English

On Squared-Variable Formulations for Nonlinear Semidefinite programming

Optimization and Control 2025-02-05 v1

Abstract

In optimization problems involving smooth functions and real and matrix variables, that contain matrix semidefiniteness constraints, consider the following change of variables: Replace the positive semidefinite matrix XSdX \in \mathbb{S}^d, where Sd\mathbb{S}^d is the set of symmetric matrices in Rd×d\mathbb{R}^{d\times d}, by a matrix product FFFF^\top, where FRd×dF \in \mathbb{R}^{d \times d} or FSdF \in \mathbb{S}^d. The formulation obtained in this way is termed ``squared variable," by analogy with a similar idea that has been proposed for real (scalar) variables. It is well known that points satisfying first-order conditions for the squared-variable reformulation do not necessarily yield first-order points for the original problem. There are closer correspondences between second-order points for the squared-variable reformulation and the original formulation. These are explored in this paper, along with correspondences between local minimizers of the two formulations.

Keywords

Cite

@article{arxiv.2502.02099,
  title  = {On Squared-Variable Formulations for Nonlinear Semidefinite programming},
  author = {Lijun Ding and Stephen J. Wright},
  journal= {arXiv preprint arXiv:2502.02099},
  year   = {2025}
}

Comments

34 pages