比利时vs摩洛哥足彩
,
university of california san diego
****************************
recruitment colloquium
jiawang nie
institute for mathematics and its applications (ima) \\ university of minnesota
semidefinite and polynomial optimization
abstract:
this lecture will talk about semidefinite programming (sdp) and its applications in global polynomial optimization. firstly, after introducing sdp, we will how to represent k-elliptic curves by sdp. secondly, after an overview of the sum of squares (sos) relaxation, which can be reduced to sdp, we will present gradient sos relaxation. while the general sos relaxation has a gap in finding the global minimum, the gradient sos relaxation can find the global minimum whenever a global minimizer exists. lastly, we will show how to exploit sparsity in sos and its applications in sensor network localization.
host: philip gill
january 9, 2007
1:00 pm
ap&m 6402
****************************