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.

Efficient ADI Schemes and Preconditioning for a Class of High-Dimensional Spatial Fractional Diffusion Equations with Variable Diffusion Coefficients

An ADI Iteration Method for Solving Discretized Two-Dimensional Space-Fractional Diffusion Equations

On ADI-like Iteration Method for Fractional Diffusion Equations

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

An Alternating Direction Implicit Spectral Method for Solving Two Dimensional Multi-Term Time Fractional Mixed Diffusion and Diffusion-Wave Equations

Compact Alternating Direction Implicit Scheme for the Two-Dimensional Fractional Diffusion-Wave Equation

A Compact ADI Method and Its Extrapolation for Time Fractional Sub-Diffusion Equations with Nonhomogeneous Neumann Boundary Conditions

New High-Order Compact ADI Algorithms for 3D Nonlinear Time-Fractional Convection-Diffusion Equation

Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation

A Novel High-Order ADI Method for 3D Fractionalconvection–diffusion Equations

Investigations on Several Compact ADI Methods for the 2D Time Fractional Diffusion Equation

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

Douglas-Gunn Finite Difference Scheme for Three-dimensional Space Fractional Advection Diffusion Equation

A Fast Temporal Second-Order Compact ADI Scheme for Time Fractional Mixed Diffusion-Wave Equations

Pointwise Error Estimate of an Alternating Direction Implicit Difference Scheme for Two-Dimensional Time-Fractional Diffusion Equation

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

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

A Banded Preconditioning Iteration Method for Time-Space Fractional Advection-Diffusion Equations

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

Pointwise-in-time Error Estimate of an ADI Scheme for Two-Dimensional Multi-Term Subdiffusion Equation

A Novel Alternating-Direction Implicit Spectral Galerkin Method for a Multi-Term Time-Space Fractional Diffusion Equation in Three Dimensions.