Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization

DOI10.1007/S10543-021-00878-9zbMATH Open1485.65052arXiv2008.01794OpenAlexW3164979987MaRDI QIDQ2114103FDOQ2114103

Authors: Andrii Dmytryshyn 

Publication date: 14 March 2022

Published in: BIT (Search for Journal in Brave)

Abstract: A number of theoretical and computational problems for matrix polynomials are solved by passing to linearizations. Therefore a perturbation theory results for linearizations need to be related back to matrix polynomials. In this paper we present an algorithm that finds which perturbation of matrix coefficients of a matrix polynomial corresponds to a given perturbation of the entire linearization pencil. Moreover we find transformation matrices that, via strict equivalence, transform a perturbation of the linearization to the linearization of a perturbed polynomial. For simplicity, we present the results for the first companion linearization but they can be generalized to a broader class of linearizations.

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

Recommendations

• Fiedler companion linearizations and the recovery of minimal indices
• Recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler linearizations
• Algebraic linearizations of matrix polynomials
• Linearizations of singular matrix polynomials and the recovery of minimal indices
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials

zbMATH Keywords

perturbation theorylinearizationmatrix pencilmatrix polynomial

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical linear algebra (65F99) Numerical computation of matrix norms, conditioning, scaling (65F35) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Cites Work

• NLEVP, a collection of nonlinear eigenvalue problems
• Title not available (Why is that?)
• Implicit QR algorithms for palindromic and even eigenvalue problems
• The quadratic eigenvalue problem
• Fiedler companion linearizations for rectangular matrix polynomials
• A new family of companion forms of polynomial matrices
• Backward error and condition of polynomial eigenvalue problems
• Polynomial eigenvalue problems: theory, computation, and structure
• Miniversal deformations of matrices of bilinear forms
• Miniversal deformations of matrices under *congruence and reducing transformations
• The eigenstructure of an arbitrary polynomial matrix: Computational aspects
• Stratification of full rank polynomial matrices
• Perturbation theory of matrix pencils through miniversal deformations
• Geometrical properties of the Frobenius condition number for positive definite matrices
• Change of the congruence canonical form of 2-by-2 and 3-by-3 matrices under perturbations and bundles of matrices under congruence
• Change of the \(^*\)congruence canonical form of 2-by-2 matrices under perturbations
• Invertibly convergent infinite products of matrices
• Miniversal deformations of pairs of symmetric matrices under congruence
• Miniversal deformations of pairs of skew-symmetric matrices under congruence
• The nonlinear eigenvalue problem
• Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree
• Where is the nearest non-regular pencil?
• Algorithms for Hessenberg-triangular reduction of Fiedler linearization of matrix polynomials
• Block Kronecker linearizations of matrix polynomials and their backward errors
• On the Nearest Singular Matrix Pencil
• Normalized Frobenius condition number of the orthogonal projections of the identity
• Computing the nearest rank-deficient matrix polynomial
• Spectral condition‐number estimation of large sparse matrices
• Geometry of matrix polynomial spaces
• Structure preserving stratification of skew-symmetric matrix polynomials

Uses Software

• NLEVP
• DGGHR3
• DGGHRD

This page was built for publication: Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114103)