1984 Reports
Asymptotic Optimality of the Bisection Method
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.
Subjects
Files
-
cucs-092-84.pdf
application/pdf
481 KB
Download File
More About This Work
- Academic Units
- Computer Science
- Publisher
- Department of Computer Science, Columbia University
- Series
- Columbia University Computer Science Technical Reports, CUCS-092-84
- Published Here
- October 26, 2011