Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the convergence of Broyden's method for nonlinear systems of equations

Author: J. E. Dennis
Journal: Math. Comp. 25 (1971), 559-567
MSC: Primary 65H10
MathSciNet review: 0295560
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper uses majorant techniques to study the convergence of Broyden's single-rank update method for nonlinear systems of equations. It also contains a very elementary proof of the local convergence of the method. The heart of the method is a procedure for generating an approximation to the Jacobian of the system using only information on hand and not requiring partial derivatives.

References [Enhancements On Off] (What's this?)

  • [1] J. G. P. Barnes, ``An algorithm for solving non-linear equations based on the secant method,'' Comput. J., v. 8, 1965, pp. 66-72. MR 31 #5330. MR 0181101 (31:5330)
  • [2] C. G. Broyden, ``A class of methods for solving nonlinear simultaneous equations,'' Math. Comp., v. 19, 1965, pp. 577-593. MR 33 #6825. MR 0198670 (33:6825)
  • [3] C. G. Broyden, ``The convergence of single-rank quasi-Newton methods,'' Math. Comp., v. 24, 1970, pp. 365-382. MR 0279993 (43:5714)
  • [4] J. Davis, The Solution of Nonlinear Operator Equations With Critical Points, Ph.D. Thesis, University of Wisconsin, Madison, Wis., 1966.
  • [5] W. C. Davidon, Variable Metric Method for Minimization, Report ANL-5990, A. E. C. Research and Development, 1959.
  • [6] W. C. Davidon, ``Variance algorithm for minimization,'' Comput. J., v. 10, 1967/68, pp. 406-410. MR 36 #4790. MR 0221738 (36:4790)
  • [7] J. E. Dennis, On the Convergence of Newton-Like Methods, Numerical Methods for Nonlinear Algebraic Equations, Gordon and Breach, London, 1970. MR 0353662 (50:6145)
  • [8] A. A. Goldstein, Constructive Real Analysis, Harper & Row, New York, 1967. MR 36 #705. MR 0217616 (36:705)
  • [9] M. J. D. Powell, A Hybrid Method for Nonlinear Equations, Numerical Methods for Nonlinear Algebraic Equations, Gordon and Breach, London, 1970. MR 0343589 (49:8330a)
  • [10] W. C. Rheinboldt, ``A unified convergence theory for a class of iterative processes,'' SIAM J. Numer. Anal., v. 5, 1968, pp. 42-63. MR 37 #1061. MR 0225468 (37:1061)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65H10

Retrieve articles in all journals with MSC: 65H10

Additional Information

Keywords: Nonlinear vector equations, Newton-like methods, Davidon methods, iteration, nonlinear majorization
Article copyright: © Copyright 1971 American Mathematical Society

American Mathematical Society