{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:15:04Z","timestamp":1761808504160,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T00:00:00Z","timestamp":1654473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T00:00:00Z","timestamp":1654473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Swiss Federal Institute of Technology Zurich"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce novel adaptive methods to approximate moments of solutions of partial differential Equations (PDEs) with uncertain parametric inputs. A typical problem in Uncertainty Quantification is the approximation of the expected values of quantities of interest of the solution, which requires the efficient numerical approximation of high-dimensional integrals. We perform this task by a class of deterministic quasi-Monte Carlo integration rules derived from Polynomial lattices, that allows to control a-posteriori the integration error without querying the governing PDE and does not incur the curse of dimensionality. Based on an abstract formulation of adaptive finite element methods (AFEM) for deterministic problems, we infer convergence of the combined adaptive algorithms in the parameter and physical space. We propose a selection of examples of PDEs admissible for these algorithms. Finally, we present numerical evidence of convergence for a model diffusion PDE.<\/jats:p>","DOI":"10.1007\/s10915-022-01859-y","type":"journal-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T09:47:08Z","timestamp":1654508828000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Quasi-Monte Carlo Finite Element Methods for Parametric Elliptic PDEs"],"prefix":"10.1007","volume":"92","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1211-107X","authenticated-orcid":false,"given":"Marcello","family":"Longo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,6]]},"reference":[{"issue":"6","key":"1859_CR1","doi-asserted-by":"publisher","first-page":"2451","DOI":"10.1137\/100794298","volume":"49","author":"Roland Becker","year":"2011","unstructured":"Becker, Roland, Estecahandy, Elodie, Trujillo, David: Weighted marking for goal-oriented adaptive finite element methods. SIAM J. Numer. Anal. 49(6), 2451\u20132469 (2011)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"1859_CR2","doi-asserted-by":"publisher","first-page":"2359","DOI":"10.1137\/18M1229560","volume":"57","author":"Alex Bespalov","year":"2019","unstructured":"Bespalov, Alex, Praetorius, Dirk, Rocchi, Leonardo, Ruggeri, Michele: Convergence of adaptive stochastic Galerkin FEM. SIAM J. Numer. Anal. 57(5), 2359\u20132382 (2019)","journal-title":"SIAM J. Numer. Anal."},{"key":"1859_CR3","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1016\/j.cma.2018.10.041","volume":"345","author":"Alex Bespalov","year":"2019","unstructured":"Bespalov, Alex, Praetorius, Dirk, Rocchi, Leonardo, Ruggeri, Michele: Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs. Comput. Methods Appl. Mech. Engrg. 345, 951\u2013982 (2019)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"key":"1859_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3172-1","volume-title":"Mixed and hybrid finite element methods. Springer Series in Computational Mathematics","author":"Franco Brezzi","year":"1991","unstructured":"Brezzi, Franco, Fortin, Michel: Mixed and hybrid finite element methods. Springer Series in Computational Mathematics, vol. 15. Springer-Verlag, New York (1991)"},{"issue":"6","key":"1859_CR5","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1016\/j.camwa.2013.12.003","volume":"67","author":"C Carstensen","year":"2014","unstructured":"Carstensen, C., Feischl, M., Page, M., Praetorius, D.: Axioms of adaptivity. Comput. Math. Appl. 67(6), 1195\u20131253 (2014)","journal-title":"Comput. Math. Appl."},{"issue":"5","key":"1859_CR6","doi-asserted-by":"publisher","first-page":"2524","DOI":"10.1137\/07069047X","volume":"46","author":"J Manuel Cascon","year":"2008","unstructured":"Manuel Cascon, J., Kreuzer, Christian, Nochetto, Ricardo\u00a0H., Siebert, Kunibert\u00a0G.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46(5), 2524\u20132550 (2008)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1859_CR7","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1016\/j.matpur.2014.04.009","volume":"103","author":"Abdellah Chkifa","year":"2015","unstructured":"Chkifa, Abdellah, Cohen, Albert, Schwab, Christoph: Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs. J. Math. Pures Appl. (9) 103(2), 400\u2013428 (2015)","journal-title":"J. Math. Pures Appl. (9)"},{"issue":"6","key":"1859_CR8","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/s10208-010-9072-2","volume":"10","author":"Albert Cohen","year":"2010","unstructured":"Cohen, Albert, DeVore, Ronald, Schwab, Christoph: Convergence rates of best $$N$$-term Galerkin approximations for a class of elliptic sPDEs. Found. Comput. Math. 10(6), 615\u2013646 (2010)","journal-title":"Found. Comput. Math."},{"issue":"2","key":"1859_CR9","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1137\/16M1099406","volume":"50","author":"Albert Cohen","year":"2018","unstructured":"Cohen, Albert, Schwab, Christoph, Zech, Jakob: Shape holomorphy of the stationary Navier-Stokes equations. SIAM J. Math. Anal. 50(2), 1720\u20131752 (2018)","journal-title":"SIAM J. Math. Anal."},{"key":"1859_CR10","unstructured":"Dick, J., Longo, M., Schwab, Ch.: Extrapolated polynomial lattice rule integration in computational uncertainty quantification. SIAM\/ASA J. Uncertain. Quantif. (in press)"},{"issue":"1","key":"1859_CR11","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1137\/17M1138601","volume":"57","author":"Josef Dick","year":"2019","unstructured":"Dick, Josef, Goda, Takashi, Yoshiki, Takehito: Richardson extrapolation of polynomial lattice rules. SIAM J. Numer. Anal. 57(1), 44\u201369 (2019)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"1859_CR12","doi-asserted-by":"publisher","first-page":"2676","DOI":"10.1137\/130943984","volume":"52","author":"Josef Dick","year":"2014","unstructured":"Dick, Josef, Kuo, Frances Y., Le Gia, Quoc T., Nuyens, Dirk, Schwab, Christoph: Higher order QMC Petrov-Galerkin discretization for affine parametric operator equations with random field inputs. SIAM J. Numer. Anal. 52(6), 2676\u20132702 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1859_CR13","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1137\/140985913","volume":"4","author":"Josef Dick","year":"2016","unstructured":"Dick, Josef, Le Gia, Quoc T., Schwab, Christoph: Higher order quasi-Monte Carlo integration for holomorphic, parametric operator equations. SIAM\/ASA J. Uncertain. Quantif. 4(1), 48\u201379 (2016)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"2","key":"1859_CR14","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1137\/20M1364722","volume":"60","author":"Martin Eigel","year":"2022","unstructured":"Eigel, Martin, Ernst, Oliver G., Sprungk, Bj\u00f6rn., Tamellini, Lorenzo: On the Convergence of Adaptive Stochastic Collocation for Elliptic Partial Differential Equations with Affine Diffusion. SIAM J. Numer. Anal. 60(2), 659\u2013687 (2022)","journal-title":"SIAM J. Numer. Anal."},{"key":"1859_CR15","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.cma.2013.11.015","volume":"270","author":"Martin Eigel","year":"2014","unstructured":"Eigel, Martin, Gittelson, Claude Jeffrey, Schwab, Christoph, Zander, Elmar: Adaptive stochastic Galerkin FEM. Comput. Methods Appl. Mech. Engrg. 270, 247\u2013269 (2014)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"issue":"5","key":"1859_CR16","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1051\/m2an\/2015017","volume":"49","author":"Martin Eigel","year":"2015","unstructured":"Eigel, Martin, Gittelson, Claude Jeffrey, Schwab, Christoph, Zander, Elmar: A convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes. ESAIM Math. Model. Numer. Anal. 49(5), 1367\u20131398 (2015)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"3","key":"1859_CR17","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1137\/15M1021982","volume":"54","author":"Michael Feischl","year":"2016","unstructured":"Feischl, Michael, Praetorius, Dirk, van der Zee, Kristoffer G.: An abstract analysis of optimal goal-oriented adaptivity. SIAM J. Numer. Anal. 54(3), 1423\u20131448 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"1859_CR18","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.camwa.2021.07.001","volume":"98","author":"Michael Feischl","year":"2021","unstructured":"Feischl, Michael, Scaglioni, Andrea: Convergence of adaptive stochastic collocation with finite elements. Comput. Math. Appl. 98, 139\u2013156 (2021)","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"1859_CR19","doi-asserted-by":"publisher","first-page":"460","DOI":"10.2478\/cmam-2011-0026","volume":"11","author":"Stefan Funken","year":"2011","unstructured":"Funken, Stefan, Praetorius, Dirk, Wissgott, Philipp: Efficient implementation of adaptive P1-FEM in Matlab. Comput. Methods Appl. Math. 11(4), 460\u2013490 (2011)","journal-title":"Comput. Methods Appl. Math."},{"issue":"331","key":"1859_CR20","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1090\/mcom\/3654","volume":"90","author":"Gregor Gantner","year":"2021","unstructured":"Gantner, Gregor, Haberl, Alexander, Praetorius, Dirk, Schimanko, Stefan: Rate optimality of adaptive finite element methods with respect to overall computational costs. Math. Comp. 90(331), 2011\u20132040 (2021)","journal-title":"Math. Comp."},{"key":"1859_CR21","doi-asserted-by":"crossref","unstructured":"Gantner, Gregor, Praetorius, Dirk: Plain convergence of adaptive algorithms without exploiting reliability and efficiency. IMA Journal of Numerical Analysis, 03. drab010 (2021)","DOI":"10.1093\/imanum\/drab010"},{"key":"1859_CR22","doi-asserted-by":"crossref","unstructured":"Gantner, Robert\u00a0N.: Dimension truncation in QMC for affine-parametric operator equations. In Monte Carlo and quasi\u2013Monte Carlo methods, volume 241 of Springer Proc. Math. Stat., pages 249\u2013264. Springer, Cham (2018)","DOI":"10.1007\/978-3-319-91436-7_13"},{"issue":"1","key":"1859_CR23","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1137\/16M1082597","volume":"56","author":"Robert N Gantner","year":"2018","unstructured":"Gantner, Robert N., Herrmann, Lukas, Schwab, Christoph: Quasi-Monte Carlo integration for affine-parametric, elliptic PDEs: local supports and product weights. SIAM J. Numer. Anal. 56(1), 111\u2013135 (2018)","journal-title":"SIAM J. Numer. Anal."},{"key":"1859_CR24","doi-asserted-by":"crossref","unstructured":"Gantner, Robert\u00a0N., Schwab, Christoph: Computational higher order quasi-Monte Carlo integration. In Monte Carlo and quasi-Monte Carlo methods, volume 163 of Springer Proc. Math. Stat., pages 271\u2013288. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-33507-0_12"},{"issue":"4","key":"1859_CR25","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1007\/s00211-019-01046-6","volume":"142","author":"AD Gilbert","year":"2019","unstructured":"Gilbert, A.D., Graham, I.G., Kuo, F.Y., Scheichl, R., Sloan, I.H.: Analysis of quasi-Monte Carlo methods for elliptic eigenvalue problems with stochastic coefficients. Numer. Math. 142(4), 863\u2013915 (2019)","journal-title":"Numer. Math."},{"issue":"4","key":"1859_CR26","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00211-016-0791-4","volume":"134","author":"H Harbrecht","year":"2016","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: Analysis of the domain mapping method for elliptic diffusion problems on random domains. Numer. Math. 134(4), 823\u2013856 (2016)","journal-title":"Numer. Math."},{"key":"1859_CR27","doi-asserted-by":"crossref","unstructured":"Hickernell, Fred\u00a0J., Jim\u00e9nez\u00a0Rugama, Llu\u00eds\u00a0Antoni: Reliable adaptive cubature using digital sequences. In Monte Carlo and quasi-Monte Carlo methods, volume 163 of Springer Proc. Math. Stat., pages 367\u2013383. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-33507-0_18"},{"key":"1859_CR28","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez\u00a0Rugama, Llu\u00eds\u00a0Antoni, Hickernell, Fred\u00a0J.: Adaptive multidimensional integration based on rank-1 lattices. In Monte Carlo and quasi-Monte Carlo methods, volume 163 of Springer Proc. Math. Stat., pages 407\u2013422. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-33507-0_20"},{"issue":"1","key":"1859_CR29","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1002\/nme.6040","volume":"119","author":"Arbaz Khan","year":"2019","unstructured":"Khan, Arbaz, Powell, Catherine E., Silvester, David J.: Robust a posteriori error estimators for mixed approximation of nearly incompressible elasticity. Internat. J. Numer. Methods Engrg. 119(1), 18\u201337 (2019)","journal-title":"Internat. J. Numer. Methods Engrg."},{"issue":"1","key":"1859_CR30","doi-asserted-by":"publisher","first-page":"A402","DOI":"10.1137\/18M117385X","volume":"41","author":"Arbaz Khan","year":"2019","unstructured":"Khan, Arbaz, Powell, Catherine E., Silvester, David J.: Robust preconditioning for stochastic Galerkin formulations of parameter-dependent nearly incompressible elasticity equations. SIAM J. Sci. Comput. 41(1), A402\u2013A421 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1859_CR31","doi-asserted-by":"publisher","first-page":"3351","DOI":"10.1137\/110845537","volume":"50","author":"Frances Y Kuo","year":"2012","unstructured":"Kuo, Frances Y., Schwab, Christoph, Sloan, Ian H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50(6), 3351\u20133374 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"1859_CR32","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1142\/S0218202508002838","volume":"18","author":"Pedro Morin","year":"2008","unstructured":"Morin, Pedro, Siebert, Kunibert G., Veeser, Andreas: A basic convergence result for conforming adaptive finite elements. Math. Models Methods Appl. Sci. 18(5), 707\u2013737 (2008)","journal-title":"Math. Models Methods Appl. Sci."},{"issue":"117 1","key":"1859_CR33","doi-asserted-by":"publisher","first-page":"143","DOI":"10.21136\/CMJ.1992.128322","volume":"42","author":"Harald Niederreiter","year":"1992","unstructured":"Niederreiter, Harald: Low-discrepancy point sets obtained by digital constructions over finite fields. Czechoslovak Math. J. 42(117 1), 143\u2013166 (1992)","journal-title":"Czechoslovak Math. J."},{"key":"1859_CR34","doi-asserted-by":"crossref","unstructured":"Schwab, Christoph: QMC Galerkin discretization of parametric operator equations. In Monte Carlo and quasi-Monte Carlo methods 2012, volume\u00a065 of Springer Proc. Math. Stat., pages 613\u2013629. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-41095-6_32"},{"key":"1859_CR35","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199679423.001.0001","volume-title":"A posteriori error estimation techniques for finite element methods","author":"R\u00fcdiger Verf\u00fcrth","year":"2013","unstructured":"Verf\u00fcrth, R\u00fcdiger.: A posteriori error estimation techniques for finite element methods. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2013)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01859-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-022-01859-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01859-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T22:20:57Z","timestamp":1661898057000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-022-01859-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,6]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["1859"],"URL":"https:\/\/doi.org\/10.1007\/s10915-022-01859-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2022,6,6]]},"assertion":[{"value":"17 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2022","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Missing Open Access funding information has been added in the Funding Note.","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"19"}}