The exact condition number of the truncated singular value solution of a linear ill-posed problem - Algorithmes Parallèles et Optimisation Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Mathematical Analysis Année : 2014

The exact condition number of the truncated singular value solution of a linear ill-posed problem

Résumé

The main result of this paper is the formulation of an explicit expression for the condition number of the truncated least squares solution of $Ax=b$. This expression is given in terms of the singular values of $A$ and the Fourier coefficients of $b$. The result is derived using the notion of the Fréchet derivative together with the product norm on the data $[A,b]$ and the 2-norm on the solution. Numerical experiments are given to confirm our results by comparing them to those obtained by means of a finite difference approach.
Fichier principal
Vignette du fichier
bergou_22597.pdf (236.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02147972 , version 1 (05-06-2019)

Identifiants

Citer

El Houcine Bergou, Serge Gratton, Jean Tshimanga Ilunga. The exact condition number of the truncated singular value solution of a linear ill-posed problem. SIAM Journal on Mathematical Analysis, 2014, 35 (3), pp.1073-1085. ⟨10.1137/120869286⟩. ⟨hal-02147972⟩
29 Consultations
210 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More