arrow
Return

A preconditioned shift-splitting iteration method for solving indefinite least squares problem

delete2025-12-12
delete0
PRE
AI
K
Kailiang Xin *
L
Lingsheng Meng
J
Jun Li
Y
Yunying Huang
DOI:10.1007/s12190-025-02700-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We study preconditioning techniques for the indefinite least squares problem and present the shift-splitting (SS) preconditioner. We prove that the shift-splitting method is unconditionally convergent, which leads to an excellent clustering property of the eigenvalues of the SS preconditioned matrix. Additionally, we propose a relaxed version of the SS preconditioner (RSS) that further improves computational efficiency. Numerical experiments demonstrate that our proposed SS and RSS preconditioners are superior to existing preconditioners in terms of CPU time and number of iterations, and the corresponding preconditioned matrices exhibit good spectral clustering properties.
Keywords:
Shift-splitting
Preconditioning techniques
Spectral clustering

Journal

J
Journal of Applied Mathematics and Computing
IF:
2.7
Papers:
169
Citations:
0

Organization

L
Lanzhou University of Technology
Scholars:
1.9K
Papers: 655
Citations: 8.0K
U
University of Jinan
Scholars:
1.6W
Papers: 1.1W
Citations: 1.4W
N
northwest normal university - china
Scholars:
7.8K
Papers: 4.8K
Citations: 4
researcher View more organizations