When Newton meets Descartes
From MaRDI portal
Publication:5244548
DOI10.1145/2442829.2442872zbMath1323.65050arXiv1109.6279OpenAlexW1997509004MaRDI QIDQ5244548
Publication date: 27 March 2015
Published in: Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1109.6279
Symbolic computation and algebraic computation (68W30) Numerical computation of roots of polynomial equations (65H04)
Related Items (20)
Near optimal subdivision algorithms for real root isolation ⋮ A symbolic-numerical algorithm for isolating real roots of certain radical expressions ⋮ On the complexity of computing the topology of real algebraic space curves ⋮ On the topology and isotopic meshing of plane algebraic curves ⋮ A note on Legendre-Fenchel conjugate of the product of two positive-definite quadratic forms ⋮ Improved bounds for the CF algorithm ⋮ A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration ⋮ Isolating clusters of zeros of analytic systems using arbitrary-degree inflation ⋮ The complexity of subdivision for diameter-distance tests ⋮ Nearly optimal refinement of real roots of a univariate polynomial ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ On the complexity of the Descartes method when using approximate arithmetic ⋮ Separating linear forms and rational univariate representations of bivariate systems ⋮ A generic position based method for real root isolation of zero-dimensional polynomial systems ⋮ Computing real roots of real polynomials ⋮ From approximate factorization to root isolation with application to cylindrical algebraic decomposition ⋮ Univariate real root isolation in an extension field and applications ⋮ Integer polynomial recovery from outputs and its application to cryptanalysis of a protocol for secure sorting ⋮ Theorem of three circles in Coq ⋮ On soft predicates in subdivision motion planning
This page was built for publication: When Newton meets Descartes
