{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:04Z","timestamp":1787337244907,"version":"build-2736575974"},"reference-count":64,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EXC 2044-39065587"],"award-info":[{"award-number":["EXC 2044-39065587"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We target time-dependent partial differential equations (PDEs) with heterogeneous coefficients in space and time. To tackle these problems, we construct reduced basis\/multiscale ansatz functions defined in space that can be combined with time stepping schemes within model order reduction or multiscale methods. To that end, we propose to perform several simulations of the PDE for a few time steps in parallel starting at different, randomly drawn start points, prescribing random initial conditions; applying a singular value decomposition to a subset of the so obtained snapshots yields the reduced basis\/multiscale ansatz functions. This facilitates constructing the reduced basis\/multiscale ansatz functions in an embarrassingly parallel manner. In detail, we suggest using a data-dependent probability distribution based on the data functions of the PDE to select the start points. Each local in time simulation of the PDE with random initial conditions approximates a local approximation space in one time point that is optimal in the sense of Kolmogorov. The derivation of these optimal local approximation spaces which are spanned by the left singular vectors of a compact transfer operator that maps arbitrary initial conditions to the solution of the PDE in a later point of time is one other main contribution of this paper. By solving the PDE locally in time with random initial conditions, we construct local ansatz spaces in time that converge provably at a quasi-optimal rate and allow for local error control. Numerical experiments demonstrate that the proposed method can outperform existing methods like the proper orthogonal decomposition even in a sequential setting and is well capable of approximating advection-dominated problems.<\/jats:p>","DOI":"10.1137\/22m1481002","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T10:20:36Z","timestamp":1684318836000},"page":"A1066-A1096","source":"Crossref","is-referenced-by-count":5,"title":["Randomized Quasi-Optimal Local Approximation Spaces in Time"],"prefix":"10.1137","volume":"45","author":[{"given":"Julia","family":"Schleu\u00df","sequence":"first","affiliation":[{"name":"Faculty of Mathematics and Computer Science, University of M\u00fcnster, Einsteinstra\u00dfe 62, 48149 M\u00fcnster, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4245-6586","authenticated-orcid":true,"given":"Kathrin","family":"Smetana","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Stevens Institute of Technology, Hoboken, NJ 07030 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukas","family":"ter Maat","sequence":"additional","affiliation":[{"name":"University of Twente, 7522 NB Enschede, The Netherlands."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,5,15]]},"reference":[{"key":"ref1","volume":"28","author":"Alaoui A.","year":"2015","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/100791051"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fl.25.010193.002543"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/16M1094476"},{"key":"ref5","first-page":"235","volume-title":"Model Order Reduction: Volume 2: Snapshot-Based Methods and Algorithms","author":"Buhr A.","year":"2020"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/17M1138480"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/3-540-27909-1_5","volume-title":"Dimension Reduction of Large-Scale Systems","author":"Chahlaoui Y.","year":"2005"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/18M1166432"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.2118\/72469-PA"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2018.04.028"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-016-9671-0"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1090\/noti2202"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"A. Deshpande  and \nL. Rademacher , Efficient volume sampling for row\/column subset selection, in Proceedings of the 51st Annual Symposium on Foundations of Computer Science, IEEE, 2010, pp. 329\u2013338.","DOI":"10.1109\/FOCS.2010.38"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2006.v002a012"},{"key":"ref15","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4543"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4355-5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/11082138X"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2012022"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2012.02.005"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.2307\/1968691"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s002110100282"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812779"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)01793-6"},{"key":"ref31","series-title":"Multiscale Model. Simul., 20","volume-title":"A space-time multiscale method for parabolic problems","author":"Ljung P.","year":"2022"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/21M1406179"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015197908587"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803205106"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-017-0905-7"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2014-02868-8"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.003"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1981.1102568"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/140974596"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/100813968"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.06.037"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2013118"},{"key":"ref43","series-title":"Ergeb. Math. Grenzgeb. (3)","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69894-1","volume-title":"-Widths in Approximation Theory","volume":"7","author":"Pinkus A.","year":"1985"},{"key":"ref44","series-title":"Texts Appl. Math. 13","volume-title":"An Introduction to Partial Differential Equations","author":"Renardy M.","year":"2004"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405012429"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/19M1243270"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.822862"},{"key":"ref48","unstructured":"J. Schleu\u00df , Source Code to \u201cRandomized Quasi-Optimal Local Approximation Spaces in Time,\u201d 2022, https:\/\/doi.org\/10.5281\/zenodo.6287484."},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/20M1384294"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112010001217"},{"key":"ref51","volume":"27","author":"Schober M.","year":"2014","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-017-9798-7"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-08-02205-9"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1983.1103331"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762360"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/910462"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/15M1009603"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/17M1116830"},{"key":"ref59","unstructured":"L. Ter Maat , Random Initial Conditions in Model Order Reduction, Bachelor\u2018s thesis, University of Twente, 2019."},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.3934\/jcd.2014.1.391"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-019-09701-0"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1983.1103333"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-96662-9"},{"key":"ref64","doi-asserted-by":"crossref","DOI":"10.1561\/0400000060","volume":"10","author":"Woodruff D. P.","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1481002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:51:49Z","timestamp":1787334709000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1481002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,15]]},"references-count":64,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1481002"],"URL":"https:\/\/doi.org\/10.1137\/22m1481002","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,15]]}}}