[HTML][HTML] Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems

C Vermeersch, B De Moor - Linear Algebra and its Applications, 2022 - Elsevier
We consider two algorithms that use the block Macaulay matrix to solve (rectangular)
multiparameter eigenvalue problems (MEPs). On the one hand, a multidimensional …

Recursive algorithms to update a numerical basis matrix of the null space of the block row,(banded) block Toeplitz, and block Macaulay matrix

C Vermeersch, B De Moor - SIAM Journal on Scientific Computing, 2023 - SIAM
We propose recursive algorithms to update an orthogonal numerical basis matrix of the null
space of the block row,(banded) block Toeplitz, and block Macaulay matrix, which is the …

A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems

N Govindarajan, R Widdershoven… - SIAM Journal on Matrix …, 2024 - SIAM
As a crucial first step towards finding the (approximate) common roots of a (possibly
overdetermined) bivariate polynomial system of equations, the problem of determining an …

Globally optimal least-squares ARMA model identification is an eigenvalue problem

C Vermeersch, B De Moor - IEEE Control Systems Letters, 2019 - ieeexplore.ieee.org
We show that globally optimal least-squares identification of autoregressive moving-average
(ARMA) models is an eigenvalue problem (EP). The first order optimality conditions of this …

Least squares realization of LTI models is an eigenvalue problem

B De Moor - 2019 18th European Control Conference (ECC), 2019 - ieeexplore.ieee.org
We show how least squares optimal realization of autonomous linear time-invariant
dynamical systems from given data, reduces to the solution of an eigenvalue problem. In this …

Multiparameter eigenvalue problems and shift-invariance

K De Cock, B De Moor - IFAC-PapersOnLine, 2021 - Elsevier
We discuss four eigenvalue problems of increasing generality and complexity: rooting a
univariate polynomial, solving the polynomial eigenvalue problem, rooting a set of …

Least squares optimal realisation of autonomous LTI systems is an eigenvalue problem

B De Moor - Communications in Information and Systems, 2020 - intlpress.com
We outline the solution of a long-standing open problem in system identification, on how to
find the best least squares realisation of an autonomous linear time-invariant (LTI) …

A column space based approach to solve systems of multivariate polynomial equations

C Vermeersch, B De Moor - IFAC-PapersOnLine, 2021 - Elsevier
We propose a novel approach to solve systems of multivariate polynomial equations, using
the column space of the Macaulay matrix that is constructed from the coefficients of these …

Systems of polynomial equations, higher-order tensor decompositions, and multidimensional harmonic retrieval: A unifying framework. Part II: The block term …

J Vanderstukken, P Kürschner, I Domanov… - SIAM Journal on Matrix …, 2021 - SIAM
In Part I we proposed a multilinear algebra framework to solve 0-dimensional systems of
polynomial equations with simple roots. We extend this framework to incorporate multiple …

The (Block) Macaulay Matrix: Solving Systems of Multivariate Polynomial Equations and Multiparameter Eigenvalue Problems

C Vermeersch - 2023 - lirias.kuleuven.be
One of the most pervasive tools from (numerical) linear algebra is, without any doubt, the
standard eigenvalue decomposition. Eigenvalues describe the intrinsic system dynamics of …