English

On the exactness for polynomial optimization strengthened with Fritz John conditions

Optimization and Control 2022-10-13 v2 Algebraic Geometry

Abstract

We utilize the same technique as in [arXiv:2205.04254 (2022)] to provide some representations of polynomials non-negative on a basic semi-algebraic set, defined by polynomial inequalities, under more general conditions. Based on each representation, we obtain semidefinite programs which return a sequence of values that finitely converges to the optimal value of a given polynomial optimization problem under generic assumption. Consequently, we can compute exactly the minimal value of any polynomial over a basic convex semi-algebraic set which is defined by the inequalities of concave polynomials.

Keywords

Cite

@article{arxiv.2205.08450,
  title  = {On the exactness for polynomial optimization strengthened with Fritz John conditions},
  author = {Ngoc Hoang Anh Mai},
  journal= {arXiv preprint arXiv:2205.08450},
  year   = {2022}
}

Comments

It has been included in arXiv:2205.04254