In this paper, the correction for the remainder of the truncation error of the second-order central difference scheme is employed to discretize temporal derivative, while the fourth-order Padé schemes are directly used to compute spatial derivatives, an explicit high-order compact finite difference scheme to solve the three-dimensional acoustic wave equation with variable speed of sound is proposed. This new scheme has the fourth-order accuracy in both temporal and spatial directions. It has high computational efficiency since the Thomas algorithm is employed to solve three tridiagonal linear systems formed by the Padé schemes on the (n)th time step and then an explicit time advancement process is conducted for the th time step. The stability and convergence condition of the proposed scheme are proved. We extend the proposed method to solve problems with nonlinear source terms and systems. Numerical experiments are conducted to demonstrate theoretical analysis results of the proposed scheme.
19 February 2018 in Numerical Methods for Partial Differential Equations
A partial semi-coarsening multigrid method based on the high-order compact (HOC) difference scheme on nonuniform grids is developed to solve the 2D convection–diffusion problems with boundary or internal layers. The significance of this study is that the multigrid method allows different number of grid points along different coordinate directions on nonuniform grids. Numerical experiments on some convection–diffusion problems with boundary or internal layers are conducted. They demonstrate that the partial semi-coarsening multigrid method combined with the HOC scheme on nonuniform grids, without losing the high-order accuracy, is very efficient and effective to decrease the computational cost by reducing the number of grid points along the direction which does not contain boundary or internal layers.
A higher-order blended compact difference (BCD) scheme is proposed to solve the general two-dimensional (2D) linear second-order partial differential equation. The distinguishing feature of the present method is that methodologies of explicit compact difference and implicit compact difference are blended together. Sixth-order accuracy approximations for the first- and second-order derivatives are employed, and the original equation is also discretized based on a 9-point stencil, which is different from the work of Lee et al. (J. Comput. Appl. Math. 264:23–37, 2014 ). A truncation error analysis is performed to show that the scheme is of sixth-order accuracy for the interior grid points. Simultaneously, sixth-order accuracy schemes are proposed to compute the grid points on the boundaries for the first- and second-order derivatives. Numerical experiments are conducted to demonstrate the accuracy and efficiency of the present method.
10 October 2018 in Advances in Difference Equations
Based on the locally one-dimensional strategy, we propose two high order finite difference schemes for solving two-dimensional linear parabolic equations. In the first method, fourth order approximation in space and \((2,2)\) Padé formula in time are considered. These lead to a fourth order finite difference scheme in both space and time. For the second method, we employ sixth order approximation in space and \((3,3)\) Padé formula in time. This yields a novel sixth order scheme in both space and time. The methods are proved to be unconditionally stable, and the Sheng–Suzuki barrier is successfully avoided. Numerical experiments are given to illustrate our conclusions as well as computational effectiveness.
12 August 2020 in Advances in Difference Equations
In this paper, an explicit fourth-order compact (EFOC) difference scheme is proposed for solving the two-dimensional(2D) wave equation. The truncation error of the EFOC scheme is $O({\tau ^{4}} + {\tau ^{2}}{h^{2}} + {h^{4}})$ , i.e., the scheme has an overall fourth-order accuracy in both time and space. Because the scheme is explicit, it does not need any iterative processes. Afterwards, the stability condition of the scheme is obtained by using the Fourier analysis method, which has a wider stability range than other explicit or alternation direction implicit (ADI) schemes. Finally, some numerical experiments are carried out to verify the accuracy and stability of the present scheme.