arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1501.04466cs.SC
收藏

改进柱形代数分解中方程约束的使用

Improving the use of equational constraints in cylindrical algebraic decomposition

Matthew England, Russell Bradford, James H. Davenport

摘要:

当构建柱形代数分解(CAD)时,可以在等式约束(EC)存在的情况下进行节省:等式在逻辑上由公式隐含。本论文关注的是如何使用多个EC,传播那些在整个投影集的输入。我们改进了McCallum在ISSAC 2001中的方法,通过使用简化投影理论来节省提升阶段的费用(无论是提升多项式还是提升单元格)。我们展示了工作的例子和复杂性分析的好处。

英文摘要:

When building a cylindrical algebraic decomposition (CAD) savings can be made in the presence of an equational constraint (EC): an equation logically implied by a formula. The present paper is concerned with how to use multiple ECs, propagating those in the input throughout the projection set. We improve on the approach of McCallum in ISSAC 2001 by using the reduced projection theory to make savings in the lifting phase (both to the polynomials we lift with and the cells lifted over). We demonstrate the benefits with worked examples and a complexity analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑