Global Extendability of Local Atoms in Sparse Moment Relaxations
Moment relaxations provide lower bounds for polynomial optimization problems, while their moment matrices also carry information about solutions. For correlatively sparse relaxations, we study whether atomic candidates extracted from selected clique blocks reveal part of a global minimizer, even when the remaining blocks do not admit the same extraction certificate. We use simplicial regularity: the minimal face of a selected block in the pseudo-moment matrix cone is simplicial and generated by finite point evaluations. A value-exact chain example illustrates how a rank-one clique can…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17371
curl -X POST /api/v1/records/arxiv/2610.17371/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17371/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'