BTTB preconditioners for BTTB least squares problems |
| |
Authors: | Fu-Rong Lin De-Cai Zhang |
| |
Affiliation: | Department of Mathematics, Shantou University, Shantou, 515063 Guangdong, China |
| |
Abstract: | In this paper, we consider solving the least squares problem minx‖b-Tx‖2 by using preconditioned conjugate gradient (PCG) methods, where T is a large rectangular matrix which consists of several square block-Toeplitz-Toeplitz-block (BTTB) matrices and b is a column vector. We propose a BTTB preconditioner to speed up the PCG method and prove that the BTTB preconditioner is a good preconditioner. We then discuss the construction of the BTTB preconditioner. Numerical examples, including image restoration problems, are given to illustrate the efficiency of our BTTB preconditioner. Numerical results show that our BTTB preconditioner is more efficient than the well-known Level-1 and Level-2 circulant preconditioners. |
| |
Keywords: | 65F10 65F15 |
本文献已被 ScienceDirect 等数据库收录! |
|