In this talk, we consider a matrix optimization problem involving a semidefinitebox
constraint and a rank constraint. We penalize the rank constraint by a non-Lipschitz
function and prove that the corresponding penalty problem is exact with respect to the
original problem. Next, we present an efficient NPG algorithm to solve the penalty
problem and furthermore propose an adaptive penalty method (APM) for solving the
original problem. Finally, the efficiency of APM is shown via numerical simulations.
|