Jean-Pierre Dussault

Université de Sherbrooke
Département de mathématique et d'informatique
2500, boul. Université
Sherbrooke (Québec, CANADA) J1K 2R1

Téléphone : (819) 821-8000 poste 62031
Télécopieur: (819) 821-8200

Recherche

Les activités de recherche que je poursuis concernent les modèles d'équilibre et d'optimisation. Une partie de ma motivation pour ces travaux provient des applications d'affectation de trafic et de synthèse d'images. Mes principaux efforts de recherche consistent à proposer de nouveaux algorithmes qui soient efficaces (convergence superlinéaire) et utilisables pour ces applications de grandes dimensions.

Dans l'article Numerical Stability and Efficiency of Penalty Algorithms, je conclus que les algorithmes de type intérieur possèdent des propriétés de convergence asymptotiques légèrement inférieures aux algorithmes de type extérieur. Cependant, les travaux récents en programmation linéaire suggèrent que les méthodes de type intérieur identifient les contraintes actives à la solution plus efficacement. J'ai donc exploré deux algorithmes hybrides : la pénalité mixte et la pénalité exponentielle. Enfin, j'ai exploré l'utilisation de ces algorithmes de pénalité au sein de stratégies de mise-à-jour des multiplicateurs, et mes travaux en cours concernent les comportements asymptotiques d'algorithmes de type Lagrangiens augmentés basés sur des fonctions de pénalité non-quadratiques.

J'ai plusieurs projets en cours sur lesquels plusieurs étudiants gradués travaillent activement. La plupart de ces projets ont donné lieu à despublications dans des conférences et des revues scientifiques.

Enseignement session courante

ROP630H09

IFT762H09

Enseignement sessions passées

ROP630H07 ROP630A05 ROP630A04 ROP630A03 ROP630A02

ROP831

Le contenu de cette page est la responsabilité de son auteur et n'engage en rien l'Université de Sherbrooke.