Krylov subspace methods with deflation and balancing preconditioners for least squares problems |
| |
Authors: | Liang Zhao Tingzhu Huang and Liangjian Deng |
| |
Institution: | School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, China,School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, China and School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, China |
| |
Abstract: | For solving least squares problems, the CGLS method is a typical method in the point of view of iterative methods. When the least squares problems are ill-conditioned, the convergence behavior of the CGLS method will present a deteriorated result. We expect to select other iterative Krylov subspace methods to overcome the disadvantage of CGLS. Here the GMRES method is a suitable algorithm for the reason that it is derived from the minimal residual norm approach, which coincides with least squares problems. Ken Hayami proposed BAGMRES for solving least squares problems in \emph{GMRES Methods for Least Squares Problems, SIAM J. Matrix Anal. Appl., 31(2010)}, pp.2400-2430]. The deflation and balancing preconditioners can optimize the convergence rate through modulating spectral distribution. Hence, in this paper we utilize preconditioned iterative Krylov subspace methods with deflation and balancing preconditioners in order to solve ill-conditioned least squares problems. Numerical experiments show that the methods proposed in this paper are better than the CGLS method. |
| |
Keywords: | Least squares problems Krylov subspace methods deflation preconditioner GMRES methods CGLS methods |
|
| 点击此处可从《Journal of Applied Analysis & Computation》浏览原始摘要信息 |
| 点击此处可从《Journal of Applied Analysis & Computation》下载免费的PDF全文 |
|