Abstract
The DFP algorithm of unconstrained optimization possesses excellent properties of convergence for convex functions. However, a convergence theory of the DFP algorithm without the convexity assumption has not yet been established. This paper gives the following result: If the objective function is suitably smooth, and if the DFP algorithm produces a convergent point sequence, then the limit point of the sequence is a critical point of the objective function. Also, some open questions are mentioned.
Similar content being viewed by others
References
W.C. Davidon, Variable metric method for minimization, AEC Research and Development Report ANL-5990 Rev. (1959).
R. Fletcher and M.J.D. Powell, A rapidly convergent descent method for minimization, Comput. J. 6(1963)317–322.
M.J.D. Powell, On the convergence of the variable metric algorithm, J. Inst. Math. Appl. 7(1971)21–36.
M.J.D. Powell, Some properties of the variable metric algorithm, in:Numerical Methods for Nonlinear Optimization, ed. F.A. Lootsma (Academic Press, London, 1972), pp. 1–17.
F. Wu,Quasi-Newton Methods, Lecture Notes of Applied Mathematics Institute, Academia Sinica (1983), in Chinese.
W. Yu, Some theoretical problems in nonlinear optimization, J. Qufu Normal University, China 3(1986)23–29, in Chinese.
Author information
Authors and Affiliations
Additional information
Supported by the National Science Foundation of China.
Rights and permissions
About this article
Cite this article
Pu, D., Yu, W. On the convergence property of the DFP algorithm. Ann Oper Res 24, 175–184 (1990). https://doi.org/10.1007/BF02216822
Issue Date:
DOI: https://doi.org/10.1007/BF02216822