A dual approach to semidefinite least-squares problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Matrix Analysis and Applications Année : 2004

A dual approach to semidefinite least-squares problems

Résumé

In this paper, we study the projection onto the intersection of an affine subspace and a convex set and provide a particular treatment for the cone of positive semidefinite matrices. Among applications of this problem is the calibration of covariance matrices. We propose a Lagrangian dualization of this least-squares problem, which leads us to a convex differentiable dual problem. We propose to solve the latter problem with a quasi-Newton algorithm. We assess this approach with numerical experiments which show that fairly large problems can be solved efficiently.
Fichier principal
Vignette du fichier
sdls.pdf (251.45 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00072409 , version 1 (24-05-2006)
inria-00072409 , version 2 (25-03-2013)

Identifiants

Citer

Jérôme Malick. A dual approach to semidefinite least-squares problems. SIAM Journal on Matrix Analysis and Applications, 2004, 26 (1), pp.272-284. ⟨10.1137/S0895479802413856⟩. ⟨inria-00072409v2⟩
256 Consultations
1209 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More