Published 2014
| Version v1
Publication
Quadratic Interval Refinement for Real Roots
- Creators
- ABBOTT, JOHN ANTHONY
- Other:
- Abbott, JOHN ANTHONY
Description
We present a new algorithm for refining a real interval containing a single real root: the new method combines the robustness of the classical Bisection algorithm with the speed of the Newton-Raphson method; that is, our method exhibits quadratic convergence when refining isolating intervals of simple roots of polynomials (and other well-behaved functions). We assume the use of arbitrary precision rational arithmetic. Unlike Newton-Raphson our method does not need to evaluate the derivative.
Additional details
- URL
- http://hdl.handle.net/11567/764191
- URN
- urn:oai:iris.unige.it:11567/764191
- Origin repository
- UNIGE