Statistical condition estimation for linear least squares

被引：26

作者：

Kenney, CS ^{[1
]}

Laub, AJ ^{[1
]}

Reese, MS ^{[1
]}

机构：

[1] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1998年 / 19卷 / 04期

关键词：

conditioning; sensitivity; linear least squares;

D O I：

10.1137/S0895479895291935

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Statistical condition estimation is applied to the linear least squares problem. The method obtains componentwise condition estimates via the Frechet derivative. A rigorous statistical theory exists that determines the probability of accuracy in the estimates. The method is as computationally efficient as normwise condition estimation methods, and it is easily adapted to respect structural constraints on perturbations of the input data. Several examples illustrate the method.

引用

页码：906 / 923

页数：18

共 50 条

[31] PRECONDITIONED ITERATIVE METHODS FOR SOLVING LINEAR LEAST SQUARES PROBLEMS [J].

Bru, Rafael ;

Marin, Jose ;

Mas, Jose ;

Tuma, Miroslav .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (04) :A2002-A2022

[32] A note on the sensitivity of the solution of the weighted linear least squares problem [J].

Ji, J ;

Wei, YM .

APPLIED MATHEMATICS AND COMPUTATION, 2003, 145 (2-3) :481-485

[33] Computing the conditioning of the components of a linear least-squares solution [J].

Baboulin, Marc ;

Dongarra, Jack ;

Gratton, Serge ;

Langou, Julien .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (07) :517-533

[34] Structured condition numbers and statistical condition estimation for the LDU factorization [J].

Samar, Mahvish ;

Farooq, Aamir ;

Mu, Chun-lai .

APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2020, 35 (03) :332-348

[35] A SUCCESSIVE LEAST SQUARES METHOD FOR STRUCTURED TOTAL LEAST SQUARES [J].

Plamen Y.Yalamov .

JournalofComputationalMathematics, 2003, (04) :463-472

[36] A successive least squares method for structured total least squares [J].

Yalamov, PY ;

Yuan, JY .

JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (04) :463-472

[37] A projection method for general form linear least-squares problems [J].

Pes, Federica ;

Rodriguez, Giuseppe .

APPLIED MATHEMATICS LETTERS, 2023, 145

[38] Simple backward error bounds for linear least-squares problems [J].

Gratton, Serge ;

Jiranek, Pavel ;

Titley-Peloquin, David .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :78-89

[39] OPTIMAL BACKWARD PERTURBATION BOUNDS FOR THE LINEAR LEAST-SQUARES PROBLEM [J].

WALDEN, B ;

KARLSON, R ;

SUN, JG .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (03) :271-286

[40] A regularized interior-point method for constrained linear least squares [J].

Dehghani, Mohsen ;

Lambe, Andrew ;

Orban, Dominique .

INFOR, 2020, 58 (02) :202-224

← 1 2 3 4 5 →