AOR iterative methods for rank deficient least squares problems

被引：3

作者：

Huang, Yanli ^{[1
,2
]}

Song, Yongzhong ^{[1
]}

机构：

[1] Nanjing Normal Univ, Inst Math, Nanjing 210097, Jiangsu, Peoples R China

[2] Nanjing Univ Informat Sci & Technol, Coll Math & Phys, Nanjing 210044, Jiangsu, Peoples R China

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2008年 / 26卷 / 1-2期

基金：

中国国家自然科学基金;

关键词：

Rank deficient least squares problems; AOR iterative method; JOR iterative method; Semiconvergence; Optimum parameters; Optimum convergence factor;

D O I：

10.1007/s12190-007-0005-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we study the semiconvergence of accelerated overrelaxation (AOR) iterative methods for the least squares solution of minimal norm of rank deficient linear systems. Necessary and sufficient conditions for the semiconvergence of the AOR and JOR iterative methods are given. The optimum parameters and the associated convergence factor are derived.

引用

页码：105 / 124

页数：20

共 50 条

[1] DIRECT ITERATIVE METHODS FOR RANK DEFICIENT GENERALIZED LEAST SQUARES PROBLEMS
Jin-yun Yuan (Departamento de Matematica
[J]. Journal of Computational Mathematics, 2000, (04) : 439 - 448
[2] Direct iterative methods for rank deficient generalized least squares problems
Yuan, JY
Jin, XQ
[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2000, 18 (04) : 439 - 448
[3] AOR type iterative methods for solving least squares problems
Wang, L
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (01) : 105 - 116
[4] Preconditioners for rank deficient least squares problems
Cerdan, J.
Guerrero, D.
Marin, J.
Mas, J.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 372
[5] Block SOR methods for rank-deficient least-squares problems
Santos, CH
Silva, BPB
Yuan, JY
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 100 (01) : 1 - 9
[6] Iterative methods for total least squares problems
Yang, TR
[J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS, 1998, : 431 - 439
[7] Regularization Methods for Uniformly Rank-Deficient Nonlinear Least-Squares Problems
J. Eriksson
P. A. Wedin
M. E. Gulliksson
I. Söderkvist
[J]. Journal of Optimization Theory and Applications, 2005, 127 : 1 - 26
[8] Symmetric block-SOR methods for rank-deficient least squares problems
Darvishi, M. T.
Khani, F.
Hamedi-Nezhad, S.
Zheng, B.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 215 (01) : 14 - 27
[9] Regularization methods for uniformly rank-deficient nonlinear least-squares problems
Eriksson, J
Wedin, PA
Gulliksson, ME
Söderkvist, I
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (01) : 1 - 26
[10] BLOCK AOR ITERATIVE SCHEMES FOR LARGE-SCALE LEAST-SQUARES PROBLEMS
PAPADOPOULOU, EP
SARIDAKIS, YG
PAPATHEODOROU, TS
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) : 637 - 660

← 1 2 3 4 5 →