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

Projet: Recherche

Détails du projet

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.
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

Empreinte digitale

Explorez les thèmes de recherche abordés par ce projet. Ces libellés sont générés sur la base des prix/subventions sous-jacents. Ensemble, ils forment une empreinte digitale unique.