Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Research article

Two high-order compact difference schemes with temporal graded meshes for time-fractional Black-Scholes equation

  • Received: 05 August 2023 Revised: 27 September 2023 Accepted: 07 October 2023 Published: 12 October 2023
  • In this paper, two high-order compact difference schemes with graded meshes are proposed for solving the time-fractional Black-Scholes equation. We first eliminate the convection term in the equivalent form of the considered equation by using exponential transformation, then combine the sixth-order/eighth-order compact difference method with a temporal graded meshes-based trapezoidal formulation for the temporal integral term to obtain the fully discrete high-order compact difference schemes. The stability and convergence analysis of the two proposed schemes are studied by applying Fourier analysis. Finally, the effectiveness of the proposed schemes and the correctness of the theoretical results are verified by two numerical examples.

    Citation: Jie Gu, Lijuan Nong, Qian Yi, An Chen. Two high-order compact difference schemes with temporal graded meshes for time-fractional Black-Scholes equation[J]. Networks and Heterogeneous Media, 2023, 18(4): 1692-1712. doi: 10.3934/nhm.2023074

    Related Papers:

    [1] Kexin Li, Hu Chen, Shusen Xie . Error estimate of L1-ADI scheme for two-dimensional multi-term time fractional diffusion equation. Networks and Heterogeneous Media, 2023, 18(4): 1454-1470. doi: 10.3934/nhm.2023064
    [2] Panpan Xu, Yongbin Ge, Lin Zhang . High-order finite difference approximation of the Keller-Segel model with additional self- and cross-diffusion terms and a logistic source. Networks and Heterogeneous Media, 2023, 18(4): 1471-1492. doi: 10.3934/nhm.2023065
    [3] Zhe Pu, Maohua Ran, Hong Luo . Effective difference methods for solving the variable coefficient fourth-order fractional sub-diffusion equations. Networks and Heterogeneous Media, 2023, 18(1): 291-309. doi: 10.3934/nhm.2023011
    [4] Li-Bin Liu, Limin Ye, Xiaobing Bao, Yong Zhang . A second order numerical method for a Volterra integro-differential equation with a weakly singular kernel. Networks and Heterogeneous Media, 2024, 19(2): 740-752. doi: 10.3934/nhm.2024033
    [5] Xiongfa Mai, Ciwen Zhu, Libin Liu . An adaptive grid method for a singularly perturbed convection-diffusion equation with a discontinuous convection coefficient. Networks and Heterogeneous Media, 2023, 18(4): 1528-1538. doi: 10.3934/nhm.2023067
    [6] Yaxin Hou, Cao Wen, Yang Liu, Hong Li . A two-grid ADI finite element approximation for a nonlinear distributed-order fractional sub-diffusion equation. Networks and Heterogeneous Media, 2023, 18(2): 855-876. doi: 10.3934/nhm.2023037
    [7] Junjie Wang, Yaping Zhang, Liangliang Zhai . Structure-preserving scheme for one dimension and two dimension fractional KGS equations. Networks and Heterogeneous Media, 2023, 18(1): 463-493. doi: 10.3934/nhm.2023019
    [8] Fengli Yin, Dongliang Xu, Wenjie Yang . High-order schemes for the fractional coupled nonlinear Schrödinger equation. Networks and Heterogeneous Media, 2023, 18(4): 1434-1453. doi: 10.3934/nhm.2023063
    [9] Diandian Huang, Xin Huang, Tingting Qin, Yongtao Zhou . A transformed $ L1 $ Legendre-Galerkin spectral method for time fractional Fokker-Planck equations. Networks and Heterogeneous Media, 2023, 18(2): 799-812. doi: 10.3934/nhm.2023034
    [10] Li-Bin Liu, Yige Liao, Guangqing Long . Error estimate of BDF2 scheme on a Bakhvalov-type mesh for a singularly perturbed Volterra integro-differential equation. Networks and Heterogeneous Media, 2023, 18(2): 547-561. doi: 10.3934/nhm.2023023
  • In this paper, two high-order compact difference schemes with graded meshes are proposed for solving the time-fractional Black-Scholes equation. We first eliminate the convection term in the equivalent form of the considered equation by using exponential transformation, then combine the sixth-order/eighth-order compact difference method with a temporal graded meshes-based trapezoidal formulation for the temporal integral term to obtain the fully discrete high-order compact difference schemes. The stability and convergence analysis of the two proposed schemes are studied by applying Fourier analysis. Finally, the effectiveness of the proposed schemes and the correctness of the theoretical results are verified by two numerical examples.



    Fractional differential equations, which can be regarded as the generalization of classical differential equations that involve non-integer order derivatives, have emerged as a powerful tool in modeling and describing many complex phenomena that may not be captured by classical differential equations. These significant applications in a wide range of scientific and engineering fields include anomalous diffusion process, viscoelastic materials, chemistry, economics and finance. Especially for the application in finance, e.g., the modeling of stock prices and financial derivatives, it seems that fractional differential equations have more potential for the description of memory and hereditary properties in the market, see [4,12] and the references therein for more discussions.

    In this paper, we study efficient numerical schemes for solving one of the fractional models applied in finance, namely the time-fractional Black-Scholes (B-S) equation [4], which is described as follows. For the option price C(S,˜t) with S being the underlying stock price at the current time ˜t, we have the time-fractional B-S equation:

    {αC(S,˜t)˜tα+12σ2S22C(S,˜t)S2+rSC(S,˜t)SrC(S,˜t)=0,(S,˜t)R+×[0,T),C(S,T)=˜h(S),SR+,C(0,˜t)=˜φ(˜t),C(+,˜t)=˜ν(˜t),˜t[0,T), (1.1)

    where r is the risk-free rate and σ is the volatility of the underlying asset. The fractional operator α˜tα is defined by

    αC(S,˜t)˜tα=1Γ(1α)˜tT˜tC(S,η)C(S,T)(η˜t)αdη,α(0,1).

    We remark that the model (1.1) recovers the classical B-S equation when α=1.

    The time-fractional B-S equation (1.1), which can be derived by assuming that the change in the option price with time is a fractal transmission system, has been extensively studied in recent years [7]. One can see that the time-fractional B-S Eq (1.1) becomes degenerate at the underlying asset price S=0, which will lead to the failure of applying classical numerical methods. There are some numerical studies on this topic, see [24] and references therein for the corresponding treatment and discussion. So, instead of directly solving the original form of Eq (1.1), we first consider an equivalent form by using the following transformation technique and then solve the resulting equation in a truncated space interval.

    Letting x=lnS and t=T˜t in model (1.1), and denoting V(x,t)=C(ex,Tt), we get the following equivalent form of the time-fractional B-S equation after simple calculation:

    CDα0,tV(x,t)=12σ22V(x,t)x2+(r12σ2)V(x,t)xrV(x,t)+f(x,t), (1.2)

    with the boundary and initial value conditions given by V(,t)=φ(t), V(+,t)=ν(t) and V(x,0)=h(x), respectively. Without loss of generality, we have added the source term f to the above Eq (1.2). The Caputo derivative CDα0,tV(x,t) is defined by

    CDα0,tV(x,t)=1Γ(1α)t0(tξ)αV(x,ξ)ξdξ.

    For more details of the above procedure, the readers are referred to our recent paper [7].

    Generally speaking, finding an analytical solution to the fractional differential equation is hard or even impossible. So, one needs to resort to a numerical solution for solving fractional differential equation. Until now, there have been extensive studies on numerical methods for fractional partial differential equations, see [6,9,18,25,27,28], just to name a few. Some main numerical studies for the time-fractional B-S Eq (1.1) are listed below. In [29], Zhang et al. constructed a discrete implicit numerical scheme with convergent order O(τ2α+h2) for solving Eq (1.2). Here and in what follows, unless otherwise noting, the notations τ and h denote the temporal and spatial step sizes, respectively. Roul designed a high order numerical approach which was shown to be unconditionally stable and O(τ2α+h4) accurate [19]. In [10], Kazmi proposed a stable and accurate finite difference scheme for an equivalent integro-differential form of Eq (1.2) and proved that the convergent order is O(τ2+h2) by Fourier analysis. Other relevant results can be found in [15,23].

    The above numerical schemes are obtained under the assumption that the problem solution is sufficiently smooth. Generally speaking, the solution of the time-fractional model always has weak singularity near t=0. Thus, the accuracy and numerical theory of those above mentioned numerical schemes may not hold when solving Eq (1.2) with non-smooth initial conditions. There are some strategies to deal with such issue, e.g., the non-uniform meshes [2,11,14,21], the adding of correction terms [16,17,26], etc. We will focus on the first one in this paper. Besides, to the best of our knowledge, it seems that the numerical studies with temporal non-uniform meshes for the time-fractional B-S Eq (1.1), specially with high-order accuracy, are still limited.

    We note that Abdi et. al. introduced two high-order finite difference schemes with accuracies of O(τ3α+h6) and O(τ3α+h8) based on the L1-2 formula and compact difference schemes [1]. However, the accuracy of their numerical schemes will be heavily affected by the insufficient smoothness of the problem solution. This motivates us to derive high-order and stable numerical schemes for solving the time-fractional B-S Eq (1.1) efficiently.

    The main purpose of this paper is to develop the efficient finite difference schemes with temporal graded meshes for solving the model (1.1). The contributions are listed below. First, we apply the variable transformation technique to overcome the degeneration of the original Eq (1.1). Then based on a equivalent form, we succeed in designing two high-order and stable finite difference schemes with convergence orders of O(N2+h6) and O(N2+h8) for solving time-fractional B-S Eq (1.1) by choosing the grading parameter γ=1/α. Here, N denotes the total number of temporal grid points. Second, the corresponding stability and error estimates are derived rigorously based on Fourier stability analysis. Third, the numerical examples, including the numerical comparison with the existing methods, are presented to support our numerical finding. It is worth mentioning that the proposed two high-order compact difference schemes can efficiently solve the fractional model (1.2) with weak singularity of solution near t=0, and can achieve higher accuracy by applying fewer grid points. This means that our derived schemes are more competitive compared to existing numerical schemes, since one can obtain a high-order accuracy and reliable numerical solution of the time-fractional B-S Eq (1.1) using less computational time and cost.

    The rest of the paper is organized as follows. In Section 2, we show how to obtain the fully discrete high-order compact difference scheme with temporal graded meshes. The stability and error estimates of the two proposed schemes are given by the Fourier method in Sections 3 and 4, respectively. In Section 5, two numerical examples are given to demonstrate the accuracy and adaptability of our proposed schemes. The conclusions are given in Section 6.

    For the purpose of numerical simulation, the time-fractional B-S Eq (1.2) is considered to be solved on a finite domain (xl,xr)=(0,L) instead of the whole domain R. In order to get spatial sixth and eighth order accuracy for the schemes, we use variable substitution V(x,t)=e12ρxu(x,t) with ρ=12rσ2 to obtain the following equivalent form of Eq (1.2):

    {CDα0,tu(x,t)=p2u(x,t)x2qu(x,t)+F(x,t),x(xl,xr),t(0,T),u(xl,t)=e12ρxlφ(t),u(xr,t)=e12ρxrν(t),u(x,0)=e12ρxh(x), (2.1)

    where p=12σ2, q=r+18ρ2σ2 and F(x,t)=e12ρxf(x,t).

    It is well-known that the time-fractional Eq (2.1) is equivalent to the following Volterra integro-differential equation:

    u(x,t)=u(x,0)+1Γ(α)t0(ts)α1(Lxu(x,s)+F(x,s))ds (2.2)

    where Lxu(x,s)=p2u(x,s)x2qu(x,s).

    In order to perform the derivation of the numerical schemes for the above Eq (2.2), here we make the following assumption on the solution as follows. From here on, we denote the capital letter C as a positive constant which is independent of the temporal and spatial stepsizes τ and h in this paper.

    Assumption 2.1. Assume that the solution in Eq (2.2) satisfies |nutn(x,t)|C(1+tαn) for n=0,1,2.

    We remark that a similar assumption is mentioned in some existing literature, e.g., see [22, Theorem 2.1], [13, Assumption 1] or [30, Theorem A.2].

    Next, we discretize the Eq (2.2) in space to get spatial sixth and eighth order accuracy.

    For a given positive integer M, let ωh{xm=xl+mh0mM} be a uniform mesh on the finite interval [xl,xr], where the spatial step size h=(xrxl)/M. By utilizing the Taylor expansion, one can obtain the following sixth and eighth order compact difference approximations for the second-order spatial partial derivative 2ux2 in Eq (2.2)(see, e.g. [5, Lemma 1]):

    2u(xm,t)x2=H1u(xm,t)+O(h6), (2.3)

    and

    2u(xm,t)x2=H2u(xm,t)+O(h8). (2.4)

    Here,

    H1=δ2x(1112δ2x)h2(1190δ4x),H2=δ2x(1112δ2x+190δ4x)h2(1+1560δ6x),

    and the central difference operator δ2xu(xm,t)=u(xm1,t)2u(xm,t)+u(xm+1,t).

    So, applying the two compact difference formulas (2.3) and (2.4) to (2.2), we obtain

    um(t)=um(0)+1Γ(α)t0(ts)α1(Lkum(s)+Fm(s))ds+Rm,k(t), (2.5)

    where um(s)=u(xm,s), Fm(s)=F(xm,s), Lkum(s)=(pHkq)um(s) and the local truncation error Rm,k(t)=1Γ(α)t0(2u(xm,s)x2Hku(xm,s))ds. Here, k=1,2.

    For the temporal discretization, we divide the interval [0,T] into 0=t0<t1<<tk<tk+1<<tN=T, with graded meshes tj=T(j/N)γ(j=0,1,2,,N, and γ1). Here, N is a positive integer. Denote τj+1=tj+1tj(0jN1). For the sake of discussion, we denote

    φm,k(s)=Lkum(s)+Fm(s),

    and

    Π1φm,k(s)=stj+1tjtj+1φm,k(sj)+stjtj+1tjφm,k(sj+1),

    with s[tj,tj+1] and k=1,2.

    Using the piecewise linear interpolation Π1φm,k(s) for the approximation of φm,k(s) on the each subinterval [tj,tj+1], we can obtain from Eq (2.5) that

    unm=u0m+1Γ(α)n1j=0tj+1tj(tns)α1φm,k(s)ds+Rm,k(tn)=u0m+1Γ(α)n1j=0tj+1tj(tns)α1Π1φm,k(s)ds+Rnm,k=u0m+nj=0w(n)jφm,k(tj)+Rnm,k,(k=1,2), (2.6)

    where unm=u(xm,tn), the truncation error Rnm,k will be given by Lemma 4.1 and the weights w(n)j are described as

    w(n)j=1Γ(α+2){1t1A0, if j=0,1τj+1Aj1τjBj, if j=1,2,,n1,(tntn1)α, if j=n,

    and

    {A0=(tnt1)α+1tα+1n+(α+1)t1tαn,Aj=(tntj+1)α+1(tntj)α+1+(α+1)(tj+1tj)(tntj)α,Bj=(tntj)α+1(tntj1)α+1+(α+1)(tjtj1)(tntj)α.

    Remark 2.2. Some strategies on how to reduce the rounding error in the calculation of the weights are proposed in [30]. One may refer to these strategies to improve the accuracy of the computation in practice.

    Replacing unm with the numerical solution Unm in Eq (2.6) and omitting the small term Rnm,k, we obtain the following fully discrete high-order compact difference schemes

    Unm=U0m+nj=0w(n)j(LkUjm+Fjm), (2.7)

    with k=1,2. Here, m=1,2,,M1 and n=1,2,,N. The corresponding initial and boundary conditions are given by U0j=e12ρxjh(xj),j=0,1,,M, and Un0=e12ρxlφ(tn),UnM=e12ρxrν(tn),n=1,2,,N.

    By the definitions in Eqs (2.3) and (2.4), we respectively have the sixth-order compact difference scheme:

    A2Unm=A2U0m+nj=0w(n)jA1Ujm+nj=0w(n)jA2Fjm, (2.8)

    and the eighth-order compact difference scheme:

    ~A2Unm=~A2U0m+nj=0w(n)j˜A1Ujm+nj=0w(n)j~A2Fjm, (2.9)

    where

    A1=ph2δ2x(1112δ2x)qA2,A2=(1190δ4x),˜A1=ph2δ2x(1112δ2x+190δ4x)q~A2,~A2=(1+1560δ6x).

    For ease of implementation in practice, in the following we present the concrete matrix forms of the two compact difference schemes (2.8) and (2.9).

    By the definition of A1, we have

    (190+aμ(α))Unm2+(245bμ(α))Unm1+(1415+cμ(α))Unm+(245bμ(α))Unm+1+(190+aμ(α))Unm+2=190U0m2+245U0m1+1415U0m+245U0m+1190U0m+2+n1j=0w(n)j[aUjm2+bUjm1cUjm+bUjm+1aUjm+2]+nj=0w(n)j[190Fjm2+245Fjm1+1415Fjm+245Fjm+1190Fjm+2],

    where

    μ(α)=ταnΓ(2+α),
    a=p12h2q90,b=ph2+4p12h24q90,

    and

    c=2ph2+6p12h2+q6q90.

    Denote by

    un=(Un1,Un2,,UnM1)T

    and

    Fn=(Fn1,Fn2,,FnM1)T,

    then the sixth-order compact difference scheme (2.8) can be expressed in the matrix form:

    (Dμ(α)E)un=Du0+En1j=0w(n)juj+Dnj=0w(n)jFj+Gn,

    where the matrices D and E are all (M1)×(M1) five-diagonal matrices given by

    D=diag(190,245,1415,245,190)

    and

    E=diag(a,b,c,b,a).

    The column vector Gn with (M1)-entries is given by

    Gn=[190(U01Un1)nj=0w(n)j(aUj1+190Fj1)+245(U00Un0)+nj=0w(n)j(bUj0+245Fj0),190(U00Un0)nj=0w(n)j(aUj0+190Fj0),0,,0,190(U0MUnM)nj=0w(n)j(aUjM+190FjM),245(U0MUnM)+nj=0w(n)j(bUjM+245FjM)190(U0M+1UnM+1)nj=0w(n)j(aUjM+1+190FjM+1)]T.

    Similarly, the eighth-order compact difference scheme (2.9) has the following matrix from.

    (˜Dμ(α)˜E)un=˜Du0+˜En1j=0w(n)juj+˜Dnj=0w(n)j˜Fj+˜Gn,

    where the two (M1)×(M1) seven-diagonal matrices ˜D and ˜E are given by

    ˜D=diag(1560,3280,3112,2728,3112,3280,1560),˜E=diag(˜a,˜b,˜c,˜d,˜c,˜b,˜a),

    with

    ˜a=p90h2q560,
    ˜b=p12h2+6p90h26q560,˜c=ph2+4p12h2+15p90h215q560,

    and

    ˜d=2ph2+6p12h2+20p90h2+q20q560.

    The column vector ˜Gn with (M1)-entries is defined by

    ˜Gn=[1560(U02Un2)+nj=0w(n)j(˜aUj2+1560Fj2)3280(U01Un1)nj=0w(n)j(˜bUj1+3280Fj1)+3112(U00Un0)+nj=0w(n)j(˜cUj0+3112Fj0),1560(U01Un1)+nj=0w(n)j(˜aUj1+1560Fj1)3280(U00Un0)nj=0w(n)j(˜bUj0+3280Fj0),1560(U00Un0)+nj=0w(n)j(˜aUj0+1560Fj0),0,,0,1560(U0MUnM)+nj=0w(n)j(˜aUjM+1560FjM),3280(U0MUnM)nj=0w(n)j(˜bUjM+3280FjM)+1560(U0M+1UnM+1)+nj=0w(n)j(˜aUjM+1+1560FjM+1),3112(U0MUnM)+nj=0w(n)j(˜cUjM+3112FjM)3280(U0M+1UnM+1)nj=0w(n)j(˜bUjM+1+3280FjM+1)1560(U0M+2UnM+2)+nj=0w(n)j(˜aUjM+2+1560FjM+2)]T.

    We remark that the ghost-point values in the sixth-order and eighth-order compact difference schemes (2.8) and (2.9) can be computed by the following extrapolation formulas [5].

    Un1=6Un015Un1+20Un215Un3+6Un4Un5+O(h6),UnM+1=6UnM15UnM1+20UnM215UnM3+6UnM4UnM5+O(h6),

    for the compact difference scheme (2.8), and

    Un1=8Un028Un1+56Un270Un3+56Un428Un5+8Un6Un7+O(h8),Un2=36Un0168Un1+378Un2504Un3+420Un4216Un5+63Un68Un7+O(h8),UnM+1=8UnM28UnM1+56UnM270UnM3+56UnM428UnM5+8UnM6UnM7+O(h8),UnM+2=36UnM168UnM1+378UnM2504UnM3+420UnM4216UnM5+63UnM68UnM7+O(h8),

    for the compact difference scheme (2.9).

    We now present the stability of the two high-order compact difference schemes (2.8) and (2.9) by Fourier method (cf., e.g. [3]), respectively.

    Let ˆUnm be the solution of Eq (2.8). Define εnm=UnmˆUnm,m=1,,M1,n0. It follows from Eq (2.8) that the round off error equation has the following form:

    (190+aμ(α))εnm2+(245bμ(α))εnm1+(1415+cμ(α))εnm+(245bμ(α))εnm+1+(190+aμ(α))εnm+2=190ε0m2+245ε0m1+1415ε0m+245ε0m+1190ε0m+2+n1j=0w(n)j[aεjm2+bεjm1cεjm+bεjm+1aεjm+2], (3.1)

    where m=1,,M1 and n1.

    Define the following grid function:

    εn(x)={εnm,x(xmh2,xm+h2],m=1,2,,M1,0,x[x0,x0+h2][xMh2,xM],

    from which we have the following Fourier series expansion of εn(x):

    εn(x)=k=ξn(k)ei2πkxL,

    where the Fourier coefficient ξn(k) is given by

    ξn(k)=1LL0εn(x)ei2πkxLdx.

    Denote εn=(εn1,εn2,,εnM1)T. Using the definition of the discrete L2-norm:

    εn22=M1m=1h|εnm|2=L0|εn(x)|2dx,

    and Parseval's identity:

    L0|εn(x)|2dx=Lk=|ξn(k)|2,

    we deduce that

    εn22=Lk=|ξn(k)|2.

    So, letting εnm=ξneimh with =2πk/L and substituting it into the Eq (3.1), we have

    ξn[2(190+aμ(α))cos2h+2(245bμ(α)cosh)+1415+cμ(α)]=ξ0(145cos2h+445cosh+1415)+n1j=0w(n)j(2acos2h+2bcoshc)ξj,

    where we have used the two identifies cos2h=e2ih+e2ih2 and cosh=eih+eih2. It follows that

    ξn=B1B1+μ(α)B2ξ0+n1j=0w(n)jB2B1+μ(α)B2ξj, (3.2)

    where the coefficients Bj(j=1,2) are defined by

    B1=1845sin4h2,B2=q+sin2h2(16asin2h2+4ph2). (3.3)

    Lemma 3.1. For the coefficients Bj(j=1,2) given in Eq (3.3), one has the following two inequalities:

    |B1B1+μ(α)B2|<1,|B2B1+μ(α)B2|<K1,

    where K1=|15(3q+42p)37|.

    Proof. The first inequality is obvious in view of p>0,q>0,h>0 and 0<α<1. For the second inequality, we have

    |B2B1+μ(α)B2|<|B2B1|=|q+sin2h2(16asin2h2+4ph2)1845sin4h2|<|q+sin2h2(16(p12h2q90)sin2h2+4ph2)1845sin4h2|<|q+sin2h2(4p3h2+4ph2)1845|<|15(3q+42p)37|,

    where the last inequality holds for sufficiently small h. Thus, the proof is completed.

    Lemma 3.2. Suppose that ξn(n1) is the solution of Eq (3.2), we have

    |ξn|C|ξ0|. (3.4)

    Proof. First, applying Lemma 3.1 to Eq (3.2), one has

    |ξn||B1B1+μ(α)B2||ξ0|+n1j=0w(n)j|B2B1+μ(α)B2||ξj||ξ0|+K1n1j=0w(n)j|ξj|.

    Noting that the property of weights w(n)jCτj+1(tntj)α1 holds (see [11, Lemma 3.1]). So, the desired result then follows from the modified Gronwall inequality (see [11, Lemma 3.3]).

    We are now in a position to give the stability of the sixth-order compact difference scheme (2.8).

    Theorem 3.3. The sixth-order compact difference scheme (2.8) is stable.

    Proof. In view of the estimate result (3.4), we obtain

    εn22=Lk=|ξn(k)|2Ck=|ξ0(k)|2=Cε022,

    which implies that the scheme (2.8) is stable.

    Similar to the discussion in the previous subsection for Eq (2.8), we assume that ~Unm is the approximate solution of Unm and define ~εnm=Unm~Unm, m=0,1,,M,n=0,1,,N. So, we can get the roundoff error equation for Eq (2.9):

    (1560˜aμ(α))˜εnm3+(3280+˜bμ(α))˜εnm2+(3112˜cμ(α))˜εnm1+(2728+˜dμ(α))˜εnm+(3112˜cμ(α))˜εnm+1+(3280+˜bμ(α))˜εnm+2+(1560˜aμ(α))˜εnm+3=1560˜ε0m33280˜ε0m2+3112˜ε0m1+2728˜ε0m+3112˜ε0m+13280˜ε0m+2+1560˜ε0m+3+n1j=0w(n)j(˜a˜εjm3˜b˜εjm2+˜c˜εjm1˜d˜εjm+˜c˜εjm+1˜b˜εjm+2+˜a˜εjm+3),

    where m=1,M1 and n1.

    Here, we similarly define ˜εnm=˜ξneimh with =2πk/L. Substituting it into the above equation, one has

    ˜ξn[2(1560˜aμ(α))cos3h+2(3280+˜bμ(α))cos2h+2(3112˜cμ(α))cosh+(2728+˜dμ(α))]=˜ξ0(2560cos3h6280cos2h+6112cosh+2728)+n1j=0w(n)j(2˜acos3h2˜bcos2h+2˜ccosh˜d)˜ξj,

    from which we obtain

    ˜ξn(C1+μ(α)C2)=C1˜ξ0C2n1j=0w(n)j˜ξj, (3.5)

    where

    C1=1435sin6h2,C2=q+4ph2sin2h2+4p3h2sin4h2+64˜asin6h2.

    Since C1+μ(α)C20, we divide the Eq (3.5) by this coefficient to get

    ˜ξn=C1C1+μ(α)C2˜ξ0n1j=0w(n)jC2C1+μ(α)C2˜ξj. (3.6)

    One can obtain the following lemmas in a similar way of the proof presented in the stability of the sixth-order compact difference scheme (2.8). Thus the proofs are omitted.

    Lemma 3.4. The following estimates hold.

    |C1C1+μ(α)C2|<1,|C2C1+μ(α)C2|<K2,

    where K2=|7(45q+682p)279|.

    Lemma 3.5. Assume that ˜ξn(n1) is the solution of Eq (3.6), we have

    |˜ξn|C|˜ξ0|.

    Theorem 3.6. The eighth-order compact difference scheme (2.9) is stable.

    Proof. The proof is analogous to the proof of Theorem 3.3, so the details are omitted for the sake of brevity.

    Lemma 4.1. Under Assumption (2.1), the truncation error in the high-order compact difference schemes (2.7) has the following form:

    |Rnm,k|C(N2max

    where for and for .

    Proof. Applying the error estimates presented in [5, Lemma 1] and [13, Lemma 2.1] to Eqs (2.5) and (2.6), respectively, one can readily obtain the desired result. The proof is thereby finished.

    From here on, unless otherwise noting, we always choose the grading parameter in order to obtain the highest possible rate of convergence .

    Denote the error . Here, is the numerical solution of the sixth-order compact difference scheme (2.8). By Eqs (2.6) and (2.8), we have the following error equation:

    (4.1)

    where , and .

    Similar to the stability analysis in the previous section, we define the grid functions as follow:

    and

    So, we expand and into the following Fourier series:

    and

    The Fourier coefficients and are given by

    and

    In a similar way, we have

    and

    (4.2)

    So, we define and with . It follows from Eqs (4.1) that

    (4.3)

    where the definitions of are given by Eq (3.3).

    Next, we show that the solution of Eq (4.3) is bounded.

    Lemma 4.2. Suppose that is the solution of Eq (4.3), we have

    Proof. Using Lemma 4.1, we have

    It follows that the term in Eq (4.2) converges. We conclude that there exists a positive constant such that

    for .

    So, by Eq (4.3), one has

    Utilizing Lemma 3.1 and the property of the cofficient , one gets

    Since (see [11, Lemma 3.1]), applying the modified Gronwall inequality again (see [11, Lemma 3.3]), we can obtain the desired estimate result. So, the proof is completed.

    Now, we present the error estimate for the sixth-order compact difference scheme (2.8).

    Theorem 4.3. Let and be solutions of the sixth-order compact difference scheme (2.8) and the model problem (2.1), respectively. Under Assumption 2.1, we have the following error estimate:

    Proof. In view of Lemma 4.4, we have

    Thus, we complete the proof.

    Denote the error . Here, is the numerical solution of the eighth-order compact difference scheme (2.9). By Eqs (2.6) and (2.9), we have the following error equation:

    where , and .

    Similarly, we define and with . So, we have

    (4.4)

    where is given by Eq (3.6).

    Analogous to the proofs of error estimate in the sixth-order compact difference scheme (2.8), we only list here the lemma and theorem and without providing the corresponding proof details for the sake of brevity.

    Lemma 4.4. Suppose that is the solution of Eq (4.4), we have

    Theorem 4.5. Let and be the solutions of eighth-order compact difference scheme (2.9) and the model problem (2.1), respectively. Under Assumption 2.1, we have the following error estimate:

    In this part, we provide numerical examples to verify the accuracy of the two high-order compact difference schemes (2.8) and (2.9). Besides, the numerical simulation for the time-fractional B-S model which describes the European options price are performed to illustrate the practicability of our proposed schemes.

    Example 5.1. Consider problem (2.1) with , and . The initial and boundary conditions are given by and . The source term is constructed such that the exact solution is .

    Since the fractional order , the problem solution is not sufficiently smooth, especially near . The errors of the numerical solution in -norm are defined by . The temporal and spatial convergence orders are computed by and respectively. Here, and . Numerical results are shown in Tables 1 and 2.

    Table 1.  The -norm errors in time for Example 5.1 with .
    Scheme
    error Rate error Rate error Rate
    (2.8) 1536 8.9794E-08 - 9.0462E-08 - 9.1461E-08 -
    2048 5.5919E-08 1.65 5.6331E-08 1.65 5.6948E-08 1.65
    2560 3.6052E-08 1.97 3.6316E-08 1.97 3.6710E-08 1.97
    3072 2.3950E-08 2.24 2.4124E-08 2.24 2.4384E-08 2.24
    (2.9) 1536 6.5990E-11 - 6.6582E-11 - 6.7240E-11 -
    2048 3.4871E-11 2.22 3.5222E-11 2.21 3.5970E-11 2.17
    2560 1.9328E-11 2.64 1.9744E-11 2.59 2.0689E-11 2.48
    3072 1.1221E-11 2.98 1.1848E-11 2.80 1.2591E-11 2.72

     | Show Table
    DownLoad: CSV
    Table 2.  The -norm errors in space for Example 5.1 with .
    Scheme
    error Rate error Rate error Rate
    (2.8) 8 9.7994E-07 - 9.8762E-07 - 9.9908E-07 -
    10 2.6356E-07 5.89 2.6556E-07 5.89 2.6855E-07 5.89
    12 8.9794E-08 5.91 9.0463E-08 5.91 9.1461E-08 5.91
    14 3.6052E-08 5.92 3.6316E-08 5.92 3.6710E-08 5.92
    (2.9) 8 1.6634E-09 - 1.6757E-09 - 1.6940E-09 -
    10 2.8183E-10 7.96 2.8379E-10 7.96 2.8668E-10 7.96
    12 6.5987E-11 7.96 6.6464E-11 7.96 6.7389E-11 7.94
    14 1.9340E-11 7.96 1.9655E-11 7.90 2.0266E-11 7.79

     | Show Table
    DownLoad: CSV

    Notice that we have set in order to observe the temporal order more clearly when testing the temporal convergence order, see Table 1. So, according to the convergence results, i.e., Theorems 4.3 and 4.5, the theoretical temporal convergence order would be no less than two. From the numerical results, we indeed observe that the convergence orders of proposed schemes (2.8) and (2.9) are consistent with the theoretical accuracy, which are almost and , respectively. This demonstrates that the proposed schemes (2.8) and (2.9) are robust and accurate when solving the non-smooth solution problem.

    Example 5.2. We consider the following European put option problem:

    (5.1)

    with the parameters: and . The final time is (year).

    In view of the relationship between the Eqs (1.1) and (2.1), we now test the accuracy of our derived numerical schemes (2.8) and (2.9) for practical use. For sake of discussion, we only focus on the temporal convergence order. The convergence order in time is computed by with the errors and the numerical solution . In practice, in order for the spatial errors to not contaminate the temporal error, we will make the numbers of the spatial nodes large enough. The numerical results obtained by the two numerical schemes (2.8) and (2.9), and the two ones (11) and (13) in paper [1], are shown in Table 3.

    Table 3.  The -norm errors in time for European put option problem (5.1) with .
    Scheme
    error Rate error Rate error Rate
    (2.8) 16 - - - - - -
    32 3.5677E-04 - 3.6490E-04 - 6.0996E-04 -
    64 9.3159E-05 1.94 9.1875E-05 1.99 1.0811E-04 2.50
    128 2.4109E-05 1.95 2.3071E-05 1.99 2.7460E-05 1.98
    256 6.1951E-06 1.96 5.7845E-06 2.00 6.9606E-06 1.98
    (2.9) 16 - - - - - -
    32 3.5677E-04 - 3.6488E-04 - 6.1977E-04 -
    64 9.3158E-05 1.94 9.1869E-05 1.99 1.0800E-04 2.52
    128 2.4109E-05 1.95 2.3069E-05 1.99 2.7415E-05 1.98
    256 6.1951E-06 1.96 5.7842E-06 2.00 6.9420E-06 1.98
    [1, (11)] 16 - - - - - -
    32 9.4797E-03 - 1.3509E-02 - 1.1575E-02 -
    64 4.7537E-03 1.00 6.7771E-03 1.00 5.6930E-03 1.02
    128 2.3767E-03 1.00 3.3893E-03 1.00 2.8243E-03 1.01
    256 1.1874E-03 1.00 1.6933E-03 1.00 1.4064E-03 1.01
    [1, (13)] 16 - - - - - -
    32 9.4797E-03 - 1.3509E-02 - 1.1575E-02 -
    64 4.7537E-03 1.00 6.7771E-03 1.00 5.6930E-03 1.02
    128 2.3767E-03 1.00 3.3893E-03 1.00 2.8243E-03 1.01
    256 1.1874E-03 1.00 1.6933E-03 1.00 1.4064E-03 1.01

     | Show Table
    DownLoad: CSV

    The numerical results presented in Table 3 indicate that the numerical schemes (2.8) and (2.9) can maintain the second-order accuracy in time, while the two ones (11) and (13) in paper [1] only reach first-order accuracy. This implies that our schemes give better convergence results in time when numerically solving the time-fractional B-S Eq (1.1).

    Finally, we perform the numerical simulation for the time-fractional B-S model (1.1).

    Example 5.3. Consider the numerical simulations of the European put option and the European call option. The corresponding initial and boundary conditions are listed as follows.

    ● European put option: , and .

    ● European call option: , and ;

    Here, the parameters are chosen as , and , which is the same as in Eq (5.1). The final times are both chosen as (year). Notice that the numerical schemes (2.8) and (2.9) still hold for solving the classical B-S model, i.e., the case in time-fractional B-S model (1.1), so by applying the sixth-order compact difference scheme (2.8) for and , we obtain the corresponding numerical simulations and present them in Figures 1 and 2.

    Figure 1.  Curves of the European put option price (Computed by the scheme (2.8) with and ).
    Figure 2.  Curves of the European call option price (Computed by the scheme (2.8) with and ).

    From Figures 1 and 2, we can see that, close to the strike price (), the time-fractional derivatives have a significant effect on the option price (see the zoomed parts in Figures 1 and 2) which further verifies the conclusion of the numerical simulation in [20]. It seems that, compared with the classical B-S model, the time-fractional B-S model has richer dynamical behaviour in the characteristics of complex movements that appeared in the financial market, and the dynamical mechanism behind it needs to be further studied.

    In this paper, we construct two high-order compact finite difference schemes based on temporal graded meshes for solving the time-fractional B-S equation. The stability and convergence of the proposed schemes on the temporal graded meshes are proved by Fourier method. Finally, the numerical examples demonstrate that the two proposed schemes are robust with the high-order accuracy (namely, and , by choosing the grading parameter ), even if the problem solution has weak singularity near , which are in a good agreement with the theoretical results.

    For the two high-order compact finite difference schemes proposed in this paper, one possible way to further improve their computational efficiency is by employing the idea of sum-of-exponentials (see, e.g., [8]) for the integral term appearing in the equivalent form (2.2) of the time-fractional B-S equation. This will be one of our upcoming works.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    This work was supported by the Guangxi Natural Science Foundation under grant numbers 2021GXNSFBA196027 and 2023GXNSFAA026315.

    The authors declare there is no conflict of interest.



    [1] N. Abdi, H. Aminikhah, A. R. Sheikhani, High-order compact finite difference schemes for the time-fractional Black-Scholes model governing European options, Chaos Solitons Fractals, 162 (2022), 112423. https://doi.org/10.1016/j.chaos.2022.112423 doi: 10.1016/j.chaos.2022.112423
    [2] Z. Cen, J. Huang, A. Xu, A. Le, Numerical approximation of a time-fractional Black–Scholes equation, Comput. Math. Appl., 75 (2018), 2874–2887. https://doi.org/10.1016/j.camwa.2018.01.016 doi: 10.1016/j.camwa.2018.01.016
    [3] C. M. Chen, F. Liu, I. Turner, V. Anh, A Fourier method for the fractional diffusion equation describing sub-diffusion, J. Comput. Phys., 227 (2007), 886–897. https://doi.org/10.1016/j.jcp.2007.05.012 doi: 10.1016/j.jcp.2007.05.012
    [4] W. Chen, X. Xu, S. P. Zhu, Analytically pricing double barrier options based on a time-fractional Black–Scholes equation, Comput. Math. Appl., 69 (2015), 1407–1419. https://doi.org/10.1016/j.camwa.2015.03.025 doi: 10.1016/j.camwa.2015.03.025
    [5] H. Ding, C. Li, High‐order compact difference schemes for the modified anomalous subdiffusion equation, Numer. Methods Partial Differ. Equ., 32 (2016), 213–242. https://doi.org/10.1002/num.21992 doi: 10.1002/num.21992
    [6] R. L. Du, Z. Z. Sun, H. Wang, Temporal second-order finite difference schemes for variable-order time-fractional wave equations, SIAM J. Numer. Anal., 60 (2022), 104–132. https://doi.org/10.1137/19m1301230 doi: 10.1137/19m1301230
    [7] J. Gu, L. Nong, Q. Yi, A. Chen, Compact difference schemes with temporal uniform/non-uniform meshes for time-fractional Black–Scholes equation, Fractal Fract., 7 (2023), 340. https://doi.org/10.3390/fractalfract7040340 doi: 10.3390/fractalfract7040340
    [8] Y. Huang, Q. Li, R. Li, F. Zeng, L. Guo, A unified fast memory-saving time-stepping method for fractional operators and its applications, Numer. Math. Theor. Meth. Appl., 15 (2022), 679–714. https://doi.org/10.4208/nmtma.oa-2022-0023 doi: 10.4208/nmtma.oa-2022-0023
    [9] B. Jin, R. Lazarov, Z. Zhou, Numerical methods for time-fractional evolution equations with nonsmooth data: A concise overview, Comput. Methods Appl. Mech. Engrg., 346 (2019), 332–358. https://doi.org/10.1016/j.cma.2018.12.011 doi: 10.1016/j.cma.2018.12.011
    [10] K. Kazmi, A second order numerical method for the time-fractional Black–Scholes European option pricing model, J. Comput. Appl. Math., 418 (2023), 114647. https://doi.org/10.1016/j.cam.2022.114647 doi: 10.1016/j.cam.2022.114647
    [11] C. Li, Q. Yi, A. Chen, Finite difference methods with non-uniform meshes for nonlinear fractional differential equations, J. Comput. Phys., 316 (2016), 614–631. https://doi.org/10.1016/j.jcp.2016.04.039 doi: 10.1016/j.jcp.2016.04.039
    [12] J. R. Liang, J. Wang, W. J. Zhang, W. Y. Qiu, F. Y. Ren, Option pricing of a bi-fractional Black–Merton–Scholes model with the Hurst exponent H in , Appl. Math. Lett., 23 (2010) 859–863. https://doi.org/10.1016/j.aml.2010.03.022 doi: 10.1016/j.aml.2010.03.022
    [13] Y. Liu, J. Roberts, Y. Yan, Detailed error analysis for a fractional Adams method with graded meshes, Numer. Algorithms, 78 (2018), 1195–1216. https://doi.org/10.1007/s11075-017-0419-5 doi: 10.1007/s11075-017-0419-5
    [14] P. Lyu, S. Vong, A high-order method with a temporal nonuniform mesh for a time-fractional Benjamin–Bona–Mahony equation, J. Sci. Comput., 80 (2019), 1607–1628. https://doi.org/10.1007/s10915-019-00991-6 doi: 10.1007/s10915-019-00991-6
    [15] H. Mesgarani, M. Bakhshandeh, Y. E. Aghdam, J. F. Gómez-Aguilar, The convergence analysis of the numerical calculation to price the time-fractional Black–Scholes model, Comput. Econ., 2022. https://doi.org/10.1007/s10614-022-10322-x doi: 10.1007/s10614-022-10322-x
    [16] L. Nong, A. Chen, Numerical schemes for the time-fractional mobile/immobile transport equation based on convolution quadrature, J. Appl. Math. Comput., 68 (2022), 199–215. https://doi.org/10.1007/s12190-021-01522-z doi: 10.1007/s12190-021-01522-z
    [17] L. Nong, A. Chen, J. Cao, Error estimates for a robust finite element method of two-term time-fractional diffusion-wave equation with nonsmooth data, Math. Model. Nat. Phenom., 16 (2021), 12. https://doi.org/10.1051/mmnp/2021007 doi: 10.1051/mmnp/2021007
    [18] H. Qin, D. Li, Z. Zhang, A novel scheme to capture the initial dramatic evolutions of nonlinear subdiffusion equations, J. Sci. Comput., 89 (2021), 65. https://doi.org/10.1007/s10915-021-01672-z doi: 10.1007/s10915-021-01672-z
    [19] P. Roul, A high accuracy numerical method and its convergence for time-fractional Black-Scholes equation governing European options, Appl. Numer. Math., 151 (2020), 472–493. https://doi.org/10.1016/j.apnum.2019.11.004 doi: 10.1016/j.apnum.2019.11.004
    [20] P. Roul, Design and analysis of a high order computational technique for time‐fractional Black–Scholes model describing option pricing, Math. Methods Appl. Sci., 45 (2022), 5592–5611. https://doi.org/10.1002/mma.8130 doi: 10.1002/mma.8130
    [21] F. Soleymani, S. Zhu, Error and stability estimates of a time-fractional option pricing model under fully spatial–temporal graded meshes, J. Comput. Appl. Math., 425 (2023) 115075. https://doi.org/10.1016/j.cam.2023.115075 doi: 10.1016/j.cam.2023.115075
    [22] M. Stynes, E. O'Riordan, J. L. Gracia, Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation, SIAM J. Numer. Anal., 55 (2017), 1057–1079. https://doi.org/10.1137/16m1082329 doi: 10.1137/16m1082329
    [23] Z. Tian, S. Zhai, H. Ji, Z. Weng, A compact quadratic spline collocation method for the time-fractional Black–Scholes model, J. Appl. Math. Comput., 66 (2021), 327–350. https://doi.org/10.1007/s12190-020-01439-z doi: 10.1007/s12190-020-01439-z
    [24] S. Wang, A novel fitted finite volume method for the Black-Scholes equation governing option pricing, IMA J. Numer. Anal., 24 (2004), 699–720. https://doi.org/10.1093/imanum/24.4.699 doi: 10.1093/imanum/24.4.699
    [25] X. Xu, M. Chen, Discovery of subdiffusion problem with noisy data via deep learning, J. Sci. Comput., 92 (2022), 23. https://doi.org/10.1007/s10915-022-01879-8 doi: 10.1007/s10915-022-01879-8
    [26] B. Yin, Y. Liu, H. Li, F. Zeng, A class of efficient time-stepping methods for multi-term time-fractional reaction-diffusion-wave equations, Appl. Numer. Math., 165 (2021), 56–82. https://doi.org/10.1016/j.apnum.2021.02.007 doi: 10.1016/j.apnum.2021.02.007
    [27] W. Yuan, D. Li, C. Zhang, Linearized transformed Galerkin FEMs with unconditional convergence for nonlinear time fractional Schrödinger equations, Numer. Math. Theory Methods Appl., 16 (2023), 348–369. https://doi.org/10.4208/nmtma.oa-2022-0087 doi: 10.4208/nmtma.oa-2022-0087
    [28] W. Yuan, C. Zhang, and D. Li, Linearized fast time-stepping schemes for time-space fractional Schrödinger equations, Physica D, 454 (2023), 133865. https://doi.org/10.1016/j.physd.2023.133865 doi: 10.1016/j.physd.2023.133865
    [29] H. Zhang, F. Liu, I. Turner, Q. Yang, Numerical solution of the time fractional Black–Scholes model governing European options, Comput. Math. Appl., 71 (2016), 1772–1783. https://doi.org/10.1016/j.camwa.2016.02.007 doi: 10.1016/j.camwa.2016.02.007
    [30] J. Zhou, X. M. Gu, Y. L. Zhao, H. Li, A fast compact difference scheme with unequal time-steps for the tempered time-fractional Black–Scholes model, Int. J. Comput. Math., (2023), 1–23. https://doi.org/10.1080/00207160.2023.2254412 doi: 10.1080/00207160.2023.2254412
  • This article has been cited by:

    1. Hongmei Zhang, Mengchen Zhang, Fawang Liu, Ming Shen, Review of the Fractional Black-Scholes Equations and Their Solution Techniques, 2024, 8, 2504-3110, 101, 10.3390/fractalfract8020101
    2. Xindong Zhang, Yuelong Feng, Ziyang Luo, Juan Liu, A spatial sixth-order numerical scheme for solving fractional partial differential equation, 2025, 159, 08939659, 109265, 10.1016/j.aml.2024.109265
    3. Xiurong Dai, Malik Zaka Ullah, An Efficient Higher-Order Numerical Scheme for Solving Fractional Black-Scholes PDE Using Analytical Weights, 2024, 48, 2731-8095, 423, 10.1007/s40995-024-01588-x
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1363) PDF downloads(116) Cited by(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog