Mathematics – Numerical Analysis
Scientific paper
2010-03-13
Mathematics
Numerical Analysis
15 pages, 1 figure, 1 table
Scientific paper
The condition number of solutions to full rank linear least-squares problem are shown to be given by an optimization problem that involves nuclear norms of rank 2 matrices. The condition number is with respect to the least-squares coefficient matrix and 2-norms. It depends on three quantities each of which can contribute ill-conditioning. The literature presents several estimates for this condition number with varying results; even standard reference texts contain serious overestimates. The use of the nuclear norm affords a single derivation of the best known lower and upper bounds on the condition number and shows why there is unlikely to be a closed formula.
No associations
LandOfFree
Nuclear Norms of Rank 2 Matrices for Spectral Condition Numbers of Full Rank Linear Least Squares Solutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Nuclear Norms of Rank 2 Matrices for Spectral Condition Numbers of Full Rank Linear Least Squares Solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nuclear Norms of Rank 2 Matrices for Spectral Condition Numbers of Full Rank Linear Least Squares Solutions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-192364