Sites Inria

English version

Equipe de recherche NUMOPT

Optimisation Numérique

  • Responsable : Claude Lemarechal
  • Centre(s) de recherche : CRI Grenoble - Rhône-Alpes
  • Domaine : Algorithmique, programmation, logiciels et architectures
  • Thème : Algorithmique, calcul certifié et cryptographie

Présentation de l'équipe

NUMOPT, issu du projet PROMATH de Rocquencourt, est consacré aux algorithmes d'optimisation numérique, principalement dans le domaine de l'optimisation non linéaire. Ses activités sont guidées par les problèmes d'application (recherche opérationnelle, aide à la décision, conception optimale, identification, ...), lesquels motivent le développement d'algorithmes, qui à leur tour nécessitent des recherches d'ordre fondamental. Ces trois activités s'interpénètrent dans les activités de NUMOPT.

Par ailleurs, le projet comporte un volet «expertise», consistant notamment en conseil ou fourniture de logiciels.

Axes de recherche

  • Approximation au second ordre de fonctions convexes; ces recherches sont importantes pour le développement d'algorithmes rapides d'optimisation non différentiable.

  • Liens entre l'optimisation continue et l'optimisation combinatoire, par l'intermédiaire de la dualité en optimisation convexe.

  • Développement de méthodes d'optimisation sur le cône des matrices semi-définies positives; en particulier, méthodes complémentant l'approche par points intérieurs; applications en combinatoire, en théorie de la commande.

Relations industrielles et internationales

  • Autres projets INRIA: Idopt, Bip, Is2, Movi
  • Laboratoires universitaires: LMC, institut Leibniz,...
  • Entreprises industrielles: EDF, instituts de météorologie et géophysique,...

Mots-clés : Analyse numéerique Analyse convexe Algorithmes numériques Optimisation Programmation non linéaire Optimisation combinatoire Identification de paramètres Inégalit&eac

Suivez Inria