The eigenstructure of an arbitrary polynomial matrix: Computational aspects

DOI10.1016/0024-3795(83)90069-1zbMath0507.65008OpenAlexW2124986435MaRDI QIDQ1837518

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0024-3795(83)90069-1

zbMATH Keywords

generalized eigenvalues polynomial matrix eigenstructure zero structure polar structure

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrices over function rings in one or more variables (15A54)

Related Items

A line/trimmed NURBS surface intersection algorithm using matrix representations, Block Kronecker linearizations of matrix polynomials and their backward errors, A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error, Structured backward errors in linearizations, Eigenvalue condition numbers and pseudospectra of Fiedler matrices, Nearest linearly structured polynomial matrix with some prescribed distinct eigenvalues, Block minimal bases \(\ell\)-ifications of matrix polynomials, Linear System Matrices of Rational Transfer Functions, Computation of structural invariants of generalized state-space systems, Oscillation theorems for symplectic difference systems, First order spectral perturbation theory of square singular matrix polynomials, Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems, An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem, Stable polefinding and rational least-squares fitting via eigenvalues, Accurate solution of polynomial equations using Macaulay resultant matrices, Computation of transfer-function matrices of generalized state-space models, \(\lambda\)-matrix formulation applied to the Hertz contact problem with finite friction, Variational and numerical methods for symmetric matrix pencils, Structure preserving stratification of skew-symmetric matrix polynomials, Generic symmetric matrix pencils with bounded rank, Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree, A local construction of the Smith normal form of a matrix polynomial, Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade, Stratification of full rank polynomial matrices, Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices, Affine spaces of strong linearizations for rational matrices and the recovery of eigenvectors and minimal bases, Spectral equivalence of matrix polynomials and the index sum theorem, Geometry of matrix polynomial spaces, Singular quadratic eigenvalue problems: linearization and weak condition numbers, Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations, Computing nearby non-trivial Smith forms, Triangularizing matrix polynomials, Structured backward error analysis of linearized structured polynomial eigenvalue problems, Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials, First order spectral perturbation theory of square singular matrix pencils, Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade, Backward error and condition of polynomial eigenvalue problems, Structural decomposition and its properties of linear multivariable singular systems, A simplified approach to Fiedler-like pencils via block minimal bases pencils, An iterated eigenvalue algorithm for approximating roots of univariate polynomials, Polynomial Roots from Companion Matrix Eigenvalues, Matrix polynomials: factorization via bisolvents, Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization, Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder, Unnamed Item, Implicit QR for companion-like pencils, Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials, On the fundamental matrix of the inverse of a polynomial matrix and applications to ARMA representations, Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations, An improved Toeplitz algorithm for polynomial matrix null-space computation, A note on generalized companion pencils in the monomial basis, Nonequivalence transformation of?-matrix eigenproblems and model embedding approach to model tuning, Column reduction of polynomial matrices, Backward error and conditioning of Fiedler companion linearizations, On the stability of computing polynomial roots via confederate linearizations, Explicit block-structures for block-symmetric Fiedler-like pencils, An algorithm for computing the eigenstructure of a regular matrix polynomial, Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data, Matrix Polynomials with Completely Prescribed Eigenstructure, Structural decomposition of linear singular systems: the single-input and single-output case., Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, Factorization of a rational matrix: The singular case, Fast and Backward Stable Computation of Roots of Polynomials, Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization

Cites Work