Recursive Algorithms to Update a Numerical Basis Matrix of the Null Space of the Block Row, (Banded) Block Toeplitz, and Block Macaulay Matrix

DOI10.1137/22m1495858zbMath1530.65043MaRDI QIDQ6039266

Christof Vermeersch, Bart De Moor

Publication date: 4 May 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

orthogonalizationblock Toeplitz and block Macaulay matricescomputational methods for sparse matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Unnamed Item
• Unnamed Item
• A fast recursive orthogonalization scheme for the Macaulay matrix
• On the computation of the null space of Toeplitz-like matrices
• Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems
• Least squares optimal realisation of autonomous LTI systems is an eigenvalue problem
• Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems
• The Quadratic Eigenvalue Problem
• Polynomial Eigenvalue Problems: Theory, Computation, and Structure
• On- and off-line identification of linear state-space models
• A Singular Value Decomposition Updating Algorithm for Subspace Tracking
• Array algorithms for H/sup ∞/ estimation
• Non-Parametric Detection of the Number of Signals: Hypothesis Testing and Random Matrix Theory
• Multidimensional realisation theory and polynomial system solving
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Updating a Rank-Revealing ULV Decomposition
• The Geometry of Multivariate Polynomial Division and Elimination
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Multiparameter spectral theory and separation of variables
• Updating the singular value decomposition