Eigenstructure of polynomial and rational matrices: perturbation theory and nearness problems
Loading...
URL
Journal Title
Journal ISSN
Volume Title
School of Science |
Doctoral thesis (article-based)
| Defence date: 2025-05-30
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
48 + app. 128
Series
Aalto University publication series Doctoral Theses, 85/2025
Abstract
Polynomial and rational matrices are important algebraic objects that have many engineering applications, most notably in control theory. As with more classical matrices over the field of real or complex numbers, many of the properties of polynomial and rational matrices can be described in terms of their eigenstructure. This thesis considers questions related to the eigenstructure of polynomial and rational matrices. In particular, we study how variations in the entries affect the eigenstructure, and vice versa. These questions generally fall under either perturbation theory or matrix nearness problems, and are important in, for example, understanding how much error there can be in a numerical computation of the eigenstructure. This thesis begins with an overview on the theory of polynomial and rational matrices and their eigenstructures and continues by providing new scientific results in the form of four attached articles. In the first article, we derive new results for the conditioning of zeros of rational matrices. This is achieved by using the transfer function representation for rational matrices together with Rosenbrock's theorem, which relates the eigenstructure of a rational matrix with that of the associated polynomial system matrix. These results have significance in control theory, where rational matrices appear as transfer function matrices in a natural way. The remaining three articles deal with nearness problems associated with the eigenstructure of polynomial matrices. These include the problem of finding the distance to singularity and the problem of finding the distance to stability. For these problems, we use a novel approach that relies on Riemannian optimization. This approach leads to computational algorithms that often outperform the competitors in terms of the running time as well as the quality of the output.Polynomiset ja rationaaliset matriisit ovat tärkeitä algebrallisia objekteja, joilla on monia käytännön sovelluksia, erityisesti säätöteoriassa. Kuten klassisempien reaaliluku- tai kompleksilukukunnan matriisien tapauksessa, myös polynomisten ja rationaalisten matriisien ominaisuuksia voidaan kuvata niiden ominaisrakenteen avulla. Tämä väitöskirja käsittelee polynomisten ja rationaalisten matriisien ominaisrakenteeseen liittyviä kysymyksiä. Erityisesti tutkimme, kuinka muutokset matriisien alkioissa vaikuttavat ominaisrakenteeseen ja päinvastoin. Nämä kysymykset kuuluvat yleensä joko häiriöteorian tai matriisien lähisyysongelmien piiriin ja ovat tärkeitä esimerkiksi arvioitaessa, kuinka paljon virhettä ominaisrakenteen numeerisessa laskennassa voi esiintyä. Väitöskirja alkaa antamalla yleiskatsauksen polynomisten ja rationaalisten matriisien sekä niiden ominaisrakenteiden teoriasta. Sen jälkeen esitellään uusia tieteellisiä tuloksia neljän liitteenä olevan artikkelin muodossa. Ensimmäisessä artikkelissa johdamme uusia tuloksia rationaalisten matriisien nollakohtien häiriöalttiudesta. Tämä saavutetaan hyödyntämällä rationaalisten matriisien siirtofunktioesitystä yhdessä Rosenbrockin teoreeman kanssa, joka yhdistää rationaalisen matriisin ominaisrakenteen siihen liittyvän polynomisen systeemimatriisin ominaisrakenteeseen. Näillä tuloksilla on merkitystä säätöteoriassa, jossa rationaaliset matriisit esiintyvät luonnollisella tavalla siirtofunktiomatriiseina. Muut kolme artikkelia käsittelevät polynomisten matriisien ominaisrakenteeseen liittyviä lähisyysongelmia. Näihin kuuluvat singulaarisuuteen ja stabilisuuteen liittyvien etäisyyksien määrittämisen ongelmat. Näitä varten käytämme uutta lähestymistapaa, joka perustuu Riemannin optimointiin. Tämä lähestymistapa johtaa laskennallisiin algoritmeihin, jotka usein päihittävät kilpailijat sekä laskenta-ajan että tulosten laadun osalta.Description
Supervising professor
Noferini, Vanni, Prof., Aalto University, Department of Mathematics and Systems Analysis, FinlandThesis advisor
Noferini, Vanni, Prof., Aalto University, Department of Mathematics and Systems Analysis, FinlandOther note
Parts
-
[Publication 1]: V. Noferini, L. Nyman, J. Pérez and M. C. Quintana. Perturbation theory of transfer function matrices. SIAM J. Matrix Anal. Appl., 44(3), 1299– 1320, August 2023.
Full text in Acris/Aaltodoc: https://urn.fi/URN:NBN:fi:aalto-202310256663DOI: 10.1137/22M1509825 View at publisher
-
[Publication 2]: F. Dopico, V. Noferini and L. Nyman. A Riemannian optimization method to compute the nearest singular pencil. SIAM J. Matrix Anal. Appl., 45(4), 2007–2038, October 2024.
DOI: 10.1137/23M1596326 View at publisher
-
[Publication 3]: M. Gnazzo, V. Noferini, L. Nyman and F. Poloni. Riemann-Oracle: a general-purpose Riemannian optimizer to solve nearness problems in matrix theory. Submitted to Foundations of Computational Mathematics, July 2024.
DOI: 10.48550/arXiv.2407.03957 View at publisher
-
[Publication 4]: V. Noferini and L. Nyman. Finding the nearest Ω-stable pencil with Riemannian optimization. Submitted to Numerical Algorithms, February 2025.
DOI: 10.48550/arXiv.2501.16876 View at publisher