# Tangencies and Polynomial Optimization

**Authors:** Tien-Son Pham

arXiv: 1902.06041 · 2019-03-12

## TL;DR

This paper characterizes key properties of polynomial functions on unbounded semi-algebraic sets using tangency varieties, providing criteria for boundedness, attainment of infimum, compactness of sublevel sets, and coercivity.

## Contribution

It introduces a precise characterization of these properties in terms of the tangency variety, offering new stability criteria for polynomial optimization problems.

## Key findings

- Characterization of boundedness and coercivity via tangency variety.
- Criteria for the attainment of infimum on semi-algebraic sets.
- Stability conditions for boundedness and coercivity of polynomial functions.

## Abstract

Given a polynomial function $f \colon \mathbb{R}^n \rightarrow \mathbb{R}$ and a unbounded basic closed semi-algebraic set $S \subset \mathbb{R}^n,$ in this paper we show that the conditions listed below are characterized exactly in terms of the so-called {\em tangency variety} of $f$ on $S$:   (i) The $f$ is bounded from below on $S;$   (ii) The $f$ attains its infimum on $S;$   (iii) The sublevel set $\{x \in S \ | \ f(x) \le \lambda\}$ for $\lambda \in \mathbb{R}$ is compact;   (iv) The $f$ is coercive on $S.$   Besides, we also provide some stability criteria for boundedness and coercivity of $f$ on $S.$

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.06041/full.md

## References

25 references — full list in the complete paper: https://tomesphere.com/paper/1902.06041/full.md

---
Source: https://tomesphere.com/paper/1902.06041