×

Convergence of the ghost fluid method for elliptic equations with interfaces. (English) Zbl 1027.65140

The authors prove the convergence of the ghost fluid finite difference method for a second-order elliptic equation with discontinuous coefficients and given interfacial jumps. The ghost fluid method (GFM) is simple, efficient and robust. One of the novelties, and advantages, of the method is the arm-by-arm splitting technique, which makes the method in many dimensions as simple as in one dimension. Another advantage is that the resulting linear system of the method is the same as the linear system obtained from the simplest standard five point stencil finite difference method for the equation without discontinuous coefficients or given interfacial jumps. Therefore the resulting linear system is symmetric and positive definite, and can be efficiently solved. This finite difference method captures the sharp solution profile at the interfaces without smearing.
The convergence proof starts with the formulation of the problem, in terms of a uniformly elliptic bilinear form. Existence and uniqueness of a weak solution \(v\) follow immediately by elementary functional analysis. The solution space is the same as \(H_0^1 \), except for a different, but equivalent, inner product induced by the bilinear form. The source term includes in effect a delta distribution along the interface to account for the jump in the normal derivative.
The solution of the interface problem is then recovered by the addition of a background function to correct for the jump in the solution across the interface as well as the boundary conditions. Discretizing this weak formulation in a natural way results in a discrete weak problem, which is equivalent to the finite difference method by X.-D. Liu, R. Fedkiw and M. Kang [J. Comput. Phys. 160, 151-178 (2000; Zbl 0958.65105)]. As expected, the discrete weak formulation inherits the structural conditions (uniform boundedness, extension, consistency) in the discrete sense; hence existence, uniqueness, and uniform boundedness of the family \(v^h \) of discrete solutions hold. An abstract framework for the convergence proof is then provided.
In addition to the uniform structural conditions for the weak problem and its discretizations, the existence of a uniformly bounded family of extension operators \(T^h \) from the discrete spaces to the solution space, which satisfy a strong approximation property is postulated. Finally, the weak consistency of the discrete problem with the original problem is imposed. Under these assumptions, the sequence of extended weak solutions \(T^h \left( {v^h } \right)\) converges weakly to the solution v in \(H_0^1 \).
There is a similarity between the standard convergence proof of finite element methods and suggested approach. Both of them use structural conditions. For finite element methods, the structural conditions and weak consistency are inherited directly from the weak problem for the partial differential equation, because the discrete bilinear forms are obtained by restriction to finite dimensional subspaces. Cea’s lemma then says that the extended discrete solution is the closest function in the finite dimensional subspace to the true solution. This reduces convergence and error estimation to a problem in approximation theory.
For finite difference methods, further approximations are made so that the discrete problem cannot be obtained by restriction to a finite dimensional subspace. In the case, the difference between the finite difference scheme and the finite element method is that point values of the coefficients are used rather than cell averages. Because the coefficients in considered problem are discontinuous, the solution lies only in \(H_0^1 \) and not \(H^2 \cap H_0^1 \), and therefore, the authors obtain convergence, but without a rate.

MSC:

65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
65N06 Finite difference methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35R05 PDEs with low regular coefficients and/or low regular data
65N15 Error bounds for boundary value problems involving PDEs

Citations:

Zbl 0958.65105
Full Text: DOI

References:

[1] James H. Bramble and J. Thomas King, A finite element method for interface problems in domains with smooth boundaries and interfaces, Adv. Comput. Math. 6 (1996), no. 2, 109 – 138 (1997). · Zbl 0868.65081 · doi:10.1007/BF02127700
[2] Philippe G. Ciarlet, The finite element method for elliptic problems, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. · Zbl 0383.65058
[3] Zhiming Chen and Jun Zou, Finite element methods and their convergence for elliptic and parabolic interface problems, Numer. Math. 79 (1998), no. 2, 175 – 202. · Zbl 0909.65085 · doi:10.1007/s002110050336
[4] Richard E. Ewing, Zhilin Li, Tao Lin, and Yanping Lin, The immersed finite volume element methods for the elliptic interface problems, Math. Comput. Simulation 50 (1999), no. 1-4, 63 – 76. Modelling ’98 (Prague). · Zbl 1027.65155 · doi:10.1016/S0378-4754(99)00061-0
[5] Ronald P. Fedkiw, Tariq Aslam, and Shaojie Xu, The ghost fluid method for deflagration and detonation discontinuities, J. Comput. Phys. 154 (1999), no. 2, 393 – 427. · Zbl 0955.76071 · doi:10.1006/jcph.1999.6320
[6] Ronald P. Fedkiw, Tariq Aslam, Barry Merriman, and Stanley Osher, A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method), J. Comput. Phys. 152 (1999), no. 2, 457 – 492. · Zbl 0957.76052 · doi:10.1006/jcph.1999.6236
[7] Fedkiw, R. and Liu, X.-D. The Ghost Fluid Method for Viscous Flows, Progress in Numerical Solutions of Partial Differential Equations. Arcachon, France, edited by M. Hafez, July 1998.
[8] Thomas Y. Hou, Zhilin Li, Stanley Osher, and Hongkai Zhao, A hybrid method for moving interface problems with application to the Hele-Shaw flow, J. Comput. Phys. 134 (1997), no. 2, 236 – 252. · Zbl 0888.76067 · doi:10.1006/jcph.1997.5689
[9] Hans Johansen and Phillip Colella, A Cartesian grid embedded boundary method for Poisson’s equation on irregular domains, J. Comput. Phys. 147 (1998), no. 1, 60 – 85. · Zbl 0923.65079 · doi:10.1006/jcph.1998.5965
[10] Randall J. LeVeque and Zhi Lin Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal. 31 (1994), no. 4, 1019 – 1044. · Zbl 0811.65083 · doi:10.1137/0731054
[11] Zhilin Li, A fast iterative algorithm for elliptic interface problems, SIAM J. Numer. Anal. 35 (1998), no. 1, 230 – 254. · Zbl 0915.65121 · doi:10.1137/S0036142995291329
[12] Li, Z., Lin, T., and Wu, X. New Cartesian grid methods for interface problems using finite element formulation. Preprint. · Zbl 1055.65130
[13] Xu-Dong Liu, Ronald P. Fedkiw, and Myungjoo Kang, A boundary condition capturing method for Poisson’s equation on irregular domains, J. Comput. Phys. 160 (2000), no. 1, 151 – 178. · Zbl 0958.65105 · doi:10.1006/jcph.2000.6444
[14] W. Mulder, S. Osher, and James A. Sethian, Computing interface motion in compressible gas dynamics, J. Comput. Phys. 100 (1992), no. 2, 209 – 228. · Zbl 0758.76044 · doi:10.1016/0021-9991(92)90229-R
[15] Charles S. Peskin, Numerical analysis of blood flow in the heart, J. Computational Phys. 25 (1977), no. 3, 220 – 252. · Zbl 0403.76100
[16] Charles S. Peskin and Beth Feller Printz, Improved volume conservation in the computation of flows with immersed elastic boundaries, J. Comput. Phys. 105 (1993), no. 1, 33 – 46. · Zbl 0762.92011 · doi:10.1006/jcph.1993.1051
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.