Univariate real root isolation in multiple extension fields

DOI10.1145/2442829.2442878MaRDI QIDQ5244555zbMATH OpenOpenAlexFDO

Authors Elias P. Tsigaridas, Adam Strzeboński

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://hal.inria.fr/hal-00776074/file/st-rsmef.pdf

zbMATH Keywords

field extensionSturm sequencealgebraic polynomialreal root isolationDescartes' rule of signseparation bounds

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Algebraic field extensions (12F05)

Recommendations

• Univariate real root isolation in an extension field
• Univariate real root isolation in an extension field and applications
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
• Real Algebraic Numbers: Complexity Analysis and Experimentation

Cited in

(11)

• Multivariable root loci on the real axis†
• scientific article; zbMATH DE number 5019917 (Why is no real title available?)
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers
• Univariate real root isolation in an extension field
• Cache complexity and multicore implementation for univariate real root isolation
• On the complexity of the Descartes method when using approximate arithmetic
• Univariate real root isolation in an extension field and applications
• The number of roots of a lacunary bivariate polynomial on a line
• On Isolating Roots in a Multiple Field Extension
• Computing the non-properness set of real polynomial maps in the plane
• Real root isolation for exp-log functions

This page was built for publication: Univariate real root isolation in multiple extension fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5244555)