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.

A class of ADI method for the nonsymmetric coupled algebraic Riccati equations

On the Convergence of the Accelerated Riccati Iteration Method.

A Note on the Necessary Conditions for the Algebraic Riccati Equation.

Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

A general alternating direction implicit iteration method for solving complex symmetric linear systems

Low-rank alternating direction doubling algorithm for solving large-scale continuous time algebraic Riccati equations

The High-Order ADI Difference Method and Extrapolation Method for Solving the Two-Dimensional Nonlinear Parabolic Evolution Equations

An RADI-type method for stochastic continuous-time algebraic Riccati equations

A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation

ISC: an RADI-type Method for Stochastic Continuous-Time Algebraic Riccati Equations.

Low-rank generalized alternating direction implicit iteration method for solving matrix equations

Splitting ADI scheme for fractional Laplacian wave equations

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

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

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

A Fourth-Order Compact ADI Scheme for Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation

Complex Nonsymmetric Algebraic Riccati Equations Arising In Markov Modulated Fluid Flows

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

Solution of the Tridiagonal Matrix System in ADI-FDTD