Home | Programs

 3D Curve

Real Algebraic Algorithms
UCB/MSRI working group and seminar

Organizers:
Carlos D'Andrea, Bernd Sturmfels

Wednesdays
9:00 - 10:00 AM
939 Evans


Need help getting your programs to run on the Berkeley math servers?  Check out the programs page.
Schedule:
January 21: Bernd Sturmfels (UCB)
Symmetric Matrices with Double Eigenvalues

(
Solving Systems of Polynomial Equations)
January 28: Thorsten Theobald (MSRI and Munich)
GloptiPoly: Constrained optimization | Slides | Examples: e1 e2 e3.
February 4: Jiawang Nie   (UCB)
SOSTOOLS:  Sums of Squares and Semidefinite programming |
Slides
February 11: Josephine Yu (UCB)
QEPCAD:  Quantifier Elimination by Partial Cylindrical Algebraic Decomposition | Slides
February 18: Timur Sadykov (MSRI and Western Ontario)
Mathematica:   Commercial Symbolic Algebra Program | Demo notebook
February 25: No Seminar.
March 3: Laureano Gonzalez-Vega   (MSRI and Santander, Spain)
Cylindrical Algebraic Decomposition.
March 10: Vicki Powers (Emory University)
Optimization on semialgebraic sets. We discuss a method for finding the minimum of a polynomial on a basic closed semialgebraic set using representation theorems from Real Algebraic Geometry. This method, orginally due to Lasserre, yields in the compact case a series of semidefinite programming problems whose solutions converge to the minimum. We will also discuss the on-compact case and give some open problems related to this.
March 17: Dima Pasechnik (MSRI and Frankfurt)
Applications of quadratic optimization to topological graph theoryImproved bounds for the crossing numbers  of $K_{m,n}$ and $K_n$.  Abstract: pdf | ps.
More Information:
Course Overview:  In this seminar we examine practical tools for solving systems of polynomial equations and inequalities in several variables over the real numbers. Special emphasis will be placed on connections to optimization, in particular, to semi-definite programming.

Course control number for enrolling: CCN: 55125, Section 16
Website: Chris Hillar