Home

Asymptotic Optimality of the Bisection Method

Krzysztof A. Sikorski; G. M. Trojan

Title:
Asymptotic Optimality of the Bisection Method
Author(s):
Sikorski, Krzysztof A.
Trojan, G. M.
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-092-84
Publisher:
Department of Computer Science, Columbia University
Publisher Location:
New York
Abstract:
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.
Subject(s):
Computer science
Applied mathematics
Item views:
155
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use