Exploitation de la courbure négative dans les méthodes d'optimisation sans contraintes

Projet: Recherche

Description

Les algorithmes contemporains pour l'optimisation sans contrainte utilisent les directions de courbure négative quand elles existent (région de confiance exacte, gradients conjugés tronqués ou recherche curvilinéaire) mais cette utilisation reste souvent difficile car l'échelle de telles directions est difficile à estimer. Nous analysons une statégie qui permet un choix entre directions de courbure positive et négative qui est relativement insensible à l'échelle. Des tests numériques mettent en évidence le potentiel de cette approche.
statutFini
Les dates de début/date réelle1/06/9628/12/99

mots-clés

  • tests
  • algorithmes
  • Optimisation non lineaire
  • courbure negative
  • courbure négative
  • Optimisation non linéaire
  • logiciel