Generalized Gearhart-Koshy acceleration is a Krylov subspace method
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911007850364928 |
|---|---|
| author | Hegland, Markus Rieger, Janosch |
| author_facet | Hegland, Markus Rieger, Janosch |
| contents | The Kaczmarz method is a row-action method for solving consistent non-square linear systems, and Gearhart-Koshy acceleration is a line-search that minimizes the Euclidean norm of the error along a ray in the direction of a Kaczmarz step. Recently one of the authors generalized this procedure to a search for the point with minimal Euclidean error norm within a sequence of nested affine subspaces.
In this paper, we demonstrate that this generalization can be interpreted as a Krylov subspace method for a square linear system, which is equivalent with the original system to be solved. In exact arithmetic the method cannot break down prematurely, and it makes progress in every step. We also present a mathematically equivalent reformulation of the algorithm in terms of the Gram-Schmidt orthogonalization procedure, and we illustrate the convergence behavior of the new method with numerical experiments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_18305 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Generalized Gearhart-Koshy acceleration is a Krylov subspace method Hegland, Markus Rieger, Janosch Numerical Analysis 65F10, 65F08 The Kaczmarz method is a row-action method for solving consistent non-square linear systems, and Gearhart-Koshy acceleration is a line-search that minimizes the Euclidean norm of the error along a ray in the direction of a Kaczmarz step. Recently one of the authors generalized this procedure to a search for the point with minimal Euclidean error norm within a sequence of nested affine subspaces. In this paper, we demonstrate that this generalization can be interpreted as a Krylov subspace method for a square linear system, which is equivalent with the original system to be solved. In exact arithmetic the method cannot break down prematurely, and it makes progress in every step. We also present a mathematically equivalent reformulation of the algorithm in terms of the Gram-Schmidt orthogonalization procedure, and we illustrate the convergence behavior of the new method with numerical experiments. |
| title | Generalized Gearhart-Koshy acceleration is a Krylov subspace method |
| topic | Numerical Analysis 65F10, 65F08 |
| url | https://arxiv.org/abs/2311.18305 |