Solving systems of algebraic equations by a general elimination method

DOI10.1016/S0747-7171(88)80032-4MaRDI QIDQ1104981zbMATH OpenOpenAlexFDO

Authors Hidetsune Kobayashi, Tetsuro Fujise, Akio Furukawa

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/s0747-7171(88)80032-4

zbMATH Keywords

algorithmsGröbner basispolynomialsresultant

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to field theory (12-04) Equations in general fields (12E12)

Review text

The authors give two algorithms to factorize the U-resultant of a set of polynomials in n variables: in the first one they use a Gröbner basis; in the second one they factorize the U-resultant into linear factors. In the appendix they give examples of solutions.

Recommendations

• scientific article; zbMATH DE number 3896190
• Solutions of systems of algebraic equations and linear maps on residue class rings
• Solving systems of algebraic equations by using Gröbner bases
• scientific article; zbMATH DE number 49119
• Elimination methods

Cites work

• Algèbre linéaire sur $K[X_1,\dots,X_n]$ et élimination
• Comments on the translation of my PhD thesis: ``An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• scientific article; zbMATH DE number 3857249 (Why is no real title available?)
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 3785004 (Why is no real title available?)
• scientific article; zbMATH DE number 3634395 (Why is no real title available?)
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
• Résolution des systèmes d'équations algébriques

Cited in

(15)

• A note on upper bounds for ideal-theoretic problems
• Solutions of systems of algebraic equations and linear maps on residue class rings
• On factorizing the symbolic \(U\)-resultant. Application of the \(ddet\) operator
• On the Bézout construction of the resultant
• Probing the arrangement of hyperplanes
• Liouvillian solutions of linear differential equations of order three and higher
• An improvement of the rational representation for high-dimensional systems
• scientific article; zbMATH DE number 3869093 (Why is no real title available?)
• scientific article; zbMATH DE number 3896190 (Why is no real title available?)
• Exact symbolic-numeric computation of planar algebraic curves
• Root isolation of zero-dimensional polynomial systems with linear univariate representation
• scientific article; zbMATH DE number 508962 (Why is no real title available?)
• scientific article; zbMATH DE number 1175416 (Why is no real title available?)
• Probing a set of hyperplanes by lines and related problems
• A Gröbner free alternative for polynomial system solving

This page was built for publication: Solving systems of algebraic equations by a general elimination method

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