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
- A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces
- An embedded boundary method for elliptic and parabolic problems with interfaces and application to multi-material systems with phase transitions
- An Immersed Interface Technique for the Numerical Solution of the Heat Equation on a Moving Domain
- 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
- 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?)
- 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 a nonlinear chemical diffusion equation with local sites of reactions
- The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
- 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
- The Immersed Interface/Multigrid Methods for Interface Problems
- The Numerical Solution of Parabolic and Elliptic Differential Equations
Cited in
(33)- Meshless analysis of parabolic interface problems
- Symmetric interior penalty Galerkin approaches for two-dimensional parabolic interface problems with low regularity solutions
- A spatially second order alternating direction implicit (ADI) method for solving three dimensional parabolic interface problems
- A matched Peaceman-Rachford ADI method for solving parabolic interface problems
- Spectral element method for parabolic interface problems
- Fully discrete least-squares spectral element method for parabolic interface problems
- A multigrid based finite difference method for solving parabolic interface problem
- High-order ADI-FDTD schemes for Maxwell's equations with material interfaces in two dimensions
- A dimension splitting method for time dependent PDEs on irregular domains
- Multilayer heat equations and their solutions via oscillating integral transforms
- Pseudo-transient ghost fluid methods for the Poisson-Boltzmann equation with a two-component regularization
- Alternating direction ghost-fluid methods for solving the heat equation with interfaces
- The mass-preserving solution-flux scheme for multi-layer interface parabolic equations
- An augmented matched interface and boundary (MIB) method for solving elliptic interface problem
- High-order accurate difference potentials methods for parabolic problems
- A numerical method for solving matrix coefficient heat equations with interfaces
- A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces
- The iterative alternating decomposition explicit (iade) method to solve the heat conduction equation
- scientific article; zbMATH DE number 733539 (Why is no real title available?)
- scientific article; zbMATH DE number 2006797 (Why is no real title available?)
- On MultiScale ADI Methods for Parabolic PDEs with a Discontinuous Coefficient
- Efficient high-order immersed interface methods for heat equations with interfaces
- Time-domain numerical solutions of Maxwell interface problems with discontinuous electromagnetic waves
- Meshfree methods for nonlinear equilibrium radiation diffusion equation with jump coefficient
- A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains
- An ADI Crank-Nicolson orthogonal spline collocation method for 2D parabolic problems with an interface
- Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation
- The second-order modified upwind PPM characteristic difference method and analysis for solving convection-diffusion equations
- An investigation of discontinuities in time-dependent 2D and 3D parabolic partial differential equations utilizing collocation methods: a comparative analysis of complex interface problems
- Numerical simulation of Klein-Gordon-Zakharov equations using conservative nonstandard finite difference method combined with scalar auxiliary variable scheme
- An augmented fourth order domain-decomposed method with FFT-Poisson solver for parabolic interface problems
- A discontinuity-capturing PINN for parabolic interface problems
- A spatially fourth-order Cartesian grid method for fast solutions of elliptic and parabolic problems on irregular domains with sharply curved boundaries
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)
