An exact penalty method for semidefinite-box-constrained low-rank matrix optimization problems

Tianxiang Liu, Zhaosong Lu, Xiaojun Chen, Yu Hong Dai

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This paper considers a matrix optimization problem where the objective function is continuously differentiable and the constraints involve a semidefinite-box constraint and a rank constraint. We first replace the rank constraint by adding a non-Lipschitz penalty function in the objective and prove that this penalty problem is exact with respect to the original problem. Next, for the penalty problem we present a nonmonotone proximal gradient (NPG) algorithm whose subproblem can be solved by Newton's method with globally quadratic convergence. We also prove the convergence of the NPG algorithm to a first-order stationary point of the penalty problem. Furthermore, based on the NPG algorithm, we propose an adaptive penalty method (APM) for solving the original problem. Finally, the efficiency of an APM is shown via numerical experiments for the sensor network localization problem and the nearest low-rank correlation matrix problem.

Original languageEnglish (US)
Pages (from-to)563-586
Number of pages24
JournalIMA Journal of Numerical Analysis
Volume40
Issue number1
DOIs
StatePublished - Jan 1 2020
Externally publishedYes

Bibliographical note

Funding Information:
Academy of Mathematics and Systems Science Polytechnic University Joint Research Institute Postdoctoral Scheme (to T.L.); Natural Sciences and Engineering Research Council Discovery Grant (to Z.L.); National Natural Science Foundation of China/Hong Kong Research Grant Council (N-PolyU504/14 to X.C.); Chinese Natural Science Foundation (11631013, 11331012 to Y.-H.D.); National 973 Program of China (2015CB856002 to Y.-H.D.).

Publisher Copyright:
© 2018 The Author(s) 2018. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

Keywords

  • non-Lipschitz penalty
  • nonmonotone proximal gradient
  • penalty method
  • rank constrained optimization

Fingerprint Dive into the research topics of 'An exact penalty method for semidefinite-box-constrained low-rank matrix optimization problems'. Together they form a unique fingerprint.

Cite this