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

12.05.2015

High Order Boundary Extrapolation Technique for Finite Difference Methods on Complex Domains with Cartesian Meshes

verfasst von: A. Baeza, P. Mulet, D. Zorío

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

Einloggen

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

search-config
loading …

Abstract

The application of suitable numerical boundary conditions for hyperbolic conservation laws on domains with complex geometry has become a problem with certain difficulty that has been tackled in different ways according to the nature of the numerical methods and mesh type. In this paper we present a technique for the extrapolation of information from the interior of the computational domain to ghost cells designed for structured Cartesian meshes (which, as opposed to non-structured meshes, cannot be adapted to the morphology of the domain boundary). This technique is based on the application of Lagrange interpolation with a filter for the detection of discontinuities that permits a data dependent extrapolation, with higher order at smooth regions and essentially non oscillatory properties near discontinuities.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Aràndiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49(2), 893–915 (2011)CrossRefMathSciNetMATH Aràndiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49(2), 893–915 (2011)CrossRefMathSciNetMATH
2.
Zurück zum Zitat Baeza, A., Mulet, P.: Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations. Int. J. Numer. Methods Fluids 52, 455–471 (2006)CrossRefMathSciNetMATH Baeza, A., Mulet, P.: Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations. Int. J. Numer. Methods Fluids 52, 455–471 (2006)CrossRefMathSciNetMATH
3.
Zurück zum Zitat Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64–84 (1989)CrossRefMATH Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64–84 (1989)CrossRefMATH
5.
Zurück zum Zitat Faà di Bruno, C.F.: Note sur un nouvelle formule de calcul différentiel. Q. J. Math. 1, 359–360 (1857) Faà di Bruno, C.F.: Note sur un nouvelle formule de calcul différentiel. Q. J. Math. 1, 359–360 (1857)
6.
Zurück zum Zitat Carpenter, M., Gottlieb, D., Abarbanel, S., Don, W.S.: The theoretical accuracy of Runge–Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM J. Sci. Comput. 16, 1241–1252 (1995)CrossRefMathSciNetMATH Carpenter, M., Gottlieb, D., Abarbanel, S., Don, W.S.: The theoretical accuracy of Runge–Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM J. Sci. Comput. 16, 1241–1252 (1995)CrossRefMathSciNetMATH
7.
9.
Zurück zum Zitat Gustafsson, B., Kreiss, H.O., Oliger, J.: Time Dependent Problems and Difference Methods. Pure and Applied Mathematics. Wiley, New York (1995). A Wiley-Interscience Publication Gustafsson, B., Kreiss, H.O., Oliger, J.: Time Dependent Problems and Difference Methods. Pure and Applied Mathematics. Wiley, New York (1995). A Wiley-Interscience Publication
10.
Zurück zum Zitat Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory of difference approximations for mixed initial boundary value problems. II. Math. Comput. 26, 649–686 (1972)CrossRefMATH Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory of difference approximations for mixed initial boundary value problems. II. Math. Comput. 26, 649–686 (1972)CrossRefMATH
11.
Zurück zum Zitat Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes. III. J. Comput. Phys. 71(2), 231–303 (1987)CrossRefMathSciNetMATH Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes. III. J. Comput. Phys. 71(2), 231–303 (1987)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Huang, L., Shu, C.W., Zhang, M.: Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation. J. Comput. Math. 26, 336–346 (2008)MathSciNetMATH Huang, L., Shu, C.W., Zhang, M.: Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation. J. Comput. Math. 26, 336–346 (2008)MathSciNetMATH
14.
Zurück zum Zitat Marquina, A., Mulet, P.: A flux-split algorithm applied to conservative models for multicomponent compressible flows. J. Comput. Phys. 185, 120–138 (2003)CrossRefMathSciNetMATH Marquina, A., Mulet, P.: A flux-split algorithm applied to conservative models for multicomponent compressible flows. J. Comput. Phys. 185, 120–138 (2003)CrossRefMathSciNetMATH
15.
Zurück zum Zitat Oliger, J., Sundström, A.: Theoretical and practical aspects of some initial boundary value problems in fluid dynamics. SIAM J. Appl. Math. 35(3), 419–446 (1978)CrossRefMathSciNetMATH Oliger, J., Sundström, A.: Theoretical and practical aspects of some initial boundary value problems in fluid dynamics. SIAM J. Appl. Math. 35(3), 419–446 (1978)CrossRefMathSciNetMATH
16.
Zurück zum Zitat Pletcher, R.H., Tannehill, J.C., Anderson, D.: Computational Fluid Mechanics and Heat Transfer, 3rd edn. CRC Press, Boca Raton (2012) Pletcher, R.H., Tannehill, J.C., Anderson, D.: Computational Fluid Mechanics and Heat Transfer, 3rd edn. CRC Press, Boca Raton (2012)
17.
Zurück zum Zitat Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)CrossRefMathSciNetMATH Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)CrossRefMathSciNetMATH
18.
Zurück zum Zitat Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989)CrossRefMathSciNetMATH Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989)CrossRefMathSciNetMATH
19.
Zurück zum Zitat Sjogreen, B., Petersson, N.: A Cartesian embedded boundary method for hyperbolic conservation laws. Commun. Comput. Phys. 2, 1199–1219 (2007)MathSciNet Sjogreen, B., Petersson, N.: A Cartesian embedded boundary method for hyperbolic conservation laws. Commun. Comput. Phys. 2, 1199–1219 (2007)MathSciNet
20.
Zurück zum Zitat Tan, S., Shu, C.W.: Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws. J. Comput. Phys. 229, 8144–8166 (2010)CrossRefMathSciNetMATH Tan, S., Shu, C.W.: Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws. J. Comput. Phys. 229, 8144–8166 (2010)CrossRefMathSciNetMATH
21.
Zurück zum Zitat Tan, S., Wang, C., Shu, C.W., Ning, J.: Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws. J. Comput. Phys. 231(6), 2510–2527 (2012)CrossRefMathSciNetMATH Tan, S., Wang, C., Shu, C.W., Ning, J.: Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws. J. Comput. Phys. 231(6), 2510–2527 (2012)CrossRefMathSciNetMATH
22.
Zurück zum Zitat Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)CrossRefMathSciNetMATH Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)CrossRefMathSciNetMATH
23.
Zurück zum Zitat Xiong, T., Zhang, M., Zhang, Y.T., Shu, C.W.: Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment. J. Sci. Comput. 45, 514–536 (2010)CrossRefMathSciNetMATH Xiong, T., Zhang, M., Zhang, Y.T., Shu, C.W.: Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment. J. Sci. Comput. 45, 514–536 (2010)CrossRefMathSciNetMATH
24.
Zurück zum Zitat Yee, H.C.: Numerical approximation of boundary conditions with applications to inviscid equations of gas dynamics. Technical report N81–19834, NASA (1981) Yee, H.C.: Numerical approximation of boundary conditions with applications to inviscid equations of gas dynamics. Technical report N81–19834, NASA (1981)
Metadaten
Titel
High Order Boundary Extrapolation Technique for Finite Difference Methods on Complex Domains with Cartesian Meshes
verfasst von
A. Baeza
P. Mulet
D. Zorío
Publikationsdatum
12.05.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-0043-2

Weitere Artikel der Ausgabe 2/2016

Journal of Scientific Computing 2/2016 Zur Ausgabe

Premium Partner