×

求解代数方程:结合Buchberger算法和多元因式分解。 (英语) Zbl 0668.68033号

描述了在多项式理想中减少Gröbner基的算法的改进。它使用词典术语排序,并将多元多项式因式分解作为子例程。作者声称,该算法更适合求解代数方程。

MSC公司:

68瓦30 符号计算和代数计算
13号B25 交换环上的多项式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Böge,W。;Gebauer,R。;Kredel,H.,通过计算Gröbner基求解代数方程组的一些示例,《符号计算杂志》,283-98(1986)·Zbl 0602.65032号
[2] Buchberger,B.,《关于构造Gröbner基复杂性的注释》(van Hulzen,J.A.,Proc.EUROCAL 1983)。程序。1983年,施普林格州。公司注释。科学,162(1983)),137-145·Zbl 0539.13001号
[3] Buchberger,B.,Gröbner bases:a algorithm method in多项式理想理论,(Bose,N.K.,Progress,Directions and Open Problems in Multimensional Systems theory(1985),D.Reidel),184-232·Zbl 0587.13009号
[4] 查尔,B.W。;费,G.J。;Geddes,K.O。;Gonnet,G.H。;莫纳根,M.B.,《枫树教程导论》,J.符号计算,2179-200(1986)
[5] 捷克共和国,(出版中)。通过Buchberger算法求解代数方程。程序。1987年欧洲杯,施普林格大学。公司注释。科学。;Czapor,S.R.(出版中)。通过Buchberger算法求解代数方程。程序。1987年欧洲杯,施普林格大学。公司注释。科学·Zbl 1209.13002号
[6] 捷克共和国。;Geddes,K.O.,《关于Gröbner基的Buchberger算法的实现》(Char,B.W.,Proc.SYMSAC 1986(1986)),233-238
[7] M.B.莫纳根(出版)。启发式不可还原性测试。符号计算。;M.B.莫纳根(出版)。启发式不可约性测试。J.符号计算·Zbl 0748.12010号
[8] Winkler,F.,《关于(K\)[x,y,z]上Gröbner-Bases算法的复杂性》,(Fitch,J.,Proc.EUROSAM 84。程序。EUROSAM 84,施普林格州。公司注释。科学。,174 (1984)), 184-194 ·Zbl 0581.68040号
[9] Yun,D.Y.Y.,关于多项式方程组的求解算法,ACM SIGSAM Bull。,27, 19-25 (1973)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。