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 条