Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
From MaRDI portal
Abstract: We revisit the landmark paper [D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, SIAM J. Matrix Anal. Appl., 28 (2006), pp.~971--1004] and, by viewing matrices as coefficients for bivariate polynomials, we provide concise proofs for key properties of linearizations for matrix polynomials. We also show that every pencil in the double ansatz space is intrinsically connected to a B'{e}zout matrix, which we use to prove the eigenvalue exclusion theorem. In addition our exposition allows for any polynomial basis and for any field. The new viewpoint also leads to new results. We generalize the double ansatz space by exploiting its algebraic interpretation as a space of B'{e}zout pencils to derive new linearizations with potential applications in the theory of structured matrix polynomials. Moreover, we analyze the conditioning of double ansatz space linearizations in the important practical case of a Chebyshev basis.
Recommendations
- Vector Spaces of Linearizations for Matrix Polynomials
- On vector spaces of linearizations for matrix polynomials in orthogonal bases
- Vector space of linearizations for the quadratic two-parameter matrix polynomial
- Symmetric Linearizations for Matrix Polynomials
- Linearizations of matrix polynomials in Newton bases
Cites work
- Algebraic methods for Toeplitz-like matrices and operators
- An Extension of Chebfun to Two Dimensions
- Backward error and condition of polynomial eigenvalue problems
- Chebyshev interpolation for nonlinear eigenvalue problems
- Computing the common zeros of two bivariate functions via Bézout resultants
- Die Lage der Nullstellen eines Polynoms
- Functions of Matrices
- Generalized Bezoutian and Sylvester matrices in multivariable linear control
- Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
- scientific article; zbMATH DE number 3839766 (Why is no real title available?)
- scientific article; zbMATH DE number 3578982 (Why is no real title available?)
- scientific article; zbMATH DE number 691245 (Why is no real title available?)
- scientific article; zbMATH DE number 2146320 (Why is no real title available?)
- Linearization of matrix polynomials expressed in polynomial bases
- Linearizations of singular matrix polynomials and the recovery of minimal indices
- Matrix mathematics. Theory, facts, and formulas
- Matrix Polynomials
- Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis.
- Numerical instability of resultant methods for multidimensional rootfinding
- On the stability of computing polynomial roots via confederate linearizations
- Smith forms of palindromic matrix polynomials
- Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
- Symmetric Linearizations for Matrix Polynomials
- The Bezoutian and the eigenvalue-separation problem for matrix polynomials
- THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
- The Conditioning of Linearizations of Matrix Polynomials
- Vector Spaces of Linearizations for Matrix Polynomials
Cited in
(40)- 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
- Block minimal bases \(\ell\)-ifications of matrix polynomials
- Linearizations of matrix polynomials in Newton bases
- On the exponential generating function for non-backtracking walks
- A simplified approach to Fiedler-like pencils via block minimal bases pencils
- Matrices in companion rings, Smith forms, and the homology of 3-dimensional Brieskorn manifolds
- Block Kronecker ansatz spaces for matrix polynomials
- Inertia laws and localization of real eigenvalues for generalized indefinite 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
- Large vector spaces of block-symmetric strong linearizations of matrix polynomials
- On vector spaces of linearizations for matrix polynomials in orthogonal bases
- Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis
- 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
- Fiedler-comrade and Fiedler-Chebyshev pencils
- Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable?
- Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants
- scientific article; zbMATH DE number 5125599 (Why is no real title available?)
- Vector-valued polynomials and a matrix weight function with \(B_{2}\)-action
- The deformed graph Laplacian and its applications to network centrality analysis
- Structured backward error analysis of linearized structured polynomial eigenvalue problems
- scientific article; zbMATH DE number 1882361 (Why is no real title available?)
- Nonlinearizing Two-parameter Eigenvalue Problems
- Generalized standard triples for algebraic linearizations of matrix polynomials
- Non-backtracking alternating walks
- Vector space of linearizations for the quadratic two-parameter matrix polynomial
- Constructing strong linearizations of matrix polynomials expressed in Chebyshev bases
- Vector spaces of generalized linearizations for rectangular matrix polynomials
- Vector Spaces of Linearizations for Matrix Polynomials
- The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials
- Revisiting the Matrix Polynomial Greatest Common Divisor
- A parametrization of structure-preserving transformations for matrix polynomials
- Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem
- A hidden variable resultant method for the polynomial multiparameter eigenvalue problem
- Smith forms of matrices in companion rings, with group theoretic and topological applications
- Fast stability tests for Hermitian matrix polynomials
- Structured backward errors in linearizations
This page was built for publication: Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2957676)
