Block SOR methods for rank-deficient least-squares problems |
| |
Institution: | Departamento de Matemática — UFPR, Centro Politécnico, CP: 19.081, CEP: 81531-990, Curitiba, Paraná, Brazil |
| |
Abstract: | Many papers have discussed preconditioned block iterative methods for solving full rank least-squares problems. However very few papers studied iterative methods for solving rank-deficient least-squares problems. Miller and Neumann (1987) proposed the 4-block SOR method for solving the rank-deficient problem. Here a 2-block SOR method and a 3-block SOR method are proposed to solve such problem. The convergence of the block SOR methods is studied. The optimal parameters are determined. Comparison between the 2-block SOR method and the 3-block SOR method is given also. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|