Solving polynomial systems via truncated normal forms
From MaRDI portal
Abstract: We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. We propose a general algebraic framework to find the solutions and to compute the structure of the quotient ring R/I from the null space of a Macaulay-type matrix. The affine dense, affine sparse, homogeneous and multi-homogeneous cases are treated. In the presented framework, the concept of a border basis is generalized by relaxing the conditions on the set of basis elements. This allows for algorithms to adapt the choice of basis in order to enhance the numerical stability. We present such an algorithm and show numerical results.
Recommendations
- Truncated normal forms for solving polynomial systems: generalized and efficient algorithms
- A stabilized normal form algorithm for generic systems of polynomial equations
- scientific article; zbMATH DE number 852137
- Stable normal forms for polynomial system solving
- Generalized normal forms and polynomial system solving
Cites work
- A criterion for detecting m-regularity
- A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
- A new algorithm for computing certified numerical approximations of the roots of a zero-dimensional system
- A new efficient algorithm for computing Gröbner bases (F₄)
- A Poisson formula for the sparse resultant
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A stabilized normal form algorithm for generic systems of polynomial equations
- Algorithm 795
- Generalized normal forms and polynomial system solving
- H-bases for polynomial interpolation and system solving
- scientific article; zbMATH DE number 5082646 (Why is no real title available?)
- scientific article; zbMATH DE number 108068 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 1253975 (Why is no real title available?)
- scientific article; zbMATH DE number 1263319 (Why is no real title available?)
- scientific article; zbMATH DE number 578220 (Why is no real title available?)
- scientific article; zbMATH DE number 1504686 (Why is no real title available?)
- scientific article; zbMATH DE number 1827070 (Why is no real title available?)
- scientific article; zbMATH DE number 2196434 (Why is no real title available?)
- scientific article; zbMATH DE number 3279238 (Why is no real title available?)
- Introduction to the solution of polynomial systems
- Introduction to Toric Varieties. (AM-131)
- Matrices in elimination theory
- Multivariate polynomial system solving using intersections of eigenspaces.
- Newton polytopes and the Bezout theorem
- Numerical Polynomial Algebra
- Numerical solution of bivariate and polyanalytic polynomial systems
- Numerically solving polynomial systems with Bertini
- Polymake and Lattice Polytopes
- Polynomial Equations and Convex Polytopes
- Resultant over the residual of a complete intersection.
- Signature-based algorithms to compute Gröbner bases
- Solving polynomial equations. Foundations, algorithms, and applications
- Solving projective complete intersection faster
- Stable normal forms for polynomial system solving
- Subdivision methods for solving polynomial equations
- The Geometry of Syzygies
Cited in
(25)- A stabilized normal form algorithm for generic systems of polynomial equations
- Moment matrices, border bases and real radical computation
- Analysis of normal-form algorithms for solving systems of polynomial equations
- Numerical root finding via Cox rings
- Truncated normal forms for solving polynomial systems: generalized and efficient algorithms
- Solving determinantal systems using homotopy techniques
- Stable normal forms for polynomial system solving
- Inverse multivariate polynomial root-finding: numerical implementations of the affine and projective Buchberger-Möller algorithm
- scientific article; zbMATH DE number 1639654 (Why is no real title available?)
- The closedness subspace method for computing the multiplicity structure of a polynomial system
- scientific article; zbMATH DE number 2098740 (Why is no real title available?)
- NORMAL BGG SOLUTIONS AND POLYNOMIALS
- Systems of polynomial equations, higher-order tensor decompositions, and multidimensional harmonic retrieval: a unifying framework. Part I: the canonical polyadic decomposition
- Systems of Polynomial Equations, Higher-Order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part II: The Block Term Decomposition
- Solving \(p\)-adic polynomial systems via iterative eigenvector algorithms
- Toric eigenvalue methods for solving sparse polynomial systems
- The canonical decomposition of \(\mathcal{C}^n_d\) and numerical Gröbner and border bases
- A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems
- Square-free pure triangular decomposition of zero-dimensional polynomial systems
- Sparse resultant-based minimal solvers in computer vision and their connection with the action matrix
- A normal form algorithm for tensor rank decomposition
- Yet another eigenvalue algorithm for solving polynomial systems
- Estimating a matrix's singular values with interpolative decompositions
- Numerical instability of algebraic rootfinders
- Polynomial equations: theory and practice
This page was built for publication: Solving polynomial systems via truncated normal forms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4689237)
