On a Class of Block-Regularized Preconditioned Iterative Methods for Indefinite Least-Squares Problems

Abstract

This paper proposes a novel block-regularized splitting (BRS) framework for the efficient solution of indefinite least-squares (ILS) problems. Based on a block-wise regularization strategy incorporated into a matrix splitting scheme, we develop a BRS iterative method together with an effective BRS preconditioner. The convergence of the proposed iterative method is rigorously analyzed, and spectral bounds for the BRS-preconditioned matrix are established. To further enhance computational performance, we introduce a relaxed BRS (RBRS) preconditioner, which provides improved spectral properties and significantly accelerates the convergence of Krylov subspace methods. Extensive numerical experiments on both dense and sparse test problems demonstrate that the proposed BRS and RBRS preconditioners consistently outperform existing approaches in terms of iteration count, computational time, and overall efficiency. These results highlight the effectiveness and robustness of the proposed block-regularized splitting framework for solving large-scale ILS problems.