Computing the Conditioning of the Components of a Linear Least Squares Solution

Details Computing the Conditioning of the Components of a Linear Least Squares Solution Computing the Conditioning of the Components of a Linear Least Squares Solution

2007-10-03

arxiv.org/abs/0710.0829v1

Mathematics

Numerical Analysis

Scientific paper

In this paper, we address the accuracy of the results for the overdetermined full rank linear least squares problem. We recall theoretical results obtained in Arioli, Baboulin and Gratton, SIMAX 29(2):413--433, 2007, on conditioning of the least squares solution and the components of the solution when the matrix perturbations are measured in Frobenius or spectral norms. Then we define computable estimates for these condition numbers and we interpret them in terms of statistical quantities. In particular, we show that, in the classical linear statistical model, the ratio of the variance of one component of the solution by the variance of the right-hand side is exactly the condition number of this solution component when perturbations on the right-hand side are considered. We also provide fragment codes using LAPACK routines to compute the variance-covariance matrix and the least squares conditioning and we give the corresponding computational cost. Finally we present a small historical numerical example that was used by Laplace in Theorie Analytique des Probabilites, 1820, for computing the mass of Jupiter and experiments from the space industry with real physical data.

Affiliated with

Also associated with

No associations

Rating

Computing the Conditioning of the Components of a Linear Least Squares Solution 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 Computing the Conditioning of the Components of a Linear Least Squares Solution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing the Conditioning of the Components of a Linear Least Squares Solution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-286014