Back to Search Start Over

$hp$-Multilevel Monte Carlo Methods for Uncertainty Quantification of Compressible Flows

Authors :
Beck, A.
Dürrwächter, J.
Kuhn, T.
Meyer, F.
Munz, C. -D.
Rohde, C.
Source :
SIAM Journal on Scientific Computing 42.4 (2020): B1067-B1091
Publication Year :
2018

Abstract

We propose a novel $hp$-multilevel Monte Carlo method for the quantification of uncertainties in the compressible Navier-Stokes equations, using the Discontinuous Galerkin method as deterministic solver. The multilevel approach exploits hierarchies of uniformly refined meshes while simultaneously increasing the polynomial degree of the ansatz space. It allows for a very large range of resolutions in the physical space and thus an efficient decrease of the statistical error. We prove that the overall complexity of the $hp$-multilevel Monte Carlo method to compute the mean field with prescribed accuracy is, in best-case, of quadratic order with respect to the accuracy. We also propose a novel and simple approach to estimate a lower confidence bound for the optimal number of samples per level, which helps to prevent overestimating these quantities. The method is in particular designed for application on queue-based computing systems, where it is desirable to compute a large number of samples during one iteration, without overestimating the optimal number of samples. Our theoretical results are verified by numerical experiments for the two-dimensional compressible Navier-Stokes equations. In particular we consider a cavity flow problem from computational acoustics, demonstrating that the method is suitable to handle complex engineering problems.<br />Comment: 26 pages

Details

Database :
arXiv
Journal :
SIAM Journal on Scientific Computing 42.4 (2020): B1067-B1091
Publication Type :
Report
Accession number :
edsarx.1808.10626
Document Type :
Working Paper
Full Text :
https://doi.org/10.1137/18M1210575