REVIEW 1 cited by
Generalizations of doubly nonnegative cones and their comparison
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
In this study, we examine the various extensions of the doubly nonnegative (DNN) cone, frequently used in completely positive programming (CPP) to achieve a tighter relaxation than the positive semidefinite cone. To provide tighter relaxation for generalized CPP (GCPP) than the positive semidefinite cone, inner-approximation hierarchies of the generalized copositive cone are exploited to obtain two generalized DNN (GDNN) cones from the DNN cone. This study conducts theoretical and numerical comparisons to assess the relaxation strengths of the two GDNN cones over the direct products of a nonnegative orthant and second-order or positive semidefinite cones. These comparisons also include an analysis of the existing GDNN cone proposed by Burer and Dong. The findings from solving several GDNN programming relaxation problems for a GCPP problem demonstrate that the three GDNN cones provide significantly tighter bounds for GCPP than the positive semidefinite cone.
Forward citations
Cited by 1 Pith paper
-
On the hardness of deterministic second-order optimization of functions with Lipschitz gradients
No deterministic zero-respecting second-order algorithm can compute Goldstein approximate second-order stationary points of C^{1,1} functions within finitely many oracle calls; general deterministic algorithms need at...
Discussion (0). Continue with ORCID to comment.