Spectral condition numbers of orthogonal projections and full rank linear least squares residuals
From MaRDI portal
Publication:3079779
Abstract: A simple formula is proved to be a tight estimate for the condition number of the full rank linear least squares residual with respect to the matrix of least squares coefficients and scaled 2-norms. The tight estimate reveals that the condition number depends on three quantities, two of which can cause ill-conditioning. The numerical linear algebra literature presents several estimates of various instances of these condition numbers. All the prior values exceed the formula introduced here, sometimes by large factors.
Recommendations
- A Comparison of Condition Numbers for the Full Rank Least Squares Problem
- A Partial Condition Number for Linear Least Squares Problems
- Statistical Condition Estimation for Linear Least Squares
- Partial condition number for the equality constrained linear least squares problem
- On the condition number of linear least squares problems in a weighted Frobenius norm
Cited in
(8)- On the perturbation of an \(L^2\)-orthogonal projection
- Role of the LBB condition in weak spectral projection methods
- A Comparison of Condition Numbers for the Full Rank Least Squares Problem
- New multiplicative perturbation bounds on orthogonal projection
- On the sensitivity of the spectral projection
- Gram-Schmidt orthogonalization: 100 years and more
- Mixed, componentwise condition numbers and small sample statistical condition estimation for generalized spectral projections and matrix sign functions
- The Linearized Inverse Problem in Multifrequency Electrical Impedance Tomography
This page was built for publication: Spectral condition numbers of orthogonal projections and full rank linear least squares residuals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3079779)