zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
A sharp interface finite volume method for elliptic equations on Cartesian grids. (English) Zbl 1169.65343
Summary: We present a second order sharp interface finite volume method for the solution of the three-dimensional elliptic equation $\nabla \cdot (\beta (\overrightarrow x)\nabla u(\overrightarrow x)) = f(\overrightarrow x)$ with variable coefficients on Cartesian grids. In particular, we focus on interface problems with discontinuities in the coefficient, the source term, the solution, and the fluxes across the interface. The method uses standard piecewise trilinear finite elements for normal cells and a double piecewise trilinear ansatz for the solution on cells intersected by the interface resulting always in a compact 27-point stencil. Singularities associated with vanishing partial volumes of intersected grid cells are removed by a two-term asymptotic approach. In contrast to the 2D method presented by two of the authors in [{\it M. Oevermann} and {\it R. Klein}, J. Comput. Phys. 219, No. 2, 749--769 (2006; Zbl 1143.35022)], we use a minimization technique to determine the unknown coefficients of the double trilinear ansatz. This simplifies the treatment of the different cut-cell types and avoids additional special operations for degenerated interface topologies. The resulting set of linear equations has been solved with a BiCGSTAB solver preconditioned with an algebraic multigrid. In various testcases -- including large $\beta $-ratios and non-smooth interfaces -- the method achieves second order of accuracy in the $L_{\infty }$ and $L_{2}$ norm.

MSC:
65N30Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
35J25Second order elliptic equations, boundary value problems
65N12Stability and convergence of numerical methods (BVP of PDE)
65N30Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
Software:
hypre
WorldCat.org
Full Text: DOI
References:
[1] Belytschko, T.; Möes, N.; Usui, S.; Parimi, C.: Arbitrary discontinuities in finite elements, International journal for numerical methods in engineering 50, 993-1013 (2000) · Zbl 0981.74062 · doi:10.1002/1097-0207(20010210)50:4<993::AID-NME164>3.0.CO;2-M
[2] Chen, Z.; Zou, J.: Finite element methods and their convergence for elliptic and parabolic interface problems, Numerische Mathematik 79, 175-202 (1998) · Zbl 0909.65085 · doi:10.1007/s002110050336
[3] Cortez, R.; Minion, M.: The blob projection method for immersed boundary problems, Journal of computational physics 138, 428-453 (2000) · Zbl 0962.74078 · doi:10.1006/jcph.2000.6502
[4] Deng, S.; Ito, K.; Li, Z.: Three-dimensional elliptic solvers for interface problems and applications, Journal of computational physics 184, 215-243 (2003) · Zbl 1016.65072 · doi:10.1016/S0021-9991(02)00028-1
[5] Engquist, B.; Tornberg, A. -K.; Tsai, R.: Discretization of Dirac delta functions in level set methods, Journal of computational physics 207, 28-51 (2005) · Zbl 1074.65025 · doi:10.1016/j.jcp.2004.09.018
[6] Falgout, R. D.; Yang, U. M.: Hypre: a library of high performance preconditioners, Lecture notes in computer science 23, 632-641 (2002) · Zbl 1056.65046 · http://link.springer.de/link/service/series/0558/bibs/2331/23310632.htm
[7] Gibou, F.; Fedkiw, R. P.: A fourth order accurate discretization of the Laplace and heat equations on arbitrary domains with applications to the stephan problem, Journal of computational physics 202, 577-601 (2005) · Zbl 1061.65079 · doi:10.1016/j.jcp.2004.07.018
[8] Groß, S.; Reusken, A.: An extended pressure finite element space for two-phase incompressible flows with surface tension, Journal of computational physics 224, 40-58 (2007) · Zbl 1261.76015
[9] Hansbo, A.; Hansbo, P.: An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems, Computer methods in applied mechanics and engineering 191, No. 47 -- 48, 5537-5552 (2002) · Zbl 1035.65125 · doi:10.1016/S0045-7825(02)00524-8
[10] Hansbo, P.; Lovadina, C.; Perugia, I.; Sangalli, G.: A Lagrange multiplier method for the finite element solution of elliptic interface problems using non-matching meshes, Numerische Mathematik 100, No. 1, 91-115 (2005) · Zbl 1066.65125 · doi:10.1007/s00211-005-0587-4
[11] Hou, S.; Liu, X.: A numerical method for solving variable coefficient elliptic equation with interfaces, Journal of computational physics 202, 411-445 (2005) · Zbl 1061.65123 · doi:10.1016/j.jcp.2004.07.016
[12] Johansen, H.; Colella, P.: A Cartesian grid embedded boundary method for Poisson’s equation on irregular domains, Journal of computational physics 147, 60-85 (1998) · Zbl 0923.65079 · doi:10.1006/jcph.1998.5965
[13] Kadioglu, S. Y.; Minion, M. L.; Klein, R.: A fourth-order auxiliary variable projection method for zero-Mach number gas dynamics, Journal of computational physics 227, 2012-2043 (2008) · Zbl 1146.76035 · doi:10.1016/j.jcp.2007.10.008
[14] R. Klein, Numerics in combustion, in: L. Vervisch, D. Veynante (Eds.), Introduction to Turbulent Combustion, Brussels, Belgium, January 6 -- 9, 1999, von Karman Institute for Fluid Dynamics.
[15] Klein, R.; Botta, N.; Hofmann, L.; Meister, A.; Munz, C. .; Roller, S.; Sonar, T.: Asymptotic adaptive methods for multiscale problems in fluid mechanics, Journal of engineering mathematics 39, 261-343 (2001) · Zbl 1015.76071 · doi:10.1023/A:1004844002437
[16] Leveque, R. J.; Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM journal on numerical analysis 31, No. 4, 1019-1044 (1994) · Zbl 0811.65083 · doi:10.1137/0731054
[17] Leveque, R. J.; Li, Z.: Immersed interface methods for Stokes flow with elastic boundaries or surface tension, SIAM journal on scientific computing 18, 709-735 (1997) · Zbl 0879.76061 · doi:10.1137/S1064827595282532
[18] Li, Z.: A fast iterative algorithm for elliptic interface problems, SIAM journal of numerical analysis 35, No. 1, 230-254 (1998) · Zbl 0915.65121 · doi:10.1137/S0036142995291329
[19] Li, Z.; Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM journal of scientific computing 23, No. 1, 339-361 (2001) · Zbl 1001.65115 · doi:10.1137/S1064827500370160
[20] Li, Z.; Ito, K.: The immersed interface method -- numerical solutions of pdes involving interfaces and irregular domains, SIAM frontiers in applied mathematics 33 (2006) · Zbl 1122.65096 · doi:10.1137/1.9780898717464
[21] Li, Z.; Lin, T.; Wu, X.: New Cartesian grid methods for interface problems using finite element formulation, Numerische Mathematik 96, 61-98 (2003) · Zbl 1055.65130 · doi:10.1007/s00211-003-0473-x
[22] Liu, X.; Fedkiw, R. P.; Kang, M.: A boundary condition capturing method for Poisson’s equation on irregular domains, Journal of computational physics 160, No. 1, 151-178 (2000) · Zbl 0958.65105 · doi:10.1006/jcph.2000.6444
[23] Liu, X. -D.; Sideris, T. C.: Convergence of the ghost fluid method for elliptic equations with interfaces, Mathematics of computation 72, No. 244, 1731-1746 (2003) · Zbl 1027.65140 · doi:10.1090/S0025-5718-03-01525-4
[24] Lorensen, W. E.; Cline, H. E.: Marching cubes: a high resolution 3D surface construction algorithm, Computer graphics 21, No. 4, 163-169 (1987)
[25] Mayo, A.: The fast solution of Poisson’s and the biharmonic equation on irregular regions, SIAM journal on numerical analysis 21, No. 2, 285-299 (1984) · Zbl 1131.65303 · doi:10.1137/0721021
[26] Mayo, A.: Fast high order accurate solutions of Laplace’s equation on irregular domains, SIAM journal on science and statistical computing 6, No. 1, 144-157 (1985) · Zbl 0559.65082 · doi:10.1137/0906012
[27] Möes, N.; Dolbow, J.; Belytschko, T.: A finite element method for crack growth without remeshing, International journal for numerical methods in engineering 46, 131-150 (1999) · Zbl 0955.74066 · doi:10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J
[28] Oevermann, M.; Klein, R.: A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces, Journal of computational physics 219, 749-769 (2006) · Zbl 1143.35022 · doi:10.1016/j.jcp.2006.04.010
[29] M. Oevermann, R. Klein, M. Berger, J. Goodman, A projection method for incompressible two-phase flow with surface tension, Technical Report 00-17, Konrad-Zuse-Zentrum, Berlin, 2000.
[30] Osher, S.; Fedkiw, R.: Level set methods and dynamic implicit surfaces, (2003) · Zbl 1026.76001
[31] Peskin, C. S.: Numerical analysis of blood flow in the heart, Journal of computational physics 25, 220-252 (1977) · Zbl 0403.76100 · doi:10.1016/0021-9991(77)90100-0
[32] Schneider, T.; Botta, N.; Geratz, K. J.; Klein, R.: Extension of finite volume compressible flow solvers to multi-dimensional variable density zero Mach number flows, Journal of computational physics 155, 248-286 (1999) · Zbl 0968.76054 · doi:10.1006/jcph.1999.6327
[33] T. Schneider, R. Klein, Overcoming mass losses in level-set-based interface tracking schemes, in: Second International Symposium on Finite Volumes for Complex Applications -- Problems and Perspectives, Berlin, Germany, July 19 -- 22, 1999. · Zbl 1052.76559
[34] Th. Schneider, Verfolgung von Flammenfronten und Phasengrenzen in schwach kompressiblen Strömungen, Dissertation, RWTH Aachen, 2000.
[35] Sethian, J. A.: Level set methods and fast marching methods, (2006) · Zbl 0994.65090
[36] Süli, E.: Convergence of finite volume schemes for Poisson’s equation on nouniform meshes, SIAM journal on numerical analysis 28, No. 5, 1419-1430 (1991) · Zbl 0802.65104 · doi:10.1137/0728073
[37] P. Terhoeven, Ein numerisches Verfahren zur Berechnung von Flammenfronten bei kleiner Mach-Zahl, Dissertation, RWTHAachen, 1998.
[38] Tornberg, A. -K.; Engquist, B.: Regularization techniques for numerical approximation of PDES with singularities, Journal of scientific computing 19, 527-552 (2003) · Zbl 1035.65085 · doi:10.1023/A:1025332815267
[39] Tornberg, A. -K.; Engquist, B.: Numerical approximations of singular source terms in differential equations, Journal of computational physics 200, 462-488 (2004) · Zbl 1115.76392 · doi:10.1016/j.jcp.2004.04.011
[40] S. Vater, A new projection method for the zero Froude number shallow water equations, Technical Report 97, Potsdam Institute for Climate Impact Research, 2005.
[41] S. Vater, R. Klein, Stability of Cartesian grid projection methods for zero Froude number shallow water flows, Numerische Mathematik, in revision. · Zbl 05586483
[42] Yu, S.; Wei, G. W.: Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities, Journal of computational physics 227, 602-632 (2007) · Zbl 1128.65103 · doi:10.1016/j.jcp.2007.08.003
[43] Zhou, Y. C.; Wei, G. W.: On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method, Journal of computational physics 219, 228-246 (2006) · Zbl 1105.65108 · doi:10.1016/j.jcp.2006.03.027
[44] Zhou, Y. C.; Zhao, S.; Feig, M.; Wei, G. W.: High order matched interface and boundary (MIB) schemes for elliptic equations with discontinuous coefficients and singular sources, Journal of computational physics 213, 1-30 (2006) · Zbl 1089.65117 · doi:10.1016/j.jcp.2005.07.022