Symmetric block-SOR methods for rank-deficient least squares problems

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:215

Article

Darvishi, M. T.¹  Khani, F.²  Hamedi-Nezhad, S.¹  Zheng, B.³ 

[1] Razi Univ, Dept Math, Kermanshah 67149, Iran

[2] Ilam Univ, Dept Math, Ilam, Iran

[3] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China

关键词: rank-deficient;    least squares problems;    symmetric block-SOR methods;    p-cyclic;    convergence;   

DOI  :  10.1016/j.cam.2007.03.023

来源: Elsevier

【 摘 要 】

In this article, we develop symmetric block successive overrelaxation (S-block-SOR) methods for finding the solution of the rank-deficient least squares problems. We propose an S2-block-SOR and an S3-block-SOR method for solving such problems and the convergence of these two methods is studied. The comparisons between the S2-block and the S3-block methods are presented with some numerical examples. (C) 2007 Elsevier B.V. All rights reserved.

【 授权许可】

Free