A note on the convergence guarantees of RLT-based algorithms for polynomial optimization

Alejandro Barros-González; Julio González-Díaz; Brais González-Rodríguez; Iria Rodríguez Acevedo

A note on the convergence guarantees of RLT-based algorithms for polynomial optimization

Alejandro Barros-González, Julio González-Díaz, Brais González-Rodríguez, Iria Rodríguez Acevedo

arXivarxiv/2606.21483Jun 19, 2026math.OCscore 0

This paper identifies and addresses a mathematical oversight in one of the foundational results on the Reformulation-Linearization Technique (RLT) for polynomial optimization. Correctness of the original result can be easily recovered by adding a minor and natural assumption. However, not being aware of this nuance may lead to the loss of convergence guarantees in RLT-based algorithms, especially if they rely on filtering strategies for the construction of the bound-factor constraints.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.21483
curl -X POST /api/v1/records/arxiv/2606.21483/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.21483/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'