{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:03:40Z","timestamp":1776834220760,"version":"3.51.2"},"reference-count":35,"publisher":"American Mathematical Society (AMS)","issue":"334","license":[{"start":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T00:00:00Z","timestamp":1663977600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS ID 2012469"],"award-info":[{"award-number":["DMS ID 2012469"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS ID 1720297"],"award-info":[{"award-number":["DMS ID 1720297"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["613.001.652"],"award-info":[{"award-number":["613.001.652"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["DMS ID 2012469"],"award-info":[{"award-number":["DMS ID 2012469"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["DMS ID 1720297"],"award-info":[{"award-number":["DMS ID 1720297"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["613.001.652"],"award-info":[{"award-number":["613.001.652"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    This paper is concerned with the recovery of (approximate) solutions to parabolic problems from incomplete and possibly inconsistent observational data, given on a time-space cylinder that is a strict subset of the computational domain under consideration. Unlike previous approaches to this and related problems our starting point is a\n                    <italic>regularized least squares<\/italic>\n                    formulation in a continuous\n                    <italic>infinite-dimensional<\/italic>\n                    setting that is based on stable variational\n                    <italic>time-space<\/italic>\n                    formulations of the parabolic partial differential equation. This allows us to derive a priori as well as a posteriori error bounds for the recovered states with respect to a certain reference solution. In these bounds the regularization parameter is disentangled from the underlying discretization. An important ingredient for the derivation of a posteriori bounds is the construction of suitable\n                    <italic>Fortin operators<\/italic>\n                    which allow us to control oscillation errors stemming from the discretization of dual norms. Moreover, the variational framework allows us to contrive preconditioners for the discrete problems whose application can be performed in linear time, and for which the condition numbers of the preconditioned systems are uniformly proportional to that of the regularized continuous problem. In particular, we provide suitable stopping criteria for the iterative solvers based on the a posteriori error bounds. The presented numerical experiments quantify the theoretical findings and demonstrate the performance of the numerical scheme in relation with the underlying discretization and regularization.\n                  <\/p>","DOI":"10.1090\/mcom\/3680","type":"journal-article","created":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T12:30:50Z","timestamp":1625661050000},"page":"557-595","source":"Crossref","is-referenced-by-count":5,"title":["Accuracy controlled data assimilation for parabolic problems"],"prefix":"10.1090","volume":"91","author":[{"given":"Wolfgang","family":"Dahmen","sequence":"first","affiliation":[]},{"given":"Rob","family":"Stevenson","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Westerdiep","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2021,9,24]]},"reference":[{"issue":"4","key":"1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1002\/nla.244","article-title":"Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations","volume":"8","author":"Axelsson, Owe","year":"2001","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/imanum\/drs014","article-title":"Stability of sparse space-time finite element discretizations of linear parabolic evolution equations","volume":"33","author":"Andreev, Roman","year":"2013","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"A216--A242","DOI":"10.1137\/140998639","article-title":"Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations","volume":"38","author":"Andreev, Roman","year":"2016","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.jmaa.2014.12.027","article-title":"Elliptic PDEs with constant coefficients on convex polyhedra via the unified method","volume":"425","author":"Ashton, A. C. L.","year":"2015","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"971","DOI":"10.3934\/ipi.2015.9.971","article-title":"Application of mixed formulations of quasi-reversibility to solve ill-posed problems for heat and wave equations: the 1D case","volume":"9","author":"B\u00e9cache, Eliane","year":"2015","journal-title":"Inverse Probl. Imaging","ISSN":"https:\/\/id.crossref.org\/issn\/1930-8337","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1137\/100795772","article-title":"Convergence rates for greedy algorithms in reduced basis methods","volume":"43","author":"Binev, Peter","year":"2011","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"S969--S991","DOI":"10.1051\/m2an\/2020062","article-title":"Space time stabilized finite element methods for a unique continuation problem subject to the wave equation","volume":"55","author":"Burman, Erik","year":"2021","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"2065","DOI":"10.1051\/m2an\/2018030","article-title":"Fully discrete finite element data assimilation method for the heat equation","volume":"52","author":"Burman, Erik","year":"2018","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"6","key":"9","doi-asserted-by":"publisher","first-page":"3480","DOI":"10.1137\/17M1163335","article-title":"Primal-dual mixed finite element methods for the elliptic Cauchy problem","volume":"56","author":"Burman, Erik","year":"2018","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s00211-018-0949-3","article-title":"Data assimilation for the heat equation using stabilized finite element methods","volume":"139","author":"Burman, Erik","year":"2018","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1051\/m2an\/2018008","article-title":"A mixed formulation of the Tikhonov regularization and its application to inverse PDE problems","volume":"52","author":"Bourgeois, Laurent","year":"2018","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s00211-013-0562-4","article-title":"On the \ud835\udc3b\u00b9-stability of the \ud835\udc3f\u2082-projection onto finite element spaces","volume":"126","author":"Bank, Randolph E.","year":"2014","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"6","key":"13","doi-asserted-by":"publisher","first-page":"3355","DOI":"10.1137\/19M1255185","article-title":"Optimal reduced model algorithms for data-based state estimation","volume":"58","author":"Cohen, Albert","year":"2020","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1137\/130924913","article-title":"A posteriori error control for DPG methods","volume":"52","author":"Carstensen, Carsten","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1051\/m2an\/2012003","article-title":"Adaptivity and variational stabilization for convection-diffusion equations","volume":"46","author":"Cohen, Albert","year":"2012","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"10","key":"16","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1016\/j.camwa.2014.09.003","article-title":"A simple construction of a Fortin operator for the two dimensional Taylor-Hood element","volume":"68","author":"Chen, Long","year":"2014","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"key":"17","unstructured":"[Dal94] R. Daley, Atmospheric data analysis, Cambridge Atmospheric and Space Science Series, Cambridge University Press, Cambridge, UK, 1994."},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"2123","DOI":"10.1137\/120895123","article-title":"An \ud835\udc3b_{\ud835\uddbd\ud835\uddc2\ud835\uddcf}-based mixed quasi-reversibility method for solving elliptic Cauchy problems","volume":"51","author":"Dard\u00e9, J\u00e9r\u00e9mi","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58090-1","volume-title":"Mathematical analysis and numerical methods for science and technology. Vol. 5","author":"Dautray, Robert","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/354050205X"},{"key":"20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.camwa.2021.03.004","article-title":"Space-time least-squares finite elements for parabolic equations","volume":"92","author":"F\u00fchrer, Thomas","year":"2021","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/BF02510247","article-title":"Matrices, moments and quadrature. II. How to compute the norm of the error in iterative methods","volume":"37","author":"Golub, G. H.","year":"1997","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1051\/m2an\/2020084","article-title":"Further results on a space-time FOSLS formulation of parabolic PDEs","volume":"55","author":"Gantner, Gregor","year":"2021","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"key":"23","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526480","volume-title":"Dynamic data assimilation","volume":"104","author":"Lewis, John M.","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780521851558"},{"key":"24","series-title":"Frontiers in Applied Dynamical Systems: Reviews and Tutorials","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32217-9","volume-title":"Introduction to turbulent dynamical systems in complex systems","volume":"5","author":"Majda, Andrew J.","year":"2016","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319322155"},{"issue":"5","key":"25","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1002\/nme.4747","article-title":"A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics","volume":"102","author":"Maday, Yvon","year":"2015","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1515\/jiip-2015-0112","article-title":"Inverse problems for linear parabolic equations using mixed formulations\u2014Part 1: Theoretical analysis","volume":"25","author":"M\u00fcnch, Arnaud","year":"2017","journal-title":"J. Inverse Ill-Posed Probl.","ISSN":"https:\/\/id.crossref.org\/issn\/0928-0219","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s11075-012-9591-9","article-title":"On computing quadrature-based bounds for the \ud835\udc34-norm of the error in conjugate gradients","volume":"62","author":"Meurant, G\u00e9rard","year":"2013","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"1","key":"28","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s00211-018-0961-7","article-title":"An optimal adaptive wavelet method for first order system least squares","volume":"140","author":"Rekatsinas, Nikolaos","year":"2018","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[Sch97] J. Sch\\oumlautberl, NETGEN an advancing front 2d\/3d-mesh generator based on abstract rules, Comput. Vis. Sci. 1 (1997), no. 1.","DOI":"10.1007\/s007910050004"},{"key":"30","unstructured":"[Sch14] J. Sch\\oumlautberl, C++11 implementation of finite elements in ngsolve, Technical report, Institute for Analysis and Scientific Computing, Vienna University of Technology, 2014."},{"issue":"267","key":"31","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1090\/S0025-5718-08-02205-9","article-title":"Space-time adaptive wavelet methods for parabolic evolution problems","volume":"78","author":"Schwab, Christoph","year":"2009","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[SvVW21] R. P. Stevenson, R. van Veneti\u00eb, and J. Westerdiep, A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations,  arXiv:2101.03956, 2021.","DOI":"10.1007\/s10444-022-09930-w"},{"issue":"1","key":"33","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1093\/imanum\/drz069","article-title":"Stability of Galerkin discretizations of a mixed space-time variational formulation of parabolic evolution equations","volume":"41","author":"Stevenson, Rob","year":"2021","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[SW21] R. Stevenson and J. Westerdiep, Minimal residual space-time discretizations of parabolic equations: asymmetric spatial operators,  arXiv:2106.01090, 2021.","DOI":"10.1016\/j.camwa.2021.09.014"},{"key":"35","series-title":"Mathematische Leitf\\\"{a}den. [Mathematical Textbooks]","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-96662-9","volume-title":"Partielle Differentialgleichungen","author":"Wloka, Joseph","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/3519022257"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2022-91-334\/S0025-5718-2021-03680-7\/mcom3680_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/earlyview\/#mcom3680\/.pdf","content-type":"unspecified","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2022-91-334\/S0025-5718-2021-03680-7\/S0025-5718-2021-03680-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:24:07Z","timestamp":1776831847000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2022-91-334\/S0025-5718-2021-03680-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,24]]},"references-count":35,"journal-issue":{"issue":"334","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["S0025-5718-2021-03680-7"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3680","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2021,9,24]]}}}