Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
Global Polynomial OptimizationOptimization
|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.