Lifting techniques for triangular decompositions

DOI10.1145/1073884.1073901MaRDI QIDQ5262750zbMATH OpenOpenAlexFDO

Authors Xavier Dahan, Marc Moreno Maza, Éric Schost, Wenyuan Wu, Yuzhen Xie

Publication date 16 July 2015

Published in Proceedings of the 2005 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.9044

zbMATH Keywords

polynomial systemsHensel liftingtriangular sets

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computational aspects in algebraic geometry (14Q99) Polynomials, factorization in commutative rings (13P05)

Recommendations

• scientific article; zbMATH DE number 2151241
• Irredundant triangular decomposition
• Relaxed Hensel lifting of triangular sets
• Complexity results for triangular sets
• Algorithms for computing triangular decomposition of polynomial systems

Cited in

(25)

• Clustering complex zeros of triangular systems of polynomials
• Multiplicity-preserving triangular set decomposition of two polynomials
• A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers
• scientific article; zbMATH DE number 3856814 (Why is no real title available?)
• Change of order for regular chains in positive dimension
• Inversion modulo zero-dimensional regular chains
• A Modular Algorithm for Computing the Intersection of a One-Dimensional Quasi-Component and a Hypersurface
• Algorithms for computing triangular decomposition of polynomial systems
• Characteristic set algorithms for equation solving in finite fields
• Usage of modular techniques for efficient computation of ideal operations
• The \texttt{modpn} library: bringing fast polynomial arithmetic into \texttt{Maple}
• Homotopy techniques for multiplication modulo triangular sets
• A characteristic set method for solving Boolean equations and applications in cryptanalysis of stream ciphers
• On the efficiency of solving Boolean polynomial systems with the characteristic set method
• On approximate triangular decompositions in dimension zero
• Complexity of triangular representations of algebraic sets
• scientific article; zbMATH DE number 2151241 (Why is no real title available?)
• Chordality preserving incremental triangular decomposition and its implementation
• p-adic algorithm for bivariate Gröbner bases
• Fast arithmetic for triangular sets: from theory to practice
• Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization
• Counting the integer points of parametric polytopes: a Maple implementation
• Bit-size estimates for triangular sets in positive dimension
• A signature-based algorithm for computing the nondegenerate locus of a polynomial system
• Relaxed Hensel lifting of triangular sets

This page was built for publication: Lifting techniques for triangular decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5262750)