A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data

We propose and analyse a fully adaptive strategy for solving elliptic PDEs with random data in this work. A hierarchical sequence of adaptive mesh refinements for the spatial approximation is combined with adaptive anisotropic sparse Smolyak grids in the stochastic space in such a way as to minimize...

Full description

Saved in:
Bibliographic Details
Main Authors: Lang, Jens (Author) , Scheichl, Robert (Author) , Silvester, David J. (Author)
Format: Article (Journal)
Language:English
Published: 1 July 2020
In: Journal of computational physics
Year: 2020, Volume: 419
ISSN:1090-2716
DOI:10.1016/j.jcp.2020.109692
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1016/j.jcp.2020.109692
Verlag, lizenzpflichtig, Volltext: http://www.sciencedirect.com/science/article/pii/S0021999120304666
Get full text
Author Notes:J. Lang, R. Scheichl, D. Silvester

MARC

LEADER 00000caa a2200000 c 4500
001 1735520519
003 DE-627
005 20220818224537.0
007 cr uuu---uuuuu
008 201014s2020 xx |||||o 00| ||eng c
024 7 |a 10.1016/j.jcp.2020.109692  |2 doi 
035 |a (DE-627)1735520519 
035 |a (DE-599)KXP1735520519 
035 |a (OCoLC)1341371221 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Lang, Jens  |d 1960-  |e VerfasserIn  |0 (DE-588)14299751X  |0 (DE-627)64142549X  |0 (DE-576)334539765  |4 aut 
245 1 2 |a A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data  |c J. Lang, R. Scheichl, D. Silvester 
264 1 |c 1 July 2020 
300 |a 17 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 14.10.2020 
520 |a We propose and analyse a fully adaptive strategy for solving elliptic PDEs with random data in this work. A hierarchical sequence of adaptive mesh refinements for the spatial approximation is combined with adaptive anisotropic sparse Smolyak grids in the stochastic space in such a way as to minimize the computational cost. The novel aspect of our strategy is that the hierarchy of spatial approximations is sample dependent so that the computational effort at each collocation point can be optimised individually. We outline a rigorous analysis for the convergence and computational complexity of the adaptive multilevel algorithm and we provide optimal choices for error tolerances at each level. Two numerical examples demonstrate the reliability of the error control and the significant decrease in the complexity that arises when compared to single level algorithms and multilevel algorithms that employ adaptivity solely in the spatial discretisation or in the collocation procedure. 
650 4 |a Adaptivity 
650 4 |a High-dimensional approximation 
650 4 |a Multilevel methods 
650 4 |a Sparse grids 
650 4 |a Stochastic collocation 
650 4 |a Uncertainty quantification 
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 Silvester, David J.  |e VerfasserIn  |0 (DE-588)11391220X  |0 (DE-627)654711038  |0 (DE-576)338808108  |4 aut 
773 0 8 |i Enthalten in  |t Journal of computational physics  |d Amsterdam : Elsevier, 1961  |g 419(2020) Artikel-Nummer 109692, 17 Seiten  |h Online-Ressource  |w (DE-627)266892485  |w (DE-600)1469164-4  |w (DE-576)104193824  |x 1090-2716  |7 nnas  |a A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data 
773 1 8 |g volume:419  |g year:2020  |g extent:17  |a A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data 
856 4 0 |u https://doi.org/10.1016/j.jcp.2020.109692  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u http://www.sciencedirect.com/science/article/pii/S0021999120304666  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20201014 
993 |a Article 
994 |a 2020 
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 2 
999 |a KXP-PPN1735520519  |e 3779909863 
BIB |a Y 
SER |a journal 
JSO |a {"title":[{"title_sort":"fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data","title":"A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data"}],"person":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Lang, Jens","given":"Jens","family":"Lang"},{"role":"aut","family":"Scheichl","roleDisplay":"VerfasserIn","display":"Scheichl, Robert","given":"Robert"},{"family":"Silvester","given":"David J.","roleDisplay":"VerfasserIn","display":"Silvester, David J.","role":"aut"}],"type":{"media":"Online-Ressource","bibl":"article-journal"},"name":{"displayForm":["J. Lang, R. Scheichl, D. Silvester"]},"recId":"1735520519","id":{"eki":["1735520519"],"doi":["10.1016/j.jcp.2020.109692"]},"language":["eng"],"physDesc":[{"extent":"17 S."}],"relHost":[{"recId":"266892485","id":{"eki":["266892485"],"zdb":["1469164-4"],"issn":["1090-2716"]},"origin":[{"publisher":"Elsevier ; Academic Press","dateIssuedDisp":"1961-","publisherPlace":"Amsterdam ; Orlando, Fla.","dateIssuedKey":"1961"}],"pubHistory":["1.1966 - 231.2012; Vol. 232.2013 -"],"note":["Gesehen am 04.06.2020"],"physDesc":[{"extent":"Online-Ressource"}],"part":{"extent":"17","text":"419(2020) Artikel-Nummer 109692, 17 Seiten","volume":"419","year":"2020"},"type":{"media":"Online-Ressource","bibl":"periodical"},"title":[{"title_sort":"Journal of computational physics","title":"Journal of computational physics"}],"disp":"A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random dataJournal of computational physics","language":["eng"]}],"note":["Gesehen am 14.10.2020"],"origin":[{"dateIssuedDisp":"1 July 2020","dateIssuedKey":"2020"}]} 
SRT |a LANGJENSSCFULLYADAPT1202