• Home
  1. Home
  2. The homogeneous analytic center cutting plane method
Doctoral thesis
OA Policy
English

The homogeneous analytic center cutting plane method

Contributors

Peton, Olivier

Directors

Vial, Jean-Philippe

Defense date

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.

UNIGE affiliation entities

Citation (ISO format)

PETON, Olivier. The homogeneous analytic center cutting plane method. Doctoral Thesis, 2002. doi: 10.13097/archive-ouverte/unige:159

Main files (1)

Thesis

Identifiers

1219views
3110downloads

Technical informations

Creation

29/10/2008 11:43:31

First validation

29/10/2008 11:43:31

Update

13/08/2025 07:33:21

Status update

13/08/2025 07:33:21

Last indexation

13/08/2025 07:44:40
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated