AAA Abstract and Applied Analysis 1687-0409 1085-3375 Hindawi Publishing Corporation 735919 10.1155/2013/735919 735919 Research Article Adaptive Wavelet Precise Integration Method for Nonlinear Black-Scholes Model Based on Variational Iteration Method Yan Huahong Xu Lan School of Accounting Capital University of Economics and Business 121 Zhangjialukou Huaxiang Fengtai District Beijing 100070 China cueb.edu.cn 2013 18 3 2013 2013 31 12 2012 14 02 2013 17 02 2013 2013 Copyright © 2013 Huahong Yan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

An adaptive wavelet precise integration method (WPIM) based on the variational iteration method (VIM) for Black-Scholes model is proposed. Black-Scholes model is a very useful tool on pricing options. First, an adaptive wavelet interpolation operator is constructed which can transform the nonlinear partial differential equations into a matrix ordinary differential equations. Next, VIM is developed to solve the nonlinear matrix differential equation, which is a new asymptotic analytical method for the nonlinear differential equations. Third, an adaptive precise integration method (PIM) for the system of ordinary differential equations is constructed, with which the almost exact numerical solution can be obtained. At last, the famous Black-Scholes model is taken as an example to test this new method. The numerical result shows the method's higher numerical stability and precision.

1. Introduction

The Black-Scholes equation is a mathematical model of a financial market containing certain derivative investment instruments (definition). The idea behind the Black-Scholes model is that the price of an option is determined implicitly by the price of the underlying stock. The Black-Scholes model is a mathematical model based on the notion that prices of stock follow a stochastic process. It is widely employed as a useful approximation, but proper application requires understanding its limitations. Therefore, many nonlinear Black-Scholes equations are proposed in recent years [1, 2]. But it is very difficult to obtain the exact analytical solutions of the nonlinear Black-Scholes models. There are some numerical algorithms that have been proposed based on the difference method to solve those nonlinear problems, but the precision depends on the time step and the discretization in definition domain [3, 4].

Variational iteration method  proposed by He is a new analytical method to solve nonlinear differential equations, which has been rapidly developed to solve various nonlinear problems of science and engineering as its flexibility and ability to solve nonlinear equations accurately and conveniently . The typical application includes solving free-convective boundary-layer equation , q-difference equations [12, 13], and Burgers’ flow with fractional derivatives [14, 15]. Comparing with the traditional numerical methods, VIM needs no discretization, linearization, transformation, or perturbation. The wavelet precise integration method (WPIM) is a simple and effective method for linear partial differential equations proposed by Mei . For linear steady structural dynamic systems, its numerical results at the integration points are almost equal to that of the exact solution in machine accuracy. But in solving the nonlinear partial differentials, the time step has to be limited to a small value in WPIM for high accuracy.

The main purpose of this paper is to construct a modified VIM for nonlinear Black-Scholes model with combining the VIM with WPIM. According to WPIM, the nonlinear differential equation should be transformed to a system of ordinary differential equations with the multiscales wavelet interpolation operator, and then the nonlinear PDEs become a system of nonlinear ordinary differential equations. So solving the matrix differential equation (MDE) is the key in solving nonlinear PDEs with WPIM. In fact, the matrix differential equation (MDE) is a crucial mathematical foundation of the system engineering and the control theory. But most matrix differential equations do not have precise analytical solutions except linear time-invariant system. In this paper, a coupling technique of He’s VIM and WPIM is developed to establish an approximate analytical solution of the matrix differential equations. In contrast to the traditional finite difference approximation, the numerical result obtained with PIM for a set of simultaneous linear time-invariant ODEs approaches the computer precision and is also free from the stiff problem.

2. Fundamental Theory of Coupling Technique of VIM and WPIM 2.1. VIM for Matrix Differential Equation

Consider the nonlinear matrix differential equations as follows: (1)L(V˙,V,t)+N(V˙,V,t)=G(t), where L is a linear operator, N is a nonlinear operator, G(t) is an inhomogeneous term, V is an n-dimensional unknown vector, and dot stands for the differential with respect to time variable t. For convenience, (1) can be rewritten as (2)V˙-HV-F(V˙,V,t)=0, where H is a given n×n constant matrix, and F(V˙,V,t) is a n-dimensional nonlinear external force vector.

According to VIM, we can write down a correction functional as follows: (3)Vn+1(t)=Vn(t)+0tλV˙n(τ)-HVn(τ)-F(V~˙n,V~n,τ)dτ, where λ is a general Lagrange vector multiplier [4, 5, 8] which can be identified optimally via the variational theory. The subscript n denotes the nth approximation, and V~n is considered as a restricted variation ; that is, δV~n=0.

Using VIM, the stationary conditions of (3) can be obtained as follows: (4)λ+λH=0,1+λ(τ)|τ=t=0. The Lagrange vector multiplier can therefore be readily identified as follows: (5)λ(τ)=-eH(t-τ).

As a result, we obtain the following iteration formula: (6)Vn+1(t)=Vn(t)-0teH(t-τ)(V~˙n,V~n,τ)V˙n(τ)HVn(τ)--F(V~˙n,V~n,τ)dτ.

According to VIM, we can start with an arbitrary initial approximation that satisfies the initial condition. So we take the exact analytical solution of V˙-HV=0 as the initial approximation; that is, (7)V0(t)=eHtA, where A is the given initial value vector.

Substituting (7) into (6) and after simplification, we have (8)Vn+1(t)=Vn(t)+0teH(t-τ)F(V~˙n,V~n,τ)dτ. According to the theory of matrices, the analytical expression of the external force F(V~˙n,V~n,τ) is required now, but it is not always available, except F(V~˙n,V~n,τ) is a constant vector f; that is, (9)F(V~˙n,V~n,τ)=f the integration term of (8) is (10)0teH(t-τ)fdτ=(eHt-I)H-1f, where the exponential matrix eHt can be calculated accurately in PIM and I is a unit matrix.

Substituting (10) into (8), we obtain the variational iteration formula of the matrix differential equation: (11)Vn+1(t)=Vn(t)+(eHt-I)H-1f.

2.2. Coupling Technique of VIM and WPIM for Nonlinear Partial Differential Equation

In most cases, the second-order nonlinear PDEs about the unknown function u(t,x) can be expressed as follows: (12)F(u,ut,ux,ut,x,uxx)=0. In order to transform the previous nonlinear PDEs into the matrix ODEs form as (1), an adaptive multilevels wavelet interpolation operator should be constructed firstly.

In this section, we take the quasi-Shannon wavelet function as the basis function to approximate the solution function of the nonlinear PDEs. The quasi-Shannon function is defined as follows: (13)δΔσ(x)=sin(πx/Δ)πx/Δexp(-x22σ2), where Δ is the discrete step and σ=rΔ (r is a constant) is a parameter relative to the size of the window.

To construct the multilevel interpolation wavelet operator, it is necessary to discretize the wavelet function and the solution function u(x) evenly in the definition domain [a,b]. Let the amount of the discrete points be 2j+1(jZ), and then the discrete points can be defined as (14)xji=a+i(b-a)2j. The corresponding discrete basis function can be rewritten as (15)φji(x)=sin(2jπ/(b-a))(x-xi)(2jπ/(b-a))(x-xi)exp(-22j-1(x-xi)2r2(b-a)2). The interpolation operator can be defined as (16)uJ(x)=iZΩJIi(x)uJi,        ZΩJ:=0,1,2,,2J, where Ii(x) is the interpolation function. According to the wavelet transform theory, function u(x) can be expressed approximately as (17)uJ(x)=k0=02j0u(xj0k0)φj0k0(x)+j=j0J-1kZjαjkψjk(x), where Zj0,1,2,,2j and the interpolation wavelet transform coefficient can be denoted as (18)αjk=u(xj+12k+1)-[k0=02j0u(xj0k0)φj0k0(xj+12k+1)u(xj+12k+1)-+j1=j0j-1k1=02j1-1αj1k1ψj1k1(xj+12k+1)]=n=02J[Rj+1,J2k+1,n-k0=02j0Rj0,Jk0,nφj0k0(xj+12k+1)]u(xJn)-n=02Jj1=j0j-1k1=02j1-1αj1k1ψj1k1(xj+12k+1), where 0jJ-1, kZj, nZJ, and R is the restriction operator defined as (19)Rl,ji,m={1,xli=xjm0,others. Suppose that (20)αjk=n=02JCj,Jk,nu(xJn). Substituting (20) into (18), we can obtain (21)Cj,Jk,n=Rj+1,J2k+1,n-k0=02j0Rj0,Jk0,nφj0k0(xj+12k+1)-j1=j0j-1k1=02j1-1Cj1,Jk1,nψj1,k1(xj+12k+1). If j=j0, then (22)Cj,Jk,n=Rj+1,J2k+1,n-k0=02j0Rj0,Jk0,nφj0k0(xj+12k+1). Substituting the restriction operator (19) and the wavelet transform coefficient (20) into (17), the approximate expression of the solution function u(x) can be obtained as (23)uJ(x)=iZJ(k0=02j0Rj0,Jk0,nφj0k0(xj+12k+1)+j1=j0j-1k1=02j1-1Cj1,Jk1,nψj1,k1(xj+12k+1))u(xJi). According to the definition of the interpolation operator (16), it is easy to obtain the expression of the interpolation operator (24)Ii(x)=k0=02j0Rj0,Jk0,iφj0k0(x)+j=j0J-1kZjCj,Jk,iψjk(x). The corresponding m-order derivate of the interpolation operator is (25)Di(m)(x)=k0=02j0Rj0,Jk0,iφj0,k0(m)(x)+j=j0J-1kZjCj,Jk,iψj,k(m)(x). Substituting (24) and (25) into (12), the nonlinear PDEs can be changed into an nonlinear ODEs like (1), and then the corresponding analytical solution can be obtained with (11).

In order to solve (1) accurately, the exponential matrix T(t)=eHt can be calculated accurately by WPIM as follows: (26)T(t)=exp(Ht)=[exp(Ht2N)]2N. Let Δt=τ/2N, where N is a positive integer (usually take N=20, and then Δt=τ/1048576). As τ is a small time step, Δt is a much smaller value, then (27)exp(Ht)=I+Ta=I+Ht+(Ht)2[I+(Ht)/3+(Ht)2/12]2 which is the Taylor series expansion of exp(HΔt). In order to calculate the matrix T more accurately, it is necessary to factorize the matrix T as (28)T(t)=[exp(Ht)]2N=(I+Ta)2N-1(I+Ta)2N-1. After doing N times of factorization as mentioned above, a more accurate solution of T can be obtained.

The calculation of the exponent matrix T(ih) at different time steps is needed in solving nonlinear equations through iteration based on the precise integration method, and the algorithm of the matrix T(ih) presented here can obtain all the matrices at different time steps for once.

3. Coupling Technique of VIM and WPIM for the Nonlinear Black-Scholes Model

In order to test the accuracy of the coupling technique of VIM and WPIM for solving nonlinear PDEs, we will consider the nonlinear Black-Scholes equations which have been increasingly attracting interest over the last two decades, since they provide more accurate values by taking into account more realistic assumptions, such as transaction costs, risks from an unprotected portfolio, large investor’s preferences, or illiquid markets, which may have an impact on the stock price, the volatility, the drift, and the option price itself.

Consider the Black-Scholes equation: (29)Vt=rV-12σ2S22VS2-rSVS, where S(t) denotes the underlying asset,  t(0,T), T denotes the expiry date, σ is the volatility (measures the standard deviation of the returns), and r is the riskless interest rate.

In (29), the parameter σ is constant since the transaction cost is taken as zero. Obviously, the σ is not really a constant, and then we can obtain the nonlinear Black-Scholes equation as follows: (30)Vt=rV-12σ~2(t,S,VS,2VS2)S22VS2-rSVS, where σ~ denotes a nonconstant volatility.

In order to solve the problem, it is necessary to perform a variable transformation as follows: (31)x=ln(SK),τ=12σ2(T-t),u(x,τ)=e-xV(s,t)K. Substituting (31) into (30), the following equation can be obtained: (32)ut=σ~2σ2(2ux2+ux)+Dux, where (33)D=2rσ2,xR,0τT~=σ22. Initial condition (34)u(x,0)=(1-e-x)+forxR. Boundary condition (35)u(x,τ)=0asx-,u(x,τ)~1-e-Dτ-xasx. The initial condition is shown in Figure 1. According to the transformation relation (31), it is easy to understand that the point x=0 is corresponding to the strike price S=K. Obviously, the initial solution curve is smooth in most positions except that near x=0, where a sharp steep wave happened. So, an adaptive numerical method is necessary to this problem.

Initial condition of Black-Scholes model.

The evolution of the call option price with the development of the parameter t is illustrated in Figure 2, which shows that the volatility around the strike is greater and there is a sharp shock around it in the transformation form of the option price. The adaptive WPIM and VIM can capture it precisely; that is, there are more collocation points around this place than other places. This is helpful to improve the accuracy and efficiency.

Evolution of the call option price with the parameter t.

In following, an adaptive interpolation wavelet numerical method is used to solve the nonlinear partial differential equation.

It is well known that the analytical solution of the linear Black-Scholes model for call option price (C) can be obtained as follows: (36)C=S·N(d1)-Ke-rTN(d2), where (37)d1=ln(S/K)+(r+(1/2)σ2)TσT,        d2=d1-σT, where C is the call price, S is the underlying asset price, K is the strike price, r is the riskless rate, T is the maturity, σ is the volatility, and N(d1) expresses the normal distribution.

The error of the call option price between linear and nonlinear Black-Scholes models is shown in Figure 3. It is obvious that the error arising around the strike price, which expresses the nonlinear B-S model, and the coupling technique are effective. With the call option price that is going far away from the strike price, the error is becoming smaller and smaller, which shows that coupling technique is accurate and efficient.

Error of call option price between the linear and nonlinear Black-Scholes models.

4. Conclusion

The coupling technique of VIM and WPIM developed in this paper can solve nonlinear partial differential equations successfully. Comparison between the numerical results of the linear and nonlinear Black-Scholes models illustrates that the proposed method is an accurate and efficient method for the nonlinear PDEs. In addition, as the coupling technique of VIM and WPIM for matrix differential equations has the uniform analytical solution, it can be easily used to solve various nonlinear problems.

Acknowledgments

The author would like to express his warmest gratitude to Professor Shuli Mei, for his instructive suggestions and valuable comments on the writing of this thesis. Without his invaluable help and generous encouragement, the present thesis would not have been accomplished. At the same time, the author is also grateful to the support of the National Natural Science Foundation of China (no. 41171337), the National Key Technology R and D Program of China (no. 2012BAD35B02), and the Project for Improving Scientific Research Level of Beijing Municipal Commission of Education.

Wang J. Liang J. R. Lv L. J. Qiu W. Y. Ren F. Y. Continuous time Black-Scholes equation with transaction costs in subdiffusive fractional Brownian motion regime Physica A 2012 391 3 750 759 10.1016/j.physa.2011.09.008 MR2855555 Bishwal J. P. N. Stochastic moment problem and hedging of generalized Black-Scholes options Applied Numerical Mathematics 2011 61 12 1271 1280 10.1016/j.apnum.2011.08.005 MR2851122 ZBL1228.91074 Jana T. K. Roy P. Pseudo Hermitian formulation of the quantum Black-Scholes Hamiltonian Physica A 2012 391 8 2636 2640 10.1016/j.physa.2011.12.012 MR2882046 Kadalbajoo M. K. Tripathi L. P. Kumar A. A cubic B-spline collocation method for a numerical solution of the generalized Black-Scholes equation Mathematical and Computer Modelling 2012 55 3-4 1483 1505 10.1016/j.mcm.2011.10.040 MR2887533 ZBL1255.91431 He J. H. Variational iteration method: a kind of nonlinear analytical technique: some exomples International Journal of Non-Linear Mechanics 1999 34 4 699 708 10.1016/S0020-7462(98)00048-1 He J. H. Variational iteration method for autonomous ordinary differential systems Applied Mathematics and Computation 2000 114 2-3 115 123 10.1016/S0096-3003(99)00104-6 MR1778658 ZBL1027.34009 He J. H. Wu X. H. Austin F. The variational iteration method which should be followed Nonlinear Science Letters A 2007 1 1 30 He J. H. Wu X. H. Variational iteration method: new development and applications Computers & Mathematics with Applications 2007 54 7-8 881 894 10.1016/j.camwa.2006.12.083 MR2395625 ZBL1141.65372 He J. H. Asymptotic methods for solitary solutions and compactons Abstract and Applied Analysis 2012 2012 130 916793 10.1155/2012/916793 Wu G. C. New trends in the variational iteration method Communications in Fractional Calculus 2011 2 2 59 75 Tauseef M. S. Ahmet Y. Sefa A. S. Muhammad U. Modified variational iteration method for free-convective boundary-layer equation using padé approximation Mathematical Problems in Engineering 2010 2010 11 318298 10.1155/2010/318298 Wu G. C. Variational iteration method for q-difference equations of second order Journal of Applied Mathematics 2012 2012 5 10.1155/2012/102850 102850 MR2948133 Kong H. Huang L. L. Lagrange multipliers of q-difference equations of third order Communications in Fractional Calculus 2012 3 1 30 33 Wu G. C. Baleanu D. Variational iteration method for the Burgers' flow with fractional derivatives–new Lagrange multipliers Applied Mathematical Modelling 2012 10.1016/j.apm.2012.12.018 Wu G. C. Challenge in the variational iteration method—a new approach to the Lagrange multipliers Journal of King Saud University—Science 2012 10.1016/j.jksus.2012.12.002 Mei S. L. Lu Q. S. Zhang S. W. Jin L. Adaptive interval wavelet precise integration method for partial differential equations Applied Mathematics and Mechanics 2005 26 3 364 371 10.1007/BF02440087 MR2132122 ZBL1144.65325 Mei S. L. Du C. J. Zhang S. W. Asymptotic numerical method for multi-degree-of-freedom nonlinear dynamic systems Chaos, Solitons and Fractals 2008 35 3 536 542 10.1016/j.chaos.2006.05.067 Mei S. L. Zhang S. W. Coupling technique of variational iteration and homotopy perturbation methods for nonlinear matrix differential equations Computers & Mathematics with Applications 2007 54 7-8 1092 1100 10.1016/j.camwa.2006.12.074 MR2398131 Mei S. L. Du C. J. Zhang S. W. Linearized perturbation method for stochastic analysis of a rill erosion model Applied Mathematics and Computation 2008 200 1 289 296 10.1016/j.amc.2006.12.089 MR2421645 ZBL1164.86002 Mei S. L. Zhang S. W. Lei T. W. On wavelet precise time-integration method for Burgers equation Chinese Journal of Computational Mechanics 2003 20 1 49 52