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

08/04/2020
by   Andrii Dmytryshyn, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2021

Continuity of the roots of a nonmonic polynomial and applications in multivariate stability theory

We study continuity of the roots of nonmonic polynomials as a function o...
research
03/02/2018

Random perturbation and matrix sparsification and completion

We discuss general perturbation inequalities when the perturbation is ra...
research
02/19/2021

Equivalences for Linearizations of Matrix Polynomials

One useful standard method to compute eigenvalues of matrix polynomials ...
research
07/14/2022

Perturbation theory of transfer function matrices

Zeros of rational transfer function matrices R(λ) are the eigenvalues of...
research
05/21/2018

Learning Maximum-A-Posteriori Perturbation Models for Structured Prediction in Polynomial Time

MAP perturbation models have emerged as a powerful framework for inferen...
research
06/27/2019

Sensitivity of quantum PageRank

In this paper, we discuss the sensitivity of quantum PageRank. By using ...
research
10/29/2022

Strong Lottery Ticket Hypothesis with ε–perturbation

The strong Lottery Ticket Hypothesis (LTH) claims the existence of a sub...

Please sign up or login with your details

Forgot password? Click here to reset