arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.3105math.AGcs.NAmath.NA
收藏

数值主分解

Numerical primary decomposition

Anton Leykin

AI总结:

提出数值主分解方法,通过构造膨胀理想和膨胀簇,将嵌入分量转化为孤立分量,并利用数值不可约分解算法获取见证集,从而完整描述仿射簇的关联素理想和嵌入素理想。

摘要:

考虑一个理想 $I \subset R = \bC[x_1,...,x_n]$,它定义了一个复仿射簇 $X \subset \bC^n$。我们通过数值主分解(NPD)来描述与 $I$ 相关的分量。该方法基于构造膨胀理想 $I^{(d)}$,该理想在高维复空间中定义了膨胀簇 $\dXd$。对于每个嵌入分量,存在某个 $d$ 和一个孤立分量 $\dYd$ 属于 $\dId$,且 $\dYd$ 投影到 $Y$。反过来,$\dYd$ 可以通过现有的素分解方法(特别是应用于 $\dXd$ 的数值不可约分解)来发现。NPD 的概念通过用见证集表示每个分量,给出了方案 $\Spec(R/I)$ 的完整描述。我们提出了一种算法,生成包含 NPD 的见证集集合,并可用于解决 $I$ 的理想成员问题。

英文摘要:

Consider an ideal $I \subset R = \bC[x_1,...,x_n]$ defining a complex affine variety $X \subset \bC^n$. We describe the components associated to $I$ by means of {\em numerical primary decomposition} (NPD). The method is based on the construction of {\em deflation ideal} $I^{(d)}$ that defines the {\em deflated variety} $\dXd$ in a complex space of higher dimension. For every embedded component there exists $d$ and an isolated component $\dYd$ of $\dId$ projecting onto $Y$. In turn, $\dYd$ can be discovered by existing methods for prime decomposition, in particular, the {\em numerical irreducible decomposition}, applied to $\dXd$. The concept of NPD gives a full description of the scheme $\Spec(R/I)$ by representing each component with a {\em witness set}. We propose an algorithm to produce a collection of witness sets that contains a NPD and that can be used to solve the {\em ideal membership problem} for $I$.

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

↑