Some efficient algorithms for solving systems of nonlinear equations
14. R. P. Brent,
Some efficient algorithms for solving systems of nonlinear equations,
SIAM J. Numerical Analysis 10 (1973), 327-344
(George E.
Forsythe memorial issue).
CR 17#29965,
MR 48#10096.
Abstract:
dvi (2K),
pdf (77K).
Paper:
pdf (1483K).
Abstract
We compare the Ostrowski efficiency of some methods for solving systems
of nonlinear equations without explicitly using derivatives. The methods
considered include the discrete Newton method, Shamanskii's method,
the two-point secant method, and Brown's methods. We introduce a class
of secant methods and a class of methods related to Brown's methods,
but using orthogonal rather than stabilized elementary transformations.
The idea of these methods is to avoid finding a new approximation to the
Jacobian matrix of the system at each step, and thus increase the efficiency.
Local convergence theorems are proved, and the efficiencies of the methods
are calculated. Numerical results are given, and some possible extensions
are mentioned.
Go to next publication
Return to Richard Brent's index page