Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions

Journal of Computational Physics

Volumn 231, Issue 8, 2012, Pages 3365-3388

  Mishra, S ^a   Schwab, Ch ^a   Sukys J ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Conservation laws; Euler; MHD; Multi level Monte Carlo; Parallelization; Uncertainty quantification

Indexed keywords

FINITE VOLUME METHOD; MAGNETOHYDRODYNAMICS; MONTE CARLO METHODS; PHYSICAL PROPERTIES;

CONSERVATION LAW; EULER; FINITE-VOLUME METHOD; MASSIVELY PARALLELS; MULTI DIMENSIONS; MULTI-LEVEL MONTE CARLO; MULTILEVELS; PARALLELIZATIONS; SYSTEMS OF CONSERVATION LAWS; UNCERTAINTY QUANTIFICATIONS;

SCALABILITY;

EID: 84857231612     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2012.01.011     Document Type: Article

References (40)

1. ALSVID. Available from http://folk.uio.no/mcmurry/amhd.
2. ALSVID-UQ. Available from http://mlmc.origo.ethz.ch/.
3. R. Abgrall, A simple, flexible and generic deterministic approach to uncertainty quantification in non-linear problems. Rapport de Recherche, INRIA, 2007.
4. Barth A., Schwab Ch., Zollinger N. Multilevel MC method for elliptic PDEs with stochastic coefficients. Numer. Math. 2011, 119(1):123-161.
5. A. Barth, A. Lang, Ch. Schwab, Multi-level Monte Carlo finite element method for parabolic stochastic partial differential equations. Preprint 2011, SAM report 2011-30, ETH Zürich.
6. T.F. Chan, G.H. Golub, R.J. LeVeque, Updating formulae and a pairwise algorithm for computing sample variances. STAN-CS-79-773, 1979.
7. Chen Q.Y., Gottlieb D., Hesthaven J.S. Uncertainty analysis for steady flow in a dual throat nozzle. J. Comput. Phys. 2005, 204:378-398.
8. Cliffe K.A., Giles M.B., Scheichl R., Teckentrup A.L. Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Computing and Visualization in Science 2011, 14(1):3-15.
9. Corless R., Gonnet G., Hare D., Jeffrey D., Knuth D. On the Lambert W Function. Advances in Computational Mathematics 1996, vol. 5:329-359. Springer-Verlag, Berlin, New York.
10. Dafermos C.M. Hyperbolic Conservation Laws in Continuum Physics 2005, Springer-Verlag. 2nd ed.
11. Giles M. Improved Multilevel Monte Carlo Convergence Using the Milstein Scheme. Monte Carlo and Quasi-Monte Carlo Methods 2006 2008, 343-358. Springer.
12. Giles M. Multilevel Monte Carlo path simulation. Oper. Res. 2008, 56:607-617.
13. M. Giles, Ch. Reisinger, Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance, Preprint July 2011, Oxford-Man Institute of Quantitative Finance and Mathematical Institute, University of Oxford.
14. Godlewski E., Raviart P.A. Hyperbolic Systems of Conservation Laws. Mathematiques et Applications 1991, Ellipses Publications, Paris.
15. Eymard R., Gallouët Th., Herbin R. Finite Volume Methods Handbook of Numerical Analysis 2000, vol. VII. North-Holland, Amsterdam.
16. Heinrich S. Multilevel Monte Carlo methods. Lecture Notes in Computer Science 2001, 2170:58-67. Springer-Verlag, Sozopol, Bulgaria.
17. Holden H., Risebro N.H. Front Tracking for Hyperbolic Conservation Laws 2002, Springer-Verlag, New York.
18. U.S. Fjordholm, S. Mishra, E. Tadmor, Arbitrarily high-order essentially non-oscillatory entropy stable schemes for systems of conservation laws SIAM J. Num. Anal., accepted for publication.
19. Fuchs F., McMurry A.D., Mishra S., Risebro N.H., Waagan K. Approximate Riemann solver based high-order finite volume schemes for the Godunov-Powell form of ideal MHD equations in multi-dimensions. Commun. Comput. Phys. 2011, 9:324-362.
20. Gottlieb S., Shu C.W., Tadmor E. High order time discretizations with strong stability property. SIAM Rev. 2001, 43:89-112.
21. LeVeque R.A. Numerical Solution of Hyperbolic Conservation Laws 2005, Cambridge University Press.
22. Lin G., Su C.H., Karniadakis G.E. The stochastic piston problem. PNAS 2004, 101:15840-15845.
23. L'Ecuyer P., Panneton F. Fast Random Number Generators Based on Linear Recurrences Modulo 2: Overview and Comparison. Proceedings of the 2005 Winter Simulation Conference 2005, 110-119. IEEE press.
24. L'Ecuyer P., Panneton F. Fast random number generators based on linear recurrences modulo 2. ACM Trans. Math. Softw. 2006, 32:1-16.
25. Ma X., Zabaras N. An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys. 2009, 228:3084-3113.
26. S. Mishra, Ch. Schwab, Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data, Math. Comput. in press. Also available from http://www.sam.math.ethz.ch/reports/2010/24.
27. Poette G., Després B, Lucor D. Uncertainty quantification for systems of conservation laws. J. Comput. Phys. 2009, 228:2443-2467.
28. Powell K.G., Roe P.L., Linde T.J., Gombosi T.I., De Zeeuw D.L. A solution adaptive upwind scheme for ideal MHD. J. Comput. Phys. 1999, 154(2):284-309.
29. C.W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. ICASE Technical report, NASA, 1997.
30. Toro E.F., Spruce M., Speares W. Restoration of the contact surface in the Harten-Lax-van Leer Riemann solver. J. Shock Waves 1994, 4:25-34.
31. Toth G. The DivB=0 constraint in shock capturing magnetohydrodynamics codes. J. Comput. Phys. 2000, 161:605-652.
32. J. Tryoen, O. Le Maitre, M. Ndjinga, A. Ern, Intrusive projection methods with upwinding for uncertain non-linear hyperbolic systems. Preprint, 2010.
33. Wan X., Karniadakis G.E. Long-term behaviour of polynomial chaos in stochastic flow simulations. Comput. Methods Appl. Mech. Eng. 2006, 195:5582-5596.
34. Welford B.P. Note on a method for calculating corrected sums of squares and products. Technometrics 1962, 4:419-420.
35. Witteveen J.A.S., Loeven A., Bijl H. An adaptive stochastic finite element approach based on Newton-Cotes quadrature in simplex elements. Comput. Fluids 2009, 38:1270-1288.
36. Xiu D., Hesthaven J.S. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 2005, 27:1118-1139.
37. Brutus, ETH Zürich, http://de.wikipedia.org/wiki/Brutus_(Cluster).
38. Cray XE6, Swiss National Supercomputing Center (CSCS), Manno, http://www.cscs.ch.
39. MPI: A Message-Passing Interface Standard. Version 2.2, 2009, available from: http://www.mpi-forum.org/docs/mpi-2.2/mpi22-report.pdf.
40. Open MPI: Open Source High Performance Computing. Available from http://www.open-mpi.org/.