Summary
This paper considers a class of variable metric methods for unconstrained minimization. Without requiring exact line searches each algorithm in this class converges globally and superlinearly on convex functions. Various results on the rate of the superlinear convergence are obtained.
Similar content being viewed by others
References
Broyden, C.G.: Quasi-Newton methods and their application to function minimization. Math. Comput.21, 368–381 (1967)
Broyden, C.G.: The convergence of a class of double-rank minimization algorithms, Parts 1 and 2. J. Inst. Math. Appl.6, 76–90, 222–231 (1970)
Burmeister, W.: Die Konvergenzordnung des Fletcher-Powell-Algorithmus. Z. Angew. Math. Mech.53, 693–699 (1973)
Davidon, W.C.: Variable metric methods for minimization. Argonne National Laboratories rept. ANL-5990 (1959)
Dixon, L.C.W.: Variable metric algorithms: necessary and sufficient conditions for identical behaviour on non-quadratic functions. J. Optimization Theory Appl.10, 34–40 (1972)
Fletcher, R.: A new approach to variable metric algorithms. Comput. J.13, 317–322 (1970)
Fletcher, R., Powell, M.J.D.: A rapidly convergent descent method for minimization. Comput. J.6, 163–168 (1963)
Goldfarb, D.: A family of variable metric methods derived by variational means. Math. Comput.24, 23–26 (1970)
Huang, H.Y.: Unified approach to quadratically convergent algorithms for function minimization. J. Optimization Theory Appl.5, 405–423 (1970)
Noble, B.: Applied linear algebra. New York: Prentice-Hall, 1969
Ritter, K.: Global and superlinear convergence of a class of variable metric methods. Mathematics Research Center TSR # 1945, University of Wisconsin-Madison 1979
Schuller, G.: On the order of convergence of certain quasi-Newton Methods. Numer. Math.23, 181–192 (1974)
Shanno, D.F.: conditioning of quasi-Newton methods for function minimization. Math. Comput.24, 647–656 (1970)
Stoer, J.: On the convergence rate of imperfect minimization algorithms in Broyden.s β-class. Math. Programming9, 313–335 (1975)
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Dr. H. Görtler on the occasion of his seventieth birthday