A matched alternating direction implicit (ADI) method for solving the heat equation with interfaces
From MaRDI portal
Publication:2355573
Abstract: A novel Douglas alternating direction implicit (ADI) method is proposed in this work to solve a two-dimensional (2D) heat equation with interfaces. The ADI scheme is a powerful finite difference method for solving parabolic equations, due to its unconditional stability and high efficiency. However, it suffers from a serious accuracy reduction in space for interface problems with different materials and nonsmooth solutions. If the jumps in a function and its derivatives are known across the interface, rigorous ADI schemes have been successfully constructed in the literature based on the immersed interface method (IIM) so that the spatial accuracy can be restored. Nevertheless, the development of accurate and stable ADI methods for general parabolic interface problems with physical interface conditions that describe jumps of a function and its flux, remains unsolved. To overcome this difficulty, a novel tensor product decomposition is proposed in this paper to decouple 2D jump conditions into essentially one-dimensional (1D) ones. These 1D conditions can then be incorporated into the ADI central difference discretization, using the matched interface and boundary (MIB) technique. Fast algebraic solvers for perturbed tridiagonal systems are developed to maintain the computational efficiency. Stability analysis is conducted through eigenvalue spectrum analysis, which numerically demonstrates the unconditional stability of the proposed ADI method. The matched ADI scheme achieves the first order of accuracy in time and second order of accuracy in space in all tested parabolic interface problems with complex geometries and spatial-temporal dependent jump conditions.
Recommendations
- scientific article; zbMATH DE number 733539
- A spatially second order alternating direction implicit (ADI) method for solving three dimensional parabolic interface problems
- Alternating direction ghost-fluid methods for solving the heat equation with interfaces
- An ADI scheme for solving heat-conduction equation of high-dimension
- A compact ADI method for solving heat equations in many dimensions
- A matched Peaceman-Rachford ADI method for solving parabolic interface problems
- The iterative alternating decomposition explicit (iade) method to solve the heat conduction equation
- A stable highly accurate ADI method for hyperbolic heat conduction equation
- A compact ADI method for solving heat equations in three-dimensions
- IIM-based ADI finite difference scheme for nonlinear convection-diffusion equations with interfaces
Cites work
- scientific article; zbMATH DE number 6020617 (Why is no real title available?)
- scientific article; zbMATH DE number 733539 (Why is no real title available?)
- scientific article; zbMATH DE number 1522321 (Why is no real title available?)
- scientific article; zbMATH DE number 2152342 (Why is no real title available?)
- A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces
- An Immersed Interface Technique for the Numerical Solution of the Heat Equation on a Moving Domain
- An embedded boundary method for elliptic and parabolic problems with interfaces and application to multi-material systems with phase transitions
- Finite element methods and their convergence for elliptic and parabolic interface problems
- Finite element methods for semilinear elliptic and parabolic interface problems
- Fully implicit ADI schemes for solving the nonlinear Poisson-Boltzmann equation
- Geometric and potential driving formation and evolution of biomolecular surfaces
- High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
- High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces
- IIM-based ADI finite difference scheme for nonlinear convection-diffusion equations with interfaces
- Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
- Numerical recipes. The art of scientific computing.
- On the Numerical Integration of $\frac{\partial ^2 u}{\partial x^2 } + \frac{\partial ^2 u}{\partial y^2 } = \frac{\partial u}{\partial t}$ by Implicit Methods
- On the spurious solutions in the high-order finite difference methods for eigenvalue problems
- Operator splitting ADI schemes for pseudo-time coupled nonlinear solvation simulations
- Optimal Error Estimates for Linear Parabolic Problems with Discontinuous Coefficients
- Spectral direction splitting schemes for the incompressible Navier-Stokes equations.
- The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
- The Immersed Interface/Multigrid Methods for Interface Problems
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- The immersed interface method for a nonlinear chemical diffusion equation with local sites of reactions
- The immersed interface method for two-dimensional heat-diffusion equations with singular own sources
- The immersed interface technique for parabolic problems with mixed boundary conditions
Cited in
(28)- Meshfree methods for nonlinear equilibrium radiation diffusion equation with jump coefficient
- Pseudo-transient ghost fluid methods for the Poisson-Boltzmann equation with a two-component regularization
- High-order accurate difference potentials methods for parabolic problems
- An augmented matched interface and boundary (MIB) method for solving elliptic interface problem
- A matched Peaceman-Rachford ADI method for solving parabolic interface problems
- A dimension splitting method for time dependent PDEs on irregular domains
- On MultiScale ADI Methods for Parabolic PDEs with a Discontinuous Coefficient
- A numerical method for solving matrix coefficient heat equations with interfaces
- Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation
- High-order ADI-FDTD schemes for Maxwell's equations with material interfaces in two dimensions
- scientific article; zbMATH DE number 2006797 (Why is no real title available?)
- Time-domain numerical solutions of Maxwell interface problems with discontinuous electromagnetic waves
- A spatially second order alternating direction implicit (ADI) method for solving three dimensional parabolic interface problems
- Spectral element method for parabolic interface problems
- The iterative alternating decomposition explicit (iade) method to solve the heat conduction equation
- Multilayer heat equations and their solutions via oscillating integral transforms
- Fully discrete least-squares spectral element method for parabolic interface problems
- The mass-preserving solution-flux scheme for multi-layer interface parabolic equations
- Efficient high-order immersed interface methods for heat equations with interfaces
- A multigrid based finite difference method for solving parabolic interface problem
- Symmetric interior penalty Galerkin approaches for two-dimensional parabolic interface problems with low regularity solutions
- An ADI Crank-Nicolson orthogonal spline collocation method for 2D parabolic problems with an interface
- Alternating direction ghost-fluid methods for solving the heat equation with interfaces
- scientific article; zbMATH DE number 733539 (Why is no real title available?)
- A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains
- The second-order modified upwind PPM characteristic difference method and analysis for solving convection-diffusion equations
- Meshless analysis of parabolic interface problems
- A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces
This page was built for publication: A matched alternating direction implicit (ADI) method for solving the heat equation with interfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2355573)
