A dual approach to semidefinite least-squares problems

被引:100
作者
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
相关论文
共 11 条
[1]  
BENTAL R, 2001, MPS SIAM SER OPTIM
[2]  
Bonnans J.-F., 2006, Numerical Optimization: Theoretical and Practical Aspects
[3]   Numerically stable generation of correlation matrices and their factors [J].
Davies, PI ;
Higham, NJ .
BIT NUMERICAL MATHEMATICS, 2000, 40 (04) :640-651
[4]   AN ALGORITHM FOR RESTRICTED LEAST-SQUARES REGRESSION [J].
DYKSTRA, RL .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1983, 78 (384) :837-842
[5]   COMPUTING A NEAREST SYMMETRIC POSITIVE SEMIDEFINITE MATRIX [J].
HIGHAM, NJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :103-118
[6]   Computing the nearest correlation matrix - a problem from finance [J].
Higham, NJ .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2002, 22 (03) :329-343
[7]  
Hiriart-Urruty J. B., 1996, CONVEX ANAL MINIMIZA, V305
[8]  
Hiriart-Urruty JB, 2001, Fundamentals of Convex Analysis
[9]   Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones [J].
Sturm, JF .
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4) :625-653
[10]  
TAKOUDA P, 2003, THESIS U P SABATIER