The DMM bound
From MaRDI portal
Publication:2946545
DOI10.1145/1837934.1837981zbMath1321.68528OpenAlexW1761037128MaRDI QIDQ2946545
Elias P. Tsigaridas, Mourrain, Bernard, Ioannis Z. Emiris
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://doi.org/10.1145/1837934.1837981
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Numerical computation of roots of polynomial equations (65H04)
Related Items (19)
On the Davenport-Mahler bound ⋮ On the complexity of quadratic programming with two quadratic constraints ⋮ Improving root separation bounds ⋮ Computing the topology of a plane or space hyperelliptic curve ⋮ A certified iterative method for isolated singular roots ⋮ Separation bounds for polynomial systems ⋮ Root isolation of zero-dimensional polynomial systems with linear univariate representation ⋮ Counting solutions of a polynomial system locally and exactly ⋮ Symbolic Methods for Solving Algebraic Systems of Equations and Applications for Testing the Structural Stability ⋮ Univariate Real Root Isolation over a Single Logarithmic Extension of Real Algebraic Numbers ⋮ A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set ⋮ Multilinear polynomial systems: root isolation and bit complexity ⋮ Univariate real root isolation in an extension field and applications ⋮ On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers ⋮ New progress in real and complex polynomial root-finding ⋮ On the minimum of a positive polynomial over the standard simplex ⋮ On isolation of simple multiple zeros and clusters of zeros of polynomial systems ⋮ Area Difference Bounds for Dissections of a Square into an Odd Number of Triangles ⋮ Computing real witness points of positive dimensional polynomial systems
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
This page was built for publication: The DMM bound
