Séminaire ACSIOM :

Le 04 mai 2010 à 10:00 -

Présentée par Marechal Pierre - Université de Toulouse

Optimisation de la condition

Nous étudierons le problème de minimisation du conditionnement (ou plus généralement de la condition) sur un sous-ensemble convexe compact du cône des matrices réelles symétriques définies positives. Nous montrerons que le nombre de conditionnement est une fonction régulière au sens de Clarke et (fortement) pseudo-convexe. Nous démontrerons qu'une solution globale du problème peut être approximée par des solutions exactes ou inexactes de problèmes convexes non lisses. Cette analyse asymptotique permet de concevoir une stratégie algorithmique pour la minimisation de la condition.