Back to Search
Start Over
Alternating direction ghost-fluid methods for solving the heat equation with interfaces
- Source :
- Computers & Mathematics with Applications. 80:714-732
- Publication Year :
- 2020
- Publisher :
- Elsevier BV, 2020.
-
Abstract
- This work presents two new alternating direction implicit (ADI) schemes for solving parabolic interface problems in two and three dimensions. First, the ghost fluid method (GFM) is adopted for the first time in the literature to treat interface jumps in the ADI framework, which results in symmetric and tridiagonal finite difference matrices in each ADI step. The proposed GFM-ADI scheme achieves a first order of accuracy in both space and time, as confirmed by numerical experiments involving complex interface shapes and spatial–temporal dependent jumps. The GFM-ADI scheme also maintains the ADI efficiency — the computational complexity for each time step scales as O ( N ) for a total degree of freedom N in higher dimensions. Second, a new matched interface and boundary (MIB) scheme is constructed, which downgrades the quadratic polynomial bases in the existing second order MIB to linear ones. Interestingly, the resulting MIB-ADI or mADI scheme produces the same finite difference matrices as the GFM-ADI scheme in all dimensions. Hence, the mADI scheme can be regarded as an improvement of the GFM, because it calculates tangential jumps which are omitted in the GFM. Consequently, the present mADI scheme is constantly more accurate than the GFM-ADI in all numerical examples, while keeping the same computational efficiency. Nevertheless, the mADI scheme is semi-implicit due to tangential jump approximations, while the GFM-ADI scheme is fully implicit without tangential corrections. Thus, the GFM-ADI scheme could be more stable than the mADI scheme when a huge contrast is presented in diffusion coefficients.
- Subjects :
- Computational complexity theory
Tridiagonal matrix
Finite difference
Boundary (topology)
010103 numerical & computational mathematics
Quadratic function
01 natural sciences
Mathematics::Numerical Analysis
010101 applied mathematics
Computational Mathematics
Alternating direction implicit method
Computational Theory and Mathematics
Modeling and Simulation
Applied mathematics
Heat equation
0101 mathematics
MADI
Mathematics
Subjects
Details
- ISSN :
- 08981221
- Volume :
- 80
- Database :
- OpenAIRE
- Journal :
- Computers & Mathematics with Applications
- Accession number :
- edsair.doi...........64c6d30cef0d6d2b2da3dc09126a24fc