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

多项式系统奇异零点的收缩与证明隔离

Deflation and Certified Isolation of Singular Zeros of Polynomial Systems

Angelos Mantzaflaris, Bernard Mourrain

摘要:

我们开发了一个新的符号数字算法的奇异孤立点的认证,使用其相关的本地环结构和认证的数值计算。提出了一种改进的求解逆系统的方法,避免了冗余计算,减少了求解中间线性系统的规模。我们得到一个一步放气技术,从描述的多重结构的差异。收缩系统可用于牛顿迭代格式,具有二次收敛性。从一个多项式系统和一个足够小的邻域出发,应用一个精心选择的符号扰动,我们得到了一个准则的存在性和唯一性的奇异根的一个给定的多重结构。标准验证方法,例如利用区间算术和不动点定理证明了存在唯一的具有奇异根的扰动系统。拓扑度计算和隐曲线实分支分析的应用说明了该方法。

英文摘要:

We develop a new symbolic-numeric algorithm for the certification of singular isolated points, using their associated local ring structure and certified numerical computations. An improvement of an existing method to compute inverse systems is presented, which avoids redundant computation and reduces the size of the intermediate linear systems to solve. We derive a one-step deflation technique, from the description of the multiplicity structure in terms of differentials. The deflated system can be used in Newton-based iterative schemes with quadratic convergence. Starting from a polynomial system and a small-enough neighborhood, we obtain a criterion for the existence and uniqueness of a singular root of a given multiplicity structure, applying a well-chosen symbolic perturbation. Standard verification methods, based eg. on interval arithmetic and a fixed point theorem, are employed to certify that there exists a unique perturbed system with a singular root in the domain. Applications to topological degree computation and to the analysis of real branches of an implicit curve illustrate the method.

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

↑