Directory of Experts

You are here

Back to search results
Charles Audet
B.Sc. (Ottawa), M.Sc., Ph.D. (Poly)

Phone: (514) 340-4711 Ext. 4510 Fax: (514) 340-4086 Room: A-520.37
Areas of expertise
Optimization

Research interests and affiliations

Research interests

Several optimization problems in engineering do not have the necessary structure to be tackled by traditional optimization methods.  Indeed, the functions and the constraints defining the problem are often given in the form of a black-box (usually a computer code that reads some input and returns some output values).  The use of these black-boxes may be expensive, inaccurate and may fail for internal reasons to the box, thereby not allow derivative estimation. Professor Audet's research focusses on pattern search methods (GPS and MADS). A second aspect of his research efforts deal with exact global optimization methods for problem classes in which the structure is well defined and known, but nonconvex, such as bilevel, quadratic, bilinear and interger programming.  The structuring of these problems is identified and exploited in order to develop efficient algorithms for these problems. 

 

Professor Audet is interested in algorithmic development, convergence analysis and their applications.

  • Optimization

  • Operational research

  • Blackbox optimization

  • Global optimization

  • Nonsmooth optimization

  • Nonlinear optimization

  • Multidisciplinary design

Expertise type(s) (NSERC subjects)
  • 2715 Optimization

Publications

Recent publications
Journal article
Amaioua, N., Audet, C., Conn, A.R. & Le Digabel, S. (2018). Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm. European Journal of Operational Research, 268(1), 13-24. Retrieved from https://doi.org/10.1016/j.ejor.2017.10.058
Journal article
Audet, C., Ihaddadene, A., Le Digabel, S. & Tribes, C. (2018). Robust optimization of noisy blackbox problems using the Mesh Adaptive Direct Search algorithm. Optimization Letters. Retrieved from https://doi.org/10.1007/s11590-017-1226-6
Journal article
Audet, C. (2018). Tuning Runge-Kutta parameters on a family of ordinary differential equations. International Journal of Mathematical Modelling and Numerical Optimisation, 8(3). Retrieved from https://doi.org/10.1504/IJMMNO.2018.088992
Book chapter
Audet, C. & Hare, W. (2017). Introduction: tools and challenges in derivative-free and blackbox optimization. In Derivative-Free and Blackbox Optimization (pp. 3-14). Cham, Suisse: Springer International Publishing. Retrieved from https://doi.org/10.1007/978-3-319-68913-5_1

Teaching

MTH1101 Calcul I (coordinateur)

MTH 6403 Programmation mathématique

MTH6404 Programmation en nombres entiers

MTH6416 Optimisation avancée   MTH6517 Formalisme et preuves en mathématiques      

Supervision at Polytechnique

IN PROGRESS

  • Ph.D. (2)

    • Amaioua, Nadir. Amélioration des méthodes quadratiques et de la parallélisation pour l'optimisation des boîtes noires.
    • Jacquet, Stéphane. Gestion des contraintes binaires dans l'algorithme MADS pour les problèmes d'optimisations de boîtes noires.
  • Master (thesis) (3)

    • Côté-Massicotte, Julien. Affinement de modèles substituts en optimisation de boîtes noires et en optimisation sans dérivées.
    • Poissant, Catherine. Utilisation des signes de dérivées et adaptation de méthodes par recherche directe pour l'optimisation de boîtes grises.
    • Sarrazin-Mc Cann, Loïc Anthony. Comparaison des stratégies d'ordonnancement de directions de recherche.

COMPLETED

  • Ph.D. Thesis (8)

    • Peyrega, M. (2016). Optimisation sans dérivées sous contraintes (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/2216/
    • Séguin, S. (2016). Optimisation stochastique de la répartition spatio-temporelle d'un volume d'eau aux groupes turbo-alternateurs d'un système de production hydroélectrique (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/2229/
    • Dang, C.K. (2012). Optimization of algorithms with the OPAL framework (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/870
    • Aoudjit, H. (2010). Planification de la maintenance d'un parc de turbines-alternateurs par programmation mathématique (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/269
    • Belhaiza, S. (2008). Modélisation, énumération et raffinement des équilibres en théorie des jeux (Ph.D. Thesis, École Polytechnique de Montréal).
    • Le Digabel, S. (2008). Extensions à l'algorithme de recherche directe MADS pour l'optimisation non lisse (Ph.D. Thesis, École Polytechnique de Montréal).
    • Zghal, W. (2008). Recherche directe en programmation multiobjectif (Ph.D. Thesis, École Polytechnique de Montréal).
    • Perron, S. (2004). Applications jointes de l'optimisation combinatoire et globale (Ph.D. Thesis, École Polytechnique de Montréal).
  • Master's Thesis (10)

    • Lemyre Garneau, M. (2015). Modelling of a Solar Thermal Power Plant for Benchmarking Blackbox Optimization Solvers (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1996/
    • Geagea, M. (2014). Déploiement et mise à jour de coupes de concavité (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1384
    • Ihaddadene, A. (2014). Algorithme de recherche directe pour l'optimisation robuste de fonctions bruitées (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1635
    • Brazeau, M. (2013). Affectation des infirmières aux salles de l'unité d'endoscopie digestive du Centre hospitalier universitaire de Sherbrooke (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1086
    • Ben Yahia, I. (2012). Identification statistique de variables importantes pour l'optimisation de boîtes noires (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/938
    • Cartier, D. (2012). Optimisation sous contraintes d'un modèle hydrologique pour une représentation de la physique des processus (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/972
    • Marty, A. (2011). Optimisation du placement et de l'assignation de fréquences d'antennes dans un réseau de télécommunications (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/771
    • Garnier, V. (2010). La gestion des groupes de variables en recherche directe (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/357
    • Béchard, V. (2004). Optimisation d'un procédé de traitement des brasques (Master's Thesis, École Polytechnique de Montréal).
    • Zghal, W. (2002). Algorithmes de coupes pour la programmation mathématique linéaire à deux niveaux (Master's Thesis, École Polytechnique de Montréal).