Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients

被引：207

作者：

Barth, Andrea ^{[1
]}

Schwab, Christoph ^{[1
]}

Zollinger, Nathaniel ^{[1
]}

机构：

[1] ETH Zentrum, Seminar Angew Math, CH-8092 Zurich, Switzerland

来源：

NUMERISCHE MATHEMATIK | 2011年 / 119卷 / 01期

基金：

欧洲研究理事会;

关键词：

PARTIAL-DIFFERENTIAL-EQUATIONS; RANDOM INPUT DATA; COLLOCATION METHOD; CONSERVATIVE TRANSPORT; ADDITIVE NOISE; SIMULATION; APPROXIMATION; SPDES; FLOW;

D O I：

10.1007/s00211-011-0377-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In Monte Carlo methods quadrupling the sample size halves the error. In simulations of stochastic partial differential equations (SPDEs), the total work is the sample size times the solution cost of an instance of the partial differential equation. A Multi-level Monte Carlo method is introduced which allows, in certain cases, to reduce the overall work to that of the discretization of one instance of the deterministic PDE. The model problem is an elliptic equation with stochastic coefficients. Multi-level Monte Carlo errors and work estimates are given both for the mean of the solutions and for higher moments. The overall complexity of computing mean fields as well as k-point correlations of the random solution is proved to be of log-linear complexity in the number of unknowns of a single Multi-level solve of the deterministic elliptic problem. Numerical examples complete the theoretical analysis.

引用

页码：123 / 161

页数：39

共 50 条

[41] Introduction to Stochastic Calculus and to the Resolution of PDEs Using Monte Carlo Simulations [J].

Gobet, Emmanuel .

ADVANCES IN NUMERICAL SIMULATION IN PHYSICS AND ENGINEERING, 2014, 3 :107-178

[42] QUANTIFYING UNCERTAIN SYSTEM OUTPUTS VIA THE MULTI-LEVEL MONTE CARLO METHOD-DISTRIBUTION AND ROBUSTNESS MEASURES [J].

Ayoul-Guilmard, Q. ;

Ganesh, S. ;

Krumscheid, S. ;

Nobile, F. .

INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2023, 13 (05) :61-98

[43] Multi-level modelling via stochastic multi-level multiset rewriting [J].

Oury, Nicolas ;

Plotkin, Gordon .

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2013, 23 (02) :471-503

[44] A stochastic finite element heterogeneous multiscale method for seepage field in heterogeneous ground [J].

Xia Yan-hua .

ADVANCES IN INDUSTRIAL AND CIVIL ENGINEERING, PTS 1-4, 2012, 594-597 :2545-2551

[45] Adaptive perturbation method for optimal control problem governed by stochastic elliptic PDEs [J].

Feng, Mengya ;

Sun, Tongjun .

COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (02)

[46] Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates [J].

Beck, Joakim ;

Liu, Yang ;

von Schwerin, Erik ;

Tempone, Raul .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 402

[47] Multi-level Monte Carlo finite volume methods for uncertainty quantification of acoustic wave propagation in random heterogeneous layered medium [J].

Mishra, S. ;

Schwab, Ch. ;

Sukys, J. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 312 :192-217

[48] A MODEL REDUCTION METHOD FOR MULTISCALE ELLIPTIC PDEs WITH RANDOM COEFFICIENTS USING AN OPTIMIZATION APPROACH [J].

Hou, Thomas Y. ;

Ma, Dingjiong ;

Zhang, Zhiwen .

MULTISCALE MODELING & SIMULATION, 2019, 17 (02) :826-853

[49] Hybrid Stochastic Finite Element Method for Mechanical Vibration Problems [J].

Hakula, Harri ;

Laaksonen, Mikael .

SHOCK AND VIBRATION, 2015, 2015

[50] Fictitious domain finite element method for Stokes/elliptic interface problems with jump coefficients [J].

Sun, Pengtao .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 356 :81-97

← 1 2 3 4 5 →