Backward Stability Analysis of Weighted Linear Least-Squares Problems

被引：2

作者：

Wu, Chi-Ye ^{[1
]}

Huang, Ting-Zhu ^{[2
]}

机构：

[1] Jinan Univ, Shenzhen 518053, Guangdong, Peoples R China

[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 610054, Sichuan, Peoples R China

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2014年 / 162卷 / 01期

关键词：

Linear least-squares problems; Indefinite linear least-squares problems; Weighted linear least-squares problems; Backward stability; PERTURBATION BOUNDS;

D O I：

10.1007/s10957-013-0463-9

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A provably backward stable algorithm for the solution of weighted linear least-squares problems with indefinite diagonal weighted matrices is presented. However, a similar algorithm is not necessarily backward stable, when the weighted matrices are generalized saddle-point matrices. Thus, conditions are derived under which the algorithm is provably backward stable.

引用

页码：303 / 312

页数：10

共 50 条

[1] Backward Stability Analysis of Weighted Linear Least-Squares Problems
Chi-Ye Wu
Ting-Zhu Huang
[J]. Journal of Optimization Theory and Applications, 2014, 162 : 303 - 312
[2] STABILITY OF SOLUTIONS OF LINEAR LEAST-SQUARES PROBLEMS
VANDERSLUIS, A
[J]. NUMERISCHE MATHEMATIK, 1974, 23 (03) : 241 - 254
[3] Simple backward error bounds for linear least-squares problems
Gratton, Serge
Jiranek, Pavel
Titley-Peloquin, David
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) : 78 - 89
[4] STABILITY ANALYSIS OF THE METHOD OF SEMINORMAL EQUATIONS FOR LINEAR LEAST-SQUARES PROBLEMS
BJORCK, A
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 31 - 48
[5] Backward perturbation analysis for scaled total least-squares problems
Chang, X. -W.
Titley-Peloquin, D.
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (08) : 627 - 648
[6] BACKWARD ERROR ANALYSIS FOR THE CONSTRAINED AND WEIGHTED LINEAR LEAST-SQUARES PROBLEM WHEN USING THE WEIGHTED QR FACTORIZATION
GULLIKSSON, M
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (02) : 675 - 687
[7] On the temporal stability of least-squares methods for linear hyperbolic problems
Pacheco, Douglas R. Q.
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 168 : 33 - 38
[8] On the extrema of linear least-squares problems
Phohomsiri, P
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (03) : 665 - 669
[9] On the Extrema of Linear Least-Squares Problems
P. Phohomsiri
[J]. Journal of Optimization Theory and Applications, 2005, 127 : 665 - 669
[10] CONVERGENCE ANALYSIS OF WEIGHTED LEAST-SQUARES AND FAST DECOUPLED WEIGHTED LEAST-SQUARES STATE ESTIMATION
SIRISENA, HR
BROWN, EPM
[J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1984, 6 (02) : 75 - 78

← 1 2 3 4 5 →