The DMM bound: multivariate (aggregate) separation bounds

DOI10.1145/1837934.1837981MaRDI QIDQ2946545zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

mixed volumepositive polynomialpolynomial systemMilneseparation bound

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• Separation bounds for polynomial systems
• Improving root separation bounds
• Absolute root separation
• Computer Algebra in Scientific Computing
• Absolute real root separation

Cites work

• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(19)

• Univariate real root isolation in an extension field and applications
• A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set
• On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers
• Improving root separation bounds
• Multilinear polynomial systems: root isolation and bit complexity
• On isolation of simple multiple zeros and clusters of zeros of polynomial systems
• Root isolation of zero-dimensional polynomial systems with linear univariate representation
• New progress in real and complex polynomial root-finding
• Counting solutions of a polynomial system locally and exactly
• On the complexity of quadratic programming with two quadratic constraints
• On the minimum of a positive polynomial over the standard simplex
• On the Davenport-Mahler bound
• Computing real witness points of positive dimensional polynomial systems
• Separation bounds for polynomial systems
• Computing the topology of a plane or space hyperelliptic curve
• Area difference bounds for dissections of a square into an odd number of triangles
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers
• A certified iterative method for isolated singular roots
• Symbolic methods for solving algebraic systems of equations and applications for testing the structural stability

Describes a project that uses

Uses Software

• DIFFALG
• Milne
• AIDA

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)