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.

The New Alternating Direction Implicit Difference Methods for the Wave Equations

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

A new fourth-order numerical algorithm for a class of nonlinear wave equations

A Class of One‐parameter Alternating Direction Implicit Methods for Two‐dimensional Wave Equations with Discrete and Distributed Time‐variable Delays

High-Order Compact Implicit Difference Method For the Wave Equation

A Two-Level Compact ADI Method for Solving Second-Order Wave Equations.

Analysis and application of a compact multistep ADI solver for a class of nonlinear viscous wave equations

High Efficient Numerical Methods for Viscous and Nonviscous Wave Problems.

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

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

High-order ADI schemes for convection-diffusion equations with mixed derivative terms

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

A High-Order Alternating Direction Implicit Method for Solving the High Dimensional Heat Equations

A family of new fourth-order solvers for a nonlinear damped wave equation

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

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

Splitting ADI scheme for fractional Laplacian wave equations

The compact and Crank–Nicolson ADI schemes for two-dimensional semilinear multidelay parabolic equations

Fourth-order alternating direction implicit compact finite difference schemes for two-dimensional Schrödinger equations

New alternating direction implicit finite-difference time-domain method with higher efficiency

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