The DMM bound: multivariate (aggregate) separation bounds
DOI10.1145/1837934.1837981zbMATH Open1321.68528OpenAlexW1761037128MaRDI QIDQ2946545FDOQ2946545
Authors: Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas 
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
Recommendations
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Numerical computation of roots of polynomial equations (65H04)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Rational invariants of a group action. Construction and rewriting
- Title not available (Why is that?)
- Differential invariants of a Lie group action: syzygies on a generating set
- Moving coframes. II: Regularization and theoretical foundations
- Title not available (Why is that?)
- Differential algebra for derivations with nontrivial commutation rules
- Generating differential invariants
- Smooth and algebraic invariants of a group action: Local and global constructions
- Invariants différentiels d'un pseudogroupe de Lie. II
- Differential invariants of conformal and projective surfaces
- Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
- Higher order contact of submanifolds of homogeneous spaces
- Invariants différentiels d'un pseudogroupe de Lie. I
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (19)
- On the complexity of quadratic programming with two quadratic constraints
- Computing the topology of a plane or space hyperelliptic curve
- Multilinear polynomial systems: root isolation and bit complexity
- Area difference bounds for dissections of a square into an odd number of triangles
- Root isolation of zero-dimensional polynomial systems with linear univariate representation
- New progress in real and complex polynomial root-finding
- On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers
- Improving root separation bounds
- Counting solutions of a polynomial system locally and exactly
- A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set
- On the Davenport-Mahler bound
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- Symbolic methods for solving algebraic systems of equations and applications for testing the structural stability
- A certified iterative method for isolated singular roots
- Univariate real root isolation in an extension field and applications
- Computing real witness points of positive dimensional polynomial systems
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- On the minimum of a positive polynomial over the standard simplex
- Separation bounds for polynomial systems
Uses Software
This page was built for publication: The DMM bound: multivariate (aggregate) separation bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946545)
