Construction of Janet bases - II. Polynomial bases

被引：0
|
作者：
Gerdt, VP [1 ]
Blinkov, YA [1 ]
Yanovich, DA [1 ]
机构：
[1] Joint Inst Nucl Res, Informat Technol Lab, Dubna 141980, Russia
来源：
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING | 2001年
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we give a detailed description of an algorithm for computation of polynomial Janet bases and present its implementation in C, C++ and Reduce. This algorithm extends to polynomial ideals the algorithm for computation of monomial Janet bases presented in the first part of our paper and improves the specialization to Janet division of the general algorithm for computation of involutive polynomial bases. The computational efficiency of our codes is compared with that of computer algebra system Singular which provides one of the best implementations of the Buchberger algorithm for computation of Grobner bases.
引用
收藏
页码：249 / 263
页数：15
相关论文
共 50 条
  • [1] Construction of Janet bases - I. Monomial bases
    Gerdt, VP
    Blinkov, YA
    Yanovich, DA
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2001, : 233 - 247
  • [2] Effectiveness of involutive criteria in computation of polynomial Janet bases
    Gerdt, V. P.
    Yanovich, D. A.
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 2006, 32 (03) : 134 - 138
  • [3] Effectiveness of involutive criteria in computation of polynomial Janet bases
    V. P. Gerdt
    D. A. Yanovich
    [J]. Programming and Computer Software, 2006, 32 : 134 - 138
  • [4] An introduction to Janet bases and Grobner bases
    Castro-Jiménez, FJ
    Moreno-Frías, MA
    [J]. RING THEORY AND ALGEBRAIC GEOMETRY, 2001, 221 : 133 - 145
  • [5] Janet Bases and Resolutions in CoCoALib
    Albert, Mario
    Fetzer, Matthias
    Seiler, Werner M.
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 15 - 29
  • [6] Pyrrolizidine alkaloids necine bases: II. Conformational analysis of free bases
    Giordan, M
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1998, 19 (16) : 1853 - 1861
  • [7] Type-II Optimal Polynomial Bases
    Bernstein, Daniel J.
    Lange, Tanja
    [J]. ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2010, 6087 : 41 - +
  • [8] Dihydro-chinaldin-bases. II.
    Heller, G
    [J]. BERICHTE DER DEUTSCHEN CHEMISCHEN GESELLSCHAFT, 1914, 47 : 2893 - 2902
  • [9] Construction of Groebner bases for investigation of systems of polynomial equations
    Rystsova, AY
    Rystsov, IK
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 1997, 33 (05) : 718 - 723
  • [10] Construction of groebner bases for investigation of systems of polynomial equations
    A. Yu. Rystsova
    I. K. Rystsov
    [J]. Cybernetics and Systems Analysis, 1997, 33 : 718 - 723
12345