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.

On Construction Of Difference Schemes And Finite Elements Over Hexagon Partitions

New six-node and seven-node hexagonal finite elements.

Edge-Oriented Hexagonal Elements

Biquadratic element discrete duality finite volume method for solving elliptic equations on quadrilateral mesh

Hexahedral Solid Element with Rotational Degrees of Freedom Based on a Novel Trail-Correction Displacement Interpolation Scheme

High Order Finite Difference Methods on Non-uniform Meshes for Space Fractional Operators

Non-Disjoint Hexahedral Space Discretization For The Finite-Volume Technique

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

On the monotonicity and discrete maximum principle of the finite difference implementation of $C^0$-$Q^2$ finite element method

On the monotonicity and discrete maximum principle of the finite difference implementation of $$C^0$$-$$Q^2$$ finite element method

On optimal finite element schemes for biharmonic equation

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

A high order compact finite difference scheme for elliptic interface problems with discontinuous and high-contrast coefficients

Nonconforming finite element methods on quadrilateral meshes

Novel Basis Functions For Quadratic Hexahedral Edge Element

Decoupled mixed element schemes for fourth order problems

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

Pointwise error estimate and stability analysis of fourth-order compact difference scheme for time-fractional Burgers’ equation

Quadratic and cubic Lagrange finite elements for mixed Laplace eigenvalue problems on criss-cross meshes

An optimal piecewise cubic nonconforming finite element scheme for the planar biharmonic equation on general triangulations

High order finite difference schemes on non-uniform meshes for the time-fractional Black-Scholes equation