Numerical primary decomposition

MaRDI QIDQ5301619zbMATH OpenFDO

Authors Anton Leykin

Publication date 20 January 2009

Full work available at URL https://arxiv.org/abs/0801.3105

Mathematics Subject Classification ID

Computational aspects of higher-dimensional varieties (14Q15) Symbolic computation and algebraic computation (68W30)

Abstract: Consider an ideal $$ defining a complex affine variety $$. 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$.

Cited in

(13)

• Evaluation techniques for zero-dimensional primary decomposition
• Unification and extension of intersection algorithms in numerical algebraic geometry
• Primary ideals and their differential equations
• Noetherian operators and primary decomposition
• On deflation and multiplicity structure
• Isosingular sets and deflation
• Eliminating dual spaces
• Numerical algorithms for detecting embedded components
• Chern numbers of smooth varieties via homotopy continuation and intersection theory
• Two-step Newton's method for deflation-one singular zeros of analytic systems
• Linear PDE with constant coefficients
• Local dual spaces and primary decomposition
• Multi-graded Macaulay dual spaces

This page was built for publication: Numerical primary decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301619)