en
Doctoral thesis
Open access
English

The homogeneous analytic center cutting plane method

ContributorsPeton, Olivier
Defense date2002-10-08
Abstract

La méthode homogène des centres analytiques est une méthode de plans coupants pour l'optimisation convexe, combinant les propriétés des fonctions self-concordantes et la robustesse de la méthode des centres analytiques. A chaque itération, un centre analytique est défini comme le point minimisant une fonction potentielle self-concordante. Un oracle de premier ordre renvoie un plan coupant enrichissant la définition de l'ensemble de localisation courant. Durant tout le processus, le problème est plongé dans un espace homogène tandis que l'oracle reste dans l'espace d'origine. Nous étudions tout d'abord la convergence de l'algorithme avec des centres analytiques approchés. Puis nous considérons le cas où l'oracle renvoie simultanément plusieurs coupes : la preuve de complexité fait appel à des résultats récents sur les barrières self-concordantes augmentées. Finalement, nous appliquons la méthode homogène à des problèmes d'inégalités variationnelles et de séparation.

fre
Citation (ISO format)
PETON, Olivier. The homogeneous analytic center cutting plane method. 2002. doi: 10.13097/archive-ouverte/unige:159
Main files (1)
Thesis
accessLevelPublic
Identifiers
864views
939downloads

Technical informations

Creation10/29/2008 11:43:31 AM
First validation10/29/2008 11:43:31 AM
Update time03/14/2023 2:57:17 PM
Status update03/14/2023 2:57:17 PM
Last indexation01/29/2024 6:29:23 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack