Handle URI:
http://hdl.handle.net/10754/624782
Title:
Multi-Index Monte Carlo (MIMC)
Authors:
Haji Ali, Abdul Lateef ( 0000-0002-6243-0335 ) ; Nobile, Fabio; Tempone, Raul ( 0000-0003-1967-4446 )
Abstract:
We propose and analyze a novel Multi-Index Monte Carlo (MIMC) method for weak approximation of stochastic models that are described in terms of differential equations either driven by random measures or with random coefficients. The MIMC method is both a stochastic version of the combination technique introduced by Zenger, Griebel and collaborators and an extension of the Multilevel Monte Carlo (MLMC) method first described by Heinrich and Giles. Inspired by Giles s seminal work, instead of using first-order differences as in MLMC, we use in MIMC high-order mixed differences to reduce the variance of the hierarchical differences dramatically. Under standard assumptions on the convergence rates of the weak error, variance and work per sample, the optimal index set turns out to be of Total Degree (TD) type. When using such sets, MIMC yields new and improved complexity results, which are natural generalizations of Giles s MLMC analysis, and which increase the domain of problem parameters for which we achieve the optimal convergence, O(TOL-2).
KAUST Department:
Computer, Electrical and Mathematical Sciences & Engineering (CEMSE)
Conference/Event name:
Advances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)
Issue Date:
6-Jan-2016
Type:
Poster
Appears in Collections:
Posters; Conference on Advances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)

Full metadata record

DC FieldValue Language
dc.contributor.authorHaji Ali, Abdul Lateefen
dc.contributor.authorNobile, Fabioen
dc.contributor.authorTempone, Raulen
dc.date.accessioned2017-06-08T06:32:25Z-
dc.date.available2017-06-08T06:32:25Z-
dc.date.issued2016-01-06-
dc.identifier.urihttp://hdl.handle.net/10754/624782-
dc.description.abstractWe propose and analyze a novel Multi-Index Monte Carlo (MIMC) method for weak approximation of stochastic models that are described in terms of differential equations either driven by random measures or with random coefficients. The MIMC method is both a stochastic version of the combination technique introduced by Zenger, Griebel and collaborators and an extension of the Multilevel Monte Carlo (MLMC) method first described by Heinrich and Giles. Inspired by Giles s seminal work, instead of using first-order differences as in MLMC, we use in MIMC high-order mixed differences to reduce the variance of the hierarchical differences dramatically. Under standard assumptions on the convergence rates of the weak error, variance and work per sample, the optimal index set turns out to be of Total Degree (TD) type. When using such sets, MIMC yields new and improved complexity results, which are natural generalizations of Giles s MLMC analysis, and which increase the domain of problem parameters for which we achieve the optimal convergence, O(TOL-2).en
dc.subjectSamplingen
dc.titleMulti-Index Monte Carlo (MIMC)en
dc.typePosteren
dc.contributor.departmentComputer, Electrical and Mathematical Sciences & Engineering (CEMSE)en
dc.conference.dateJanuary 5-10, 2016en
dc.conference.nameAdvances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)en
dc.conference.locationKAUSTen
dc.contributor.institutionÉcole Polytechnique Fédérale de Lausanneen
kaust.authorHaji Ali, Abdul Lateefen
kaust.authorTempone, Raulen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.