Multilevel Monte Carlo front-tracking for random scalar conservation laws

被引:9
|
作者
Risebro, Nils Henrik [1 ]
Schwab, Christoph [2 ]
Weber, Franziska [1 ]
机构
[1] Univ Oslo, Dept Math, POB 1053, N-0316 Oslo, Norway
[2] ETH, ETH Zentrum HG G 57 1, Seminar Appl Math, Ramistr 101, Zurich, Switzerland
关键词
Conservation laws; Random flux; Front tracking; Monte Carlo method; FINITE-VOLUME METHODS; BURGERS-EQUATION; SYSTEMS;
D O I
10.1007/s10543-015-0550-4
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider random scalar hyperbolic conservation laws in spatial dimension with bounded random flux functions which are Lipschitz continuous with respect to the state variable, for which there exists a unique random entropy solution. We present a convergence analysis of a multilevel Monte Carlo front-tracking algorithm. It is based on "pathwise" application of the front-tracking method for deterministic conservation laws. Due to the first order convergence of front tracking, we obtain an improved complexity estimate in one space dimension.
引用
收藏
页码:263 / 292
页数:30
相关论文
共 50 条
  • [41] A Multiscale Multilevel Monte Carlo Method for Multiscale Elliptic PDEs with Random Coefficients
    Junlong Lyu
    Zhiwen Zhang
    CommunicationsinMathematicalResearch, 2020, 36 (02) : 154 - 192
  • [42] Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
    Van Barel, Andreas
    Vandewalle, Stefan
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2019, 7 (01): : 174 - 202
  • [43] Multilevel Monte Carlo applied to a structural engineering model with random material parameters
    Blondeel, P.
    Robbe, P.
    Van Hoorickx, C.
    Lombaert, G.
    Vandewalle, S.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON NOISE AND VIBRATION ENGINEERING (ISMA2018) / INTERNATIONAL CONFERENCE ON UNCERTAINTY IN STRUCTURAL DYNAMICS (USD2018), 2018, : 5027 - 5041
  • [44] Multilevel Monte Carlo FEM for elliptic PDEs with Besov random tree priors
    Schwab, Christoph
    Stein, Andreas
    STOCHASTICS AND PARTIAL DIFFERENTIAL EQUATIONS-ANALYSIS AND COMPUTATIONS, 2024, 12 (03): : 1574 - 1627
  • [45] Multilevel Monte Carlo Analysis for Optimal Control of Elliptic PDEs with Random Coefficients
    Ali, Ahmad Ahmad
    Ullmann, Elisabeth
    Hinze, Michael
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2017, 5 (01): : 466 - 492
  • [46] Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
    A. L. Teckentrup
    R. Scheichl
    M. B. Giles
    E. Ullmann
    Numerische Mathematik, 2013, 125 : 569 - 600
  • [47] Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
    Teckentrup, A. L.
    Scheichl, R.
    Giles, M. B.
    Ullmann, E.
    NUMERISCHE MATHEMATIK, 2013, 125 (03) : 569 - 600
  • [48] A FEM SOLVER COUPLED TO A MULTILEVEL VOF METHOD FOR SIMULATION OF AXISYMMETRIC JETS AND TO A FRONT-TRACKING METHOD FOR SIMULATION OF SPREADING DROPLETS
    Cervone, A.
    Manservisi, S.
    Scardovelli, R.
    ATOMIZATION AND SPRAYS, 2010, 20 (02) : 115 - 131
  • [49] Scaling limits of waves in convex scalar conservation laws under random initial perturbations
    Wehr, J
    Xin, J
    JOURNAL OF STATISTICAL PHYSICS, 2006, 122 (02) : 361 - 370
  • [50] Scaling Limits of Waves in Convex Scalar Conservation Laws Under Random Initial Perturbations
    Jan Wehr
    Jack Xin
    Journal of Statistical Physics, 2006, 122 : 361 - 370