Abstract:The doubly nonnegative (DNN) cone, being the set of all positive semidefinite matrices whose elements are nonnegative, is a popular approximation of the computationally intractable completely positive cone. The major difficulty for implementing a Newton-type method to compute the projection of a given large scale matrix onto the DNN cone lies in the possible failure of the constraint nondegeneracy, a generalization of the linear independence constraint qualification for nonlinear programming. Such a failure results in the singularity of the Jacobian of the nonsmooth equation representing the Karush-Kuhn-Tucker optimality condition that prevents the semismooth Newton-CG method from solving it with a desirable convergence rate. In this paper, we overcome the aforementioned difficulty by solving a sequence of better conditioned nonsmooth equations generated by the augmented Lagrangian method (ALM) instead of solving one above mentioned singular equation. By leveraging on the metric subregularity of the normal cone associated with the positive semidefinite cone, we derive sufficient conditions to ensure the dual quadratic growth condition of the underlying problem, which further leads to the asymptotically superlinear convergence of the proposed ALM. Numerical results on difficult randomly generated instances and from the semidefinite programming library are presented to demonstrate the efficiency of the algorithm for computing the DNN projection to a very high accuracy.

On cone of nonsymmetric positive semidefinite matrices

Interiors of completely positive cones

On generators of $k$-PSD closures of the positive semidefinite cone

The Cone of Completely Positive Matrices

Algebraic and Geometric Properties of $\mathcal{L}^n_+$-Semipositive Matrices and $\mathcal{L}^n_+$-Semipositive Cones

Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones

ON SOME RELATIONS BETWEEN THE CONE OF POSITIVE SEMIDEFINITE MATRICES AND THE MOMENT CONE

On Degenerate Doubly Nonnegative Projection Problems

Self-dual polyhedral cones and their slack matrices

Faces of the cone of positive semidefinite matrices

Properties of the cone of polynomials of fixed degree that preserve nonnegative matrices

Nested Nonnegative Cone Analysis

Geometries on the cone of positive-definite matrices derived from the power potential and their relation to the power means

On the longest chain of faces of the completely positive and copositive cones

Optimal Control on Positive Cones

On the derivative cones of polyhedral cones

A Cone-preserving Solution to a Nonsymmetric Riccati Equation

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

Matrix Completion and Decomposition in Phase Bounded Cones

Classification of Affine Varieties Being Cones over Nonsingular Projective Varieties: Hypersurface Case

Stability and Performance Analysis on Self-dual Cones