pith. sign in

arxiv: 2606.21483 · v1 · pith:QB7OZ7FJnew · submitted 2026-06-19 · 🧮 math.OC

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

classification 🧮 math.OC
keywords algorithmsconvergenceguaranteesoptimizationpolynomialrlt-basedaddingaddresses
0
0 comments X
read the original abstract

This paper identifies and addresses a mathematical oversight in one of the foundational results on the Reformulation-Linearization Technique (RLT) for polynomial optimization. We then argue that, although correctness of the original result can be easily recovered by adding a minor and natural assumption, not being aware of this nuance may lead to the loss of convergence guarantees in RLT-based algorithms.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.