The problem of determining rank in the presence of error occurs in a number of applications. The usual approach is to compute a rank-revealing decomposition and make a decision about the rank by examining the small elements of the decomposition. In this paper we look at three commonly use decompositions: the singular value decomposition, the pivoted QR decomposition, and the URV decomposition.
|
474
|
Linear Programming and Extensions
– Dantzig
- 1963
|
|
350
|
Matrix Perturbation Theory
– Stewart, Sun
- 1990
|
|
276
|
LINPACK Users' Guide
– Dongarra, Bunch, et al.
- 1979
|
|
173
|
ESPRIT — estimation of signal parameters via rotational invariant techniques
– Roy, Kailath
- 1989
|
|
144
|
Measurement Error Models
– Fuller
- 1987
|
|
143
|
The total least squares problem—- Computational aspects and analysis, frontiers in applied mathematics
– Huffel, Vanderwalle
- 1991
|
|
93
|
An Analysis of the Total Least Squares Problem
– GOLUB, LOAN
- 1980
|
|
91
|
An updating algorithm for subspace tracking
– Stewart
- 1992
|
|
89
|
Accurate singular values of bidiagonal matrices
– Demmel, Kahan
- 1990
|
|
89
|
Calculating the singular values and pseudo-inverse of a matrix
– Golub, Kahan
- 1965
|
|
84
|
Regression Diagnostics: Identifying influential data and sources of collinearity
– Belsley, Kuh, et al.
- 1980
|
|
82
|
Approximation of one matrix by another of lower rank
– Eckart, Young
- 1936
|
|
75
|
Rank revealing QR factorizations
– Chan
- 1987
|
|
63
|
On condition numbers and the distance to the nearest ill-posed problem
– Demmel
- 1987
|
|
59
|
Singular Value Decomposition and Least Squares Solutions
– Golub, Reinsch
- 1971
|
|
54
|
Tracking a few extreme singular values and vectors in signal processing
– Comon, Golub
- 1990
|
|
53
|
Accurate Singular Values and Differential qd Algorithms
– Fernando, Parlett
- 1994
|
|
48
|
A Survey of Condition Number Estimation for Triangular Matrices
– Higham
- 1987
|
|
46
|
The efficient generation of random orthogonal matrices with an application to condition estimation
– Stewart
- 1980
|
|
43
|
P.: Updating the Singular Value Decomposition
– Bunch, Nielsen
- 1978
|
|
39
|
Updating a Rank-Revealing ULV Decomposition
– Stewart
- 1993
|
|
37
|
On the Early History of the Singular Value Decomposition
– Stewart
- 1993
|
|
35
|
The analysis and selection of variables in linear regression. Biometrics 32:1
– Hocking
- 1976
|
|
33
|
Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklungen willkürlicher Funktionen nach Systemen vorgeschriebener
– Schmidt
- 1907
|
|
25
|
An improved algorithm for computing the singular value decomposition
– Chan
- 1982
|
|
24
|
The QR transformation, parts
– Francis
- 1961
|
|
20
|
Rank degeneracy and least squares problems
– Golub, Klema, et al.
- 1976
|
|
20
|
Unitary triangularization of a nonsymmetric matrix
– Householder
- 1958
|
|
20
|
A block QR algorithm for singular value decomposition
– Mathias, Stewart
- 1993
|
|
19
|
The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems
– Demmel
- 1987
|
|
18
|
Theoria combinationis observationum erroribus minimis obnoxiae
– Gauss
- 1826
|
|
18
|
A bidiagonalization-regularization procedure for large-scale discretizations of ill-posed problems
– O’Leary, Simmons
- 1981
|
|
18
|
Analysis and properties of the generalized total least squares problem AX B when some or all columns in A are subject to error
– Huffel, Vandewalle
- 1989
|
|
15
|
Elements of Continuous Multivariate Analysis
– Dempster
- 1969
|
|
14
|
A stable variant of the secant method for solving nonlinear equations
– Gragg, Stewart
- 1976
|
|
13
|
Numerical Methods for Solving Least Squares Problems
– Golub
- 1965
|
|
13
|
Rank degeneracy
– Stewart
- 1984
|
|
10
|
The acceptability of regression solutions: Another look at computational accuracy
– Beaton, Rubin, et al.
- 1976
|
|
10
|
Comparing subset regression procedures
– Berk
- 1978
|
|
10
|
Accurate solutions of ill-posed problems in control theory
– Demmel, Kågström
- 1988
|
|
10
|
Handbook for Automatic Computation. Vol. II Linear Algebra
– Wilkinson, Reinsch
- 1971
|
|
9
|
Rank-revealing QR factorizations and the singular value decomposition
– Hong, Pan
- 1992
|
|
9
|
Collinearity and least squares regression
– Stewart
- 1987
|
|
8
|
Are there two regressions
– Berkson
- 1950
|
|
8
|
Jacobi-Type Updating Algorithms for Signal Processing, Systems Identification and Control
– Moonen
- 1990
|
|
7
|
Collinearity and total least squares
– FIERRO, BUNCH
- 1994
|
|
7
|
Equivalence of regularization and truncated iteration in the solution of ill-posed image reconstruction problems
– Fleming
- 1990
|
|
7
|
Conserving confluence curbs ill-condition
– Kahan
- 1972
|
|
7
|
A practical examination of some numerical methods for linear discrete ill-posed problems
– Varah
- 1979
|
|
6
|
Sulle funzioni bilineari. Giornale di Matematiche ad Uso degli Studenti Delle Universita, 11:98--106, 1873. An English translation by D. Boley is available as
– Beltrami
- 1990
|
