Calibrating low-rank correlation matrix problem: an SCA-based approach

Indexed by:Journal Article

Date of Publication:2014-05-04

Journal:OPTIMIZATION METHODS & SOFTWARE

Included Journals:Scopus、SCIE、EI

Volume:29

Issue:3

Page Number:561-582

ISSN:1055-6788

Key Words:DC programming; correlation matrix; low rank; semi-definite programming; H-weighted; SCA

Abstract:Rank-constrained nearest correlation matrix problems, weighted or not, are reformulated into difference of convex (DC) functions constrained optimization problems. A general sequential convex approximation (SCA) approach for a DC-constrained optimization problem is developed. To overcome difficulties encountered in solving the convex approximation subproblems in the SCA approach, an SCA-based nonsmooth equation approach is proposed to solve the specific rank-constrained problem. In this approach, we use a simple iteration scheme for updating the multiplier variable corresponding to the rank constraint, and an inexact smoothing Newton method for calculating the primal variable and the multiplier variable corresponding to the linear constraint. Numerical experiments are reported and they illustrate the efficiency of our approach.