EECI-HYCON2 Graduate School on Control - Spring 2011

14-18 February 2011, Supelec (South of Paris)

Optimization on Matrix Manifolds


Lecturers   Program   Course material   Financial support   More information

Lecturers

Program

PROGRAM

Monday, 14 February

Morning session (9h00 - 12h30):

Optimization on manifolds: introduction and motivating examples (eigenvalue problem, independent component analysis, constrained linear regression, low-rank optimization). - R. Sepulchre
Manifolds, submanifolds, quotient manifolds; Lie groups and homogeneous spaces. - P.-A. Absil

Afternoon session (14h - 17h30):

First-order geometry: Tangent vectors, Riemannian metric, gradient vector fields, gradient flows. - R. Sepulchre

Tuesday, 15 February

Morning session (9h00 - 12h30):

First-order algorithms: Retractions, seepest-descent methods, line-search strategies. Optimization on the orthogonal group and independent component analysis. - P.-A. Absil

Afternoon session (14h - 17h30):

Free

Wednesday, 16 February

Morning session (9h00 - 12h30):

Second-order geometry and Newton's method: Newton's method in Rn , affine connections, Riemannian connection, parallel translation, geodesics, Newton's method on manifolds. - R. Sepulchre

Afternoon session (14h - 17h30):

Models and trust-region methods. Optimization of the Rayleigh quotient on the sphere and on the Grassmann manifold. - P.-A. Absil

Thursday, 17 February

Morning session (9h00 - 12h30):

Vector transport, approximate Newton methods, conjugate gradients. Applications. - P.-A. Absil

Afternoon session (14h - 17h30):

The geometry of optimization algorithms with rank constraints. - R. Sepulchre

Course material

The course is based in part on the book Optimization Algorithms on Matrix Manifolds. Additional material related to the book (slides, software, and links to papers) is available from the same page.

Financial support

Financial (travel and stay) supports of 500 EUR (or 1000 EUR for two modules) will be given in situ to SELECTED students from all over the world (400 EUR, or 800 EUR for two modules, for selected students registered in French universities outside Region Ile de France). Application should be sent by e-mail BEFORE 16 December 2010 to:
admin-eeci@lss.supelec.fr
with Please indicate the following subject to the e-mail: "ECCI GSC 2011 financial support application". This support by cash will be given during the first day of the (first) module.

More information

For further information on the EECI Graduate School, see http://www.eeci-institute.eu/GSC2011. Please feel free to contact Rodolphe Sepulchre or Pierre-Antoine Absil.
Author: Pierre-Antoine Absil