Top

Journal of Scientific Computing

Published in:

19-07-2017

A Third Order Hierarchical Basis WENO Interpolation for Sparse Grids with Application to Conservation Laws with Uncertain Data

Author: Oliver Kolb

Published in: Journal of Scientific Computing | Issue 3/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we introduce a third order hierarchical basis WENO interpolation, which possesses similar accuracy and stability properties as usual WENO interpolations. The main motivation for the hierarchical approach is the direct applicability on sparse grids. This is for instance of large practical interest in the numerical solution of conservation laws with uncertain data, where discontinuities in the physical domain often carry over to the (potentially high-dimensional) stochastic domain. For this, we apply the introduced hierarchical basis WENO interpolation within a non-intrusive collocation method and present first results on 2- and 3-dimensional sparse grids.

previous article A Penalized Crouzeix–Raviart Element Method for Second Order Elliptic Eigenvalue Problems

next article A New Functional Iterative Algorithm for the Regularized Long-Wave Equation Using an Integral Equation Formalism

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Abgrall, R.: A simple, flexible and generic deterministic approach to uncertainty quantifications in non linear problems: application to fluid flow problems. INRIA Report, September 2008

Abgrall, R., Congedo, P., Corre, C., Galéra, S.: A simple semi-intrusive method for uncertainty quantification of shocked flows, comparison with a non-intrusive polynomial chaos method. In: Pereira, J., Sequira, A. (eds.) V European Conference on Computational Fluid Dynamics (2010)

Abgrall, R., Congedo, P.M.: A semi-intrusive deterministic approach to uncertainty quantification in non-linear fluid flow problems. J. Comput. Phys. 235(C), 828–845 (2013)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(2), 893–915 (2011)MathSciNetCrossRefMATH

Babuška, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52(2), 317–355 (2010)MathSciNetCrossRefMATH

Barth, T.: Non-intrusive uncertainty propagation with error bounds for conservation laws containing discontinuities. In: Bijl, H., Lucor, D., Mishra, S., Schwab, C. (eds.) Uncertainty Quantification in Computational Fluid Dynamics. Lecture Notes in Computational Science and Engineering, vol. 92, pp. 1–57. Springer, Berlin (2013)

Bungartz, H.-J., Griebel, M.: Sparse grids. Acta Numer. 13(5), 147–269 (2004)MathSciNetCrossRefMATH

Cravero, I., Semplice, M.: On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes. J. Sci. Comput. 67(3), 1219–1246 (2016)MathSciNetCrossRefMATH

Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements. Springer, Berlin (1991)MATH

10.

Gottlieb, D., Xiu, D.: Galerkin method for wave equations with uncertain coefficients. Commun. Comput. Phys. 3(2), 505–518 (2008)MathSciNetMATH

11.

Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes. III. J. Comput. Phys. 71, 231–303 (1987)MathSciNetCrossRefMATH

12.

Heiss, F., Winschel, V.: Likelihood approximation by numerical integration on sparse grids. J. Econom. 144(1), 62–80 (2008)MathSciNetCrossRefMATH

13.

Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126(1), 202–228 (1996)MathSciNetCrossRefMATH

14.

Kolb, O.: On the full and global accuracy of a compact third order WENO scheme. SIAM J. Numer. Anal. 52(5), 2335–2355 (2014)MathSciNetCrossRefMATH

15.

Kolb, O.: On the full and global accuracy of a compact third order WENO scheme: Part II. In: Karasözen, B., Manguoğlu, M., Tezer-Sezgin, M., Göktepe, S., Uğur, Ö. (eds.) Numerical Mathematics and Advanced Applications ENUMATH 2015, pp. 53–62. Springer, Berlin (2016)

16.

Liu, X.-D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)MathSciNetCrossRefMATH

17.

Mishra, S., Schwab, C.: Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data. Math. Comput. 81(280), 1979–2018 (2012)MathSciNetCrossRefMATH

18.

Mishra, S., Schwab, C., Šukys, J.: Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J. Comput. Phys. 231(8), 3365–3388 (2012)MathSciNetCrossRefMATH

19.

Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)MathSciNetCrossRefMATH

20.

Poëtte, G., Després, B., Lucor, D.: Uncertainty quantification for systems of conservation laws. J. Comput. Phys. 228, 2443–2467 (2009)MathSciNetCrossRefMATH

21.

Poëtte, G., Després, B., Lucor, D.: Adaptive hybrid spectral methods for stochastic systems of conservation laws. Preprint submitted to Elsevier (2010)

22.

Sánchez-Linares, C., de la Asunción, M., Castro, M., Mishra, S., Šukys, J.: Multi-level Monte Carlo finite volume method for shallow water equations with uncertain parameters applied to landslides-generated tsunamis. Appl. Math. Model. 39(23–24), 7211–7226 (2015)MathSciNetCrossRef

23.

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)MathSciNetCrossRefMATH

24.

Tokareva, S., Schwab, C., Mishra, S.: High order SFV and mixed SDG/FV methods for the uncertainty quantification in multidimensional conservation laws. In: Abgrall, R., Beaugendre, H., Congedo, P., Dobrzynski, C., Perrier, V., Ricchiuto, M. (eds.) High Order Nonlinear Numerical Schemes for Evolutionary PDEs, pp. 109–133. Springer International Publishing, Switzerland (2014)

25.

Tryoen, J., Le Maître, O., Ndjinga, M., Ern, A.: Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems. J. Comput. Phys. 229(18), 6485–6511 (2010)MathSciNetCrossRefMATH

26.

Wan, X., Karniadakis, G.E.: An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys. 209, 617–642 (2005)MathSciNetCrossRefMATH

27.

Wan, X., Karniadakis, G.E.: Multi-element generalized polynomial chaos for arbitrary probability measures. SIAM J. Sci. Comput. 28, 901–928 (2006)MathSciNetCrossRefMATH

28.

Witteveen, J.A., Iaccarino, G.: Essentially non-oscillatory stencil selection and subcell resolution in uncertainty quantification. In: Bijl, H., Lucor, D., Mishra, S., Schwab, C. (eds.) Uncertainty Quantification in Computational Fluid Dynamics. Lecture Notes in Computational Science and Engineering, vol. 92, pp. 295–333. Springer, Berlin (2013)

Title: A Third Order Hierarchical Basis WENO Interpolation for Sparse Grids with Application to Conservation Laws with Uncertain Data
Author: Oliver Kolb
Publication date: 19-07-2017
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 3/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-017-0503-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 3/2018

Space-Time Adaptive Methods for the Mixed Formulation of a Linear Parabolic Problem

Simulating Compressible Two-Medium Flows with Sharp-Interface Adaptive Runge–Kutta Discontinuous Galerkin Methods

A Two-Grid Block-Centered Finite Difference Algorithm for Nonlinear Compressible Darcy–Forchheimer Model in Porous Media

On Solving an Acoustic Wave Problem Via Frequency-Domain Approach and Tensorial Spline Galerkin Method

A Penalized Crouzeix–Raviart Element Method for Second Order Elliptic Eigenvalue Problems

Generalized Störmer–Cowell Methods for Nonlinear BVPs of Second-Order Delay-Integro-Differential Equations

Premium Partner