NATIONAL BUREAU OF ECONOMIC RESEARCH
NATIONAL BUREAU OF ECONOMIC RESEARCH
loading...

Some Convergence Properties of Broyden's Method

David M. Gay

NBER Working Paper No. 175
Issued in July 1977

In 1965 Broyden introduced a family of algorithms called(rank-one) quasi-New-ton methods for iteratively solving systems of nonlinear equations. We show that when any member of this family is applied to an n x n nonsingular system of linear equations and direct-prediction steps are taken every second iteration, then the solution is found in at most 2n steps. Specializing to the particular family member known as Broyden’s (good) method, we use this result to show that Broyden's method enjoys local 2n-step Q-quadratic convergence on nonlinear problems.

download in pdf format
   (149 K)

email paper

Machine-readable bibliographic record - MARC, RIS, BibTeX

Document Object Identifier (DOI): 10.3386/w0175

Published: Gay, David M. "Some Convergence Properties of Broyden's Method." SIAM Journal on Numerical Analysis 16, 4 (Aug 1979): 623-630.

Users who downloaded this paper also downloaded* these:
Gay and Schnabel w0169 Solving Systems of Non-Linear Equations by Broyden's Method with Projected Updates
Gay w0124 Representing Symmetric Rank Two Updates
Friedman and Kuttner w4969 Indicator Properties of the Paper-Bill Spread: Lessons from Recent Experiences
Evans, Honkapohja, and Williams t0317 Generalized Stochastic Gradient Learning
Dennis, Gay, and Welsch w0196 An Adaptive Nonlinear Least Square Algorithm
 
Publications
Activities
Meetings
NBER Videos
Themes
Data
People
About

National Bureau of Economic Research, 1050 Massachusetts Ave., Cambridge, MA 02138; 617-868-3900; email: info@nber.org

Contact Us