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.

A two-step predictive-corrective scheme for 2d poisson equation1

A New Method to Deduce High-Order Compact Difference Schemes for Two-Dimensional Poisson Equation

An Optimized Dispersion-Relation-Preserving Combined Compact Difference Scheme to Solve Advection Equations

A Family of Fourth-Order and Sixth-Order Compact Difference Schemes for the Three-Dimensional Poisson Equation

Improved Finite Difference Method with a Compact Correction Term for Solving Poisson's Equations

Sixth-order compact difference scheme and multigrid method for solving the Poisson equation

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

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

A Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation

A two-stage fourth order time-accurate discretization for Lax--Wendroff type flow solvers II. High order numerical boundary conditions

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

Boundary Scheme for a Discrete Kinetic Approximation of the Navier–Stokes Equations

A fourth-order spatial accurate and practically stable compact scheme for the Cahn–Hilliard equation

A fourth-order, multigrid cut-cell method for solving Poisson's equation in three-dimensional irregular domains

A Novel Method to Deduce a High-Order Compact Difference Scheme for the Three-Dimensional Semilinear Convection-Diffusion Equation with Variable Coefficients

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

High-Order Strongly Compact Schemes and the Treatment of Boundary Conditions

FFT-Based High Order Central Difference Schemes for Poisson’s Equation with Staggered Boundaries

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

A High-Order Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equations

A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver