Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 196/296 - Student Colloquium
Jiawang Nie
UCSD
Hilbert's 17th Problem and Global Optimization
Abstract:
This lecture will give a brief introduction of Hilbert's 17th problem: is every nonnegative polynomial a summation of squares of rational functions? After Artin's affirmative solution, there is a generalization to Positivstellensatz on the solvability of semialgebraic systems. The Positivstellensatz can be applied to solve global optimization problems of polynomial functions. The basic tool is semidefinite programming (SDP), a very nice convex optimization model.
November 25, 2008
11:00 AM
AP&M B412
****************************