[Home]
[
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
Semidefinite and Polynomial Optimization
Jiawang Nie
IMA University of Minnesota
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.
Tuesday, January 9, 2007
11:00AM AP&M 2402
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Jiawang Nie
IMA University of Minnesota
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.
Tuesday, January 9, 2007
11:00AM AP&M 2402