Complexity Analysis of Root Clustering for a Complex Polynomial-Reference-Cited by-同舟云学术

Complexity Analysis of Root Clustering for a Complex Polynomial

Published:2016-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
language:
Short-container-title:

Author:

Becker Ruben¹,Sagraloff Michael²,Sharma Vikram³,Xu Juan⁴,Yap Chee⁵

Affiliation:

1. Saarbr\, Saarbr\, Germany

2. MPI for Informatics, Saarbr\, Germany

3. Institute of Mathematical Sciences, Chennai, India

4. New York University, New York, NY, USA

5. New York Univerisity, New York, NY, USA

Funder

National Science Foundation

China Scholarship Council

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2930889.2930939

Reference32 articles.

1. Quadratic interval refinement for real roots

2. R. Becker M. Sagraloff V. Sharma and C. Yap. A simple near-optimal subdivision algorithm for complex root isolation based on Pellet test and Newton iteration. arXiv:1509.06231v3 {cs.NA} Sept. 2015. 51 Pages. Submitted to Journal. R. Becker M. Sagraloff V. Sharma and C. Yap. A simple near-optimal subdivision algorithm for complex root isolation based on Pellet test and Newton iteration. arXiv:1509.06231v3 {cs.NA} Sept. 2015. 51 Pages. Submitted to Journal.

3. SqFreeEVAL: An (almost) optimal real-root isolation algorithm

4. M. Burr F. Krahmer and C. Yap. Continuous amortization: A non-probabilistic adaptive analysis technique. ECCC TR09(136) Dec 2009. M. Burr F. Krahmer and C. Yap. Continuous amortization: A non-probabilistic adaptive analysis technique. ECCC TR09(136) Dec 2009.

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Complexity of a root clustering algorithm for holomorphic functions;Theoretical Computer Science;2024-06

2. Counting solutions of a polynomial system locally and exactly;Journal of Symbolic Computation;2024-01

3. The Lepschy stability test and its application to fractional-order systems;Archives of Control Sciences;2023-07-26

4. Isolating clusters of zeros of analytic systems using arbitrary-degree inflation;Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation;2023-07-24

5. Root-Squaring for Root-Finding;Computer Algebra in Scientific Computing;2023