Univariate Polynomial Real Root Isolation: Continued Fractions Revisited (original) (raw)
Related papers
On the complexity of real root isolation using continued fractions
Theoretical Computer Science, 2008
Theoretical Computer Science, 2011
Continued Fraction Expansion of Real Roots of Polynomial Systems
Angelos Mantzaflaris, Bernard Mourrain
Proceedings of the 2009 …, 2009
A note on the complexity of univariate root isolation
2006
Cache Complexity and Multicore Implementation for Univariate Real Root Isolation
Journal of Physics: Conference Series, 2012
An improved algorithm for the isolation of polynomial real zeros
NASA. Langley Res. Center Proc. of the 1977 …, 1977
Parallel Univariate Real Root Isolation on Multicore Processors
2011
Real Algebraic Numbers: Complexity Analysis and Experimentation
Elias Tsigaridas, Bernard Mourrain
Lecture Notes in Computer Science, 2008
Elias Tsigaridas, Bernard Mourrain
Near Optimal Subdivision Algorithms for Real Root Isolation
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '15, 2015
Polynomial real root isolation using Descarte's rule of signs
1976
Empirical study of an evaluation-based subdivision algorithm for complex root isolation
2012
A fast and stable algorithm for splitting polynomials
Computers & Mathematics with Applications, 1997
On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors
Journal of Complexity, 1996
Forward stable computation of roots of real polynomials with only real distinct roots
2015
JSIAM Letters, 2018
The Root Separation of Polynomials and Some Applications
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1995
REAL NUMBERS WITH POLYNOMIAL CONTINUED FRACTION EXPANSIONS
IEEE Symposium on Foundations of Computer Science, 1988
Real algebraic numbers and polynomial systems of small degree
Theoretical Computer Science, 2008
GiNaCRA: A C++ library for real algebraic computations
NASA Formal Methods, 2011
Computations with one and two real algebraic numbers
2005
Journal of Symbolic Computation, 2015
Symbolic computation of the roots of any polynomial with integer coefficients
arXiv: General Mathematics, 2000
Journal of Symbolic Computation, 1990
Fast and Backward Stable Computation of Roots of Polynomials
SIAM Journal on Matrix Analysis and Applications, 2015
On the continued fraction expansion of the unique root in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi mathvariant="double-struck">F<mml:mo stretchy="false">(mml:mip<mml:mo stretchy="false">) o...
Finite Fields and Their Applications, 2012
Polynomial continued fractions
Acta Arithmetica, 2002
Amortized Bound for Root Isolation via Sturm Sequences
Trends in Mathematics, 2007
Fast computation of periodic continued fractions
Information Processing Letters, 1989
Computer algebra applied to itself
Journal of Symbolic Computation, 1988
Forward Stable Computation of Roots of Real Polynomials with Real Simple Roots
Applied Mathematics & Information Sciences
Factoring univariate polynomials over the rationals
ACM Sigsam Bulletin, 2009
ANZIAM Journal, 2019
The Bernstein Basis and Real Root Isolation
2005