A Survey on Algorithms for Computing Comprehensive Gr?bner Systems and Comprehensive Gr?bner Bases

被引:1
|
作者
LU Dong [1 ,2 ]
SUN Yao [3 ]
WANG Dingkang [1 ,2 ]
机构
[1] KLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences
[2] School of Mathematical Sciences, University of Chinese Academy of Sciences
[3] SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences
基金
中国国家自然科学基金;
关键词
Comprehensive Gr?bner basis; comprehensive Gr?bner system; discovering geometric theorems mechanically; parametric polynomial system; quanti?er elimination;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
Weispfenning in 1992 introduced the concepts of comprehensive Gr?bner system/basis of a parametric polynomial system, and he also presented an algorithm to compute them. Since then,this research ?eld has attracted much attention over the past several decades, and many effcient algorithms have been proposed. Moreover, these algorithms have been applied to many different ?elds,such as parametric polynomial equations solving, geometric theorem proving and discovering, quanti?er elimination, and so on. This survey brings together the works published between 1992 and 2018, and we hope that this survey is valuable for this research area.
引用
收藏
页码:234 / 255
页数:22
相关论文
共 50 条
  • [1] A Survey on Algorithms for Computing Comprehensive Gröbner Systems and Comprehensive Gröbner Bases
    Dong Lu
    Yao Sun
    Dingkang Wang
    Journal of Systems Science and Complexity, 2019, 32 : 234 - 255
  • [2] On the parallel computation of comprehensive Gröbner systems
    Inoue, Shutaro
    Sato, Yosuke
    PASCO'07: Proceedings of the 2007 International Workshop on Parallel Symbolic Computation, 2007, : 99 - 101
  • [3] Universal and comprehensive Gröbner bases of the classical determinantal ideal
    Kalinin M.
    Journal of Mathematical Sciences, 2010, 168 (3) : 385 - 389
  • [4] Gröbner Bases and Systems Theory
    Bruno Buchberger
    Multidimensional Systems and Signal Processing, 2001, 12 : 223 - 251
  • [5] Generic Gröbner basis of a parametric ideal and its application to a comprehensive Gröbner system
    Katsusuke Nabeshima
    Applicable Algebra in Engineering, Communication and Computing, 2024, 35 : 55 - 70
  • [6] A new signature-based algorithms for computing Gröbner bases
    Licui Zheng
    Jinwang Liu
    Weijun Liu
    Dongmei Li
    Journal of Systems Science and Complexity, 2015, 28 : 210 - 221
  • [7] Compact representation of polynomials for algorithms for computing Gröbner and involutive bases
    D. A. Yanovich
    Programming and Computer Software, 2015, 41 : 126 - 130
  • [8] A New Signature-Based Algorithms for Computing Gr?bner Bases
    ZHENG Licui
    LIU Jinwang
    LIU Weijun
    LI Dongmei
    JournalofSystemsScience&Complexity, 2015, 28 (01) : 210 - 221
  • [9] A note on Gröbner bases
    Carvalho P.
    Journal of Mathematical Sciences, 2009, 161 (6) : 832 - 838
  • [10] On computing Gröbner bases in rings of differential operators
    XiaoDong Ma
    Yao Sun
    DingKang Wang
    Science China Mathematics, 2011, 54 : 1077 - 1087