{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:58:47Z","timestamp":1794337127224,"version":"4.9.0"},"reference-count":40,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2026,10,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Anderson acceleration (AA) is widely used for accelerating the convergence of an underlying fixed-point iteration [Formula: see text], [Formula: see text], with [Formula: see text], [Formula: see text]. Despite AA\u2019s widespread use, relatively little is understood theoretically about the extent to which it may accelerate the underlying fixed-point iteration. To this end, we analyze a restarted variant of AA with a restart size of one, a method closely related to GMRES(1). We consider the case of [Formula: see text] with matrix [Formula: see text] either symmetric or skew-symmetric. For both classes of [Formula: see text] we compute the worst-case root-average asymptotic convergence factor of the AA method, partially relying on conjecture in the symmetric setting, proving that it is strictly smaller than that of the underlying fixed-point iteration. For symmetric [Formula: see text], we show that the AA residual iteration corresponds to a fixed-point iteration for solving an eigenvector-dependent nonlinear eigenvalue problem (NEPv), and we show how this can result in the convergence factor strongly depending on the initial iterate, which we quantify exactly in certain special cases. Conversely, for skew-symmetric [Formula: see text] we show that the AA residual iteration is closely related to a power iteration for [Formula: see text], and how this results in the convergence factor being independent of the initial iterate. Supporting numerical results are given, which also indicate the theory is applicable to the more general setting of nonlinear [Formula: see text] with Jacobian at the fixed point that is symmetric or skew-symmetric.<\/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:\/\/github.com\/okrzysik\/rAA1-paper-code and in the supplementary material ( M167226_SM.pdf [2.60MB], M167226_SM.zip [8.22MB]). [Formula: see text]<\/jats:p>","DOI":"10.1137\/24m1672262","type":"journal-article","created":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T04:00:55Z","timestamp":1746590455000},"page":"S135-S160","source":"Crossref","is-referenced-by-count":2,"title":["Asymptotic Convergence of Restarted Anderson Acceleration for Certain Normal Linear Systems"],"prefix":"10.1137","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7880-6512","authenticated-orcid":true,"given":"Oliver A.","family":"Krzysik","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, University of Waterloo, Waterloo, ON, Canada. Current address: Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hans","family":"De Sterck","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, University of Waterloo, Waterloo, ON, Canada."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Smith","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, University of Waterloo, Waterloo, ON, Canada."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,5,7]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/321296.321305"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1167681"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803422014"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cplett.2016.01.033"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2018.07.033"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/17M115935X"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-023-10095-3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/110835530"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/20M1347139"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/21M1449579"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-024-02464-x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450139961"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/19M1245384"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/nla.617"},{"key":"ref17","unstructured":"C. Garner, G. Lerman, and T. Zhang, Improved Convergence Rates of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations, arXiv:2311.02490, 2023."},{"key":"ref18","unstructured":"H. He, S. Zhao, Y. Xi, J. Ho, and Y. Saad, GDA-AM: On the effectiveness of solving min-imax optimization via Anderson mixing, in International Conference on Learning Representations, 2022."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2019.1594835"},{"key":"ref20","volume-title":"Numerical Methods for Conservation Laws: From Analysis to Algorithms","author":"Hesthaven J. S.","year":"2017"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2417"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2011.12.013"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2024.05.006"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719468"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/22M151460X"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2241"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/draa095"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/22M1536741"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.cplett.2015.06.029"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.11.018"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2018.07.007"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/08072084X"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/130919398"},{"key":"ref36","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"ref37","unstructured":"P. Upadhyaya, E. Jarlebring, and F. Tudisco, The Self-Consistent Field Iteration for P-Spectral Clustering, preprint, arXiv:2111.09750, 2021."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/080727403"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/10078356X"},{"key":"ref40","first-page":"271","volume":"6","author":"Washio T.","year":"1997","journal-title":"Electron. Trans. Numer. Anal."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/24M1672262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T11:53:44Z","timestamp":1793274824000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1672262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,7]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,10,31]]}},"alternative-id":["10.1137\/24M1672262"],"URL":"https:\/\/doi.org\/10.1137\/24m1672262","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,7]]}}}