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

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)

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1974
Accession Number
AD0779403

Entities

People

  • Melanie L. Lenard

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Convergence
  • Functions (Mathematics)
  • Iterations
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Operations Research