A matched Peaceman-Rachford ADI method for solving parabolic interface problems

被引:13
作者
Li, Chuan [1 ]
Zhao, Shan [2 ]
机构
[1] West Chester Univ Penn, Dept Math, W Chester, PA 19383 USA
[2] Univ Alabama, Dept Math, Tuscaloosa, AL 35487 USA
基金
美国国家科学基金会;
关键词
Heat equation; Parabolic interface problem; Matched alternating direction implicit (ADI) method; Peaceman-Rachford ADI scheme; Matched interface and boundary (MIB); DISCONTINUOUS COEFFICIENTS; DIFFERENTIAL EQUATIONS; DIFFUSION EQUATIONS; ELLIPTIC-EQUATIONS; NUMERICAL SOLUTION; SINGULAR SOURCES; BOUNDARY METHOD;
D O I
10.1016/j.amc.2016.11.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new Peaceman-Rachford alternating direction implicit (PR-ADI) method is proposed in this work for solving two-dimensional (2D) parabolic interface problems with discontinuous solutions. The classical ADI schemes are known to be inaccurate for handling interfaces. This motivates the development of a matched Douglas ADI (D-ADI) method in the literature, in which the finite difference is locally corrected according to the jump conditions. However, the unconditional stability of the matched ADI method cannot be maintained if the D-ADI is simply replaced by the PR-ADI. To stabilize the computation, the tangential derivative approximations in the jump conditions decomposition are substantially improved in this paper. Moreover, a new temporal discretization is adopted for formulating the PR-ADI method, which involves less perturbation terms. Stability analysis is conducted through eigenvalue spectrum analysis, which demonstrates the unconditional stability of the proposed method. The matched PR-ADI method achieves second order of accuracy in space in all tested problems with complex geometries and jumps, while maintaining the efficiency of the ADI. The proposed PR-ADI method is found to be more accurate than the D-ADI method in time integration, even though its formal temporal order is limited in the matched ADI framework. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:28 / 44
页数:17
相关论文
共 29 条
[1]   The immersed interface/multigrid methods for interface problems [J].
Adams, L ;
Li, ZL .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (02) :463-479
[2]  
[Anonymous], NUMERICAL RECIPES AR
[3]  
Attanayake C., 2011, Appl. Math. Sci., V5, P135
[4]   Geometric and potential driving formation and evolution of biomolecular surfaces [J].
Bates, P. W. ;
Chen, Zhan ;
Sun, Yuhui ;
Wei, Guo-Wei ;
Zhao, Shan .
JOURNAL OF MATHEMATICAL BIOLOGY, 2009, 59 (02) :193-231
[5]   THE IMMERSED INTERFACE TECHNIQUE FOR PARABOLIC PROBLEMS WITH MIXED BOUNDARY CONDITIONS [J].
Bouchon, Francois ;
Peichl, Gunther H. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (06) :2247-2266
[6]   An Immersed Interface Technique for the Numerical Solution of the Heat Equation on a Moving Domain [J].
Bouchon, Francois ;
Peichl, Gunther H. .
NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS 2009, 2010, :181-189
[7]   Finite element methods and their convergence for elliptic and parabolic interface problems [J].
Chen, ZM ;
Zou, J .
NUMERISCHE MATHEMATIK, 1998, 79 (02) :175-202
[8]   ON THE NUMERICAL INTEGRATION OF D2U-DX2+D2U-DY2=DU-D+ IMPLICIT METHODS [J].
DOUGLAS, J .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1955, 3 (01) :42-65
[9]   NUMERICAL SOLUTION OF 2-DIMENSIONAL HEAT-FLOW PROBLEMS [J].
DOUGLAS, J ;
PEACEMAN, DW .
AICHE JOURNAL, 1955, 1 (04) :505-512
[10]   Calculation of weights in finite difference formulas [J].
Fornberg, B .
SIAM REVIEW, 1998, 40 (03) :685-691