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

共 27 条

[1]

ANDERSON E, 1994, USERS GUIDE

[2] ACCEPTABILITY OF REGRESSION SOLUTIONS - ANOTHER LOOK AT COMPUTATIONAL ACCURACY [J].

BEATON, AE ;

RUBIN, DB ;

BARONE, JL .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1976, 71 (353) :158-168

[3]

Bjorck A., 1990, Handbook of Numerical Analysis, V1, P465, DOI DOI 10.1016/S1570-8659(05)80036-5

[4] ON THE SENSITIVITY OF SOLUTION COMPONENTS IN LINEAR-SYSTEMS OF EQUATIONS [J].

CHANDRASEKARAN, S ;

IPSEN, ICF .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) :93-112

[5]

CHANDRASEKARAN S, 1994, THESIS YALE U NEW HA

[6] ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX [J].

CLINE, AK ;

MOLER, CB ;

STEWART, GW ;

WILKINSON, JH .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) :368-375

[7]

DeGroot M. H., 1989, PROBABILITY STAT

[8]

DONGARRA JJ, 1979, USERS GUIDE

[9] NOTE ON ITERATIVE REFINEMENT OF LEAST SQUARES SOLUTION [J].

GOLUB, GH ;

WILKINSO.JH .

NUMERISCHE MATHEMATIK, 1966, 9 (02) :139-&

[10] AN ANALYSIS OF THE TOTAL LEAST-SQUARES PROBLEM [J].

GOLUB, GH ;

VANLOAN, CF .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) :883-893

← 1 2 3 →