Skip to main content
Erschienen in: Journal of Scientific Computing 2/2018

12.02.2018

Monotone Finite Volume Schemes for Diffusion Equation with Imperfect Interface on Distorted Meshes

verfasst von: Fujun Cao, Zhiqiang Sheng, Guangwei Yuan

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we prove the solution of diffusion equation with imperfect interface is positivity-preserving and a monotone finite volume method is presented to obtain the nonnegative solution on distorted mesh. Motivated by Sheng and Yuan (J Comput Phys 231:3739–3754, 2012), the discrete normal flux on interface is defined by using an extended stencil and introducing two auxiliary points to distinguish the discontinuities of the unknowns on both sides of the interface. The resulting finite volume scheme is locally conservative and has only cell-centered unknowns. Moreover, it is proved to be monotone. The numerical results show that the method obtains second order convergent rate in \(L_2\) norms for solutions on quadrilateral and triangular meshes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adjerid, S., Ben-Romdhane, M., Lin, T.: Higher order immersed finite element methods for second-order elliptic interface problems. Int. J. Numer. Anal. Mod. 11(3), 541–566 (2014)MATH Adjerid, S., Ben-Romdhane, M., Lin, T.: Higher order immersed finite element methods for second-order elliptic interface problems. Int. J. Numer. Anal. Mod. 11(3), 541–566 (2014)MATH
2.
Zurück zum Zitat Babuska, I., Caloz, G., Osborn, J.E.: Special finite element methods for a class of second order elliptic prolbems with rough coefficients. SIAM J. Numer. Anal. 31, 945–981 (1994)MathSciNetCrossRefMATH Babuska, I., Caloz, G., Osborn, J.E.: Special finite element methods for a class of second order elliptic prolbems with rough coefficients. SIAM J. Numer. Anal. 31, 945–981 (1994)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bramble, J., King, J.: A finite element method for interface problems in domains with smooth boundaries and interfaces. Adv. Comput. Math. 6, 109–138 (1996)MathSciNetCrossRefMATH Bramble, J., King, J.: A finite element method for interface problems in domains with smooth boundaries and interfaces. Adv. Comput. Math. 6, 109–138 (1996)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Burman, E., Hansbo, P.: Interior-penalty-stabilized Lagrange multiplier methods for the finite-element solution of elliptic interface problems. SIAM J. Numer. Anal. 30, 870–885 (2010)MathSciNetCrossRefMATH Burman, E., Hansbo, P.: Interior-penalty-stabilized Lagrange multiplier methods for the finite-element solution of elliptic interface problems. SIAM J. Numer. Anal. 30, 870–885 (2010)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chernogorova, T., Ewing, R.E., Iliev, O., Lazarov, R.: On the Discretization of Interface Problems with Perfect and Imperfect Contact. Lecture Notes in Physics, vol. 552, pp. 93–103. Springer, New York (2000)MATH Chernogorova, T., Ewing, R.E., Iliev, O., Lazarov, R.: On the Discretization of Interface Problems with Perfect and Imperfect Contact. Lecture Notes in Physics, vol. 552, pp. 93–103. Springer, New York (2000)MATH
6.
Zurück zum Zitat Ewing, R., Iliev, O., Lazarow, R.: A modified finite volume approximation of second-order elliptic equations with discontinuous coefficients. SIAM J. Sci. Comput. 23(4), 1335–1351 (2001)MathSciNetCrossRefMATH Ewing, R., Iliev, O., Lazarow, R.: A modified finite volume approximation of second-order elliptic equations with discontinuous coefficients. SIAM J. Sci. Comput. 23(4), 1335–1351 (2001)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Fogelson, A.L., Keener, J.P.: Immersed interface methods for Neumann and related problems in two and three dimensions. SIAM J. Sci. Comput. 22(5), 1630–1654 (2001)MathSciNetCrossRefMATH Fogelson, A.L., Keener, J.P.: Immersed interface methods for Neumann and related problems in two and three dimensions. SIAM J. Sci. Comput. 22(5), 1630–1654 (2001)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2015)MATH Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2015)MATH
9.
Zurück zum Zitat Harari, I., Dolbow, J.: Analysis of an efficient finite element method for embedded interface problems. Comput. Math. 46, 205–211 (2010)MathSciNetMATH Harari, I., Dolbow, J.: Analysis of an efficient finite element method for embedded interface problems. Comput. Math. 46, 205–211 (2010)MathSciNetMATH
10.
Zurück zum Zitat He, X., Lin, T., Lin, Y.: Interior penalty bilinear IFE discontinuous Galerkin methods for elliptic equations with discontinuous coefficient. J. Syst. Sci. Complex. 23, 467–483 (2010)MathSciNetCrossRefMATH He, X., Lin, T., Lin, Y.: Interior penalty bilinear IFE discontinuous Galerkin methods for elliptic equations with discontinuous coefficient. J. Syst. Sci. Complex. 23, 467–483 (2010)MathSciNetCrossRefMATH
11.
Zurück zum Zitat He, X., Lin, T., Lin, Y.: Approximation capability of a bilinear immersed finite element space. Numer. Methods Part. D. E. 24(5), 1265–1300 (2008)MathSciNetCrossRefMATH He, X., Lin, T., Lin, Y.: Approximation capability of a bilinear immersed finite element space. Numer. Methods Part. D. E. 24(5), 1265–1300 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat He, X., Lin, T., Lin, Y., Zhang, X.: Immersed finite element methods for parabolic equations with moving interface. Numer. Methods Part. D. E. 29(2), 619–646 (2013)MathSciNetCrossRefMATH He, X., Lin, T., Lin, Y., Zhang, X.: Immersed finite element methods for parabolic equations with moving interface. Numer. Methods Part. D. E. 29(2), 619–646 (2013)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Gong, Y., Li, B., Li, Z.: Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions. SIAM J. Numer. Anal. 46(1), 472–495 (2008)MathSciNetCrossRefMATH Gong, Y., Li, B., Li, Z.: Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions. SIAM J. Numer. Anal. 46(1), 472–495 (2008)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Gong, Y., Li, Z.: Immersed Interface Finite Element Methods for Elasticity Interface Problems with Non-Homogeneous Jump Conditions. Numer. Math. Theory Methods Appl. 3(1), 23–39 (2010)MathSciNetMATH Gong, Y., Li, Z.: Immersed Interface Finite Element Methods for Elasticity Interface Problems with Non-Homogeneous Jump Conditions. Numer. Math. Theory Methods Appl. 3(1), 23–39 (2010)MathSciNetMATH
15.
Zurück zum Zitat He, X., Lin, T., Lin, Y.: Immersed finite element methods for elliptic interface problems with non-homogeneous jump conditions. Int. J. Numer. Anal. Model 8(2), 284–301 (2011)MathSciNetMATH He, X., Lin, T., Lin, Y.: Immersed finite element methods for elliptic interface problems with non-homogeneous jump conditions. Int. J. Numer. Anal. Model 8(2), 284–301 (2011)MathSciNetMATH
16.
Zurück zum Zitat Cao, Y., Chu, Y., He, X., et al.: An iterative immersed finite element method for an electric potential interface problem based on given surface electric quantity. J. Comput. Phys. 281, 82–95 (2015)MathSciNetCrossRefMATH Cao, Y., Chu, Y., He, X., et al.: An iterative immersed finite element method for an electric potential interface problem based on given surface electric quantity. J. Comput. Phys. 281, 82–95 (2015)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Guzm, J., Schez, M., Sarkis, M.: On the accuracy of finite element approximations to a class of interface problems. Math. Comput. 85(301), 2071–2098 (2016)MathSciNetCrossRef Guzm, J., Schez, M., Sarkis, M.: On the accuracy of finite element approximations to a class of interface problems. Math. Comput. 85(301), 2071–2098 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Johansen, H., Colella, P.: A cartesian grid embedded boundary method for Poissons equation on irregular domains. J. Comput. Phys. 147, 60–85 (1998)MathSciNetCrossRefMATH Johansen, H., Colella, P.: A cartesian grid embedded boundary method for Poissons equation on irregular domains. J. Comput. Phys. 147, 60–85 (1998)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Latige, M., Colin, T., Gallice, G.: A second order Cartesian finite volume method for elliptic interface and embedded Dirichlet problems. Comput. Fluids 83, 70–76 (2013)MathSciNetCrossRefMATH Latige, M., Colin, T., Gallice, G.: A second order Cartesian finite volume method for elliptic interface and embedded Dirichlet problems. Comput. Fluids 83, 70–76 (2013)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Lehrenfeld, C.: High order unfitted finite element methods on level set domains using isoparametric mappings, arXiv preprint arXiv:1509.02762 (2015) Lehrenfeld, C.: High order unfitted finite element methods on level set domains using isoparametric mappings, arXiv preprint arXiv:​1509.​02762 (2015)
21.
Zurück zum Zitat LeVeque, R.J., Li, Z.L.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)MathSciNetCrossRefMATH LeVeque, R.J., Li, Z.L.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Li, Z.L., Wang, D.S., Zou, Z.: Theoretical and numerical analysis on a thermo-elastic system with discontinuities. J. Comput. Appl. Math. 92, 37–58 (1998)MathSciNetCrossRefMATH Li, Z.L., Wang, D.S., Zou, Z.: Theoretical and numerical analysis on a thermo-elastic system with discontinuities. J. Comput. Appl. Math. 92, 37–58 (1998)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Li, Z., Lin, T., Wu, X.: New Cartesian grid methods for interface problems using the finite element formulation. Numer. Math. 96(1), 61–98 (2003)MathSciNetCrossRefMATH Li, Z., Lin, T., Wu, X.: New Cartesian grid methods for interface problems using the finite element formulation. Numer. Math. 96(1), 61–98 (2003)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Lin, T., Lin, Y., Zhang, X.: Partially penalized immersed finite element methods for elliptic interface problems. SIAM J. Numer. Anal. 53(2), 1121–1144 (2015)MathSciNetCrossRefMATH Lin, T., Lin, Y., Zhang, X.: Partially penalized immersed finite element methods for elliptic interface problems. SIAM J. Numer. Anal. 53(2), 1121–1144 (2015)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Lin, T., Sheen, D.W., Zhang, X.: Noncomforming immersed finite element methods for elliptic interface problems, arXiv preprint arXiv:1510.00052 (2015) Lin, T., Sheen, D.W., Zhang, X.: Noncomforming immersed finite element methods for elliptic interface problems, arXiv preprint arXiv:​1510.​00052 (2015)
26.
Zurück zum Zitat Li, Z.L., Ito, K.: The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains. SIAM, Philadelphia (2006)CrossRefMATH Li, Z.L., Ito, K.: The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains. SIAM, Philadelphia (2006)CrossRefMATH
28.
Zurück zum Zitat Li, Z.L., Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM J. Sci. Comput. 23, 339–361 (2001)MathSciNetCrossRefMATH Li, Z.L., Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM J. Sci. Comput. 23, 339–361 (2001)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Lpez-Realpozo, J.C., Rodrguez-Ramos, R., Guinovart-Daz, R., et al.: Effective properties of non-linear elastic laminated composites with perfect and imperfect contact conditions. Mech. Adv. Mater. Struct. 15(5), 375–385 (2008)CrossRef Lpez-Realpozo, J.C., Rodrguez-Ramos, R., Guinovart-Daz, R., et al.: Effective properties of non-linear elastic laminated composites with perfect and imperfect contact conditions. Mech. Adv. Mater. Struct. 15(5), 375–385 (2008)CrossRef
30.
Zurück zum Zitat Mua, L., Wang, J.P., et al.: Weak Galerkin methods for second order elliptic interface problems. J. Comput. Phys. 250, 106–125 (2013)MathSciNetCrossRef Mua, L., Wang, J.P., et al.: Weak Galerkin methods for second order elliptic interface problems. J. Comput. Phys. 250, 106–125 (2013)MathSciNetCrossRef
31.
Zurück zum Zitat Oevermann, M., Klein, R.: A cartesian grid finite volume method for the solution of the Poisson equation with variable coefficients and embedded interfaces. J. Comput. Phys. 219(2), 749–769 (2006)MathSciNetCrossRefMATH Oevermann, M., Klein, R.: A cartesian grid finite volume method for the solution of the Poisson equation with variable coefficients and embedded interfaces. J. Comput. Phys. 219(2), 749–769 (2006)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Oevermann, M., Scharfenberg, C., Klein, R.: A sharp interface finite volume method for elliptic equations on Cartesian grids. J. Comput. Phys. 228, 5184–5206 (2009)MathSciNetCrossRefMATH Oevermann, M., Scharfenberg, C., Klein, R.: A sharp interface finite volume method for elliptic equations on Cartesian grids. J. Comput. Phys. 228, 5184–5206 (2009)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Samarskii, A.A., Andreev, V.B.: Differential Method for Elliptic Equations. Nauka, Moscow (1976). [in Russian]MATH Samarskii, A.A., Andreev, V.B.: Differential Method for Elliptic Equations. Nauka, Moscow (1976). [in Russian]MATH
35.
Zurück zum Zitat Lipnikov, K., Shashkov, M., Svyatskiy, D., et al.: Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes. J. Comput. Phys. 227(1), 492–512 (2007)MathSciNetCrossRefMATH Lipnikov, K., Shashkov, M., Svyatskiy, D., et al.: Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes. J. Comput. Phys. 227(1), 492–512 (2007)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Sheng, Z.Q., Yuan, G.W.: An improved monotone finite volume scheme for diffusion equation on polygonal meshes. J. Comput. Phys. 231, 3739–3754 (2012)MathSciNetCrossRefMATH Sheng, Z.Q., Yuan, G.W.: An improved monotone finite volume scheme for diffusion equation on polygonal meshes. J. Comput. Phys. 231, 3739–3754 (2012)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Vallaghfie, S., Papadopoulo, T.: A trilinear immersed finite element method for solving the electroencephalography forward problem. SIAM J. Sci. Comput. 32(4), 2379–2394 (2010)MathSciNetCrossRefMATH Vallaghfie, S., Papadopoulo, T.: A trilinear immersed finite element method for solving the electroencephalography forward problem. SIAM J. Sci. Comput. 32(4), 2379–2394 (2010)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Weisz, J.: On an iterative method for the solution of discretized elliptic problems with imperfect contact condition. J. Comput. Appl. Math. 72, 319–333 (1996)MathSciNetCrossRefMATH Weisz, J.: On an iterative method for the solution of discretized elliptic problems with imperfect contact condition. J. Comput. Appl. Math. 72, 319–333 (1996)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Yuan, G.W., Sheng, Z.Q.: Monotone finite volume schemes for diffusion equations on polygonal meshes. J. Comput. Phys. 227, 6288–6312 (2008)MathSciNetCrossRefMATH Yuan, G.W., Sheng, Z.Q.: Monotone finite volume schemes for diffusion equations on polygonal meshes. J. Comput. Phys. 227, 6288–6312 (2008)MathSciNetCrossRefMATH
Metadaten
Titel
Monotone Finite Volume Schemes for Diffusion Equation with Imperfect Interface on Distorted Meshes
verfasst von
Fujun Cao
Zhiqiang Sheng
Guangwei Yuan
Publikationsdatum
12.02.2018
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0651-8

Weitere Artikel der Ausgabe 2/2018

Journal of Scientific Computing 2/2018 Zur Ausgabe