Superlinear convergence and implicit filtering

In this paper we show how the implicit filtering algorithm can be coupled w ith the BFGS quasi-Newton update to obtain a superlinearly convergent itera tion if the noise in the objective function decays sufficiently rapidly as the optimal point is approached. In this way we give insight into the obser vations of good performance in practice of quasi-Newton methods when they a re coupled with implicit filtering. We also report on numerical experiments that show how an implementation of implicit filtering that exploits these new results can improve the performance of the algorithm.