Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

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