Skip to main content
Erschienen in: Journal of Scientific Computing 3/2021

01.09.2021

A High Order Compact FD Framework for Elliptic BVPs Involving Singular Sources, Interfaces, and Irregular Domains

verfasst von: Kejia Pan, Dongdong He, Zhilin Li

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

High order methods are preferred in many applications such as Helmholtz equations with large wave numbers to resolve the solution numerically. In this paper, a third order compact immersed interface method (IIM) based on the standard nine-point stencil is first proposed for solving Poisson/Helmholtz interface problems with discontinuous solutions and fluxes in two-space dimensions. Theoretically, new high order jump relations are derived, which are necessary for determining the correction terms of the finite difference scheme near or on an interface. Then, based on the developed third order compact IIM, an augmented third order compact finite difference method is further developed for elliptic interface problems with piecewise constant but discontinuous coefficients. In this approach, the jump in the normal derivative is set as an unknown so that the high order compact IIM can be applied. The co-dimension one augmented variable is solved by the Schur complement system via the GMRES iterative method. Various non-trivial examples are provided to show the performance of the new methods. One important feature of the new methods is that the computed normal derivative is also nearly third order accurate. Finally, the third order augmented method is applied to Poisson/Helmholtz equations on irregular domains with few changes along examples of Neumann, Robin, and Dirichlet boundary conditions.

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!

Fußnoten
1
Here we have omitted i and j dependencies for some quantities to simplify the notations if there is no confusion occurs.
 
2
This is not an essential condition.
 
Literatur
1.
Zurück zum Zitat Beale, J.T., Layton, A.T.: On the accuracy of finite difference methods for elliptic problems with interfaces. Commun. Appl. Math. Comput. Sci 1, 91–119 (2006)MathSciNetCrossRef Beale, J.T., Layton, A.T.: On the accuracy of finite difference methods for elliptic problems with interfaces. Commun. Appl. Math. Comput. Sci 1, 91–119 (2006)MathSciNetCrossRef
2.
Zurück zum Zitat Berthelsen, P.A.: A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions. J. Comput. Phys. 197, 364–386 (2004)MathSciNetCrossRef Berthelsen, P.A.: A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions. J. Comput. Phys. 197, 364–386 (2004)MathSciNetCrossRef
3.
Zurück zum Zitat De Zeeuw, D.: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. J. Comput. Appl. Math. 33, 1–27 (1990)MathSciNetCrossRef De Zeeuw, D.: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. J. Comput. Appl. Math. 33, 1–27 (1990)MathSciNetCrossRef
4.
Zurück zum Zitat Devendran, D., Graves, D.T., Johansen, H., Ligocki, T.: A fourth-order Cartesian grid embedded boundary method for Poisson’s equation. Commun. Appl. Math. Comput. Sci. 12, 51–79 (2017) Devendran, D., Graves, D.T., Johansen, H., Ligocki, T.: A fourth-order Cartesian grid embedded boundary method for Poisson’s equation. Commun. Appl. Math. Comput. Sci. 12, 51–79 (2017)
5.
Zurück zum Zitat Hellrung, J., Wang, L., Sifakis, E., Teran, J.: A second-order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions. J. Comput. Phys. 231, 2015–2048 (2012)MathSciNetCrossRef Hellrung, J., Wang, L., Sifakis, E., Teran, J.: A second-order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions. J. Comput. Phys. 231, 2015–2048 (2012)MathSciNetCrossRef
6.
Zurück zum Zitat Ito, K., Kyei, Y., Li, Z.: Higher-order, Cartesian grid based finite difference schemes for elliptic equations on irregular domains. SIAM J. Sci. Comput. 27, 346–367 (2005)MathSciNetCrossRef Ito, K., Kyei, Y., Li, Z.: Higher-order, Cartesian grid based finite difference schemes for elliptic equations on irregular domains. SIAM J. Sci. Comput. 27, 346–367 (2005)MathSciNetCrossRef
7.
Zurück zum Zitat Le, D.V., Khoo, B.C., Peraire, J.: An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries. J. Comput. Phys. 220, 109–138 (2006)MathSciNetCrossRef Le, D.V., Khoo, B.C., Peraire, J.: An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries. J. Comput. Phys. 220, 109–138 (2006)MathSciNetCrossRef
8.
Zurück zum Zitat LeVeque, R.J., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)MathSciNetCrossRef LeVeque, R.J., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)MathSciNetCrossRef
9.
Zurück zum Zitat Li, Z.: A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35, 230–254 (1998)MathSciNetCrossRef Li, Z.: A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35, 230–254 (1998)MathSciNetCrossRef
10.
Zurück zum Zitat Li, Z., Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM J. Sci. Comput. 23, 1225–1242 (2001)MathSciNetMATH Li, Z., Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM J. Sci. Comput. 23, 1225–1242 (2001)MathSciNetMATH
11.
Zurück zum Zitat Li, Z., Ito, K.: The immersed interface method—numerical solutions of PDEs involving interfaces and irregular domains. In: SIAM Frontier Series in Applied mathematics, FR33 (2006) Li, Z., Ito, K.: The immersed interface method—numerical solutions of PDEs involving interfaces and irregular domains. In: SIAM Frontier Series in Applied mathematics, FR33 (2006)
12.
Zurück zum Zitat Li, Z., Ji, H., Chen, X.: Accurate solution and gradient computation for elliptic interface problems with variable coefficients. SIAM J. Numer. Anal. 55(2), 570–597 (2016)MathSciNetCrossRef Li, Z., Ji, H., Chen, X.: Accurate solution and gradient computation for elliptic interface problems with variable coefficients. SIAM J. Numer. Anal. 55(2), 570–597 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Li, Z., Qiao, Z., Tang, T.: An Introduction to Finite Difference and Finite Element Methods for ODE/PDEs of Boundary Value Problems. Cambridge University Press (2017) Li, Z., Qiao, Z., Tang, T.: An Introduction to Finite Difference and Finite Element Methods for ODE/PDEs of Boundary Value Problems. Cambridge University Press (2017)
14.
Zurück zum Zitat Liu, X., Fedkiw, R., Kang, M.: A boundary condition capturing method for Poisson’s equation on irregular domain. J. Comput. Phys. 160, 151–178 (2000) Liu, X., Fedkiw, R., Kang, M.: A boundary condition capturing method for Poisson’s equation on irregular domain. J. Comput. Phys. 160, 151–178 (2000)
15.
Zurück zum Zitat Mayo, A.: A decomposition finite difference method for the fourth order accurate solution of Poisson’s equation on general reqions. Int. J. High Speed Comput. 3, 89–105 (1991) Mayo, A.: A decomposition finite difference method for the fourth order accurate solution of Poisson’s equation on general reqions. Int. J. High Speed Comput. 3, 89–105 (1991)
16.
Zurück zum Zitat Medvinsky, M., Tsynkov, S., Turkel, E.: The method of difference potentials for the Helmholtz equation using compact high order schemes. J. Sci. Comput. 53, 150–193 (2012)MathSciNetCrossRef Medvinsky, M., Tsynkov, S., Turkel, E.: The method of difference potentials for the Helmholtz equation using compact high order schemes. J. Sci. Comput. 53, 150–193 (2012)MathSciNetCrossRef
17.
Zurück zum Zitat Morton, K.W., Mayers, D. F.: Numerical Solution of Partial Differential Equations. Cambridge Press (1995) Morton, K.W., Mayers, D. F.: Numerical Solution of Partial Differential Equations. Cambridge Press (1995)
19.
Zurück zum Zitat Pan, K., Tan, Y., Hu, H.: An interpolation matched interface and boundary method for elliptic interface problems. J. Comput. Appl. Math. 234, 73–94 (2010)MathSciNetCrossRef Pan, K., Tan, Y., Hu, H.: An interpolation matched interface and boundary method for elliptic interface problems. J. Comput. Appl. Math. 234, 73–94 (2010)MathSciNetCrossRef
20.
Zurück zum Zitat Rutka, V., Wiegmann, A.: Explicit jump immersed interface method for virtual material design of the effective elastic moduli of composite materials. Numer. Algorithms 43, 309–330 (2007)MathSciNetCrossRef Rutka, V., Wiegmann, A.: Explicit jump immersed interface method for virtual material design of the effective elastic moduli of composite materials. Numer. Algorithms 43, 309–330 (2007)MathSciNetCrossRef
21.
Zurück zum Zitat Tong, F., Wang, W., Zhao, J., Feng, X., Li, Z.: How to obtain an accurate gradient for interface problems? J. Comput. Phys. 405, 109070 (2020)MathSciNetCrossRef Tong, F., Wang, W., Zhao, J., Feng, X., Li, Z.: How to obtain an accurate gradient for interface problems? J. Comput. Phys. 405, 109070 (2020)MathSciNetCrossRef
22.
Zurück zum Zitat Wei, H., Luo, A., Qiu, T., Luo, R., Qi, R.: Improved Poisson-Boltzmann methods for high-performance computing. J. Chem. Theory Comput. 15, 6190–6202 (2019)CrossRef Wei, H., Luo, A., Qiu, T., Luo, R., Qi, R.: Improved Poisson-Boltzmann methods for high-performance computing. J. Chem. Theory Comput. 15, 6190–6202 (2019)CrossRef
23.
Zurück zum Zitat Xie, Y., Ying, W.: A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions. J. Comput. Phys. 415, 109526 (2020)MathSciNetCrossRef Xie, Y., Ying, W.: A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions. J. Comput. Phys. 415, 109526 (2020)MathSciNetCrossRef
24.
Zurück zum Zitat Xu, S., Wang, Z.J.: An immersed interface method for simulating the interaction of a fluid with moving boundaries. J. Comput. Phys. 216, 454–493 (2006)MathSciNetCrossRef Xu, S., Wang, Z.J.: An immersed interface method for simulating the interaction of a fluid with moving boundaries. J. Comput. Phys. 216, 454–493 (2006)MathSciNetCrossRef
25.
Zurück zum Zitat Ying, W.-J., Henriquez, C.S.: A kernel-free boundary integral method for elliptic boundary value problems. J. Comput. Phys. 227, 1046–1074 (2007)MathSciNetCrossRef Ying, W.-J., Henriquez, C.S.: A kernel-free boundary integral method for elliptic boundary value problems. J. Comput. Phys. 227, 1046–1074 (2007)MathSciNetCrossRef
26.
Zurück zum Zitat Zhang, Q.: Fourth- and higher-order interface tracking via mapping and adjusting regular semianalytic sets represented by cubic splines. SIAM J. Sci. Comput. 40, A3755–A3788 (2018)MathSciNetCrossRef Zhang, Q.: Fourth- and higher-order interface tracking via mapping and adjusting regular semianalytic sets represented by cubic splines. SIAM J. Sci. Comput. 40, A3755–A3788 (2018)MathSciNetCrossRef
27.
Zurück zum Zitat Zhou, Y.C., Zhao, S., Feig, M., Wei, G.W.: High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 213, 1–30 (2006)MathSciNetCrossRef Zhou, Y.C., Zhao, S., Feig, M., Wei, G.W.: High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 213, 1–30 (2006)MathSciNetCrossRef
Metadaten
Titel
A High Order Compact FD Framework for Elliptic BVPs Involving Singular Sources, Interfaces, and Irregular Domains
verfasst von
Kejia Pan
Dongdong He
Zhilin Li
Publikationsdatum
01.09.2021
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2021
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-021-01570-4

Weitere Artikel der Ausgabe 3/2021

Journal of Scientific Computing 3/2021 Zur Ausgabe

Premium Partner