Does a polynomial that's bounded below have a global minimum?

2k Views Asked by At

Must a polynomial function $f \in \mathbb{R}[x_1, \ldots, x_n]$ that's lower bounded by some $\lambda \in \mathbb{R}$ have a global minimum over $\mathbb{R}^n$?

2

There are 2 best solutions below

0
On BEST ANSWER

No. The polynomial $f(x, y) = (1 - xy)^2 + x^2$ is bounded below by $0$, cannot actually take the value $0$, but can take the value $\epsilon$ for any $\epsilon > 0$. I learned this example from Richard Dore on MO.

0
On

@Agusti Roig. $f$ has no critical points in the interior of the disc, so you have to look for the minimum at the unit circle. One way would be to parametrize $x=\cos\theta, y=\sin\theta$, and minimize.