On Computing Grobner Bases in Rings of Differential Operators with Coefficients in a Ring

被引:0
|
作者
Zhou, Meng [1 ]
Winkler, Franz [2 ]
机构
[1] Beihang Univ, Dept Math & LMIB, Xueyuan Rd 37, Beijing 100083, Peoples R China
[2] J Kepler Univ, RISC Linz, A-4040 Linz, Austria
关键词
Grobner basis; rings of differential operators; G-S-polynomials;
D O I
10.1007/s11786-007-0015-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Following the definition of Grobner bases in rings of differential operators given by Insa and Pauer (1998), we discuss some computational properties of Grobner bases arising when the coefficient set is a ring. First we give examples to show that the generalization of S-polynomials is necessary for computation of Grobner bases. Then we prove that under certain conditions the G-S-polynomials can be reduced to be simpler than the original one. Especially for some simple case it is enough to consider S-polynomials in the computation of Grobner bases. The algorithm for computation of Grobner bases can thus be simplified. Last we discuss the elimination property of Grobner bases in rings of differential operators and give some examples of solving PDE by elimination using Grobner bases.
引用
收藏
页码:211 / 223
页数:13
相关论文
共 50 条
  • [1] On computing Grobner bases in rings of differential operators
    Ma XiaoDong
    Sun Yao
    Wang DingKang
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (06) : 1077 - 1087
  • [2] On Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring
    Meng Zhou
    Franz Winkler
    Mathematics in Computer Science, 2007, 1 (2) : 211 - 223
  • [3] Grobner bases with coefficients in rings
    Pauer, Franz
    JOURNAL OF SYMBOLIC COMPUTATION, 2007, 42 (11-12) : 1003 - 1011
  • [4] Grobner bases in difference-differential modules with coefficients in a commutative ring
    Zhou Meng
    Huang GuanLi
    SCIENCE CHINA-MATHEMATICS, 2012, 55 (09) : 1961 - 1970
  • [5] On computing Gröbner bases in rings of differential operators
    XiaoDong Ma
    Yao Sun
    DingKang Wang
    Science China Mathematics, 2011, 54 : 1077 - 1087
  • [6] On computing Grbner bases in rings of differential operators
    MA XiaoDong
    Science China Mathematics, 2011, 54 (06) : 1077 - 1087
  • [7] Pivoting in Extended Rings for Computing Approximate Grobner Bases
    Faugere, Jean-Charles
    Liang, Ye
    MATHEMATICS IN COMPUTER SCIENCE, 2011, 5 (02) : 179 - 194
  • [8] Analogs of Grobner bases in polynomial rings over a ring
    Miller, JL
    JOURNAL OF SYMBOLIC COMPUTATION, 1996, 21 (02) : 139 - 153
  • [9] Differential type operators and Grobner-Shirshov bases
    Guo, Li
    Sit, William Y.
    Zhang, Ronghua
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 52 : 97 - 123
  • [10] A pommaret division algorithm for computing grobner bases in boolean rings
    Gerdt, Vladimir P.
    Zinin, Mikhail V.
    Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, 2008,