Inexact versions of several block-splitting preconditioners for indefinite least squares problems
Mohaddese Kaveh Shaldehi, Davod Khojasteh Salkuyeh
Abstract
This paper introduces inexact versions of several block-splitting preconditioners for solving the block three-by-three 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.