IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links
Main Page
Program Poster PDF
Lodging & Air Travel
Schedule and Presentations

Modern Trends in Optimization and Its Application

Workshop I: Convex Optimization and Algebraic Geometry

September 28 - October 1, 2010


Organizing Committee | Scientific Overview | Speaker List

Application/Registration | Contact Us

Organizing Committee

William Helton (University of California, San Diego (UCSD), Mathematics)
Monique Laurent (CWI, Amsterdam, and U. Tilburg)
Pablo Parrilo (Massachusetts Institute of Technology, Electrical Engineering and Computer Science)
Bernd Sturmfels (University of California, Berkeley (UC Berkeley), Mathematics)
Rekha Thomas (University of Washington)

Back to Top

Scientific Overview

Algebraic geometry has a long and distinguished presence in the history of mathematics that produced both powerful and elegant theorems. In recent years new algorithms have been developed and this has lead to unexpected and exciting interactions with optimization theory. Particularly noteworthy is the cross-fertilization between Groebner bases and integer programming, and real algebraic geometry and semidefinite programming. The latter includes approaches to polynomial optimization that are based on sums of squares, and new approximation hierarchies for hard combinatorial optimization problems.

This workshop will focus on research directions at the interface of convex optimization and algebraic geometry, with both domains understood in the broadest sense. The problems and algorithms to be discussed arise from fields as diverse as functional analysis, control theory, probability theory, statistics, numerical algebraic geometry, combinatorics, multilinear algebra, and their applications in engineering and the life sciences. Of particular interest will be also the development of computational benchmarks and the integration of numerical optimization software with symbolic algebra packages.

This workshop will include a poster session; a request for posters will be sent to registered participants in advance of the workshop.

Back to Top

Confirmed Speakers

Christine Bachoc (Université de Bordeaux I)
Grigoriy Blekherman (Virginia Polytechnic Institute and State University)
Petter Branden (University of Stockholm)
Etienne De Klerk (Katholieke Universiteit Brabant (Tilburg University))
Jan Draisma (Technische Universiteit Eindhoven)
Ioana Dumitriu (University of Washington)
Joao Gouveia (University of Washington)
Didier Henrion (Centre National de la Recherche Scientifique (CNRS))
Jean Lasserre (Université de Toulouse III (Paul Sabatier))
Lek-Heng Lim (University of Chicago)
Scott Mccullough (University of Florida)
Bernard Mourrain (Institut National de Recherche en Informatique Automatique (INRIA))
Jiawang Nie (University of California, San Diego (UCSD))
Raman Sanyal (University of California, Berkeley (UC Berkeley))
Konrad Schmüdgen (Universität Leipzig)
Markus Schweighofer (Universität Konstanz)
Dylan Thurston (Barnard College)
Levent Tunçel (University of Waterloo)
Victor Vinnikov (Ben Gurion University of the Negev)
Stephanie Wehner (National University of Singapore)

Back to Top

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: OPWS1
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email: ipam@ucla.edu
Website: http://www.ipam.ucla.edu/programs/opws1/

Back to Top

NSF Math Institutes   |   Webmaster