1 research outputs found
The Secant-Newton Map is Optimal Among Contracting Degree Maps for Root Computation
Consider the problem: given a real number and an error bound ,
find an interval such that it contains the and its width is less
than . One way to solve the problem is to start with an initial
interval and to repeatedly update it by applying an interval refinement map on
it until it becomes narrow enough. In this paper, we prove that the well known
Secant-Newton map is optimal among a certain family of natural generalizations