arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.06191math.AG
收藏

凸化正多项式与平方和逼近

Convexifying positive polynomials and sums of squares approximation

Krzysztof Kurdyka, Stanisław Spodzieja

摘要:

证明了如果多项式$f\in \mathbb{R}[x_1,\ldots,x_n]$在闭基本半代数集$X=\{x\in\mathbb{R}^n:g_1(x)\ge 0,\ldots,g_r (x)\ge 0\}$上是非负的,其中$g_1,\ldots,g_r\in\mathbb{R}[x_1,\ldots,x_n]$,则$f$可以在紧集上由$σ_0+φ(g_1) g_1+\cdots +φ(g_r) g_r$形式的多项式一致逼近,其中$σ_0\in \mathbb{R}[x_1,\ldots,x_n]$和$φ\in\mathbb{R}[t]$是多项式的平方和.特别地,如果$X$是紧的,并且$h(x):=R^2-|x|^2 $在$X$上是正的,则对于某些平方和$σ_{0},σ_1\in \mathbb{R}[x_1,\ldots,x_n]$和$φ\in\mathbb{R}[t]$,$f=σ_{0}+σ_1 h+φ(g_1) g_1+\cdots +φ(g_r) g_r$,其中$|x|^2={x_1^2+\cdots+x_n^2}$。我们将这些结果的定量版本半定优化方法。设$X$是$\mathbb{R}^n$的凸闭半代数子集,$f$是$X$上的正多项式。我们给出了存在指数$N\in\mathbb{N}$使得$(1+|x|^2)^Nf(x)$是$X$上的凸函数的充分必要条件。我们将这一结果应用于凸紧半代数集上多项式的下临界点的搜索。

英文摘要:

We show that if a polynomial $f\in \mathbb{R}[x_1,\ldots,x_n]$ is nonnegative on a closed basic semialgebraic set $X=\{x\in\mathbb{R}^n:g_1(x)\ge 0,\ldots,g_r (x)\ge 0\}$, where $g_1,\ldots,g_r\in\mathbb{R}[x_1,\ldots,x_n]$, then $f$ can be approximated uniformly on compact sets by polynomials of the form $σ_0+φ(g_1) g_1+\cdots +φ(g_r) g_r$, where $σ_0\in \mathbb{R}[x_1,\ldots,x_n]$ and $φ\in\mathbb{R}[t]$ are sums of squares of polynomials. In particular, if $X$ is compact, and $h(x):=R^2-|x|^2 $ is positive on $X$, then $f=σ_{0}+σ_1 h+φ(g_1) g_1+\cdots +φ(g_r) g_r$ for some sums of squares $σ_{0},σ_1\in \mathbb{R}[x_1,\ldots,x_n]$ and $φ\in\mathbb{R}[t]$, where $|x|^2={x_1^2+\cdots+x_n^2}$. We apply a quantitative version of those results to semidefinite optimization methods. Let $X$ be a convex closed semialgebraic subset of $\mathbb{R}^n$ and let $f$ be a polynomial which is positive on $X$. We give necessary and sufficient conditions for the existence of an exponent $N\in\mathbb{N}$ such that $(1+|x|^2)^Nf(x)$ is a convex function on $X$. We apply this result to searching for lower critical points of polynomials on convex compact semialgebraic sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑