A Modification of Davidon's Minimization Method to Accept Difference Approximations of Derivatives

Abstract

A modification of Davidon's method for the unconstrained minimization of a function of several variables is proposed in which the gradient vector is approximated by differences. The step sizes for the differencing are calculated from information available in the course of the minimization and are chosen to approximately balance off the effects of truncation error and cancellation error. Numerical results and comparisons with other methods are given. © 1967, ACM. All rights reserved.