Generalizing Reduced Rank Extrapolation to Low-Rank Matrix Sequences
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916033945665536 |
|---|---|
| author | Boef, Pascal den Kürschner, Patrick Liu, Xiaobo Maubach, Jos Saak, Jens Schilders, Wil Schulze, Jonas van de Wouw, Nathan |
| author_facet | Boef, Pascal den Kürschner, Patrick Liu, Xiaobo Maubach, Jos Saak, Jens Schilders, Wil Schulze, Jonas van de Wouw, Nathan |
| contents | 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 Lyapunov and Riccati matrix equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_09165 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generalizing Reduced Rank Extrapolation to Low-Rank Matrix Sequences Boef, Pascal den Kürschner, Patrick Liu, Xiaobo Maubach, Jos Saak, Jens Schilders, Wil Schulze, Jonas van de Wouw, Nathan Numerical Analysis 65B05, 65H05, 15A24, 39B12 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 Lyapunov and Riccati matrix equations. |
| title | Generalizing Reduced Rank Extrapolation to Low-Rank Matrix Sequences |
| topic | Numerical Analysis 65B05, 65H05, 15A24, 39B12 |
| url | https://arxiv.org/abs/2502.09165 |