{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T00:39:15Z","timestamp":1783730355553,"version":"3.55.0"},"reference-count":35,"publisher":"American Mathematical Society (AMS)","issue":"299","license":[{"start":{"date-parts":[[2016,8,14]],"date-time":"2016-08-14T00:00:00Z","timestamp":1471132800000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GrK1100"],"award-info":[{"award-number":["GrK1100"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GrK1100"],"award-info":[{"award-number":["GrK1100"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We introduce a multitree-based adaptive wavelet Galerkin algorithm for space-time discretized linear parabolic partial differential equations, focusing on time-periodic problems. It is shown that the method converges with the best possible rate in linear complexity and can be applied for a wide range of wavelet bases. We discuss the implementational challenges arising from the Petrov-Galerkin nature of the variational formulation and present numerical results for the heat and a convection-diffusion-reaction equation.<\/p>","DOI":"10.1090\/mcom\/3009","type":"journal-article","created":{"date-parts":[[2015,8,14]],"date-time":"2015-08-14T09:12:26Z","timestamp":1439543546000},"page":"1309-1333","source":"Crossref","is-referenced-by-count":10,"title":["An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations"],"prefix":"10.1090","volume":"85","author":[{"given":"Sebastian","family":"Kestler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kristina","family":"Steih","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karsten","family":"Urban","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2015,8,14]]},"reference":[{"issue":"2","key":"1","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1016\/j.jcp.2005.10.009","article-title":"Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations","volume":"214","author":"Alam, Jahrul M.","year":"2006","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","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"},{"key":"3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S0962492904000182","article-title":"Sparse grids","volume":"13","author":"Bungartz, Hans-Joachim","year":"2004","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"233","key":"4","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/S0025-5718-00-01252-7","article-title":"Adaptive wavelet methods for elliptic operator equations: convergence rates","volume":"70","author":"Cohen, Albert","year":"2001","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s102080010027","article-title":"Adaptive wavelet methods. II. Beyond the elliptic case","volume":"2","author":"Cohen, A.","year":"2002","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1137\/S0036141002412070","article-title":"Sparse evaluation of compositions of functions using multiscale expansions","volume":"35","author":"Cohen, Albert","year":"2003","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1137\/100800555","article-title":"Adaptive wavelet schemes for parabolic problems: sparse matrices and numerical results","volume":"49","author":"Chegini, Nabi","year":"2011","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1093\/imanum\/drr013","article-title":"The adaptive tensor product wavelet scheme: sparse matrices and the application to singularly perturbed problems","volume":"32","author":"Chegini, Nabi","year":"2012","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"9","isbn-type":"print","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1017\/S0962492900002713","article-title":"Wavelet and multiscale methods for operator equations","author":"Dahmen, Wolfgang","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0521591066"},{"key":"10","isbn-type":"print","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1017\/S0962492900002816","article-title":"Nonlinear approximation","author":"DeVore, Ronald A.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0521643163"},{"key":"11","unstructured":"[Dij09] T. Dijkema, Adaptive tensor product wavelet methods for solving PDEs, PhD thesis, Universiteit Utrecht, 2009."},{"key":"12","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"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s00365-009-9064-0","article-title":"An adaptive wavelet method for solving high-dimensional elliptic PDEs","volume":"30","author":"Dijkema, Tammo Jan","year":"2009","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"258","key":"14","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1090\/S0025-5718-06-01917-X","article-title":"An optimal adaptive wavelet method without coarsening of the iterands","volume":"76","author":"Gantumur, Tsogtgerel","year":"2007","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1-2","key":"15","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF02123478","article-title":"Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems","volume":"4","author":"Griebel, M.","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00607-007-0241-3","article-title":"A sparse grid space-time discretization scheme for parabolic problems","volume":"81","author":"Griebel, M.","year":"2007","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1137\/0916050","article-title":"A space-time multigrid method for parabolic partial differential equations","volume":"16","author":"Horton, G.","year":"1995","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[JPSU07] D. J\u00fcrgens, M. Palm, S. Singer, and K. Urban, Numerical optimization of the Voith-Schneider\u00ae Propeller, ZAMM 87 (2007), no. 10, 698\u2013710.","DOI":"10.1002\/zamm.200510345"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[KB06] Y. Kawajiri and L. T. Biegler, Optimization strategies for simulated moving bed and PowerFeed processes, AIChE Journal 52 (2006), no. 4, 1343\u20131350.","DOI":"10.1002\/aic.10736"},{"key":"20","unstructured":"[Kes13] S. Kestler, On the adaptive tensor product wavelet Galerkin method with applications in finance, PhD thesis, University of Ulm, 2013."},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s10915-013-9712-1","article-title":"An efficient approximate residual evaluation in the adaptive tensor product wavelet method","volume":"57","author":"Kestler, Sebastian","year":"2013","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"22","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.cam.2013.09.015","article-title":"Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions","volume":"260","author":"Kestler, Sebastian","year":"2014","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1137\/060648994","article-title":"Adaptive space-time finite element methods for parabolic optimization problems","volume":"46","author":"Meidner, Dominik","year":"2007","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00365-005-0609-6","article-title":"Best \ud835\udc41 term approximation spaces for tensor product wavelet bases","volume":"24","author":"Nitsche, P\u00e1l-Andrej","year":"2006","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"25","unstructured":"[Raa07] T. Raasch, Adaptive wavelet and frame schemes for elliptic and parabolic equations, PhD thesis, University Marburg, 2007."},{"key":"26","unstructured":"[Rup13] A. Rupp, High dimensional wavelet methods for structures financial products, PhD thesis, University of Ulm, 2013."},{"issue":"267","key":"27","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"},{"issue":"4","key":"28","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/s00211-011-0397-9","article-title":"Fast evaluation of nonlinear functionals of tensor product wavelet expansions","volume":"119","author":"Schwab, Christoph","year":"2011","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"29","isbn-type":"print","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/978-3-642-03413-8_13","article-title":"Adaptive wavelet methods for solving operator equations: an overview","author":"Stevenson, Rob","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642034121"},{"issue":"2","key":"30","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1016\/j.jat.2009.01.001","article-title":"Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross","volume":"161","author":"Sickel, Winfried","year":"2009","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1006\/jdeq.1998.3587","article-title":"Dynamics of a periodically pulsed bio-reactor model","volume":"155","author":"Smith, Hal L.","year":"1999","journal-title":"J. Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0396","issn-type":"print"},{"issue":"3-4","key":"32","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.crma.2012.01.026","article-title":"A new error bound for reduced basis approximation of parabolic partial differential equations","volume":"350","author":"Urban, Karsten","year":"2012","journal-title":"C. R. Math. Acad. Sci. Paris","ISSN":"https:\/\/id.crossref.org\/issn\/1631-073X","issn-type":"print"},{"issue":"288","key":"33","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1090\/S0025-5718-2013-02782-2","article-title":"An improved error bound for reduced basis approximation of linear parabolic problems","volume":"83","author":"Urban, Karsten","year":"2014","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"34","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","volume-title":"Wavelet methods for elliptic partial differential equations","author":"Urban, Karsten","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9780198526056"},{"key":"35","isbn-type":"print","first-page":"241","article-title":"Sparse grids","author":"Zenger, Christoph","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/3528076313"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03009-9\/S0025-5718-2015-03009-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03009-9\/S0025-5718-2015-03009-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:45:21Z","timestamp":1776797121000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03009-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,14]]},"references-count":35,"journal-issue":{"issue":"299","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S0025-5718-2015-03009-9"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3009","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":[[2015,8,14]]}}}