arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0609528math.AGmath.OC
收藏

实Radical理想的半定刻画与计算

Semidefinite Characterization and Computation of Real Radical Ideals

J. B. Lasserre, M. Laurent, P. Rostalski

摘要:

对于由一组生成元给出的理想$I\subseteq\mathbb{R}[x]$,给出了它的实根$I(V_\mathbb{R}(I))$的一个新的半定刻划,只要它是零维的(即使$I$不是).此外,我们提出了一个算法,使用数值线性代数和半定优化技术,计算所有(许多)点的实品种$V_\mathbb{R}(I)$以及一组生成元的实根理想。后者以边界或Gröbner基的形式获得。该算法是基于矩松弛,与其他现有的方法相比,它利用了真正的代数性质的问题,从一开始就避免了复杂的组件的计算。

英文摘要:

For an ideal $I\subseteq\mathbb{R}[x]$ given by a set of generators, a new semidefinite characterization of its real radical $I(V_\mathbb{R}(I))$ is presented, provided it is zero-dimensional (even if $I$ is not). Moreover we propose an algorithm using numerical linear algebra and semidefinite optimization techniques, to compute all (finitely many) points of the real variety $V_\mathbb{R}(I)$ as well as a set of generators of the real radical ideal. The latter is obtained in the form of a border or Gröbner basis. The algorithm is based on moment relaxations and, in contrast to other existing methods, it exploits the real algebraic nature of the problem right from the beginning and avoids the computation of complex components.

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

↑