Gay, David M.

Solving Systems of Non-Linear Equations by Broyden's Method with Projected Updates / David M. Gay, Robert B. Schnabel. - Cambridge, Mass. National Bureau of Economic Research 1977. - 1 online resource: illustrations (black and white); - NBER working paper series no. w0169 . - Working Paper Series (National Bureau of Economic Research) no. w0169. .

March 1977.

We introduce a modification of Broyden's method for finding a zero of n nonlinear equations in n unknowns when analytic derivatives are not available. The method retains the local Q-superlinear convergence of Broyden's method and has the additional property that if any or all of the equations are linear, it locates a zero of these equations in n+1 or fewer iterations. Limited computational experience suggests that our modification often improves upon Eroyden's method.




System requirements: Adobe [Acrobat] Reader required for PDF files.
Mode of access: World Wide Web.