scholarly journals A high-order and fast scheme with variable time steps for the time-fractional Black-Scholes equation

Author(s):  
Kerui Song ◽  
Pin Lyu

In this paper, a high-order and fast numerical method is investigated for the time-fractional Black-Scholes equation. In order to deal with the typical weak initial singularities of the solution, we construct a finite difference scheme with variable time steps, where the fractional derivative is approximated by the nonuniform Alikhanov formula and the sum-of-exponentials (SOE) technique. In the spatial direction, an average approximation with fourth-order accuracy is employed. The stability and the convergence with second-order in time and fourth-order in space of the proposed scheme are religiously derived by the energy method. Numerical examples are given to demonstrate the theoretical statement.

2017 ◽  
Vol 15 (01) ◽  
pp. 1750079
Author(s):  
Bo Wang ◽  
Dong Liang ◽  
Tongjun Sun

In this paper, a new conservative and splitting fourth-order compact difference scheme is proposed and analyzed for solving two-dimensional linear Schrödinger equations. The proposed splitting high-order compact scheme in two dimensions has the excellent property that it preserves the conservations of charge and energy. We strictly prove that the scheme satisfies the charge and energy conservations and it is unconditionally stable. We also prove the optimal error estimate of fourth-order accuracy in spatial step and second-order accuracy in time step. The scheme can be easily implemented and extended to higher dimensional problems. Numerical examples are presented to confirm our theoretical results.


Mathematics ◽  
2021 ◽  
Vol 9 (23) ◽  
pp. 3050
Author(s):  
Sarita Nandal ◽  
Mahmoud A. Zaky ◽  
Rob H. De Staelen ◽  
Ahmed S. Hendy

The purpose of this paper is to develop a numerical scheme for the two-dimensional fourth-order fractional subdiffusion equation with variable coefficients and delay. Using the L2−1σ approximation of the time Caputo derivative, a finite difference method with second-order accuracy in the temporal direction is achieved. The novelty of this paper is to introduce a numerical scheme for the problem under consideration with variable coefficients, nonlinear source term, and delay time constant. The numerical results show that the global convergence orders for spatial and time dimensions are approximately fourth order in space and second-order in time.


2019 ◽  
Vol 624 ◽  
pp. A104
Author(s):  
Gioele Janett ◽  
Oskar Steiner ◽  
Ernest Alsina Ballester ◽  
Luca Belluzzi ◽  
Siddhartha Mishra

Context. Several numerical problems require the interpolation of discrete data that present at the same time (i) complex smooth structures and (ii) various types of discontinuities. The radiative transfer in solar and stellar atmospheres is a typical example of such a problem. This calls for high-order well-behaved techniques that are able to interpolate both smooth and discontinuous data. Aims. This article expands on different nonlinear interpolation techniques capable of guaranteeing high-order accuracy and handling discontinuities in an accurate and non-oscillatory fashion. The final aim is to propose new techniques which could be suitable for applications in the context of numerical radiative transfer. Methods. We have proposed and tested two different techniques. Essentially non-oscillatory (ENO) techniques generate several candidate interpolations based on different substencils. The smoothest candidate interpolation is determined from a measure for the local smoothness, thereby enabling the essentially non-oscillatory property. Weighted ENO (WENO) techniques use a convex combination of all candidate substencils to obtain high-order accuracy in smooth regions while keeping the essentially non-oscillatory property. In particular, we have outlined and tested a novel well-performing fourth-order WENO interpolation technique for both uniform and nonuniform grids. Results. Numerical tests prove that the fourth-order WENO interpolation guarantees fourth-order accuracy in smooth regions of the interpolated functions. In the presence of discontinuities, the fourth-order WENO interpolation enables the non-oscillatory property, avoiding oscillations. Unlike Bézier and monotonic high-order Hermite interpolations, it does not degenerate to a linear interpolation near smooth extrema of the interpolated function. Conclusion. The novel fourth-order WENO interpolation guarantees high accuracy in smooth regions, while effectively handling discontinuities. This interpolation technique might be particularly suitable for several problems, including a number of radiative transfer applications such as multidimensional problems, multigrid methods, and formal solutions.


Geophysics ◽  
2011 ◽  
Vol 76 (2) ◽  
pp. T37-T42 ◽  
Author(s):  
Jing-Bo Chen

Based on the formula for stability of finite-difference methods with second-order in time and general-order in space for the scalar wave equation, I obtain a stability formula for Lax-Wendroff methods with fourth-order in time and general-order in space. Unlike the formula for methods with second-order in time, this formula depends on two parameters: one parameter is related to the weights for approximations of second spatial derivatives; the other parameter is related to the weights for approximations of fourth spatial derivatives. When discretizing the mixed derivatives properly, the formula can be generalized to the case where the spacings in different directions are different. This formula can be useful in high-accuracy seismic modeling using the scalar wave equation on rectangular grids, which involves both high-order spatial discretizations and high-order temporal approximations. I also prove the instability of methods obtained by applying high-order finite-difference approximations directly to the second temporal derivative, and this result solves the “Bording’s conjecture.”


2007 ◽  
Vol 129 (10) ◽  
pp. 1328-1338 ◽  
Author(s):  
Kazem Hejranfar ◽  
Vahid Esfahanian ◽  
Hossein Mahmoodi Darian

High-order accurate solutions of parabolized Navier–Stokes (PNS) schemes are used as basic flow models for stability analysis of hypersonic axisymmetric flows over blunt and sharp cones at Mach 8. Both the PNS and the globally iterated PNS (IPNS) schemes are utilized. The IPNS scheme can provide the basic flow field and stability results comparable with those of the thin-layer Navier–Stokes (TLNS) scheme. As a result, using the fourth-order compact IPNS scheme, a high-order accurate basic flow model suitable for stability analysis and transition prediction can be efficiently provided. The numerical solution of the PNS equations is based on an implicit algorithm with a shock fitting procedure in which the basic flow variables and their first and second derivatives required for the stability calculations are automatically obtained with the fourth-order accuracy. In addition, consistent with the solution of the basic flow, a fourth-order compact finite-difference scheme, which does not need higher derivatives of the basic flow, is efficiently implemented to solve the parallel-flow linear stability equations in intrinsic orthogonal coordinates. A sensitivity analysis is also conducted to evaluate the effects of numerical dissipation and grid size and also accuracy of computing the basic flow derivatives on the stability results. The present results demonstrate the efficiency and accuracy of using high-order compact solutions of the PNS schemes as basic flow models for stability and transition prediction in hypersonic flows. Moreover, indications are that high-order compact methods used for basic-flow computations are sensitive to the grid size and especially the numerical dissipation terms, and therefore, more careful attention must be kept to obtain an accurate solution of the stability and transition results.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Xiaomin Liu ◽  
Muhammad Abbas ◽  
Honghong Yang ◽  
Xinqiang Qin ◽  
Tahir Nazir

AbstractIn this paper, a stabilized numerical method with high accuracy is proposed to solve time-fractional singularly perturbed convection-diffusion equation with variable coefficients. The tailored finite point method (TFPM) is adopted to discrete equation in the spatial direction, while the time direction is discreted by the G-L approximation and the L1 approximation. It can effectively eliminate non-physical oscillation or excessive numerical dispersion caused by convection dominant. The stability of the scheme is verified by theoretical analysis. Finally, one-dimensional and two-dimensional numerical examples are presented to verify the efficiency of the method.


2021 ◽  
Vol 40 (3) ◽  
Author(s):  
Bo Hou ◽  
Yongbin Ge

AbstractIn this paper, by using the local one-dimensional (LOD) method, Taylor series expansion and correction for the third derivatives in the truncation error remainder, two high-order compact LOD schemes are established for solving the two- and three- dimensional advection equations, respectively. They have the fourth-order accuracy in both time and space. By the von Neumann analysis method, it shows that the two schemes are unconditionally stable. Besides, the consistency and convergence of them are also proved. Finally, numerical experiments are given to confirm the accuracy and efficiency of the present schemes.


Sign in / Sign up

Export Citation Format

Share Document