Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

The Stochastic Finite Volume Method

verfasst von : Rémi Abgrall, Svetlana Tokareva

Erschienen in: Uncertainty Quantification for Hyperbolic and Kinetic Equations

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We give the general principle of the Stochastic Finite Volume method and show its versatility by many examples from standard ODE to fluid problems. We derive the error estimates for the mean and variance resulting from the SFVM and show that the convergence rates of the statistical quantities are equivalent to the convergence rates of the deterministic solution. We propose the anisotropic choice of the mesh nodes for high-dimensional stochastic parameter spaces and analyze the efficiency of the anisotropic stochastic mesh adaptation algorithm.
We finally generalize the SFVM approach and apply the DG discretization on the unstructured triangular grids in the physical space. We demonstrate the efficiency and the scaling of the implemented methods on various numerical tests.

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 "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!

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!

Literatur
1.
Zurück zum Zitat R. Abgrall, Essentially non oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)MathSciNetCrossRefMATH R. Abgrall, Essentially non oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214(2), 773–808 (2006)MathSciNetCrossRefMATH
2.
Zurück zum Zitat R. Abgrall, A simple, flexible and generic deterministic approach to uncertainty quantification in non-linear problems. Technical Report 00325315, INRIA (2007) R. Abgrall, A simple, flexible and generic deterministic approach to uncertainty quantification in non-linear problems. Technical Report 00325315, INRIA (2007)
3.
Zurück zum Zitat R. Abgrall, P.M. Congedo, A semi-intrusive deterministic approach to uncertainty quantifications in non-linear fluid flow problems. J. Comput. Phys. 235, 828–845 (2013)MathSciNetCrossRef R. Abgrall, P.M. Congedo, A semi-intrusive deterministic approach to uncertainty quantifications in non-linear fluid flow problems. J. Comput. Phys. 235, 828–845 (2013)MathSciNetCrossRef
4.
Zurück zum Zitat R. Abgrall, D. de Santis, Linear and non-linear high order accurate residual distribution schemes for the discretization of the steady compressible Navier-Stokes equations. J. Comput. Phys. 283, 329–359 (2015)MathSciNetCrossRefMATH R. Abgrall, D. de Santis, Linear and non-linear high order accurate residual distribution schemes for the discretization of the steady compressible Navier-Stokes equations. J. Comput. Phys. 283, 329–359 (2015)MathSciNetCrossRefMATH
5.
Zurück zum Zitat R. Abgrall, R. Saurel, Discrete equations for physical and numerical compressible multiphase mixtures. J. Comput. Phys. 186(2), 361–396 (2003)MathSciNetCrossRefMATH R. Abgrall, R. Saurel, Discrete equations for physical and numerical compressible multiphase mixtures. J. Comput. Phys. 186(2), 361–396 (2003)MathSciNetCrossRefMATH
6.
Zurück zum Zitat R. Abgrall, P.M. Congedo, G. Geraci, A one-time truncate and encode multiresolution stochastic framework. J. Comput. Phys. 257, 19–56 (2014)MathSciNetCrossRefMATH R. Abgrall, P.M. Congedo, G. Geraci, A one-time truncate and encode multiresolution stochastic framework. J. Comput. Phys. 257, 19–56 (2014)MathSciNetCrossRefMATH
7.
Zurück zum Zitat N. Agarwal, N.R. Aluru, A domain adaptive stochastic collocation approach for analysis of MEMs under uncertainties. J. Comput. Phys. 228, 7662–7688 (2009)MathSciNetCrossRefMATH N. Agarwal, N.R. Aluru, A domain adaptive stochastic collocation approach for analysis of MEMs under uncertainties. J. Comput. Phys. 228, 7662–7688 (2009)MathSciNetCrossRefMATH
8.
Zurück zum Zitat T.J. Barth, On the propagation of statistical model parameter uncertainty in CFD calculations. Theor. Comput. Fluid Dyn. 26(435–457) (2012) T.J. Barth, On the propagation of statistical model parameter uncertainty in CFD calculations. Theor. Comput. Fluid Dyn. 26(435–457) (2012)
9.
Zurück zum Zitat B. Cockburn, C.W. Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)MathSciNetCrossRefMATH B. Cockburn, C.W. Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)MathSciNetCrossRefMATH
10.
Zurück zum Zitat C.M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics. Fundamental Principles of Mathematical Sciences, vol. 325 (Springer, Berlin, 2010) C.M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics. Fundamental Principles of Mathematical Sciences, vol. 325 (Springer, Berlin, 2010)
11.
Zurück zum Zitat J. Foo, X. Wan, G.E. Karniadakis, The multi-element probabilistic collocation method (ME-PCM): error analysis and applications. J. Comput. Phys. 227(22), 9572–9595 (2008)MathSciNetCrossRefMATH J. Foo, X. Wan, G.E. Karniadakis, The multi-element probabilistic collocation method (ME-PCM): error analysis and applications. J. Comput. Phys. 227(22), 9572–9595 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat G. Geraci, P.M. Congedo, R. Abgrall, G. Iaccarino, A novel weakly-intrusive non-linear multiresolution framework for uncertainty quantification in hyperbolic partial differential equations. J. Sci. Comput. 66(1), 358–405 (2016)MathSciNetCrossRefMATH G. Geraci, P.M. Congedo, R. Abgrall, G. Iaccarino, A novel weakly-intrusive non-linear multiresolution framework for uncertainty quantification in hyperbolic partial differential equations. J. Sci. Comput. 66(1), 358–405 (2016)MathSciNetCrossRefMATH
13.
Zurück zum Zitat M. Gerritsma, J. van der Steen, P. Vos, G.E. Karniadakis, Time-dependent generalized polynomial chaos. J. Comput. Phys. 229(22), 8333–8363 (2010)MathSciNetCrossRefMATH M. Gerritsma, J. van der Steen, P. Vos, G.E. Karniadakis, Time-dependent generalized polynomial chaos. J. Comput. Phys. 229(22), 8333–8363 (2010)MathSciNetCrossRefMATH
14.
Zurück zum Zitat R. Ghanem, P. Spanos (eds.), Stochastic Finite Elements: A Spectral Approach (Dover, New York, 2003) R. Ghanem, P. Spanos (eds.), Stochastic Finite Elements: A Spectral Approach (Dover, New York, 2003)
15.
Zurück zum Zitat E. Godlewski, P. Raviart, Hyperbolic Systems of Conservation Laws (Ellipses, Paris, 1995)MATH E. Godlewski, P. Raviart, Hyperbolic Systems of Conservation Laws (Ellipses, Paris, 1995)MATH
16.
Zurück zum Zitat E. Godlewski, P.-A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws. Applied Mathematical Sciences, vol. 118 (Springer, Berlin, 1996) E. Godlewski, P.-A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws. Applied Mathematical Sciences, vol. 118 (Springer, Berlin, 1996)
17.
Zurück zum Zitat D. Gottlieb, D. Xiu, Galerkin method for wave equations with uncertain coefficients. Commun. Comput. Phys. 3, 505–518 (2008)MathSciNetMATH D. Gottlieb, D. Xiu, Galerkin method for wave equations with uncertain coefficients. Commun. Comput. Phys. 3, 505–518 (2008)MathSciNetMATH
18.
19.
Zurück zum Zitat R.H. Kraichnan, Direct-interaction approximation for a system of several interacting simple shear waves. Phys. Fluids 6(11), 1603–1609 (1963)MathSciNetCrossRefMATH R.H. Kraichnan, Direct-interaction approximation for a system of several interacting simple shear waves. Phys. Fluids 6(11), 1603–1609 (1963)MathSciNetCrossRefMATH
20.
Zurück zum Zitat A. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasilinear equation. USSR Comput. Math. Math. Phys. 16, 105–119 (1976)CrossRef A. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasilinear equation. USSR Comput. Math. Math. Phys. 16, 105–119 (1976)CrossRef
21.
22.
Zurück zum Zitat G. Lin, C.-H. Su, G.E. Karniadakis, Predicting shock dynamics in the presence of uncertainties. J. Comput. Phys. 217, 260–276 (2006)MathSciNetCrossRefMATH G. Lin, C.-H. Su, G.E. Karniadakis, Predicting shock dynamics in the presence of uncertainties. J. Comput. Phys. 217, 260–276 (2006)MathSciNetCrossRefMATH
23.
Zurück zum Zitat G. Lin, C.-H. Su, G.E. Karniadakis, Stochastic modelling of random roughness in shock scattering problems: theory and simulations. Comput. Methods Appl. Mech. Eng. 197, 3420–3434 (2008)CrossRefMATH G. Lin, C.-H. Su, G.E. Karniadakis, Stochastic modelling of random roughness in shock scattering problems: theory and simulations. Comput. Methods Appl. Mech. Eng. 197, 3420–3434 (2008)CrossRefMATH
24.
Zurück zum Zitat X. Ma, N. Zabaras, An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys. 228, 3084–3113 (2009)MathSciNetCrossRefMATH X. Ma, N. Zabaras, An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys. 228, 3084–3113 (2009)MathSciNetCrossRefMATH
25.
Zurück zum Zitat S. Mishra, Ch. Schwab, Sparse tensor multi-level monte carlo finite volume methods for hyperbolic conservation laws with random initial data. Math. Comput. 81, 1979–2018 (2012)MathSciNetCrossRefMATH S. Mishra, Ch. Schwab, Sparse tensor multi-level monte carlo finite volume methods for hyperbolic conservation laws with random initial data. Math. Comput. 81, 1979–2018 (2012)MathSciNetCrossRefMATH
26.
Zurück zum Zitat S. Mishra, Ch. Schwab, J. Šukys, Multi-level monte carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J. Comput. Phys. 231, 3365–3388 (2012)MathSciNetCrossRefMATH S. Mishra, Ch. Schwab, J. Šukys, Multi-level monte carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J. Comput. Phys. 231, 3365–3388 (2012)MathSciNetCrossRefMATH
27.
Zurück zum Zitat S. Mishra, N.H. Risebro, C. Schwab, S. Tokareva, Numerical solution of scalar conservation laws with random flux functions. SIAM/ASA J. Uncertain. Quantif. 4, 552–591 (2016)MathSciNetCrossRefMATH S. Mishra, N.H. Risebro, C. Schwab, S. Tokareva, Numerical solution of scalar conservation laws with random flux functions. SIAM/ASA J. Uncertain. Quantif. 4, 552–591 (2016)MathSciNetCrossRefMATH
28.
Zurück zum Zitat S.A. Orszag, L.R. Bissonnette, Dynamical properties of truncated Wiener-Hermite expansions. Phys. Fluids 10(12), 2603–2613 (1967)CrossRefMATH S.A. Orszag, L.R. Bissonnette, Dynamical properties of truncated Wiener-Hermite expansions. Phys. Fluids 10(12), 2603–2613 (1967)CrossRefMATH
29.
Zurück zum Zitat G. Poëtte, B. Després, D. Lucor, Uncertainty quantification for systems of conservation laws. J. Comput. Phys. 228, 2443–2467 (2009)MathSciNetCrossRefMATH G. Poëtte, B. Després, D. Lucor, Uncertainty quantification for systems of conservation laws. J. Comput. Phys. 228, 2443–2467 (2009)MathSciNetCrossRefMATH
30.
Zurück zum Zitat M.G. Rodio, P.M. Congedo, R. Abgrall, Two-phase flow numerical simulation with real-gas effects and occurrence of rarefaction shock waves. Eur. J. Mech. B. Fluids 45, 20–35 (2014)MathSciNetCrossRef M.G. Rodio, P.M. Congedo, R. Abgrall, Two-phase flow numerical simulation with real-gas effects and occurrence of rarefaction shock waves. Eur. J. Mech. B. Fluids 45, 20–35 (2014)MathSciNetCrossRef
31.
Zurück zum Zitat Ch. Schwab, S. Tokareva, High order approximation of probabilistic shock profiles in hyperbolic conservation laws with uncertain initial data. ESAIM: Math. Model. Numer. Anal. 47, 807–835 (2013)MathSciNetCrossRefMATH Ch. Schwab, S. Tokareva, High order approximation of probabilistic shock profiles in hyperbolic conservation laws with uncertain initial data. ESAIM: Math. Model. Numer. Anal. 47, 807–835 (2013)MathSciNetCrossRefMATH
32.
Zurück zum Zitat J. Smoller, Shock Waves and Reaction-Diffusion Equations. Fundamental Principles of Mathematical Sciences, vol. 258 (Springer, Berlin, 1994) J. Smoller, Shock Waves and Reaction-Diffusion Equations. Fundamental Principles of Mathematical Sciences, vol. 258 (Springer, Berlin, 1994)
33.
Zurück zum Zitat H.A. Sturges, The choice of a class interval. J. Am. Stat. Assoc. 21, 65–66 (1926)CrossRef H.A. Sturges, The choice of a class interval. J. Am. Stat. Assoc. 21, 65–66 (1926)CrossRef
34.
Zurück zum Zitat S. Tokareva, Ch. Schwab, S. Mishra, High order SFV and mixed SDG/FV methods for the uncertainty quantification in multidimensional conservation laws, in High Order Nonlinear Numerical Schemes for Evolutionary PDEs, ed. by R. Abgrall, H. Beaugendre, P. Congedo, C. Dobrzynski, V. Perrier, M. Ricchiuto. Lecture Notes in Computational Sciences and Engineering, vol. 99 (Springer, Berlin, 2014) S. Tokareva, Ch. Schwab, S. Mishra, High order SFV and mixed SDG/FV methods for the uncertainty quantification in multidimensional conservation laws, in High Order Nonlinear Numerical Schemes for Evolutionary PDEs, ed. by R. Abgrall, H. Beaugendre, P. Congedo, C. Dobrzynski, V. Perrier, M. Ricchiuto. Lecture Notes in Computational Sciences and Engineering, vol. 99 (Springer, Berlin, 2014)
35.
Zurück zum Zitat J. Troyen, O. Le Maître, M. Ndjinga, A. Ern, Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems. J. Comput. Phys. 229, 6485–6511 (2010)MathSciNetCrossRefMATH J. Troyen, O. Le Maître, M. Ndjinga, A. Ern, Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems. J. Comput. Phys. 229, 6485–6511 (2010)MathSciNetCrossRefMATH
36.
Zurück zum Zitat J. Troyen, O. Le Maître, M. Ndjinga, A. Ern, Roe solver with entropy corrector for uncertain hyperbolic systems. J. Comput. Phys. 235, 491–506 (2010)MathSciNetMATH J. Troyen, O. Le Maître, M. Ndjinga, A. Ern, Roe solver with entropy corrector for uncertain hyperbolic systems. J. Comput. Phys. 235, 491–506 (2010)MathSciNetMATH
37.
Zurück zum Zitat X. Wan, G.E. Karniadakis, An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys. 209(2), 617–642 (2005)MathSciNetCrossRefMATH X. Wan, G.E. Karniadakis, An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys. 209(2), 617–642 (2005)MathSciNetCrossRefMATH
38.
Zurück zum Zitat X. Wan, G.E. Karniadakis, Multi-element generalized polynomial chaos for arbitrary probability measure. SIAM J. Sci. Comput. 28(3), 901–928 (2006)MathSciNetCrossRefMATH X. Wan, G.E. Karniadakis, Multi-element generalized polynomial chaos for arbitrary probability measure. SIAM J. Sci. Comput. 28(3), 901–928 (2006)MathSciNetCrossRefMATH
Metadaten
Titel
The Stochastic Finite Volume Method
verfasst von
Rémi Abgrall
Svetlana Tokareva
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67110-9_1