Séminaire ACSIOM
mardi 04 mai 2010 à 10:00 -
Pierre Marechal (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.