Méthodes du gradient conjugué et région de confiance.

Voir Plus Voir Moins

Afficher le Résumé

Les algorithmes basés sur les régions de confiance sont des méthodes robustes pour résoudre les problemes d'optimisation sans contraintes. toutes les méthodes qui existent et qui sont basées soit sur la stratégie de Dogleg ou les itérations de Hebden-moré exigent une solution du système d'équations linéaires, en optimisation à grande taille - ce qui peut être coûteux-.il est démontré dans ce mémoire qu'une solution apprpchée du problème de région de confiance peut être trouvée par la méthode du gradient conjugué préconditionné. Cele peut être considéré comme une technique Dogleg généralisée en passant par l'étape quasi-Newton inexacte. On peut montrer aussi que nous avons les mêmes propriétés de convergence pour les méthodes disponibles basés sur la stratéger de Dogleg qui utilise l'approximation de la Hessienne.