Abstract:In this paper we propose and analyze the alternating direction implicit (ADI) difference schemes in conjunction with the second order backward differentiation formula (BDF2) method with variable time step sizes for solving the two-dimensional parabolic equation. The spatial compact operators are also applied to construct high order ADI scheme. By using the discrete energy method and the positive definiteness of the nonuniform BDF2 approximation, we prove the unconditional H1 semi-norm stability for the variable-step BDF2-ADI scheme and the variable-step compact BDF2-ADI scheme under the constraint rn≤4.8 , where rn denotes the adjacent step size ratio. Moreover, the optimal second order and the fourth order convergence rates are derived rigorously under this restriction. To the best of our knowledge, this is the first strict theoretical analysis of the variable-step ADI numerical schemes for the multidimensional parabolic equations. Several numerical examples are included to verify the analysis results. The extension to the nonlinear Allen-Cahn equation is also presented, for which the variable-step BDF2-ADI scheme and the corresponding compact scheme combined with the adaptive time-stepping algorithm improve the efficiency of the long time simulation.

Capacity of the Adini Element for Biharmonic Equations

Accuracy Analysis of the Adini Element for Biharmonic Equation

A Lower Bound of the L-2 Norm Error Estimate for the Adini Element of the Biharmonic Equation

The Lower Bound of the Error Estimate in the L2 Norm for the Adini Element of the Biharmonic Equation

High Accuracy Analysis of the Adini's Nonconforming Element

Superconvergences of the adini's element for second order equation

Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation

Accurate Parallel Algorithm for Adini Nonconforming Finite Element

A Family of 3D H 2 -Nonconforming Tetrahedral Finite Elements for the Biharmonic Equation

The formally second-order BDF ADI difference/compact difference scheme for the nonlocal evolution problem in three-dimensional space

The Correction Operator for the Canonical Interpolation Operator of the Adini Element and the Lower Bounds of Eigenvalues

Local convergence analysis of L1-ADI scheme for two-dimensional reaction-subdiffusion equation

A Morley Type Triangular Finite Element with High Convergence for the Biharmonic Problem

Some Optimal Error Estimates of Biharmonic Problem Using Conforming Finite Element.

Biharmonic Kirchhoff Type Elliptic Systems with the Singular Exponential Nonlinearities in

Anisotropic Biquadratic Element with Superclose Result

Some Mixed Finite Element Methods For Biharmonic Equation

A Preconditioned Discontinuous Galerkin Method for Biharmonic Equation with $C^0$-Reconstructed Approximation

Unifying a posteriori error analysis of five piecewise quadratic discretisations for the biharmonic equation

A high-order compact ADI finite difference scheme on uniform meshes for a weakly singular integro-differential equation in three space dimensions

Analysis of a fourth-order compact ADI method for a linear hyperbolic equation with three spatial variables