Convergence and Complexity of Newton Iteration for Operator Equations

@article{Traub1979ConvergenceAC,
  title={Convergence and Complexity of Newton Iteration for Operator Equations},
  author={J. Traub and H. Wozniakowski},
  journal={J. ACM},
  year={1979},
  volume={26},
  pages={250-258}
}
Abstract : An optimal convergence condition for Newton iteration in a Banach space is established. There exist problems for which the iteration converges but the complexity is unbounded. It is shown which stronger condition must be imposed to also assure good complexity. 
103 Citations
Convergence of Newton's method and uniqueness of the solution of equations in Banach space
  • 138
  • PDF
Improved convergence and complexity analysis of Newton's method for solving equations
  • I. Argyros
  • Mathematics, Computer Science
  • Int. J. Comput. Math.
  • 2007
  • 1
  • Highly Influenced
CONVERGENCE OF NEWTON'S METHOD FOR SYSTEMS OF EQUATIONS WITH CONSTANT RANK DERIVATIVES *
  • 27
  • PDF
...
1
2
3
4
5
...

References

Iterative solution of nonlinear equations by imbedding methods
  • 3
  • Highly Influential