Accelerating iterative solvers via a two-dimensional minimum residual technique
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_ | 1866910417851252736 |
|---|---|
| author | Beik, Fatemeh P. A. Benzi, Michele Najafi-Kalyani, Mehdi |
| author_facet | Beik, Fatemeh P. A. Benzi, Michele Najafi-Kalyani, Mehdi |
| contents | This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each sub-iterate is minimized over a certain two-dimensional subspace. Convergence properties of the proposed method are studied in detail. The approach is further developed to solve (regularized) normal equations arising from the discretization of ill-posed problems. The results of numerical experiments are reported to illustrate the performance of exact and inexact variants of the method on several test problems from different application areas. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_12473 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Accelerating iterative solvers via a two-dimensional minimum residual technique Beik, Fatemeh P. A. Benzi, Michele Najafi-Kalyani, Mehdi Numerical Analysis 65F10 This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each sub-iterate is minimized over a certain two-dimensional subspace. Convergence properties of the proposed method are studied in detail. The approach is further developed to solve (regularized) normal equations arising from the discretization of ill-posed problems. The results of numerical experiments are reported to illustrate the performance of exact and inexact variants of the method on several test problems from different application areas. |
| title | Accelerating iterative solvers via a two-dimensional minimum residual technique |
| topic | Numerical Analysis 65F10 |
| url | https://arxiv.org/abs/2303.12473 |