Pablo A. Parrilo: Sums of Squares Techniques and Polynomial Optimization

Abstract: Optimization and decision problems involving multivariate polynomials are ubiquitous in many areas of engineering and applied mathematics. Although these problems can be approached using very general decision-theoretic methods (e.g., quantifier elimination, cylindrical algebraic decomposition, etc), in recent years there has been much interest in the use of convex optimization based symbolic-numeric techniques, at least for certain restricted class of problems. In this introductory talk we survey the basic features of these algebraic approaches, involving sum of squares (SOS) and semidefinite programming, emphasizing the geometric aspects and a few selected applications.


Bio: Pablo A. Parrilo received an Electronics Engineering undergraduate degree from the University of Buenos Aires, and a Ph.D. in Control and Dynamical Systems from the California Institute of Technology in 1995 and 2000, respectively. He has held short-term visiting appointments at the University of California at Santa Barbara (Physics), Lund Institute of Technology (Automatic Control), and UC Berkeley (Mathematics). From October 2001 through September 2004, he was Assistant Professor of Analysis and Control Systems at the Automatic Control Laboratory of the Swiss Federal Institute of Technology (ETH Zurich). He is currently the Finmeccanica Career Development Associate Professor of Engineering at the Department of Electrical Engineering and Computer Science of the Massachusetts Institute of Technology, where he is also affiliated with the Laboratory for Information and Decision Systems (LIDS) and the Operations Research Center (ORC).

Prof. Parrilo is the recipient of the 2005 Donald P. Eckman Award of the American Automatic Control Council, as well as the triennial SIAM Activity Group on Control and Systems Theory (SIAG/CST) Prize. He was also a finalist for the Tucker Prize of the Mathematical Programming Society for the years 2000-2003. He is currently in the Board of Directors of the Foundations of Computational Mathematics (FoCM) Society for the years 2000-2003. He is currently in the Board of Directors of the Foundations of Computational Mathematics (FoCM) society, an Associate Editor of the IEEE Transactions on Automatic Control, and a member of the Editorial Board of the MPS/SIAM Book Series on Optimization.

His research interests include optimization methods for engineering applications, control and identification of uncertain complex systems, robustness analysis and synthesis, and the development and application of computational tools based on convex optimization and algorithmic algebra to practically relevant engineering problems.

Appointments: dcm@cs.cmu.edu


Maintainer Home > Seminar ]
`Last modified: Wed Nov 28 11:09:10 EDT 2007