Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. 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

  2. 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)

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

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

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

  1. University of Mannheim, Mannheim, Germany

    Oliver Kolb

Authors
  1. Oliver Kolb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oliver Kolb.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolb, O. A Third Order Hierarchical Basis WENO Interpolation for Sparse Grids with Application to Conservation Laws with Uncertain Data. J Sci Comput 74, 1480–1503 (2018). https://doi.org/10.1007/s10915-017-0503-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-017-0503-y

Keywords

Search

Navigation