Solutions of systems of algebraic equations and linear maps on residue class rings

DOI10.1016/0747-7171(92)90014-UzbMath0757.13013OpenAlexW2066753705MaRDI QIDQ1201351

Masayuki Noro, Taku Takeshima, Kazuhiro Yokoyama

Publication date: 17 January 1993

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0747-7171(92)90014-u

zbMATH Keywords

Gröbner basisefficiencyresultantalgorithms for solving a system of algebraic equations

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Equations in general fields (12E12)

Related Items

An improvement of the rational representation for high-dimensional systems ⋮ Stickelberger and the Eigenvalue Theorem ⋮ Implementation of prime decomposition of polynomial ideals over small finite fields ⋮ Algorithms for \(b\)-functions, restrictions, and algebraic local cohomology groups of \(D\)-modules ⋮ Searching for a best least absolute deviations solution of an overdetermined system of linear equations motivated by searching for a best least absolute deviations hyperplane on the basis of given data ⋮ On the computation of matrices of traces and radicals of ideals ⋮ Overdetermined Weierstrass iteration and the nearest consistent system ⋮ Solutions of systems of algebraic equations and linear maps on residue class rings ⋮ Solving over-determined systems by the subresultant method (with an appendix by Marc Chardin) ⋮ Multivariate polynomial system solving using intersections of eigenspaces. ⋮ On the Bézout construction of the resultant ⋮ Simultaneous elimination by using several tools from real algebraic geometry ⋮ A modular method to compute the rational univariate representation of zero-dimensional ideals ⋮ Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem

Cites Work

• On radical zero-dimensional ideals
• Computing primitive elements of extension fields
• Interpolating polynomials from their values
• Solving systems of algebraic equations by a general elimination method
• Gröbner bases and primary decomposition of polynomial ideals
• Résolution des systèmes d'équations algébriques
• Solving zero-dimensional algebraic systems
• Solutions of systems of algebraic equations and linear maps on residue class rings
• Über B. Buchbergers Verfahren, Systeme algebraischer Gleichungen zu lösen
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Constructions in Algebra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item