Abstract
In order to find the least squares solution of minimal norm to linear system \(Ax=b\) with \(A \in \mathcal{C}^{m \times n}\) being a matrix of rank \(r< n \le m\), \(b \in \mathcal{C}^{m}\), 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 \(4 \times 4\) 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.
Similar content being viewed by others
References
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematics Sciences. Classics in Applied Mathematics, vol. 9. SIAM, Philadelphia (1994)
Chen, Y.: Semiconvergence of AOR iterative methods for solving the rank deficient least squares problems. J. Nanjing Norm. Univ. (Nat. Sci.) 28(4), 1-7 (2005)
Chen, X., Chen, Y.: A necessary and sufficient condition for semiconvergent and optimal parameter of the SSOR method for solving the rank deficient linear least squares problem. Appl. Math. Comput. 182(2), 1108-1126 (2006)
Cline, R.E.: Inverses of rank invariant powers of a matrix. SIAM J. Numer. Anal. 5(1), 182-197 (1968)
Darvishi, M.T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183(1), 409-415 (2006)
Darvishi, M.T., Hessari, P.: On convergence of the symmetric modified successive overrelaxation method for 2-cyclic coefficient matrices. Appl. Math. Comput. 183(2), 953-960 (2006)
Darvishi, M.T., Hessari, P.: A modified symmetric successive overrelaxation method for augmented systems. Comput. Math. Appl. 61(10), 3128-3135 (2011)
Darvishi, M.T., Khani, F., Hamedi-Nezhad, S., Zheng, B.: Symmetric block-SOR methods for rank-deficient least squares problems. J. Comput. Appl. Math. 215(1), 14-27 (2008)
Darvishi, M.T., Khosro-Aghdam, R.: Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices. Appl. Math. Comput. 181(2), 1018-1025 (2006)
Darvishi, M.T., Khosro-Aghdam, R.: Symmetric successive overrelaxation methods for rank deficient linear systems. Appl. Math. Comput. 173(1), 404-420 (2006)
Huang, Y., Song, Y.: AOR iterative methods for rank deficient least squares problems. J Appl. Math. Comput. 26(1), 105-124 (2008)
Miller, V.A., Neumann, M.: Successive overrelaxation methods for solving the rank deficient linear least squares problem. Linear Algebra Appl. 88-89, 533-557 (1987)
Tian, H.: Accelerate overrelaxation methods for rank deficient linear systems. Appl. Math. Comput. 140(2-3), 485-499 (2003)
Young, D.M.: Iterative Solution of Large Linear Systems. Academic, New York (1971)
Zheng, B., Wang, K.: Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem. Appl. Math. Comput. 169(2), 1305-1323 (2005)
Acknowledgments
The authors would like to thank the anonymous referees for their helpful comments and suggestions, which bring the authors’ attention to the references [5–7, 9] and greatly improve the original manuscript. This work is supported by the National Natural Science Foundation of China under Grant 11271196 and the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, J., Song, Y. USSOR methods for solving the rank deficient linear least squares problem. Calcolo 54, 95–115 (2017). https://doi.org/10.1007/s10092-016-0178-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-016-0178-z