HOW MUCH DO APPROXIMATE DERIVATIVES HURT FILTER METHODS?

摘要

Dans ce papier, nous examinons l'influence des dérivées premières et secondes approximées sur l'algorithme de filtre de type région de confiance développé pour résoudre des problèmes d'optimisation non-linéaire sans contraintes et proposé par Gould, Sainvitu et Toint dans [12]. Des résultats numériques effectués sur un ensemble de problèmes de petite taille provenant de la collection CUTEr décrivent l'effet de l'utilisation de dérivées approximées sur la robustesse et l'efficacité de la méthode de filtre de type région de confiance.%In this paper, we examine the influence of approximate first and/or second derivatives on the filter-trust-region algorithm designed for solving unconstrained nonlinear optimization problems and proposed by Gould, Sainvitu and Toint in [12]. Numerical experiments carried out on small-scaled unconstrained problems from the COTEr collection describe the effect of the use of approximate derivatives on the robustness and the efficiency of the filter-trust-region method.