Random polynomials and expected complexity of bisection methods for real solving
From MaRDI portal
Publication:2946544
DOI10.1145/1837934.1837980zbMath1321.68308arXiv1005.2001OpenAlexW2144292545MaRDI QIDQ2946544
Ioannis Z. Emiris, Elias P. Tsigaridas, Andre Galligo
Publication date: 17 September 2015
Published in: Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1005.2001
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Related Items
Improved bounds for the CF algorithm, Nearly optimal refinement of real roots of a univariate polynomial, Around the circular law, Univariate Real Root Isolation over a Single Logarithmic Extension of Real Algebraic Numbers, Root refinement for real polynomials using quadratic interval refinement, New progress in real and complex polynomial root-finding, On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Differential algebra for derivations with nontrivial commutation rules
- Generating differential invariants
- Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
- Smooth and algebraic invariants of a group action: Local and global constructions
- Differential invariants of a Lie group action: syzygies on a generating set
- Invariants différentiels d'un pseudogroupe de Lie. I
- Invariants différentiels d'un pseudogroupe de Lie. II
- Higher order contact of submanifolds of homogeneous spaces
- Moving coframes. II: Regularization and theoretical foundations
- Rational invariants of a group action. Construction and rewriting
- Differential invariants of conformal and projective surfaces
