Failure Modes of Interior-Point SDP Solvers on Moment--SOS Hierarchies
Standard semidefinite programming (SDP) solvers working in double precision can become unreliable on difficult problems, even when their output appears plausible. We study this issue for SDP problems arising from high-order moment-SOS hierarchies. Three polynomial optimization problems are analysed by comparing standard double-precision computations with reference solutions obtained using the extended-precision solver \mbox{Loraine\,64x4}. We observe two distinct patterns of numerical failure. In \emph{false convergence}, the computed bounds form a smooth sequence but approach the limit at…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17261
curl -X POST /api/v1/records/arxiv/2610.17261/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17261/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'