We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: On the exactness for polynomial optimization strengthened with Fritz John conditions

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.
Comments: 12 pages, 1 table. arXiv admin note: substantial text overlap with arXiv:2205.04254
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)
Cite as: arXiv:2205.08450 [math.OC]
  (or arXiv:2205.08450v1 [math.OC] for this version)

Submission history

From: Ngoc Hoang Anh Mai [view email]
[v1] Tue, 17 May 2022 15:50:58 GMT (12kb)

Link back to: arXiv, form interface, contact.