Asymptotic Optimality of the Bisection Method
Krzysztof A. Sikorski; G. M. Trojan
- Asymptotic Optimality of the Bisection Method
Sikorski, Krzysztof A.
Trojan, G. M.
- Technical reports
- Computer Science
- Permanent URL:
- Columbia University Computer Science Technical Reports
- Part Number:
- Department of Computer Science, Columbia University
- Publisher Location:
- New York
- The bisection method is shown to possess the asymptotically best rate of convergence for infinitely differentiable functions having zeros of arbitrary multiplicity. If the multiplicity of zeros is bounded methods are known which have asymptotically at least quadratic rate of convergence.
- Item views: