Exemples de chemins centraux non réguliers et un algorithme de filtre pour l'optimisation non-linéaire

by Elizabeth Wegner Karas

Doctoral thesis in Mathématiques

Under the supervision of Jean Charles Gilbert and Clóvis Caesar Gonzaga.

defended on 2002

in Paris 1 and the jointly supervising institution l'Universidade federal de Santa Catarina .

  • Alternative Title

    Examples of ill-behaved central paths in convex optimization and a globally convergent filter method for non-linear programming


  • Abstract not available


  • Abstract

    Ce travail se divise en deux parties indépendantes. Dans la première partie, nous étudions dans le cadre de l'optimisation convexe, quelques exemples de chemins centraux à l'allure mouvementée, nous construisons des fonctions objectifs de complexité croissante dans une région très simple de R2. La première de ces fonctions est convexe continue ; et conduit à un chemin cnetral en forme d'antenne, avec un nombre infini de segments horizontaux de longueur constante. Dans le deuxième exemple, on perturbe la première fonction. Le résultat est un chemin en forme de zigzag, avec variation infinie. Nous régularisons ces deux fonctions en gardant leur convexité et sans modifier la disposition des chemins centraux nous obtenons les mêmes allures pour des fonctions objectifs de classe C infinie. Dans la deuxième partie, nous introduisons un algorithme de filtre globalement convergent pour l'optimisation non linéaire. Chaque itération est composée d'une phase d'admissibilité et dune phase d'optimisation. Les deux phases sont indépendantes, et peuvent faire intervenir n'importe quels algorithmes (qui doivent toutefois satisfaire quelques hypothèses raisonnables). Le seul lien entre les deux phases est qu'elles ne doivent pas permettre de générer des points interdits par le filtre. Sous des hypothèses classiques nous montrons que la suite générée par l'algorithme a pint d'accumulation stationnaire. Alors nous montrons comment un petit changement dans l'algorithme principal exclue la possibilité de gérer des points d'accumulation non stationnaires.

Consult library

Version is available as a paper

Informations

  • Details : 1 vol. (v-98 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 90-98

Where is this thesis?

  • Library : Bibliothèque Pierre Mendès France.
  • Available on site in the applicant institution
  • Odds : E 02 : 66
See the Sudoc catalog libraries of higher education and research.