USSOR methods for solving the rank deficient linear least squares problem

作者：Song, Juan^*; Song, Yongzhong

来源：Calcolo, 2017, 54(1): 95-115.

DOI：10.1007/s10092-016-0178-z

• Linear system
• USSOR method
• Least squares solution of minimal norm
• Semiconvergence

In order to find the least squares solution of minimal norm to linear system with being a matrix of rank , , Zheng and Wang (Appl Math Comput 169:1305-1323, 2005) proposed a class of symmetric successive overrelaxation (SSOR) methods, which is based on augmenting system to a block consistent system. In this paper, we construct the unsymmetric successive overrelaxation (USSOR) method. The semiconvergence of the USSOR method is discussed. Numerical experiments illustrate that the number of iterations and CPU time for the USSOR method with the appropriate parameters is respectively less and faster than the SSOR method with optimal parameters.

• 出版日期2017-3
• 单位江苏第二师范学院; 南京师范大学