A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions

被引:93
作者
Berthelsen, PA [1 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Energy & Proc Engn, Fluids Engn Grp, N-7491 Trondheim, Norway
关键词
immersed interface method; discontinuous coefficients; irregular domain; elliptic interface problem; finite difference method; Cartesian grid; level set method;
D O I
10.1016/j.jcp.2003.12.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A second order accurate finite difference method is presented for solving two-dimensional variable coefficient elliptic equations on Cartesian grids, in which the coefficients, the source term, the solution and its derivatives may be nonsmooth or discontinuous across an interface. A correction term is introduced to the standard central difference stencil so that the numerical discretization is well-defined across the interface. We also propose a new method to approximate the correction term as part of the iterative procedure. The method is easy to implement since the correction term only needs to be added to the right-hand-side of the system. Therefore, the coefficient matrix remains symmetric and diagonally dominant, allowing for most standard solvers to be used. Numerical examples show good agreements with exact solutions, and the order of accuracy is comparable with other immersed interface methods. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:364 / 386
页数:23
相关论文
共 18 条
[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]   ANALYSIS OF A ONE-DIMENSIONAL MODEL FOR THE IMMERSED BOUNDARY METHOD [J].
BEYER, RP ;
LEVEQUE, RJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (02) :332-364
[3]   A CONTINUUM METHOD FOR MODELING SURFACE-TENSION [J].
BRACKBILL, JU ;
KOTHE, DB ;
ZEMACH, C .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 100 (02) :335-354
[4]   A level set formulation of eulerian interface capturing methods for incompressible fluid flows [J].
Chang, YC ;
Hou, TY ;
Merriman, B ;
Osher, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 124 (02) :449-464
[5]  
Fedkiw RP, 1999, J COMPUT PHYS, V152, P457, DOI 10.1006/jcph.1999.6136
[6]   Convergence analysis of the immersed interface method [J].
Huang, HX ;
Li, ZL .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1999, 19 (04) :583-608
[7]  
KANG M, 2000, J SCI COMPUT, V15, P323, DOI DOI 10.1023/A:1011178417620
[8]   THE IMMERSED INTERFACE METHOD FOR ELLIPTIC-EQUATIONS WITH DISCONTINUOUS COEFFICIENTS AND SINGULAR SOURCES [J].
LEVEQUE, RJ ;
LI, ZL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) :1019-1044
[9]   A note on immersed interface method for three-dimensional elliptic equations [J].
Li, Z .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (03) :9-17
[10]   Maximum principle preserving schemes for interface problems with discontinuous coefficients [J].
Li, ZL ;
Ito, K .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (01) :339-361