arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.3129math.AG
收藏

仿射Algebraic Varieties的数值分解

Numerical Decomposition of Affine Algebraic Varieties

Shawki Al-Rashed, Gerhard Pfister

摘要:

仿射代数簇X的不可约代数分解$\cup_{i=0}^{d}X_i=\cup_{i=0}^{d} (\cup_{j=1}^{d_i}X_{ij})$可以表示为称为数值不可约分解的有限不相交集$\cup_{i=0}^{d}W_i=\cup_{i=0} ^{d}(\cup_{j=1}^{d_i}W_{ij})$的并集(参见图10)。[14],[15],[17],[18],[19],[21],[22],[23])。$W_i$对应于纯i维$X_i$,而$W_{ij}$表示i维不可约分量$X_{ij}$。通过使用部分Gröbner基,局部维数和“零和关系”修改这些概念,本文提出了一种在SINGULAR中计算数值不可约分解的实现。我们将给出一些例子和时间,这表明,修改后的算法是更有效的,如果变量的数量不是太大。对于大量的变量,BERTINI更有效。注意,数值分解的每一步都是可并行的。为了进行比较,我们没有使用BERTINI的并行版本。

英文摘要:

An irreducible algebraic decomposition $\cup_{i=0}^{d}X_i=\cup_{i=0}^{d} (\cup_{j=1}^{d_i}X_{ij})$ of an affine algebraic variety X can be represented as an union of finite disjoint sets $\cup_{i=0}^{d}W_i=\cup_{i=0} ^{d}(\cup_{j=1}^{d_i}W_{ij})$ called numerical irreducible decomposition (cf. [14],[15],[17],[18],[19],[21],[22],[23]). $W_i$ corresponds to a pure i-dimensional $X_i$, and $W_{ij}$ presents an i- dimensional irreducible component $X_{ij}$. Modifying this concepts by using partially Gröbner bases, local dimension, and the "Zero Sum Relation" we present in this paper an implementation in SINGULAR to compute the numerical irreducible decomposition. We will give some examples and timings, which show that the modified algorithms are more efficient if the number of variables is not too large. For a large number of variables BERTINI is more efficient. Note that each step of the numerical decomposition is parallelizable. For our comparisons we did not use the parallel version of BERTINI.

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

↑