Near Optimal Subdivision Algorithms for Real Root Isolation

DOI10.1145/2755996.2756656zbMath1345.65035arXiv1501.07774OpenAlexW2139121103MaRDI QIDQ2819776

Vikram Sharma, Prashant Batra

Publication date: 29 September 2016

Published in: Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.07774

zbMATH Keywords

Newton diagramsubdivision algorithmscontinuous amortizationreal root isolationintegral analysis

Mathematics Subject Classification ID

Related Items (4)

Continuous amortization and extensions: with applications to bisection-based root isolation ⋮ Near optimal subdivision algorithms for real root isolation ⋮ A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration ⋮ Nearly optimal refinement of real roots of a univariate polynomial

This page was built for publication: Near Optimal Subdivision Algorithms for Real Root Isolation