Journal of Mathematical Finance
Vol.07 No.02(2017), Article ID:76150,16 pages
10.4236/jmf.2017.72014
A Comparison Study of ADI and LOD Methods on Option Pricing Models
Neda Bagheri1, Hassan Karnameh Haghighi2
1Faculty of Mathematical and Finance, Sheikhbahaee University, Isfahan, Iran
2Faculty of Management, Sheikhbahaee University, Isfahan, Iran
Copyright © 2017 by authors and Scientific Research Publishing Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
Received: January 18, 2017; Accepted: May 9, 2017; Published: May 15, 2017
ABSTRACT
This paper will focus on pricing options in marketing with two basic assets with risk and one basic asset without risk. In so doing, the Black-Scholes model and the European options which is applicable at the due date were used. By investigating the European option to find the proper price, it is necessary to solve an equation with partial derivatives which has two spatial variables. The finite differences will be used for such equations. Finite differences for one dimensional equations commonly ends in a three diagonal set which will be solved by calculation costs O(n) in which n is the number of discrete points. But here, since the problems are two dimensional, the Alternating Direction Implicit (ADI) and Locally One-Dimensional (LOD) are used to reduce the calculation costs. The open cost is at the level of discrete points and this is the advantage of these methods. Moreover, these methods enjoy acceptable stability. Though ADI and LOD are equal and easy in calculations, evaluating these methods in pricing the option indicates that the ADI method is sensitive to discontinuity or non-derivation which is the common property of income function; therefore, this thesis proposes the LOD method.
Keywords:
Black-Scholes Equation, ADI, LOD, Option Pricing, Finite Difference Method
1. Introduction
Imagine than an option contract for two underlying assets with the present prices of x and y and the future prices of X1 and X1 at the maturity time of T has been signed. If the volatility of the first and second assets are shown by and the is the correlation coefficient between the prices of the two underlying assets and r is interest rate, then is the this contract price in the following equation which is called the two dimensional Black-Scholes equation.
(1)
where and is the three-variate u function. One of the variables is t and the other two variables are the spatial variables. By the two dimensional Black-Scholes equation we mean that there are two special variables in this equation. Although pricing options problems are defined in an infinite set such as:
To use numerical methods, a limited range will be considered. Therefore, Equation (1) will be considered on a finite range where M and L are selected so large that the error in the u price become negligible [1] . Boundary conditions are necessary to solve the above equation. Various forms of boundary conditions can be artificially added to the problem. This conditions are:
(1) linear boundary conditions
(2) Dirichlet boundary conditions
The third condition is Neumann boundary condition which is not used in the present thesis. A combination of the first and the second condition might also be used [2] .
2. Weight Methods for the Two Dimensional Black-Scholes Equation
The two dimensional Black-Scholes equation can be discretized as the one dimensional Black-Scholes equation. To simplify the computations, the discrete operator L is defined as follows [3] .
(2)
The explicit method is as follows
(3)
And the implicit method is as follows
In general form, CrankNicolson method is as follows
There is no need to solve the set in the explicit method since
However, the explicit method has conditional stability and its stability domain is much smaller than the one dimensional mode. In fact, as the number of dimensions increase, the stability domain of the explicit method become smaller. The implicit method is stable and need to solve the linear equation set.
The dimensions of this set equals the numbers of points in the net. Since in the two dimensional mode the number of points is twice the number of points in the one dimensional mode; therefore, we have a large set of dimensions which is too expensive to solve. The same can be found in Crank Nicolson method for Therefore these methods are not recommended. ADI and LOD methods will be proposed in the next section. These methods are both unconditionally stable and have low computational costs. In these methods, by decomposing the L operator to two x and y operators at each step, a number of three diagonal sets with or dimension will be solved to be able to go to the next step [4] .
3. ADI Method for the Two-Dimensional Black-Scholes Model
To obtain the Alternating Direction Implicit (ADI), the time derivation will be estimated as,
(4)
In fact, we added and subtracted one intermediate step and divided the
time derivation into two parts. Now, by the using the LOD of L, we try to find the following equation to solve the equation.
(5)
We will explain the way of obtaining the above mentioned equation in the following. To get from to in ADI method, we first solve
(6)
For , and every one of them is a three diagonal set from the
dimension. By this action, the values of u will be obtained in stage. Then,
to obtain u in phase, we solve
(7)
For every one of them is a set from the dimension. Referring to the above explanations and considering the fact that solving three diagonal sets has cost, we conclude that getting from to step equals the rank of the number of network points.
This is the least possible calculation cost. Now, we explain how we can obtain and and equation sets. First, the time step of is divided into the
two steps of and . in the first time step, the derivations
should be implicitly estimated in relation to x and the derivations will be explicitly estimated in relation to y variable. In other words, we write
(8)
In the second time step, i.e. in we will act in reverse. In other
words, we implicitly estimate the derivation in relation to y and explicitly in relation to x. Therefore, we have
(9)
In the above equations, the derivation of is explicitly written and y in
the last sentence is implicitly written. Now, if we multiply the two sides of the
Equation (8) by and defne the left side with , also if we multiply the two sides of the Equation (9) by define the left side with , we get the
(8) and (9) equations. Now, if j is constant in (8)) equation and transfer the value
in step to the left, the unknown values are.
In the present equations, the coefficient is
And cofficient is
Coefficient is
if we transfer the values in the step to the right side and define
then, we get to the below equation
For constant j and for in the above equation, the equation set is defined which is a three diagonal set.
The sentence in the first line and the sentence in the last
line will be transferred to right and will be subtracted from respectively. These sentences will be substituted from the boundary condition and the left side of the rectangular area of . the new values will be
presented by values will be obtained in step [1] . The algorithm of
this half-step is
for
for
set and .
end
solve by using Thomas algorithm.
end
Considering the (9), we follow the same procedure for the second half-step. First, we define
ana
and
which is a three diagonal set. The sentence In first line and the sentence in the last line will be transferred to the right of the set and their values will be substituted considering the border condition of the sides in top and bottom of of the rectangle area. The new values are presented by the set will be solved for and the u value will be obtained at step.
therefore, the following equation will be obtained.
(10)
The second phase algorithm is as follows.
for
for
set and .
end
solve by using Thomas algorithm.
end
As it can be seen, in the first half-step of , the three diagonal set will be solved from the dimension of and in the second half-step of , the three diagonal set will be solved from the dimension of Therefore, the calculation cost of the method to get from the n step to the step is from the rank of , that is, the rank of the number of the network points.
4. LOD Method
The LOD method, similar to ADI method is divided into two steps in each time step. The first stage estimations are implicit and in relation to x and the second step is explicit and in relation to y. the Black-Scholes model is rewritten as [5] ,
(11)
in which the derivations for x and y are written separatel y. The derivation
and the u are divided between the two groups. Now, the time step of will be divided into two steps of and we will solve the first half-step, that is, of the equation
(12)
We will solve the half-step of the equation.
(13)
Both equation will be fragmented implicitly. In this way, the operators defined as follows.
(14)
and
(15)
Now the two following sets are made.
(16)
and
(17)
which are called the first phase and the second phase sets respectively. Therefore, the algorithm of LOD method has two phases. In the first phase, the Equation (12) will be fragmented and summarized.
The coefficients of , , and are defined as
Also, the right side of is
The only difference between ADI and LOD is in the right hand side value of
. on the LOD, the discrete values of and do not exist. Therefore,
the algorithm of the first phase of the LOD method is similar to ADI method and the only difference is in the right side. In the second phase of the fragmentation of the Equation (13), we have
The coefficients of , , and are defined as
And the right side values are defined as
This phase is similar to the second phase of the ADI method. The only differ-
ence is that the right side does not include the fragmented values of and .
5. Meassuring the Numerical Method Error
If x is the exact value of a numerical quantity and is an approximate quantity. Absolute error is defined as
(18)
But if the purpose is estimating a function such as , instead of one number of the function value in the points which should be investigated. Therefore, the definition of (18) is corrected. If the exact response value for with the function.
And the approximate values in the points with . In this way, the error is
Defined as the “extreme norm error” or “the maximum error”. The “norm error of two” or “mean square error” is defined as
(19)
While applying the numerical results in a real market, all won’t be used since the basic assets cannot be numerical and if the two basic assets in problem are respectively. Neighborhood around is considered as x. the error must be investigated in a limited area of the present prices. This area is called G [1] .
The neighborhood gure is as follows.
In which every is in G. Therefore, the following will be done.
similarly, we have
The number of which are in this neighborhood are defined as
(20)
We also use the root mean square error (RMSE) on a specific region. The RMSE is defined as
where N is the number of points on the gray region show in Figure 1.
6. All Cash or None
First, the option of two cash assets or none will be considered. We assume that by having two assets x, y the income of option is as follows [3] .
Figure 1. Limitation in asset price.
(21)
where X1, X2 are the prices of x, y.
The function figure is as follows.
The following values will be used for the numerical simulation of the parameters.
We consider the calculation domain as for this example, in Figure 2 with the mentioned parameters, the exact answer is
Note that is a bivariate normal cumulative distribution function, i.e.,
For this example, the errors of both ADI and LOD methods with different time and location step length are presented in Table 1 and Table 2.
Figure 2. The income function of option of two cash assets or none.
7. Result
As shown in Table 1, the ADI shows better convergence than the LOD method with relatively large space step sizes. However, with smaller space step size (equivalently large temporal step size), convergence the method ADI shows the results which have big error while the method LOD make convergent results. To investigate what made blowup solutions for the ADI scheme, we compare solu-
tions, ana , and source terms, f and g, generated from the ADI and LOD
methods. We used time step size, , and space step size . In Figure 3, the first and the second columns show the numerical results at each step of the ADI and LOD for a two-asset cash or nothing option, respectively. As we can see from the figure, the numerical result of the ADI with a relatively large time step shows oscillatory solution along the lines and , source terms in the first steps are shown.
Table 1. The results of ADI program.
Table 2. The results of LOD program.
(a) Matrix f in ADI method.(b) Matrix f in LOD method.(c) Matrix in ADI method.(d) Matrix in LOD method.(e) Matrix g in ADI method.(f) Matrix g in LOD method.(g) Matrix in ADI method.(h) Matrix in LOD method.
Figure 3. Numerical results of cash or nothing using the ADI and LOD. (a) source term f at step1, (b) solution at step 1, (c) source term g at step 2, and (d) solution u1 at step 2.
The source term in the ADI method exhibits oscillation around which is from the y-derivatives in the source term. On the other hand, for the LOD method, we don’t have the y-derivatives in the source term and solution
is monotone around . Therefore, for the ADI we have an LOD
solution at the first step. After one complete time step, the result with the ADI shows nonsmooth numerical solution. However, the LOD method results in a smooth numerical solution [1] .
Cite this paper
Bagheri, N. and Haghighi, H.K. (2017) A Comparison Stu- dy of ADI and LOD Methods on Option Pricing Models. Journal of Mathematical Finance, 7, 275-290. https://doi.org/10.4236/jmf.2017.72014
References
- 1. Jeong, D. and Kim, J. (2013) A Comparison Study of ADI and Operator Splitting Methods on Option Pricing Models. Journal of Computational and Applied Mathematics, 247, 162-171.
- 2. Shreve, S.E. (2004) Stochastic Calculus for Finance I, II. IEEE International Joint Conference on Computational Sciences and Optimization.
- 3. Black, F. and Scholes, M. (1973) The Pricing of Options and Corporate Liabilities. The Journal of Political Economy, 81, 637-654. https://doi.org/10.1086/260062
- 4. Eckner, A. and Comput, J. (2004) Operator Splitting Methods for American Option Pricing. Applied Mathematics Letters, 17, Article ID: 814809.
- 5. Carol, A. and Venkatramanan, A. (2012) Analytic Approximations for Multi Asset Option Pricing. Mathematical Finance, 22, 667-689. https://doi.org/10.1111/j.1467-9965.2011.00481.x