The computational complexity of iterative methods for systems of nonlinear equations

12. R. P. Brent, The computational complexity of iterative methods for systems of nonlinear equations, in Complexity of Computer Computations (edited by R. E. Miller and J. W. Thatcher), Plenum Press, New York, 1972, 61-71. MR 51#9575, 52#4703.

Paper (including the bibliography, which was originally at the end of the volume): pdf (598K).

Abstract

This paper considers the efficiency of generalizations of the secant method for solving systems of n nonlinear equations in n unknowns.

Erratum

In equation (5.1), replace "n+2k-1" by "n+2k+1"
[this correction has been made in the online version].

Go to next publication

Return to Richard Brent's index page