FoCM Optimization Workshop Santander, 30 June - 9 July 2005

This is one of the 20 workshops during the conference which takes place at the Universidad de Cantabria in Santander, Spain. For local and conference information see the conference webpage.

Workshop Organizers

Raphael Hauser (University of Oxford)
James Renegar (Cornell University)
Philippe Toint (University of Namur)

Organization of the Workshop
Each of the three afternoons, there will be one semi-plenary 50-minute lecture and eight 25-minute lectures. Lectures are open to all registrants at the FoCM'05 conference. Registration is open to the public, and all those interested in optimization are welcome at the workshop. In addition, one of the morning FoCM'05 plenary lectures will be on a topic in optimization.

Plenary Lecture in Optimization
Adrian Lewis (Cornell University)

Semiplenary Lectures
Robert Freund (MIT)
Katya Scheinberg (IBM Watson)
Levent Tuncel (University of Waterloo)

Workshop Lectures
Michel Baes (Universite Catholique de Louvain)
James Burke (University of Washington)
Coralia Cartis (Oxford University)
Chek Beng Chua (University of Waterloo)
Felipe Cucker (City University of Hong Kong)
Leonid Faybusovich (University of Notre Dame)
Donald Goldfarb (Columbia University)
Osman Guler (University of Maryland, Baltimore County)
Leonid Gurvits (Los Alamos National Laboratory)
Jean-Baptiste Hiriart-Urruty (Université Paul Sabatier)
Etienne de Klerk, (Tilburg University)
Michal Kocvara (University of Erlangen-Nuremberg)
Masakazu Kojima (Tokio Institute of Technology)
Jean Bernard Lasserre (CNRS Toulouse)
Monique Laurent (CWI, Amsterdam)
Dominique Orban (Ecole Polytechnique de Montreal)
Pablo Parrilo (MIT)
Javier Pena (Carnegie Mellon University) 
Hristo Sendov (University of Guelph)
Mike Todd (Cornell University)
Andreas Waechter (IBM Watson)
Henry Wolkowicz (University of Waterloo)
Steve Wright (University of Wisconsin)
Santosh Vempala (MIT)

Schedule (all talks in Room 13)
Monday 4 July 2005

1:50pm - 2:12pm Burke "Optimizing the Roots of Polynomials"

2:13pm - 2:35pm Hiriart-Urruty "Potpourri of Conjectures and Open

                Questions in Nonlinear Analysis and Optimization"

2:40pm - 3:25pm Tuncel (semiplenary) "The Theory and the Reach

                 of Interior-Point Methods Continue to Expand!

Tea: 3:30pm - 4:00pm

4:00pm - 4:22pm Todd "Largest Dual Ellipsoids Inscribed in Dual

                Cones"  (title changed)

4:23pm - 4:45pm Faybusovich "Implementation of Infinite-dimensional

                Interior-point method for solving multi-criteria

                Linear-Quadratic control problem"

4:50pm - 5:12pm Waechter "Adaptive Barrier Parameter Strategies For

                Nonlinear Programming"

5:13pm - 5.35pm Orban "Strategies for updating the barrier parameter

                in interior-point methods for nonlinear programming"

5:40pm - 6:02pm Kocvara "Treating equality constraints in PENNON"

6:03pm - 6:25pm Cartis "Overcoming Some Disadvantages of a

                Mehrotra-Type Primal-Dual Corrector Interior Point

                Algorithm for Linear Programming"

6:26pm - 6:49pm possible extra slot

Tuesday 5 July 2005

1:50pm - 2:12pm Vempala "On the Rapid Convergence of Simulated

                Annealing"

2:13pm - 2:35pm Gurvits "Hyperbolic van der Waerden conjecture,

                its proof and algorithmic applications"

2:40pm - 3:02pm Guler "Homogeneous cone programming"

3:03pm - 3:25pm Chua "Analyticity of Central Path for Homogeneous

                Cone Programming"

 

Tea: 3:30pm - 4:00pm

 

4:00pm - 4:45pm Freund (semiplenary) "Randomized Methods for

                (Continuous) Deterministic Optimization

                and Associated Complexity Analysis"

4:50pm - 5:12pm Wolkowicz "Robust algorithms for large sparse linear

                and semidefinite programming"

5:13pm - 5.35pm Cucker "On level-2 condition numbers"

5:40pm - 6:02pm Parrilo t.b.a
6:03pm  -  6:25pm  Goldfarb t.b.a.

Wednesday 6 July 2005

1:50pm - 2:12pm de Klerk "Reduction of symmetric semidefinite programs

                using the regular *-representation"

2:13pm - 2:35pm Kojima "Exploiting Sparsity in Sums of Squares

                Relaxations of Polynomial Optimization Problems"

2:40pm - 3:02pm Lasserre "SOS approximations of nonnegative

                polynomials"

3:03pm - 3:25pm Laurent "Strengthened semidefinite bounds for code"

Tea: 3:30pm - 4:00pm

 

4:00pm - 4:22pm Pena "Computing the stability number of a graph via

                linear and semidefinite programming"

4:23pm - 4:45pm Wright "Convex Quadratic Programming with Parameters"

4:50pm - 5.35pm Scheinberg (semiplenary) "Geometry of Sample Sets in

                Derivative Free Optimization"

5:40pm - 6:02pm Baes "Smoothing techniques on Jordan algebras"

6:03pm - 6:25pm Sendov "The Clarke Generalized Jacobian of the

                Projection onto the Cone of Positive Semi-definite Matrices"

Lecture Room Equipment
The lecture rooms for the workshops will be equipped with an overhead projector for
slides and a beamer for laptops.

Journal
Foundations of Computational Mathematics

Page maintained by Raphael Hauser (hauser at comlab dot ox dot ac dot uk). Last change 27 June 2005