How much do approximate derivatives hurt filter methods?

CENAERO, Eole Building, 29, Rue des Frères Wright, B-6041 Gosselies, Belgium; caroline.sainvitu@cenaero.be

Received: 24 October 2006
Accepted: 14 February 2009

Abstract

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 CUTEr collection describe the effect of the use of approximate derivatives on the robustness and the efficiency of the filter-trust-region method.

Résumé

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'optimisa-tion 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'effi-cacité de la méthode de filtre de type région de confiance.