On the null spaces of the Macaulay matrix

DOI10.1016/j.laa.2014.07.035zbMath1297.15041OpenAlexW2018005057MaRDI QIDQ405945

Kim Batselier, Philippe Dreesen, Bart De Moor

Publication date: 8 September 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.07.035

zbMATH Keywords

algorithmrootssyzygiesrow spacemultivariate polynomialsnull spaceMacaulay matrixStetter's eigenvalue problem

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Polynomials in general fields (irreducibility, etc.) (12E05) Syzygies, resolutions, complexes and commutative rings (13D02) Syzygies, resolutions, complexes in associative algebras (16E05) Special matrices (15B99)

Related Items (9)

Computing the state difference equations for discrete overdetermined linear \(m \operatorname{D}\) systems ⋮ Multidimensional realisation theory and polynomial system solving ⋮ Numerical computation of H-bases ⋮ Computing H-bases via minimal bases for syzygy modules ⋮ Rayleigh quotient methods for estimating common roots of noisy univariate polynomials ⋮ Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems ⋮ 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 ⋮ An eigen-representation of the Navier-Stokes equations

Uses Software

• Matlab
• Octave
• PHCpack
• Algorithm 931

Cites Work

• A fast recursive orthogonalization scheme for the Macaulay matrix
• Witness sets of projections
• A geometrical approach to finding multivariate approximate LCMs and GCDs
• Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
• Algorithm 931
• Algorithm 795
• Using Algebraic Geometry
• Matrix eigenproblems are at the heart of polynomial system solving
• Numerical Polynomial Algebra
• The Canonical Decomposition of $\mathcal{C}^n_d$ and Numerical Gröbner and Border Bases
• Computing the multiplicity structure in solving polynomial systems
• The Geometry of Multivariate Polynomial Division and Elimination
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the null spaces of the Macaulay matrix