Return to Colloquia & Seminar listing
Global Polynomial Optimization
Optimization| Speaker: | Jiawang Nie, UC Berkeley |
| Location: | 140 Physics/Geol |
| Start time: | Thu, Nov 3 2005, 12:10PM |
Description
Recently there is a lot of work in solving global
polynomial optimization problems by sum of squares (SOS) methods.
This talk will firstly give a brief review of SOS methods in
polynomial optimization. Usually SOS methods only find a lower bound
of the polynomial, which might be smaller than the minimum. This talk
will introduce the SOS methods based on gradient ideals, which can
find the minimum exactly. Furthermore, a convergence rate of
Lasserre's procedure in polynomial optimization will also be given.