Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials

DOI10.1007/978-3-211-99314-9_2zbMath1191.14071MaRDI QIDQ3576571

Daniel J. Bates, Jonathan D. Hauenstein, Chris Peterson, Andrew John Sommese

Publication date: 30 July 2010

Published in: Texts and Monographs in Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-211-99314-9_2

zbMATH Keywords

homotopy continuation; Grassmannians; polynomial system; irreducible components; numerical algebraic geometry; rank deficiency; matrix of polynomials

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

14M15: Grassmannians, Schubert varieties, flag manifolds

14Q15: Computational aspects of higher-dimensional varieties

15A54: Matrices over function rings in one or more variables

13Pxx: Computational aspects and applications of commutative rings

Related Items

Exceptional Stewart--Gough Platforms, Segre Embeddings, and the Special Euclidean Group, Algebraic boundaries of Hilbert’s SOS cones, Computing Geometric Feature Sizes for Algebraic Manifolds, Isosingular sets and deflation, Witness sets of projections, A singular value homotopy for finding critical parameter values, Machine learning the real discriminant locus

Uses Software

• CoCoA
• Kronecker
• Macaulay2
• PHCpack
• SINGULAR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical computation of the genus of an irreducible curve within an algebraic set
• Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
• Deflation algorithm for the multiple roots of a system of nonlinear equations
• Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers
• Exceptional sets and fiber products
• A transformation to avoid solutions at infinity for polynomial systems
• Über kompakte homogene Kählersche Mannigfaltigkeiten
• A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
• The adjunction theory of complex projective varieties
• Holomorphic vector-fields on compact Kähler manifolds
• Newton's method with deflation for isolated singularities of polynomial systems
• Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
• Algorithm 795
• Homotopies for Intersecting Solution Components of Polynomial Systems
• Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems
• SINGULAR
• Computing the multiplicity structure in solving polynomial systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Varieties Defined by Quadratic Equations
• A Gröbner free alternative for polynomial system solving