EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generalizing reduced rank extrapolation to low-rank matrix sequences

Pascal den Boef, Patrick Kürschner, Xiaobo Liu, Joseph Maubach, Jens Saak, Wil Schilders, Jonas Schulze, Nathan van de Wouw

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →