Ce mémoire consiste en l'analyse théorique approfondie des méthodes de point proximal pour la résolution de problèmes d'optimisation non convexes et plus particulièrement de problèmes de programmation DC. L'objectif est d'étudier les propriétés de convergence d'un algorithme de point proximal approximé pour minimiser les fonctions DC et de suggérer un schéma algorithmique de calcul concret pour le point proximal. La technique utilisée est celle de la méthode faisceau en optimisation convexe. Notre analyse permet également de traiter la méthode exacte.
Une méthode de point proximal pour la minimisation d'une fonction DC
Simonet, C. (Auteur). 2006
Student thesis: Master types › Master en sciences mathématiques