LANCELOT, un logiciel pour l'optimisation non linéaire de grande taille

Projet: Recherche

Description

Le projet LANCELOT couvre la création d'un logiciel de programmation mathématique adapté à la résolution des problèmes non linéaires de grande taille. Le projet comporte un volet théorique (analyse de convergence) ainsi qu'un volet informatique (implémention et tests).

Le logiciel est base sur l'application d'une méthode de region de confiance sur les problèmes sans contrainte ou avec contraintes de bornes uniquement. Le contraintes générales d'inégalité sont transformées en égalités en ajoutant des variables d'écart, et toutes les contraintes d'égalité sont traitées par la technique des lagrangiens augmentés. Le logiciel lit les problèmes écrits dans un format standard (SIF).

LANCELOT a obtenu le prix international Beale-Orchard-Hays 1994.
L'acronymeLANCELOT
statutFini
Les dates de début/date réelle1/09/871/09/00

mots-clés

  • optimisation non-lineaire
  • problèmes de grande taille
  • optimisation non-linéaire
  • analyse de convergence
  • programmation mathématique
  • programmation mathematique
  • problemes de grande taille