A contribution to the conditioning of the total least squares problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2010

A contribution to the conditioning of the total least squares problem

Résumé

We derive closed formulas for the condition number of a linear function of the total least squares solution. Given an over determined linear system Ax=b, we show that this condition number can be computed using the singular values and the right singular vectors of [A,b] and A. We also provide an upper bound that requires the computation of the largest and the smallest singular value of [A,b] and the smallest singular value of A. In numerical examples, we compare these values and the resulting forward error bounds with existing error estimates.
Fichier principal
Vignette du fichier
RR-7488.pdf (248.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00546886 , version 1 (25-12-2010)

Identifiants

  • HAL Id : inria-00546886 , version 1
  • ARXIV : 1012.5484

Citer

Marc Baboulin, Serge Gratton. A contribution to the conditioning of the total least squares problem. [Research Report] RR-7488, INRIA. 2010. ⟨inria-00546886⟩
138 Consultations
251 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More