Abstract
This report contains the proofs of four new theorems relating to the behaviour of Broyden's [1] family of variable metric formula for solving unconstrained minimisation problems. In particular, it is shown that if the linear search at each iteration is perfect, then the sequence of points that is generated is independent of the member of the family used at each iteration, provided the matrix remains nonsingular. This result extends Powell's [14] proof of convergence for the original formula on any convex function to all members of the family.
Similar content being viewed by others
References
C.G. Broyden, “Quasi-Newton methods and their application to function minimization,”Mathematics of Computation 21 (1967) 368–381.
C.G. Broyden, “The convergence of a class of double rank minimisation algorithms,”Journal of the Institute of Mathematics and its Applications 6 (1970) 76–91, 221–231.
W.C. Davidson, “Variable metric method for minimisation,” A.E.C. Res. Develop. Rept. No. ANL-5996 (1959).
L.C.W. Dixon, “Quasi-Newton algorithms generate identical points,”Mathematical Programming 2 (3) (1972) 383–388.
L.C.W. Dixon, “Variable metric algorithms; Necessary and sufficient conditions for identical behaviour on non-quadratic functions,”Journal of Optimisation Theory and its Applications 10 (1) (1972).
R. Fletcher, “A new approach to variable metric algorithms,”The Computer Journal 13 (1970) 317–322.
R. Fletcher and M.J.D. Powell, “A rapidly convergent descent method for minimisation,”The Computer Journal 6 (1963) 163–168.
D. Goldfarb, “A family of variable metric methods derived by variational means,”Mathematics of Computation 24 (1970) 23–26.
J. Greenstadt, Variations on variable metric methods,Mathematics of Computers 24 (1970) 1–22.
H.Y. Huang, “Unified approach to quadratically convergent algorithms for function minimisation,”Journal of Optimisation Theory and its Applications 5 (6) (1970).
B.A. Murtagh and R.W.H. Sargent, “Computational experience with quadratically convergent minimization methods,”The Computer Journal 13 (1970) 185–194.
M.J.D. Powell, “Recent advances in unconstrained optimisation,” AERE Rept. No. TP 430 (1970).
M.J.D. Powell, “On the convergence of the variable metric algorithm,”Journal of the Institute of Mathematics and its Applications 7 (1971) 21–36.
M.J.D. Powell, “Some properties of the variable metric algorithms,” Presented at theConference on Numerical Methods for Nonlinear Optimisation (1971).
D.F. Shanno, “Conditioning of Quasi Newton methods for function minimisation,”Mathematics of Computation 24 (1970) 647–657.
D.F. Shanno and P.C. Kettler, “Optimal conditioning of Quasi Newton methods,”Mathematics of Computation 24 (1970) 657–667.
P. Wolfe, “Another variable metric method,” (1967, unpublished).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dixon, L.C.W. Quasi Newton techniques generate identical points II: The proofs of four new theorems. Mathematical Programming 3, 345–358 (1972). https://doi.org/10.1007/BF01585007
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585007