Proving inequalities and solving global optimization problems via simplified CAD projection
Authors:
- Jingjun HanJHJingjun Han
- Zhi JinZJZhi Jin
Preprint
Abstract
Let $X_n=(x_1,x_2,...,x_n),f\in \mathbb{R}[X_n]$. We consider the problem of proving $f(X_n)\ge0$ or computing the global infimum of $f(X_n)$. We present a simplified Brown CAD projection which can solve those problems efficiently. Some examples are given.