A Modification of Davidon's Minimization Method to Accept Difference Approximations of Derivatives
- 1 January 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 14 (1) , 72-83
- https://doi.org/10.1145/321371.321377
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.Keywords
This publication has 6 references indexed in Scilit:
- Function Minimization Without Evaluating Derivatives--a ReviewThe Computer Journal, 1965
- A Method for Minimizing a Sum of Squares of Non-Linear Functions Without Calculating DerivativesThe Computer Journal, 1965
- An efficient method for finding the minimum of a function of several variables without calculating derivativesThe Computer Journal, 1964
- Function minimization by conjugate gradientsThe Computer Journal, 1964
- A Rapidly Convergent Descent Method for MinimizationThe Computer Journal, 1963
- VARIABLE METRIC METHOD FOR MINIMIZATIONPublished by Office of Scientific and Technical Information (OSTI) ,1959