Root isolation of zero-dimensional polynomial systems with linear univariate representation
DOI10.1016/J.JSC.2011.12.011zbMATH Open1254.65064OpenAlexW2160976370MaRDI QIDQ420751FDOQ420751
Xiao-Shan Gao, Jin-San Cheng, Leilei Guo
Publication date: 23 May 2012
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2011.12.011
Recommendations
- Root isolation of zero-dimensional polynomial systems with linear univariate representation
- Solving zero-dimensional systems through the rational univariate representation
- A generic position based method for real root isolation of zero-dimensional polynomial systems
- Computing the isolated roots by matrix methods
- Local Generic Position for Root Isolation of Zero-Dimensional Triangular Polynomial Systems
[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]linear univariate representationlocal generic positionroot isolationzero-dimensional polynomial system
Numerical computation of solutions to systems of equations (65H10) Numerical computation of roots of polynomial equations (65H04)
Cites Work
- Root isolation for bivariate polynomial systems with local generic position method
- Title not available (Why is that?)
- Algorithms in real algebraic geometry
- Derived eigenvalues of symmetric matrices, with applications to distance geometry
- Solving zero-dimensional systems through the rational univariate representation
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Gröbner free alternative for polynomial system solving
- Efficient computation of zero-dimensional Gröbner bases by change of ordering
- An Exact Method for Finding the Roots of a Complex Polynomial
- A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the theory of resolvents and its applications.
- An efficient algorithm for the stratification and triangulation of an algebraic surface
- Solving systems of algebraic equations by a general elimination method
- Complete numerical isolation of real roots in zero-dimensional triangular systems
- Résolution des systèmes d'équations algébriques
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- The DMM bound
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mathematics of Surfaces XI
- Computing primitive elements of extension fields
Cited In (14)
- Computing polynomial univariate representations of zero-dimensional ideals by Gröbner basis
- Square-free pure triangular decomposition of zero-dimensional polynomial systems
- The complexity of subdivision for diameter-distance tests
- Real Root Isolation of Polynomial Equations Based on Hybrid Computation
- On \(G^2\) approximation of planar algebraic curves under certified error control by quintic Pythagorean-hodograph splines
- Certified numerical real root isolation for bivariate nonlinear systems
- Globally certified \(G^1\) approximation of planar algebraic curves
- A generic position based method for real root isolation of zero-dimensional polynomial systems
- Local Generic Position for Root Isolation of Zero-Dimensional Triangular Polynomial Systems
- Deflation and certified isolation of singular zeros of polynomial systems
- An Algorithm for the Intersection Problem of Planar Parametric Curves
- The invertibility of rational univariate representations
- Strong $\mu$-Bases for Rational Tensor Product Surfaces and Extraneous Factors Associated to Bad Base Points and Anomalies at Infinity
- Certified rational parametric approximation of real algebraic space curves with local generic position method
Uses Software
This page was built for publication: Root isolation of zero-dimensional polynomial systems with linear univariate representation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q420751)
