The computational complexity of the Chow form
From MaRDI portal
Publication:1879037
DOI10.1007/s10208-002-0078-2zbMath1058.14075arXivmath/0210009OpenAlexW2086901897MaRDI QIDQ1879037
Martín Sombra, Juan Sabia, Teresa Krick, Gabriela Jeronimo
Publication date: 22 September 2004
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0210009
sparse resultantequidimensional decomposition of algebraic varietyoverdetermined polynomial equation systemsymbolic Newton algorithm
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computational aspects of higher-dimensional varieties (14Q15)
Related Items
A package for computations with sparse resultants, Effective approximation of the solutions of algebraic equations, Computing generators of the ideal of a smooth affine algebraic variety, On a generalization of Stickelberger's theorem, Sparse resultants and straight-line programs, Computation of differential Chow forms for ordinary prime differential ideals, Computing isolated roots of sparse polynomial systems in affine space, A concise proof of the Kronecker polynomial system solver from scratch, Segre-driven radicality testing, Computing real radicals and \(S\)-radicals of polynomial systems, Partial differential Chow forms and a type of partial differential Chow varieties, Chow form for projective differential variety, Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers, Elimination theory in differential and difference algebra, Computing multihomogeneous resultants using straight-line programs, Elimination for generic sparse polynomial systems, Change of order for regular chains in positive dimension, Solving over-determined systems by the subresultant method (with an appendix by Marc Chardin), Difference Chow form, Implicit representations of high-codimension varieties, Rational formulas for traces in zero-dimensional algebras, Rational univariate reduction via toric resultants, Puiseux Expansions and Nonisolated Points in Algebraic Varieties, The geometry of the flex locus of a hypersurface, Deformation techniques for sparse systems, Evaluation techniques for zero-dimensional primary decomposition, Intersection theory in differential algebraic geometry: Generic intersections and the differential Chow form, A Poisson formula for the sparse resultant, Sparse differential resultant for Laurent differential polynomials
Uses Software
