ON ROW RELAXATION METHODS FOR LARGE CONSTRAINED LEAST-SQUARES PROBLEMS

被引：27

作者：

DAX, A

机构：

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1993年 / 14卷 / 03期

关键词：

ROW RELAXATION METHODS; LARGE UNSTRUCTURED LEAST SQUARES PROBLEMS; LINEAR CONSTRAINTS; ITERATIVE IMPROVEMENT OF REGULARIZED SOLUTIONS;

D O I：

10.1137/0914036

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper addresses the question of how to construct a row relaxation method for solving large unstructured linear least squares problems, with or without linear constraints. The proposed approach combines the Herman-Lent-Hurwitz scheme for solving regularized least squares problems with the Lent-Censor-Hildreth method for solving linear constraints. However, numerical experiments show that the Herman-Lent-Hurwitz scheme has difficulty reaching a least squares solution. This difficulty is resolved by applying the Riley-Golub iterative improvement process.

引用

页码：570 / 584

页数：15

共 50 条

[1] ITERATIVE METHODS FOR EQUALITY-CONSTRAINED LEAST-SQUARES PROBLEMS
BARLOW, JL
NICHOLS, NK
PLEMMONS, RJ
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (05): : 892 - 906
[2] Solving large-scale constrained least-squares problems
Abdel-Aziz, MR
El-Alem, MM
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 137 (2-3) : 571 - 587
[3] IMPLICIT NULLSPACE ITERATIVE METHODS FOR CONSTRAINED LEAST-SQUARES PROBLEMS
JAMES, D
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) : 962 - 978
[4] CONSTRAINED REGULARIZED LEAST-SQUARES PROBLEMS
ELFVING, T
[J]. LECTURE NOTES IN MATHEMATICS, 1991, 1497 : 153 - 166
[5] An iterative algorithm for large size least-squares constrained regularization problems
Piccolomini, E. Loli
Zama, F.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10343 - 10354
[6] A NOTE ON THE SOR AND CG METHODS FOR LARGE LEAST-SQUARES PROBLEMS
EVANS, DJ
LI, C
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 121 : 163 - 170
[7] NUMERICAL SOLUTION OF CONSTRAINED LEAST-SQUARES PROBLEMS
STOER, J
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1971, 8 (02) : 382 - &
[8] Adaptive Algorithm for Constrained Least-Squares Problems
Z.F. Li
M.R. Osborne
T. Prvan
[J]. Journal of Optimization Theory and Applications, 2002, 114 : 423 - 441
[9] QUADRATICALLY CONSTRAINED LEAST-SQUARES AND QUADRATIC PROBLEMS
GOLUB, GH
VONMATT, U
[J]. NUMERISCHE MATHEMATIK, 1991, 59 (06) : 561 - 580
[10] Adaptive algorithm for constrained least-squares problems
Li, ZF
Osborne, MR
Prvan, T
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) : 423 - 441

← 1 2 3 4 5 →