ANNONCE DE STAGE

Universit de Versailles Saint Quentin en

Yvelines et IFP Energies Nouvelles
Sujet de stage
Amlioration dun algorithme doptimisation globale bas sur des Sparse Grids

Profil recherch
Master 2 Mathmatiques Appliques
Connaissances en optimisation - Got pour les applications et la programmation

Contexte du projet
Dans l'industrie, beaucoup de problmes s'expriment comme la minimisation globale d'une fonction non-
linaire coteuse sur un ensemble dfini par des contraintes de borne :
Trouver x* = argmin f (x)
xl x xu
x Rn
Les valeurs de la fonction f sont gnralement les sorties d'un simulateur complexe pour lequel on n'a pas
de formule explicite et qui ne donne pas d'information sur les drives. Cette absence d'information sur
les drives rduit l'ensemble de techniques de rsolution celles qui n'utilisent pas d'information de
premier et de deuxime ordre sur la fonction. Dans ce projet nous proposons de travailler sur
l'optimisation base de Sparse Grids (SG) : la mthode GOSGRID consiste utiliser une surface de
rponse construite partir dun procd d'interpolation sur une grille creuse, particulirement efficace
pour des problmes en grande dimension. Cette approche a t introduite par Smolyak en 1963 dans le
but d'approcher des calculs d'intgrales pour des espaces de grande dimension. Elle a aussi t
applique l'analyse de sensibilit et l'identification de paramtres.

Responsables de stage
Frdric Delbos (IFPEN) et Laurent Dumas (UVSQ)

Objectifs du stage :

Une premire partie du stage consistera amliorer et simplifier une toolbox Matlab permettant de
rsoudre un problme doptimisation globale avec la mthode GOSGRID. Ensuite de nouvelles pistes de
recherche seront tudies. Il sagira par exemple de tester le couplage avec des algorithmes
d'optimisation locale sans drives partir du minimum du modle SG raffin courant. Des rsultats de
profil de performance nous permettront de comparer et valider les modification sur un benchmark de
fonctions tests. Dans une deuxime partie, en collaboration avec lIFPEN, les amliorations du code
pourront tre testes sur un problme rel en ingnierie de rservoir.

Dure : 6 mois Priode : partir de mars 2014

Lieu : Versailles et/ou Rueil-Malmaison Rmunration : 430 brut/mois

Merci dadresser votre candidature (CV et lettre de motivation) :

Frdric Delbos (e-mail :frederic.delbos@ifpen.fr)

Laurent Dumas (e-mail : laurent.dumas@uvsq.fr)