{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:27:50Z","timestamp":1787336870813,"version":"build-2736575974"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"European High-Performance Computing Joint Undertaking","award":["955701"],"award-info":[{"award-number":["955701"]}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G0B7818N"],"award-info":[{"award-number":["G0B7818N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G088622N"],"award-info":[{"award-number":["G088622N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"name":"KU Leuven Research Council"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2024,8,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>The ParaDiag family of algorithms solves differential equations by using preconditioners that can be inverted in parallel through diagonalization. In the context of optimal control of linear parabolic PDEs, the state-of-the-art ParaDiag method is limited to solving self-adjoint problems with a tracking objective. We propose three improvements to the ParaDiag method: the use of alpha-circulant matrices to construct an alternative preconditioner, a generalization of the algorithm for solving non-self-adjoint equations, and the formulation of an algorithm for terminal-cost objectives. We present novel analytic results about the eigenvalues of the preconditioned systems for all discussed ParaDiag algorithms in the case of self-adjoint equations, which proves the favorable properties of the alpha-circulant preconditioner. We use these results to perform a theoretical parallel-scaling analysis of ParaDiag for self-adjoint problems. Numerical tests confirm our findings and suggest that the self-adjoint behavior, which is backed by theory, generalizes to the non-self-adjoint case. We provide a sequential, open-source reference solver in MATLAB\u00a0for all discussed algorithms.<\/jats:p>\n                  <jats:p>Reproducibility of computational results. This paper has been awarded the \u201cSIAM Reproducibility Badge: Code and data available,\u201d as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https:\/\/gitlab.kuleuven.be\/numa\/public\/pintopt or in the supplementary materials ( repro-generalized-paradiag.zip [86.4KB]). [Formula: see text]<\/jats:p>","DOI":"10.1137\/23m1553194","type":"journal-article","created":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T12:16:36Z","timestamp":1720786596000},"page":"A2298-A2323","source":"Crossref","is-referenced-by-count":7,"title":["On Generalized Preconditioners for Time-Parallel Parabolic Optimal Control"],"prefix":"10.1137","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2745-1982","authenticated-orcid":true,"given":"Arne","family":"Bouillon","sequence":"first","affiliation":[{"name":"NUMA Research Group, Department of Computer Science, KU Leuven, Leuven, 3001, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giovanni","family":"Samaey","sequence":"additional","affiliation":[{"name":"NUMA Research Group, Department of Computer Science, KU Leuven, Leuven, 3001, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1508-0248","authenticated-orcid":true,"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[{"name":"NUMA Research Group, Department of Computer Science, KU Leuven, Leuven, 3001, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,7,12]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2021.07.008"},{"key":"ref2","volume-title":"Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory","author":"Bernstein D.","year":"2005"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"J. J. Caceres Silva, B. Bar\u00e1n, and C. Schaerer, Parallel-in-time Parareal implementation using PETSc, in Proceedings of the 40th Latin American Computing Conference (CLEI), 2014, pp. 1\u201312.","DOI":"10.1109\/CLEI.2014.6965186"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2023.18.55"},{"key":"ref6","unstructured":"F. Crameri, Scientific Colour Maps, https:\/\/zenodo.org\/records\/8409685, 2021."},{"key":"ref7","volume-title":"Circulant Matrices","author":"Davis P. J.","year":"1979"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2012.7.105"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-52389-7_15"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/17M1148347"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/19M1292291"},{"key":"ref12","unstructured":"M. J. Gander, J. Liu, S.L. Wu, X. Yue, and T. Zhou, ParaDiag: Parallel-in-time Algorithms Based on the Diagonalization Technique, arXiv:2005.09158 [cs, math], 2021."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-019-01060-8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1553\/etna_vol51s135"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/19M1239313"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894275030"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1051\/m2an:1999145"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2022.108125"},{"key":"ref19","series-title":"Math. Model. Theory Appl. 23","volume-title":"Optimization with PDE Constraints","author":"Hinze M.","year":"2009"},{"key":"ref20","unstructured":"D. Kressner, S. Massei, and J. Zhu, Improved Parallel-in-Time Integration via Low-Rank Updates and Interpolation, arXiv:2204.03073 [cs, math], 2022."},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"X.L. Lin and S.L. Wu, A Parallel-in-Time Preconditioner for Crank-Nicolson Discretization of a Parabolic Optimal Control Problem, preprint, arXiv:2109.12524v5 [cs, math], 2023.","DOI":"10.1016\/j.cam.2024.116106"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)01793-6"},{"key":"ref23","volume":"416","author":"Liu J.","year":"2022","journal-title":"Appl. Math. Comput."},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/19M1309869"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/16M1062016"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/110847949"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"ref28","volume":"5","author":"Saff E.","year":"2010","journal-title":"Surv. Approx. Theory"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(79)90007-7"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.110033"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141102"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/19M1289613"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1051\/cocv\/2020012"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1553194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:27Z","timestamp":1787333667000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1553194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8,31]]}},"alternative-id":["10.1137\/23M1553194"],"URL":"https:\/\/doi.org\/10.1137\/23m1553194","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,12]]}}}