A note on the convergence guarantees of RLT-based algorithms for polynomial optimization
classification
🧮 math.OC
keywords
algorithmsconvergenceguaranteesoptimizationpolynomialrlt-basedaddingaddresses
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.