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.

Operator-difference approximations on two-dimensional merged Voronoi-Delaunay grids

Operator-difference schemes on non-uniform grids for second-order evolutionary equations

Convergence of Some Difference Schemes of the Support Operator Method for Repeated Rotational Operations

Performance comparison of interpolation operators of multigrid methods based on distance weight and area (volume) intersection approaches Part I: Finite volume discretization

A Method for Auto-Differentiation of the Voronoi Tessellation

A grid-overlay finite difference method for the fractional Laplacian on arbitrary bounded domains

Higher order divergence-free and curl-free interpolation on MAC grids

Local decay rates of best-approximation errors using vector-valued finite elements for fields with low regularity and integrable curl or divergence

Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces

A Partition of Unity Method for Divergence-free or Curl-free Radial Basis Function Approximation

Constructing stable, high-order finite-difference operators on point clouds over complex geometries

A divergence-free reconstruction of the nonconforming virtual element method for the Stokes problem

Semi-Lagrangian approximations of the transfer operator in divergent form

Numerical approximation of planar oblique derivative problems in nondivergence form

On a Family of Unsplit Advection Algorithms for Volume-of-Fluid Methods.

Meshless double grid least-square collocation method

Voronoi Graph -- Improved raycasting and integration schemes for high dimensional Voronoi diagrams

Computational decomposition and composition technique for approximate solution of nonstationary problems

A set of compact finite-difference approximations to first and second derivatives, related to the extended Numerov method of Chawla on nonuniform grids

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

Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems