[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:


Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Local and global optimality conditions for multivariate polynomial optimization

Jiawang Nie
UC San Diego

Abstract:

This talk compares local and global optimality conditions for multivariate polynomial optimization problems. First, we prove that the constraint qualification, strict complementarity and second order sufficiency conditions are all satisfied at each local minimizer, for generic cases. Second, we prove that if such optimality conditions hold at each global minimizer, then a global optimality certificate must be satisfied. Third, we show that Lasserre's hierarchy almost always has finite convergence in solving polynomial optimization under the archimedeanness.

Tuesday, April 8, 2014
11:00AM AP&M 2402