Multilevel optimization in infinity norm and associated stopping criteria. Optimisation multiniveaux en norme infinie et critères d'arrêt associés

THÈSE En vue de l'obtention du DOCTORAT DE L’UNIVERSITÉ DE TOULOUSE DOCTORAT DE L’UNIVERSITÉ DE TOULOUSE Délivré par l'Institut National Polytechnique de Toulouse Discipline ou spécialité : Mathématiques, informatique et télécommunications Présentée et soutenue par Mélodie MOUFFE Le 10 février 2009 Titre : Multilevel optimization in infinity norm and associated stopping criteria JURY Iain DUFF, Président François GLINEUR, Rapporteur Serge GRATTON, Directeur Michal KOCVARA, Rapporteur Annick SARTENAER, Membre Philippe TOINT, Directeur Xavier VASSEUR, Invité Ecole doctorale : Mathématiques, Informatique et télécommunications (MITT) Unité de recherche : CERFACS Directeur(s) de Thèse : Serge GRATTON et Philippe TOINT Rapporteurs : François GLINEUR et Michal Kocvara THÈSEprésentée en vue de l’obtention du titre deDOCTEUR DE L’INSTITUT NATIONAL POLYTECHNIQUE DETOULOUSE (FRANCE)Spécialité : Mathématiques, Informatique et Télécommunicationset deDOCTEUR DES FACULTÉS UNIVERSITAIRES NOTRE-DAME DE LAPAIX DE NAMUR (BELGIQUE)Spécialité : Sciences MathématiquesparMélodie MOUFFECERFACSOptimisation multiniveaux en normeinfinie et critères d’arrêt associésMultilevel optimization in infinity norm andassociated stopping criteriaComposition du jury :Iain DUFF President RAL, UK and CERFACS, FranceFrançois GLINEUR Referee Université Catholique de Louvain, BelgiumSerge GRATTON Advisor CNES and CERFACS,