Published 2006
| Version v1
Publication
Quadratic Interval Refinement
- 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 characteristics of the classical Bisection algorithm and Newton's Iteration. 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's Iteration our method does not need to evaluate the derivative.
Additional details
- URL
- http://hdl.handle.net/11567/539417
- URN
- urn:oai:iris.unige.it:11567/539417
- Origin repository
- UNIGE