Improved Efficiency of Multilevel Monte Carlo for Stochastic PDE through Strong Pairwise Coupling
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Article number | 62 |
Journal / Publication | Journal of Scientific Computing |
Volume | 93 |
Issue number | 3 |
Online published | 20 Oct 2022 |
Publication status | Published - 1 Dec 2022 |
Externally published | Yes |
Link(s)
DOI | DOI |
---|---|
Attachment(s) | Documents
Publisher's Copyright Statement
|
Link to Scopus | https://www.scopus.com/record/display.uri?eid=2-s2.0-85140209928&origin=recordpage |
Permanent Link | https://scholars.cityu.edu.hk/en/publications/publication(b1f6b611-962e-4f05-91ed-b9fb6c3cccef).html |
Abstract
Multilevel Monte Carlo (MLMC) has become an important methodology in applied mathematics for reducing the computational cost of weak approximations. For many problems, it is well-known that strong pairwise coupling of numerical solutions in the multilevel hierarchy is needed to obtain efficiency gains. In this work, we show that strong pairwise coupling indeed is also important when MLMC is applied to stochastic partial differential equations (SPDE) of reaction-diffusion type, as it can improve the rate of convergence and thus improve tractability. For the MLMC method with strong pairwise coupling that was developed and studied numerically on filtering problems in (Chernov in Num Math 147:71-125, 2021), we prove that the rate of computational efficiency is higher than for existing methods. We also provide numerical comparisons with alternative coupling ideas on linear and nonlinear SPDE to illustrate the importance of this feature. © 2022, The Author(s).
Research Area(s)
- Exponential Euler method, Multilevel Monte Carlo method, Stochastic partial differential equations, Weak approximations
Citation Format(s)
Improved Efficiency of Multilevel Monte Carlo for Stochastic PDE through Strong Pairwise Coupling. / Chada, N. K.; Hoel, H.; Jasra, A. et al.
In: Journal of Scientific Computing, Vol. 93, No. 3, 62, 01.12.2022.
In: Journal of Scientific Computing, Vol. 93, No. 3, 62, 01.12.2022.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Download Statistics
No data available