arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.6487cs.SC
收藏

基于模型的开非均匀柱形代数分解的构造

Model-based construction of Open Non-uniform Cylindrical Algebraic Decompositions

Christopher W. Brown

摘要:

在本文中,我们介绍了开放的非均匀柱形代数分解(NuCAD)的概念,并提出了一个有效的基于模型的算法,从输入公式构建一个开放的NuCAD。NuCAD是柱形代数分解(英语:Cylindrical Algebraic Decomposition)(CAD)的一种推广,该分解由Collins在他1970年代早期的开创性工作中定义,并在洪的部分CAD等概念中得到扩展。NuCAD与CAD一样,是将n维真实空间分解为圆柱形单元。但与CAD不同的是,NuCAD中的细胞不需要按圆柱形排列。从这个意义上说,NuCAD不是均匀的圆柱形。然而,NuCAD--像CAD--携带一个树状结构,将不同的细胞联系起来。这是一个非常不同的树,但与CAD树结构一样,它允许有效地执行某些操作,例如为任意输入点定位包含单元。

英文摘要:

In this paper we introduce the notion of an Open Non-uniform Cylindrical Algebraic Decomposition (NuCAD), and present an efficient model-based algorithm for constructing an Open NuCAD from an input formula. A NuCAD is a generalization of Cylindrical Algebraic Decomposition (CAD) as defined by Collins in his seminal work from the early 1970s, and as extended in concepts like Hong's partial CAD. A NuCAD, like a CAD, is a decomposition of n-dimensional real space into cylindrical cells. But unlike a CAD, the cells in a NuCAD need not be arranged cylindrically. It is in this sense that NuCADs are not uniformly cylindrical. However, NuCADs--- like CADs --- carry a tree-like structure that relates different cells. It is a very different tree but, as with the CAD tree structure, it allows some operations to be performed efficiently, for example locating the containing cell for an arbitrary input point.

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

↑