提升圆柱代数分解中等式约束的使用

摘要:在构建一个圆柱代数分解(CAD)时,可以在存在等式约束(EC)时节省空间:这个等式由一个公式逻辑地意味着。 本文关注如何使用多个等式约束(EC),将其在输入中传递到整个投影集中。我们通过使用简化的投影理论来改进McCallum在ISSAC 2001中的方法,在升降阶段(包括我们使用的多项式和升降的单元格)中节省空间。我们通过实例和复杂性分析展示了这些好处。

作者:Matthew England, Russell Bradford and James H. Davenport

论文ID:1501.04466

分类:Symbolic Computation

分类简称:cs.SC

提交时间:2015-07-20

PDF 下载: 英文版 中文版pdf翻译中