Résumé
Deux algorithmes implémentables et convergents sont proposés pour minimiser deux fonctions particulières convexes mais non nécessairement différentiables :- la somme des q plus grandes valeurs propres d'une matrice réelle symétrique dont les éléments diagonaux constituent les seules variables, avec pour contrainte que la trace de la matrice soit constante;
- la plus grande valeur propre en valeur absolue d'une matrice réelle symétrique paramétrisée A(x).
De telles fonctions trouvent leur origine respective en théorie des graphes et en ingénierie du contrôle
la date de réponse | juin 1996 |
---|---|
langue originale | Français |
L'institution diplômante |
|
Superviseur | Jean-Jacques STRODIOT (Promoteur) |