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.

Spatial two-grid compact difference method for nonlinear Volterra integro-differential equation with Abel kernel

A second order numerical method for a Volterra integro-differential equation with a weakly singular kernel

Spectral Collocation Methods for Nonlinear Volterra Integro-Differential Equations with Weakly Singular Kernels

ADI Compact Difference Scheme for the Two-Dimensional Integro-Differential Equation with Two Fractional Riemann–Liouville Integral Kernels

A two-grid method based on Newton iteration for the Navier-Stokes equations

An efficient numerical algorithm for solving nonlinear fractional Volterra integro-differential equation

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

Solving higher-order nonlinear Volterra integro-differential equations using two discretization methods

A Novel Two-Grid Method for Semilinear Elliptic Equations

An hp-version fractional collocation method for Volterra integro-differential equations with weakly singular kernels

The numerical solution of nonlinear delay Volterra integral equations using the thin plate spline collocation method with error analysis

Implicitly Linear Jacobi Spectral-Collocation Methods for Two-Dimensional Weakly Singular Volterra-Hammerstein Integral Equations

Two-step Runge–Kutta methods for Volterra integro-differential equations

Numerical Solutions for second-kind Volterra integral equations by Galerkin methods

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

A Compact Difference Scheme on Graded Meshes for the Nonlinear Fractional Integro-differential Equation with Non-smooth Solutions

Numerical Analysis of a Modified Finite Element Nonlinear Galerkin Method

A High-Order Approximate Solution for the Nonlinear 3D Volterra Integral Equations with Uniform Accuracy

Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel

Second-order accurate numerical scheme with graded meshes for the nonlinear partial integrodifferential equation arising from viscoelasticity

Extrapolation Method of Iterated Collocation Solution for Two-Dimensional Nonlinear Volterra Integral Equations