UNIGE document Doctoral Thesis
previous document  unige:159  next document
add to browser collection
Title

The homogeneous analytic center cutting plane method

Author
Director
Defense Thèse de doctorat : Univ. Genève, 2002 - SES 532 - 2002/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.
Stable URL http://archive-ouverte.unige.ch/unige:159
Full text
Thesis - public document Free access
Identifiers
URN: urn:nbn:ch:unige-1596
Structures

391 hits

813 downloads

Update

Deposited on : 2008-10-29

Export document
Format :
Citation style :