Abstract:In this paper, efficient alternating direction implicit (ADI) schemes are proposed to solve three-dimensional heat equations with irregular boundaries and interfaces. Starting from the well-known Douglas-Gunn ADI scheme, a modified ADI scheme is constructed to mitigate the issue of accuracy loss in solving problems with time-dependent boundary conditions. The unconditional stability of the new ADI scheme is also rigorously proven with the Fourier analysis. Then, by combining the ADI schemes with a 1D kernel-free boundary integral (KFBI) method, KFBI-ADI schemes are developed to solve the heat equation with irregular boundaries. In 1D sub-problems of the KFBI-ADI schemes, the KFBI discretization takes advantage of the Cartesian grid and preserves the structure of the coefficient matrix so that the fast Thomas algorithm can be applied to solve the linear system efficiently. Second-order accuracy and unconditional stability of the KFBI-ADI schemes are verified through several numerical tests for both the heat equation and a reaction-diffusion equation. For the Stefan problem, which is a free boundary problem of the heat equation, a level set method is incorporated into the ADI method to capture the time-dependent interface. Numerical examples for simulating 3D dendritic solidification phenomenons are also presented.

A Linearized Compact ADI Scheme for Semilinear Parabolic Problems with Distributed Delay

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

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

Multistep finite difference schemes for the variable coefficient delay parabolic equations

An ADI compact difference scheme for the two-dimensional semilinear time-fractional mobile–immobile equation

Linearized compact difference methods for solving nonlinear Sobolev equations with distributed delay

A new alternating direction implicit difference method for three-dimensional parabolic differential equations with homogeneous boundary conditions

ADI schemes for heat equations with irregular boundaries and interfaces in 3D with applications

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

Application of a fourth-order compact ADI method to solve a two-dimensional linear hyperbolic equation

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

A New High-Order Compact ADI Method for 3-D Unsteady Convection-Diffusion Problems with Discontinuous Coefficients

Compact ADI Difference Scheme for the 2D Time Fractional Nonlinear Schrödinger Equation

A family of linearly weighted- compact ADI schemes for sine-Gordon equations in high dimensions

A Compact Locally One-Dimensional Finite Difference Method for Nonhomogeneous Parabolic Differential Equations

An Unconditionally Stable Compact ADI Method for Three-Dimensional Time-Fractional Convection–diffusion Equation

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

Splitting ADI scheme for fractional Laplacian wave equations

Convergence and asymptotic stability of Galerkin methods for linear parabolic equations with delays

Strang splitting structure-preserving high-order compact difference schemes for nonlinear convection diffusion equations

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions