Nouvelle approche pour l’optimisation quadratique sous contraintes de bornes

Le projet de recherche concerne l’étude et de développement d’algorithmes pour l’optimisation de fonctions différentiables sous de simples contraintes de bornes. Ces problèmes présentent un intérêt intrinsèque par leur structure. Des algorithmes d’application plus générale utilisent fréquemment des sous-problèmes avec contraintes de bornes. Plusieurs applications, par exemple dans les problèmes d’imagerie, comportent systématiquement des bornes de non-négativité correspondant à la réalité physique qu’un pixel à valeur négative n’a pas de sens. Depuis la cinquantaine d’années que la discipline de l’optimisation mathématique a pris son essor, l’intérêt pour les contraintes de bornes a été maintenu au fil des progrès dans le domaine algorithmique. C’est l’esprit de ce projet de recherche, d’exploiter des résultats modernes sur les algorithmes pour l’optimisation sans contrainte dans le traitement des bornes. Une piste d’algorithme avec bornes sera développée, un algorithme sera implémenté et validé au sein du logiciel Qpalm.

Faculty Supervisor:

Jean-Pierre Dussault

Student:

Mathieu Frappier

Partner:

Discipline:

Computer science

Sector:

University:

Program:

Globalink