Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach

DOI10.1137/15M1013286zbMath1355.65058arXiv1610.01859MaRDI QIDQ2957676

Alex Townsend, Yuji Nakatsukasa, Vanni Noferini

Publication date: 27 January 2017

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.01859

zbMATH Keywords

orthogonal polynomialsconditioningmatrix polynomialsbivariate polynomialsBézoutiandegree-graded polynomial basisdouble ansatz space

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrix pencils (15A22)

Related Items (29)

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 ⋮ Block minimal bases \(\ell\)-ifications of matrix polynomials ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ On vector spaces of linearizations for matrix polynomials in orthogonal bases ⋮ Linearizations of matrix polynomials in Newton bases ⋮ On the exponential generating function for non-backtracking walks ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis ⋮ The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials ⋮ Revisiting the Matrix Polynomial Greatest Common Divisor ⋮ Generalized Standard Triples for Algebraic Linearizations of Matrix Polynomials ⋮ A parametrization of structure-preserving transformations for matrix polynomials ⋮ The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis ⋮ Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable? ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials ⋮ Matrices in companion rings, Smith forms, and the homology of 3-dimensional Brieskorn manifolds ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Numerical Instability of Resultant Methods for Multidimensional Rootfinding ⋮ Computing the common zeros of two bivariate functions via Bézout resultants ⋮ On the stability of computing polynomial roots via confederate linearizations ⋮ Non-Backtracking Alternating Walks ⋮ Fiedler-comrade and Fiedler--Chebyshev pencils ⋮ Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems ⋮ Nonlinearizing Two-parameter Eigenvalue Problems ⋮ Root polynomials and their role in the theory of matrix polynomials ⋮ An information theoretically secure e-lottery scheme based on symmetric bivariate polynomials

Uses Software

• Chebfun
• rootsb
• Chebfun2
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev interpolation for nonlinear eigenvalue problems
• Algebraic methods for Toeplitz-like matrices and operators
• Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
• The Bezoutian and the eigenvalue-separation problem for matrix polynomials
• Backward error and condition of polynomial eigenvalue problems
• Computing the common zeros of two bivariate functions via Bézout resultants
• Numerical Instability of Resultant Methods for Multidimensional Rootfinding
• On the stability of computing polynomial roots via confederate linearizations
• Smith forms of palindromic matrix polynomials
• Die Lage der Nullstellen eines Polynoms
• THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
• Linearization of matrix polynomials expressed in polynomial bases
• Generalized Bezoutian and Sylvester matrices in multivariable linear control
• Matrix Polynomials
• An Extension of Chebfun to Two Dimensions
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials
• Functions of Matrices
• Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis

This page was built for publication: Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach