Inexact versions of several block-splitting preconditioners for indefinite least squares problems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913157656608768 |
|---|---|
| author | Shaldehi, Mohaddese Kaveh Salkuyeh, Davod Khojasteh |
| author_facet | Shaldehi, Mohaddese Kaveh Salkuyeh, Davod Khojasteh |
| contents | This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence conditions for the corresponding stationary iterative methods. Then, it follows that under these conditions, all eigenvalues of the preconditioned matrices are contained within a circle centered at $(1,0)$ with radius $1$. This property implies that these preconditioners are effective in accelerating the convergence of the GMRES method. Furthermore, we analyze the eigenpairs of the preconditioned matrices in detail and derive a theoretical upper bound on the number of GMRES iterations for solving the preconditioned systems. Ultimately, numerical experiments reveal the efficacy of the proposed preconditioners. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_00419 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Inexact versions of several block-splitting preconditioners for indefinite least squares problems Shaldehi, Mohaddese Kaveh Salkuyeh, Davod Khojasteh Numerical Analysis 65F10, 65F50, 65F08 This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence conditions for the corresponding stationary iterative methods. Then, it follows that under these conditions, all eigenvalues of the preconditioned matrices are contained within a circle centered at $(1,0)$ with radius $1$. This property implies that these preconditioners are effective in accelerating the convergence of the GMRES method. Furthermore, we analyze the eigenpairs of the preconditioned matrices in detail and derive a theoretical upper bound on the number of GMRES iterations for solving the preconditioned systems. Ultimately, numerical experiments reveal the efficacy of the proposed preconditioners. |
| title | Inexact versions of several block-splitting preconditioners for indefinite least squares problems |
| topic | Numerical Analysis 65F10, 65F50, 65F08 |
| url | https://arxiv.org/abs/2603.00419 |