Generalizing reduced rank extrapolation to low-rank matrix sequences
Numerical Algorithms · 10.08.2026
DOI: 10.1007/s11075-026-02413-9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Algorithms, online erschienen am 10.08.2026. Verfasst von Pascal den Boef und 7 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Max Planck Institute for Dynamics of Complex Technical Systems (MPI Magdeburg).
Abstract (Originalsprache)
Reduced rank extrapolation (RRE) is an acceleration method typically used to accelerate the iterative solution of nonlinear systems of equations using a fixed-point process. In this context, the iterates are vectors generated from a fixed-point mapping function. However, when considering the iterative solution of large-scale matrix equations, the iterates are low-rank matrices generated from a fixed-point process for which, generally, the mapping function changes in each iteration. To enable acceleration of the iterative solution for these problems, we propose two novel generalizations of RRE. First, we show how to effectively compute RRE for sequences of low-rank matrices. Second, we derive a formulation of RRE that is suitable for fixed-point processes for which the mapping function changes each iteration. We demonstrate the potential of the methods on several numerical examples involving the iterative solution of large-scale algebraic Lyapunov and Riccati matrix equations.
Förderung
- Max Planck Institute for Dynamics of Complex Technical Systems (MPI Magdeburg)
Zitieren
APA
Boef, P. D., Kürschner, P., Liu, X., Maubach, J., Saak, J., Schilders, W., Schulze, J., & Wouw, N. V. D. (2026). Generalizing reduced rank extrapolation to low-rank matrix sequences. Numerical Algorithms. https://doi.org/10.1007/s11075-026-02413-9
Vancouver
Boef PD, Kürschner P, Liu X, Maubach J, Saak J, Schilders W, et al. Generalizing reduced rank extrapolation to low-rank matrix sequences. Numerical Algorithms. 2026. doi:10.1007/s11075-026-02413-9
BibTeX
@article{Boef2026,
author = {Boef, Pascal den and Kürschner, Patrick and Liu, Xiaobo and Maubach, Joseph and Saak, Jens and Schilders, Wil and Schulze, Jonas and Wouw, Nathan van de},
title = {Generalizing reduced rank extrapolation to low-rank matrix sequences},
journal = {Numerical Algorithms},
year = {2026},
doi = {10.1007/s11075-026-02413-9}
}
EUVIMED