Abstract:Due to the lack of corresponding analysis on appropriate mapping operator between two grids, high-order two-grid difference algorithms are rarely studied. In this paper, we firstly discuss the boundedness of a local bi-cubic Lagrange interpolation operator. And then, taking the semilinear parabolic equation as an example, we first construct a variable-step high-order nonlinear difference algorithm using compact difference technique in space and the second-order backward differentiation formula (BDF2) with variable temporal stepsize in time. With the help of discrete orthogonal convolution (DOC) kernels and a cut-off numerical technique, the unique solvability and corresponding error estimates of the high-order nonlinear difference scheme are established under assumptions that the temporal stepsize ratio satisfies rk < 4.8645 and the maximum temporal stepsize satisfies tau = o(h^1/2 ). Then, an efficient two-grid high-order difference algorithm is developed by combining a small-scale variable-step high-order nonlinear difference algorithm on the coarse grid and a large-scale variable-step high-order linearized difference algorithm on the fine grid, in which the constructed piecewise bi-cubic Lagrange interpolation mapping operator is adopted to project the coarse-grid solution to the fine grid. Under the same temporal stepsize ratio restriction rk < 4.8645 and a weaker maximum temporal stepsize condition tau = o(H^1.2 ), optimal fourth-order in space and second-order in time error estimates of the two-grid difference scheme is established if the coarse-fine grid stepsizes satisfy H = O(h^4/7). Finally, several numerical experiments are carried out to demonstrate the effectiveness and efficiency of the proposed scheme.

Explicit High-Order Compact Difference Method for Solving Nonlinear Hyperbolic Equations with Three Types of Boundary Conditions

Compact difference scheme for two‐dimensional fourth‐order nonlinear hyperbolic equation

Fourth-order compact finite difference schemes for solving biharmonic equations with Dirichlet boundary conditions

High-Order Compact Implicit Difference Method For the Wave Equation

High accuracy two-level compact implicit method in exponential form for 2D fourth order quasi-linear parabolic equations

Application of a fourth-order compact ADI method to solve a two-dimensional linear hyperbolic equation

A Compact Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equation with Neumann Boundary Conditions

Compact Difference Schemes for Heat Equation with Neumann Boundary Conditions (II)

Analysis of a fourth-order compact ADI method for a linear hyperbolic equation with three spatial variables

A high-order compact implicit difference method for the unsteady convection-diffusion equation with source term

Compact finite-difference scheme for some Sobolev type equations with Dirichlet boundary conditions

A COMPACT DIFFERENCE SCHEME FOR FOURTH-ORDER FRACTIONAL SUB-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

A nonlinear compact method based on double reduction order scheme for the nonlocal fourth-order PDEs with Burgers' type nonlinearity

Sixth-order quasi-compact difference schemes for 2D and 3D Helmholtz equations

On the accurate discretization of a highly nonlinear boundary value problem

Uniformly constructing a series of explicit exact solutions to nonlinear equations in mathematical physics

On stability and convergence of difference schemes for quasilinear hyperbolic initial-boundary-value problems

An Efficient Fourth-Order Three-Point Scheme for Solving Some Nonlinear Dispersive Wave Equations

An efficient two-grid fourth-order compact difference scheme with variable-step BDF2 method for the semilinear parabolic equation

A new type of simplified inverse Lax-Wendroff boundary treatment I: hyperbolic conservation laws

An efficient two-grid high-order compact difference scheme with variable-step BDF2 method for the semilinear parabolic equation