ERROR ANALYSIS OF NULL SPACE ALGORITHM FOR LINEAR EQUALITY CONSTRAINED LEAST-SQUARES PROBLEMS

被引：4

作者：

GALLIGANI, E

LARATTA, A

机构：

[1] Dipartimento di Matematica Pura ed Applicata 'G. Vitali', Università degli Studi di Modena, Modena, I-41100, Via Campi

来源：

COMPUTING | 1994年 / 52卷 / 02期

关键词：

ERROR ANALYSIS; CONSTRAINED OPTIMIZATION; LEAST SQUARES PROBLEMS; NULL SPACE METHOD;

D O I：

10.1007/BF02238074

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The numerical stability of the null space method [2], [7] for linear least-squares problems with linear equality constraints is studied using a backward error analysis. A class of test problems is also considered in order to show experimentally the behaviour of the method.

引用

页码：161 / 176

页数：16

共 50 条

[21] Linearised Estimate of the Backward Error for Equality Constrained Indefinite Least Squares Problems
Diao, Huaian
Zhou, Tongyu
[J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2019, 9 (02) : 270 - 279
[22] Convexly constrained linear inverse problems: Iterative least-squares and regularization
Sabharwal, A
Potter, LC
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (09) : 2345 - 2352
[23] GSOR method for the equality constrained least squares problems and the generalized least squares problems
Li, CJ
Evans, DJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (08) : 955 - 960
[24] 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
[25] Dykstra's algorithm for constrained least-squares rectangular matrix problems
Escalante, R
Raydan, M
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (06) : 73 - 79
[26] On the existence of solutions to equality constrained least-squares problems in infinite dimensional Hilbert spaces
Ding, J
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2002, 131 (2-3) : 573 - 581
[27] On the extrema of linear least-squares problems
Phohomsiri, P
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (03) : 665 - 669
[28] On the Extrema of Linear Least-Squares Problems
P. Phohomsiri
[J]. Journal of Optimization Theory and Applications, 2005, 127 : 665 - 669
[29] NUMERICAL SOLUTION OF CONSTRAINED LEAST-SQUARES PROBLEMS
STOER, J
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1971, 8 (02) : 382 - &
[30] QUADRATICALLY CONSTRAINED LEAST-SQUARES AND QUADRATIC PROBLEMS
GOLUB, GH
VONMATT, U
[J]. NUMERISCHE MATHEMATIK, 1991, 59 (06) : 561 - 580

← 1 2 3 4 5 →