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 with variable temporal stepsize in time. With the help of discrete orthogonal convolution kernels, temporal-spatial error splitting idea and a cut-off numerical technique, the unique solvability, maximum-norm stability and corresponding error estimate of the high-order nonlinear difference scheme are established under assumption that the temporal stepsize ratio satisfies $ r_{k} := \tau_{k}/\tau_{k-1} < 4.8645 $. 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 $ r_{k} < 4.8645 $ on the variable temporal stepsize, unconditional and optimal fourth-order in space and second-order in time maximum-norm error estimates of the two-grid difference scheme is established. Finally, several numerical experiments are carried out to demonstrate the effectiveness and efficiency of the proposed scheme.

Stability Analysis of Two Types of Two-grid Algorithms with Variable Time Steps

THE STABILITY OF TWO TYPES OF NONLINEAR GALERKINALGORITHM WITH VARIABLE TIME STEPS

Stability of Galerkin and Inertial Algorithms with Variable Time Step Size

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

Two-grid methods for nonlinear pseudo-parabolic integro-differential equations by finite element method

Two-grid algorithms for some linear and nonlinear elliptic systems

A comparison of three kinds of local and parallel finite element algorithms based on two-grid discretizations for the stationary Navier–Stokes equations

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

Two-Grid Stabilized FEMs Based on Newton Type Linearization for the Steady-State Natural Convection Problem

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

Two-grid Stabilized Mixed Finite Element Method for Fully Discrete Reaction-Diffusion Equations

Stability analysis and numerical results for some schemes discretising 2D nonconstant coefficient advection–diffusion equations

Two-grid Discretizations and a Local Finite Element Scheme for a Non-Selfadjoint Stekloff Eigenvalue Problem

Analysis of two-grid method for second-order hyperbolic equation by expanded mixed finite element methods

Numerical Analysis of Two-Grid Decoupling Finite Element Scheme for Navier-Stokes/Darcy Model

TWO-LEVEL MULTISCALE FINITE ELEMENT METHODS FOR THE STEADY NAVIER-STOKES PROBLEM

Residual a Posteriori Error Estimate Two-Grid Methods for the Steady Navier-Stokes Equation with Stream Function Form

A Full Discretization of a Time-Dependent Closed-Loop Geothermal System by a Two-Grid Scheme

α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations

Two‐grid finite element method on grade meshes for time‐fractional nonlinear Schrödinger equation

A New Parallel Finite Element Algorithm Based On Two-Grid Discretization For The Generalized Stokes Problem