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 |
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.