Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleSolving zero­dimensional involutive systems
Author(s) Alexey Yu. Zharkov
TypeArticle in Journal
AbstractA new method for solving zero­dimensional polynomial systems is proposed.
Given a set of generators of a zero­dimensional ideal, the method computes an
involutive basis of this ideal in the total­degree term ordering and then con­
verts it to a triangular basis in the lexicographical ordering. We show that only
simple linear algebra is needed for this purpose. We prove also that in most
cases of zero­dimensional ideals the result of a conversion algorithm is a minimal
lexicographical standard basis.
Keywordssolving zero­dimensional polynomial systems, involutive basis, algorithm
Length10
File
LanguageEnglish
Year2001
Edition0
Translation Yes
Refereed No
Organization Saratov State University
Webmaster