Accession Number:

AD0779403

Title:

Practical Convergence Conditions for the Davidon-Fletcher-Powell Method.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1974-04-01

Pagination or Media Count:

42.0

Abstract:

The convergence properties of the Davidon-Fletcher-Powell method when applied to the minimization of convex functions are considered for the case where the one-dimensional minimization required at each iteration is not solved exactly. Conditions on the error incurred at each iteration are given which are sufficient for the method to achieve the same order of convergence as the best known to apply when exact line searches are performed. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE