Root vectors of polynomial and rational matrices: Theory and computation

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Date
2023-01-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
31
510-540
Series
Linear Algebra and Its Applications, Volume 656
Abstract
The notion of root polynomials of a polynomial matrix P(λ) was thoroughly studied in Dopico and Noferini (2020) [6]. In this paper, we extend such a systematic approach to general rational matrices R(λ), possibly singular and possibly with coalescent pole/zero pairs. We discuss the related theory for rational matrices with coefficients in an arbitrary field. As a byproduct, we obtain sensible definitions of eigenvalues and eigenvectors of a rational matrix R(λ), without any need to assume that R(λ) has full column rank or that the eigenvalue is not also a pole. Then, we specialize to the complex field and provide a practical algorithm to compute them, based on the construction of a minimal state space realization of the rational matrix R(λ) and then using the staircase algorithm on the linearized pencil to compute the null space as well as the root polynomials in a given point λ0. If λ0 is also a pole, then it is necessary to apply a preprocessing step that removes the pole while making it possible to recoverthe root vectors of the original matrix: in this case, we study both the relevant theory (over a general field) and an algorithmic implementation (over the complex field), still based on minimal state space realizations.
Description
Funding Information: Supported by an Academy of Finland grant (Suomen Akatemian päätös 331240).Supported by an Aalto Science Institute Visitor Programme. Publisher Copyright: © 2022 The Author(s)
Keywords
Coalescent pole/zero, Eigenvalue, Eigenvector, Local Smith form, Maximal set, Minimal basis, Rational matrix, Root polynomial, Root vector, Smith form
Citation
Noferini , V & Van Dooren , P 2023 , ' Root vectors of polynomial and rational matrices: Theory and computation ' , Linear Algebra and Its Applications , vol. 656 , pp. 510-540 . https://doi.org/10.1016/j.laa.2022.10.013