强制多项式及其牛顿多面体

Coercive Polynomials and Their Newton Polytopes

SIAM Journal on Optimization · 2015
被引 23
ABS 3

中文导读

本文分析多元多项式在实数空间上的强制条件,通过引入宝石正则多项式等概念,利用无穷远牛顿多面体的几何和系数符号来判定强制性质,对多项式优化理论有参考价值。

Abstract

Many interesting properties of polynomials are closely related to the geometry of their Newton polytopes. In this article, we analyze the coercivity on $\mathbb{R}^n$ of multivariate polynomials $f\in \mathbb{R}[x]$ in terms of their so-called Newton polytopes at infinity. In fact, we introduce the broad class of so-called gem regular polynomials and characterize their coercivity via conditions solely containing information about the geometry of the vertex set of the Newton polytope at infinity, as well as sign conditions on the corresponding polynomial coefficients. For all other polynomials, the so-called gem irregular polynomials, we introduce sufficient conditions for coercivity based on those from the regular case. For some special cases of gem irregular polynomials, we establish necessary conditions for coercivity, too. Using our techniques, the problem of deciding the coercivity of a polynomial can often be studied based on its Newton polytope at infinity. We relate our results to the context of polynomial optimization theory and the existing literature therein, and we illustrate our results with several examples.

多项式牛顿多面体强制条件组合数学优化理论