Abstract
We describe a variational principle based upon minimizing the extent to which the inverse hessian approximation, sayH, violates the quasi-Newton relation, on the step immediately prior to the step used to constructH. Its application to the case when line searches are exact suggests use of the BFGS update.
Similar content being viewed by others
References
C.G. Broyden (1970), “The convergence of a class of double-rank minimization algorithms”,Journal of the Institute of Mathematics, and its Applications 6, 76–90.
W.C. Davidon (1959), “Variable Metric Method for Minimization”, AEC Research and Development Report, ANL-5990 (Rev.), Argonne National Laboratory, Argonne, Illinois.
W.C. Davidon (1975), “Optimally conditioned optimization algorithms without line searches,”Mathematical Programming 9, 1–30.
J.E. Dennis and J.J. More (1977), “Quasi-Newton methods, motivation and theory”,SIAM Review 19, 46–89.
L.C.W. Dixon (1972), “Quasi-Newton algorithms generate identical points”,Mathematical Programming 2, 383–387.
R. Fletcher and M.J.D. Powell (1963), “A rapidly convergent descent method for minimization”,Computer Journal 6, 163–168.
W. Murray (ed.) (1972),Numerical methods for unconstrained optimization, Academic Press, London and New York.
L. Nazareth (1982), “Analogues of Dixon's and Powell's theorems for unconstrained minimization with inexact line searches”, IIASA Working Paper, WP-82-100.
Author information
Authors and Affiliations
Additional information
This paper is based upon results first presented at the 1979 Mathematical Programming Symposium. Montreal, Canada.
Rights and permissions
About this article
Cite this article
Nazareth, L. An alternative variational principle for variable metric updating. Mathematical Programming 30, 99–104 (1984). https://doi.org/10.1007/BF02591801
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02591801