A dual approach to semidefinite least-squares problems

被引:94
|
作者
Malick, J [1 ]
机构
[1] INRIA, F-38334 Saint Ismier, France
关键词
Lagrangian duality; semidefinite optimization; calibration of covariance matrices;
D O I
10.1137/S0895479802413856
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the projection onto the intersection of an a. ne 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.
引用
收藏
页码:272 / 284
页数:13
相关论文
共 50 条
  • [1] An interior-point algorithm for semidefinite least-squares problems
    Chafia Daili
    Mohamed Achache
    [J]. Applications of Mathematics, 2022, 67 : 371 - 391
  • [2] AN INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE LEAST-SQUARES PROBLEMS
    Daili, Chafia
    Achache, Mohamed
    [J]. APPLICATIONS OF MATHEMATICS, 2022, 67 (03) : 371 - 391
  • [3] Conjugate gradients for symmetric positive semidefinite least-squares problems
    Dostal, Zdenek
    Pospisil, Lukas
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (11) : 2229 - 2239
  • [4] The QLY least-squares and the QLY least-squares minimal-norm of linear dual least squares problems
    Wang, Hongxing
    Cui, Chong
    Wei, Yimin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 1985 - 2002
  • [5] ON THE SUCCESSIVE PROJECTIONS APPROACH TO LEAST-SQUARES PROBLEMS
    DENNIS, JE
    STEIHAUG, T
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (04) : 717 - 733
  • [6] Least-squares orthogonalization using semidefinite programming
    Eldar, YC
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 412 (2-3) : 453 - 470
  • [7] ALGEBRAIC CONNECTIONS BETWEEN THE LEAST-SQUARES AND TOTAL LEAST-SQUARES PROBLEMS
    VANHUFFEL, S
    VANDEWALLE, J
    [J]. NUMERISCHE MATHEMATIK, 1989, 55 (04) : 431 - 449
  • [8] ON THE AUGMENTED SYSTEM APPROACH TO SPARSE LEAST-SQUARES PROBLEMS
    ARIOLI, M
    DUFF, IS
    DERIJK, PPM
    [J]. NUMERISCHE MATHEMATIK, 1989, 55 (06) : 667 - 684
  • [9] LEAST-SQUARES MATCHING PROBLEMS
    BROCKETT, RW
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 122 : 761 - 777
  • [10] Robust least-squares estimators based on semidefinite programming
    Dahl, J
    Vandenberghe, L
    Fleury, BH
    [J]. THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 1787 - 1791