A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration

Title
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
Authors
Keywords
Root finding, Root isolation, Approximate arithmetic, Certified computation, Complexity analysis, Complex roots, Subdivision methods
Journal
JOURNAL OF SYMBOLIC COMPUTATION
Volume 86, Issue -, Pages 51-96
Publisher
Elsevier BV
Online
2017-03-29
DOI
10.1016/j.jsc.2017.03.009

Ask authors/readers for more resources

Reprint

Contact the author

Find Funding. Review Successful Grants.

Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.

Explore

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation