Multilevel Markov Chain Monte Carlo
In this paper we address the problem of the prohibitively large computational cost of existing Markov chain Monte Carlo methods for large-scale applications with high-dimensional parameter spaces, e.g., in uncertainty quantification in porous media flow. We propose a new multilevel Metropolis--Hasti...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
August 7, 2019
|
| In: |
SIAM review
Year: 2019, Jahrgang: 61, Heft: 3, Pages: 509-545 |
| ISSN: | 1095-7200 |
| DOI: | 10.1137/19M126966X |
| Online-Zugang: | Verlag, Volltext: https://doi.org/10.1137/19M126966X Verlag, Volltext: https://epubs.siam.org/doi/10.1137/19M126966X 
|
| Verfasserangaben: | T.J. Dodwell, C. Ketelsen, R. Scheichl, A.L. Teckentrup |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 168928286X | ||
| 003 | DE-627 | ||
| 005 | 20220817222702.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 200205s2019 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/19M126966X |2 doi | |
| 035 | |a (DE-627)168928286X | ||
| 035 | |a (DE-599)KXP168928286X | ||
| 035 | |a (OCoLC)1341303679 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Dodwell, Tim |e VerfasserIn |0 (DE-588)1204142718 |0 (DE-627)1689281499 |4 aut | |
| 245 | 1 | 0 | |a Multilevel Markov Chain Monte Carlo |c T.J. Dodwell, C. Ketelsen, R. Scheichl, A.L. Teckentrup |
| 264 | 1 | |c August 7, 2019 | |
| 300 | |a 37 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Published electronically August 7, 2019 | ||
| 500 | |a Gesehen am 05.02.2020 | ||
| 520 | |a In this paper we address the problem of the prohibitively large computational cost of existing Markov chain Monte Carlo methods for large-scale applications with high-dimensional parameter spaces, e.g., in uncertainty quantification in porous media flow. We propose a new multilevel Metropolis--Hastings algorithm and give an abstract, problem-dependent theorem on the cost of the new multilevel estimator based on a set of simple, verifiable assumptions. For a typical model problem in subsurface flow, we then provide a detailed analysis of these assumptions and show significant gains over the standard Metropolis--Hastings estimator. Numerical experiments confirm the analysis and demonstrate the effectiveness of the method with consistent reductions of more than an order of magnitude in the cost of the multilevel estimator over the standard Metropolis--Hastings algorithm for tolerances $\varepsilon < 10^{-2}$. | ||
| 700 | 1 | |a Ketelsen, C. |e VerfasserIn |4 aut | |
| 700 | 1 | |a Scheichl, Robert |d 1972- |e VerfasserIn |0 (DE-588)1173753842 |0 (DE-627)1043602305 |0 (DE-576)515668532 |4 aut | |
| 700 | 1 | |a Teckentrup, Aretha L. |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Society for Industrial and Applied Mathematics |t SIAM review |d Philadelphia, Pa. : SIAM, 1959 |g 61(2019), 3, Seite 509-545 |h Online-Ressource |w (DE-627)266886140 |w (DE-600)1468482-2 |w (DE-576)075961873 |x 1095-7200 |7 nnas |
| 773 | 1 | 8 | |g volume:61 |g year:2019 |g number:3 |g pages:509-545 |g extent:37 |a Multilevel Markov Chain Monte Carlo |
| 856 | 4 | 0 | |u https://doi.org/10.1137/19M126966X |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/19M126966X |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20200205 | ||
| 993 | |a Article | ||
| 994 | |a 2019 | ||
| 998 | |g 1173753842 |a Scheichl, Robert |m 1173753842:Scheichl, Robert |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PS1173753842 |e 110200PS1173753842 |e 110000PS1173753842 |e 110400PS1173753842 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 3 | ||
| 999 | |a KXP-PPN168928286X |e 3587813671 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"recId":"168928286X","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Published electronically August 7, 2019","Gesehen am 05.02.2020"],"title":[{"title":"Multilevel Markov Chain Monte Carlo","title_sort":"Multilevel Markov Chain Monte Carlo"}],"person":[{"role":"aut","display":"Dodwell, Tim","roleDisplay":"VerfasserIn","given":"Tim","family":"Dodwell"},{"given":"C.","family":"Ketelsen","role":"aut","display":"Ketelsen, C.","roleDisplay":"VerfasserIn"},{"given":"Robert","family":"Scheichl","role":"aut","roleDisplay":"VerfasserIn","display":"Scheichl, Robert"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Teckentrup, Aretha L.","given":"Aretha L.","family":"Teckentrup"}],"relHost":[{"recId":"266886140","corporate":[{"role":"aut","display":"Society for Industrial and Applied Mathematics","roleDisplay":"VerfasserIn"}],"language":["eng"],"disp":"Society for Industrial and Applied MathematicsSIAM review","type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 02.07.2021"],"part":{"issue":"3","pages":"509-545","year":"2019","extent":"37","text":"61(2019), 3, Seite 509-545","volume":"61"},"pubHistory":["1.1959 -"],"title":[{"title_sort":"SIAM review","title":"SIAM review"}],"physDesc":[{"extent":"Online-Ressource"}],"name":{"displayForm":["Society for Industrial and Applied Mathematics, SIAM"]},"id":{"eki":["266886140"],"zdb":["1468482-2"],"issn":["1095-7200"]},"origin":[{"dateIssuedDisp":"1959-","publisher":"SIAM","dateIssuedKey":"1959","publisherPlace":"Philadelphia, Pa."}]}],"physDesc":[{"extent":"37 S."}],"id":{"eki":["168928286X"],"doi":["10.1137/19M126966X"]},"origin":[{"dateIssuedDisp":"August 7, 2019","dateIssuedKey":"2019"}],"name":{"displayForm":["T.J. Dodwell, C. Ketelsen, R. Scheichl, A.L. Teckentrup"]}} | ||
| SRT | |a DODWELLTIMMULTILEVEL7201 | ||