A matched alternating direction implicit (ADI) method for solving the heat equation with interfaces

DOI10.1007/S10915-014-9887-0zbMATH Open1319.65083arXiv1401.5182OpenAlexW2090315767MaRDI QIDQ2355573FDOQ2355573

Authors: Shan Zhao 

Publication date: 24 July 2015

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1401.5182

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

zbMATH Keywords

stabilityfinite difference methodheat equationnumerical examplealternating direction implicit methodjump conditionsparabolic interface problemmatched interface and boundary technique

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• Numerical recipes. The art of scientific computing.
• Finite element methods and their convergence for elliptic and parabolic interface problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• Title not available (Why is that?)
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Fully implicit ADI schemes for solving the nonlinear Poisson-Boltzmann equation
• 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
• Operator splitting ADI schemes for pseudo-time coupled nonlinear solvation simulations
• High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces
• Geometric and potential driving formation and evolution of biomolecular surfaces
• Optimal Error Estimates for Linear Parabolic Problems with Discontinuous Coefficients
• On the spurious solutions in the high-order finite difference methods for eigenvalue problems
• 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
• Title not available (Why is that?)
• The Immersed Interface/Multigrid Methods for Interface Problems
• The immersed interface method for two-dimensional heat-diffusion equations with singular own sources
• A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces
• Title not available (Why is that?)
• Finite element methods for semilinear elliptic and parabolic interface problems
• An embedded boundary method for elliptic and parabolic problems with interfaces and application to multi-material systems with phase transitions
• 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
• An Immersed Interface Technique for the Numerical Solution of the Heat Equation on a Moving Domain
• Title not available (Why is that?)
• The immersed interface technique for parabolic problems with mixed boundary conditions

Cited In (28)

• 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
• On MultiScale ADI Methods for Parabolic PDEs with a Discontinuous Coefficient
• A dimension splitting method for time dependent PDEs on irregular domains
• 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
• Title not available (Why is that?)
• High-order ADI-FDTD schemes for Maxwell's equations with material interfaces in two dimensions
• 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
• An ADI Crank-Nicolson orthogonal spline collocation method for 2D parabolic problems with an interface
• 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
• Title not available (Why is that?)
• Alternating direction ghost-fluid methods for solving the heat equation with interfaces
• 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
• Meshfree methods for nonlinear equilibrium radiation diffusion equation with jump coefficient
• 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)