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

01.01.2021

Lax-Wendroff Approximate Taylor Methods with Fast and Optimized Weighted Essentially Non-oscillatory Reconstructions

verfasst von: H. Carrillo, C. Parés, D. Zorío

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

Einloggen

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

search-config
loading …

Abstract

The goal of this work is to introduce new families of shock-capturing high-order numerical methods for systems of conservation laws that combine Fast WENO (FWENO) and Optimal WENO (OWENO) reconstructions with Approximate Taylor methods for the time discretization. FWENO reconstructions are based on smoothness indicators that require a lower number of calculations than the standard ones. OWENO reconstructions are based on a definition of the nonlinear weights that allows one to unconditionally attain the optimal order of accuracy regardless of the order of critical points. Approximate Taylor methods update the numerical solutions by using a Taylor expansion in time in which, instead of using the Cauchy–Kovalevskaya procedure, the time derivatives are computed by combining spatial and temporal numerical differentiation with Taylor expansions in a recursive way. These new methods are compared between them and against methods based on standard WENO implementations and/or SSP-RK time discretization. A number of test cases are considered ranging from scalar linear 1d problems to nonlinear systems of conservation laws in 2d.

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 Osher, S., Liu, X.D., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)MathSciNetCrossRef Osher, S., Liu, X.D., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)MathSciNetCrossRef
2.
Zurück zum Zitat Jiang, G.S., Shu, C.W.: Efficient implementation of Weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)MathSciNetCrossRef Jiang, G.S., Shu, C.W.: Efficient implementation of Weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)MathSciNetCrossRef
3.
Zurück zum Zitat Gottlieb, S., Shu, C.W.: Total variation diminishing Runge-Kutta schemes. Math. Comput. 67(221), 73–85 (1998)MathSciNetCrossRef Gottlieb, S., Shu, C.W.: Total variation diminishing Runge-Kutta schemes. Math. Comput. 67(221), 73–85 (1998)MathSciNetCrossRef
4.
Zurück zum Zitat Gottlieb, S., Ketcheson, D., Shu, C.W.: Strong stability preserving Runge-Kutta and multistep time discretizations. Word Scientific, 1 edition (2011) Gottlieb, S., Ketcheson, D., Shu, C.W.: Strong stability preserving Runge-Kutta and multistep time discretizations. Word Scientific, 1 edition (2011)
5.
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, 893–915 (2011)MathSciNetCrossRef Arándiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49, 893–915 (2011)MathSciNetCrossRef
6.
Zurück zum Zitat Arándiga, F., Martí, M.C., Mulet, P.: Weights design for maximal order WENO scheme. J. Sci. Comput. 60, 641–659 (2014)MathSciNetCrossRef Arándiga, F., Martí, M.C., Mulet, P.: Weights design for maximal order WENO scheme. J. Sci. Comput. 60, 641–659 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRef Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRef
8.
Zurück zum Zitat Henrick, Andrew K., Aslam, Tariq D., Powers, Joseph M.: Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRef Henrick, Andrew K., Aslam, Tariq D., Powers, Joseph M.: Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRef
9.
Zurück zum Zitat Yamaleev, N.K., Carpenter, M.H.: A systematic methodology to for constructing high-order energy stable weno schemes. J. Comput. Phys. 11, 4248–4272 (2009)MathSciNetCrossRef Yamaleev, N.K., Carpenter, M.H.: A systematic methodology to for constructing high-order energy stable weno schemes. J. Comput. Phys. 11, 4248–4272 (2009)MathSciNetCrossRef
10.
Zurück zum Zitat Baeza, A., Bürger, R., Mulet, P., Zorío, D.: An efficient third-order WENO scheme with unconditionally optimal accuracy. SIAM J. Sci. Comput. (To appear) (2020) Baeza, A., Bürger, R., Mulet, P., Zorío, D.: An efficient third-order WENO scheme with unconditionally optimal accuracy. SIAM J. Sci. Comput. (To appear) (2020)
11.
Zurück zum Zitat Baeza, A., Bürger, R., Mulet, P., Zorío, D.: WENO reconstructions of unconditionally optimal high order. SIAM J. Numer. Anal. 57, 2760–2784 (2019)MathSciNetCrossRef Baeza, A., Bürger, R., Mulet, P., Zorío, D.: WENO reconstructions of unconditionally optimal high order. SIAM J. Numer. Anal. 57, 2760–2784 (2019)MathSciNetCrossRef
12.
Zurück zum Zitat Baeza, A., Bürger, R., Mulet, P., Zorío, D.: On the efficient computation of smoothness indicators for a class of WENO reconstructions. J. Sci. Comput. 80, 1240–1263 (2019)MathSciNetCrossRef Baeza, A., Bürger, R., Mulet, P., Zorío, D.: On the efficient computation of smoothness indicators for a class of WENO reconstructions. J. Sci. Comput. 80, 1240–1263 (2019)MathSciNetCrossRef
13.
Zurück zum Zitat Millington, R.C., Toro, E.F., Nejad, L.A.M.: Towards very high order godunov schemes. In: Toro, E.F. (ed.) Godunov Methods. Theory and Applications, pp. 905–938. Kluwer/Plenum Academic Publishers, Amsterdam (2001) Millington, R.C., Toro, E.F., Nejad, L.A.M.: Towards very high order godunov schemes. In: Toro, E.F. (ed.) Godunov Methods. Theory and Applications, pp. 905–938. Kluwer/Plenum Academic Publishers, Amsterdam (2001)
14.
15.
Zurück zum Zitat Munz, C.D., Schwartzkopff, T., Toro, E.F.: A high-order approach for linear hyperbolic systems in 2d. J. Sci. Comput. 17, 231–240 (2002)MathSciNetCrossRef Munz, C.D., Schwartzkopff, T., Toro, E.F.: A high-order approach for linear hyperbolic systems in 2d. J. Sci. Comput. 17, 231–240 (2002)MathSciNetCrossRef
16.
Zurück zum Zitat Dumbser, M., Enaux, C., Toro, E.F.: Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. J. Comput. Phys. 227(2), 3971–4001 (2008)MathSciNetCrossRef Dumbser, M., Enaux, C., Toro, E.F.: Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. J. Comput. Phys. 227(2), 3971–4001 (2008)MathSciNetCrossRef
17.
Zurück zum Zitat Dumbser, M., Balsara, D., Toro, E.F., Munz, C.D.: A unified framework for the construction of one-step finite-volume and discontinuous Galerkin schemes. J. Comput. Phys. 227, 8209–8253 (2008)MathSciNetCrossRef Dumbser, M., Balsara, D., Toro, E.F., Munz, C.D.: A unified framework for the construction of one-step finite-volume and discontinuous Galerkin schemes. J. Comput. Phys. 227, 8209–8253 (2008)MathSciNetCrossRef
18.
Zurück zum Zitat Zorío, D., Baeza, A., Mulet, P.: An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws. J. Sci. Comput. 71, 246–273 (2017)MathSciNetCrossRef Zorío, D., Baeza, A., Mulet, P.: An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws. J. Sci. Comput. 71, 246–273 (2017)MathSciNetCrossRef
19.
Zurück zum Zitat LeVeque, R.J.: Finite difference methods for ordinary and partial differential equations: steady-state and time-dependent problems (Classics in Applied Mathematics). Society for Industrial and Applied Mathematics, Philadelpia, PA. USA., 1 edition, (2007) LeVeque, R.J.: Finite difference methods for ordinary and partial differential equations: steady-state and time-dependent problems (Classics in Applied Mathematics). Society for Industrial and Applied Mathematics, Philadelpia, PA. USA., 1 edition, (2007)
20.
Zurück zum Zitat Carrillo, H., Parés, C.: Compact approximate Taylor methods for systems of conservation laws. J. Sci. Comput. 80, 1832–1866 (2019)MathSciNetCrossRef Carrillo, H., Parés, C.: Compact approximate Taylor methods for systems of conservation laws. J. Sci. Comput. 80, 1832–1866 (2019)MathSciNetCrossRef
21.
Zurück zum Zitat Shu, C.-W., Osher, S.: Primitive, conservative and adaptive schemes for hyperbolic conservation laws. J. Comput. Phys. 83, 32–78 (1989)MathSciNetCrossRef Shu, C.-W., Osher, S.: Primitive, conservative and adaptive schemes for hyperbolic conservation laws. J. Comput. Phys. 83, 32–78 (1989)MathSciNetCrossRef
22.
Zurück zum Zitat Henrick, Andrew K., Aslam, Tariq D., Powers, Joseph M.: Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRef Henrick, Andrew K., Aslam, Tariq D., Powers, Joseph M.: Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points. J. Comput. Phys. 207(2), 542–567 (2005)CrossRef
23.
Zurück zum Zitat Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory weno-z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRef Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory weno-z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetCrossRef
24.
Zurück zum Zitat Sod, G.A.: A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27(1), 1–31 (1978)MathSciNetCrossRef Sod, G.A.: A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27(1), 1–31 (1978)MathSciNetCrossRef
25.
Zurück zum Zitat Einfeldt, B., Roe, P.L., Munz, C.D., Sjogreen, B.: On Godunov-type methods near low densities. J. Comput. Phys. 92, 273–295 (1991)MathSciNetCrossRef Einfeldt, B., Roe, P.L., Munz, C.D., Sjogreen, B.: On Godunov-type methods near low densities. J. Comput. Phys. 92, 273–295 (1991)MathSciNetCrossRef
26.
Zurück zum Zitat Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 1, 115–173 (1984)MathSciNetCrossRef Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 1, 115–173 (1984)MathSciNetCrossRef
27.
Zurück zum Zitat Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics, 3rd edn. Springer, Berlin (2009)CrossRef Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics, 3rd edn. Springer, Berlin (2009)CrossRef
28.
Zurück zum Zitat Donat, R., Marquina, A.: Capturing shock reflections: an improved flux formula. J. Comput. Phys. 125(1), 42–58 (1996)MathSciNetCrossRef Donat, R., Marquina, A.: Capturing shock reflections: an improved flux formula. J. Comput. Phys. 125(1), 42–58 (1996)MathSciNetCrossRef
29.
Zurück zum Zitat Lax, P., Xu-Dong, L.: Solution of two-dimensional riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput. 19(2), 319–340 (1998)MathSciNetCrossRef Lax, P., Xu-Dong, L.: Solution of two-dimensional riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput. 19(2), 319–340 (1998)MathSciNetCrossRef
30.
Zurück zum Zitat Kurganov, A., Tadmor, E.: Solution of two-dimensional riemann problems for a gas dynamics without Riemann problem solvers. Numer. Methods Part. Differ. Equ. 18, 584–608 (2002)MathSciNetCrossRef Kurganov, A., Tadmor, E.: Solution of two-dimensional riemann problems for a gas dynamics without Riemann problem solvers. Numer. Methods Part. Differ. Equ. 18, 584–608 (2002)MathSciNetCrossRef
Metadaten
Titel
Lax-Wendroff Approximate Taylor Methods with Fast and Optimized Weighted Essentially Non-oscillatory Reconstructions
verfasst von
H. Carrillo
C. Parés
D. Zorío
Publikationsdatum
01.01.2021
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2021
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01380-0

Weitere Artikel der Ausgabe 1/2021

Journal of Scientific Computing 1/2021 Zur Ausgabe