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.

Finite Difference Method for a Semilinear Parabolic Equations with Variable Coefficients

A Finite Difference Method for a Nonlinear Diffusive Model

A linearlized mass-conservative fourth-order block-centered finite difference method for the semilinear Sobolev equation with variable coefficients

A parareal exponential integrator finite element method for semilinear parabolic equations

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

Linear regularized finite difference scheme for the quasilinear subdiffusion equation

Mathematical Analysis and a Second-Order Compact Scheme for Nonlinear Caputo–Hadamard Fractional Sub-diffusion Equations

Efficient Exponential Integrator Finite Element Method for Semilinear Parabolic Equations

A Linear Finite Difference Scheme for the Two-Dimensional Nonlinear Schrödinger Equation with Fractional Laplacian

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

A HIGH ORDER DIFFERENCE METHOD FOR FRACTIONAL SUB-DIFFUSION EQUATIONS WITH THE SPATIALLY VARIABLE COEFFICIENTS UNDER PERIODIC BOUNDARY CONDITIONS

Construction Of Difference Schemes For Nonlinear Singular Perturbed Equations By Approximation Of Coefficients

Error Analysis of Compact Finite Difference Schemes for the Biharmonic Equation

A finite difference scheme for two-dimensional singularly perturbed convection-diffusion problem with discontinuous source term

Error Estimate of Finite Element Approximation for Two-Sided Space-Fractional Evolution Equation with Variable Coefficient

Superconvergence analysis for a nonlinear parabolic equation with a BDF finite element method

Finite Difference and Chebyshev Collocation for Time-Fractional and Riesz Space Distributed-Order Advection–Diffusion Equation with Time-Delay

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

Three layer difference method for linear pseudo-parabolic equation with delay

Long-time Convergence of Numerical Approximations for Semilinear Parabolic Equations (Ⅰ)

The Unconditional Stable and Convergent Difference Methods with Intrinsic Parallelism for Quasilinear Parabolic Systems