Naslov: | Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils |
---|
Avtorji: | ID Kressner, Daniel (Avtor) ID Plestenjak, Bor (Avtor) |
Datoteke: | PDF - Predstavitvena datoteka, prenos (659,18 KB) MD5: AD9B162A12460C210119CB3B30EC249B
URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s10543-024-01033-w
|
---|
Jezik: | Angleški jezik |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | IMFM - Inštitut za matematiko, fiziko in mehaniko
|
---|
Povzetek: | The numerical solution of the generalized eigenvalue problem for a singular matrix pencil is challenging due to the discontinuity of its eigenvalues. Classically, such problems are addressed by first extracting the regular part through the staircase form and then applying a standard solver, such as the QZ algorithm, to that regular part. Recently, several novel approaches have been proposed to transform the singular pencil into a regular pencil by relatively simple randomized modifications. In this work, we analyze three such methods by Hochstenbach, Mehl, and Plestenjak that modify, project, or augment the pencil using random matrices. All three methods rely on the normal rank and do not alter the finite eigenvalues of the original pencil. We show that the eigenvalue condition numbers of the transformed pencils are unlikely to be much larger than the ▫$\delta$▫-weak eigenvalue condition numbers, introduced by Lotz and Noferini, of the original pencil. This not only indicates favorable numerical stability but also reconfirms that these condition numbers are a reliable criterion for detecting simple finite eigenvalues. We also provide evidence that, from a numerical stability perspective, the use of complex instead of real random matrices is preferable even for real singular matrix pencils and real eigenvalues. As a side result, we provide sharp left tail bounds for a product of two independent random variables distributed with the generalized beta distribution of the first kind or Kumaraswamy distribution. |
---|
Ključne besede: | singular pencil, singular generalized eigenvalue problem, eigenvalue condition number, randomized numerical method, random matrices |
---|
Status publikacije: | Objavljeno |
---|
Verzija publikacije: | Objavljena publikacija |
---|
Datum objave: | 01.09.2024 |
---|
Leto izida: | 2024 |
---|
Št. strani: | 27 str. |
---|
Številčenje: | Vol. 64, iss. 3, article no. 32 |
---|
PID: | 20.500.12556/DiRROS-20224 ![Povezava se odpre v novem oknu Novo okno](teme/dirros/img/NovoOkno.png) |
---|
UDK: | 519.6 |
---|
ISSN pri članku: | 0006-3835 |
---|
DOI: | 10.1007/s10543-024-01033-w ![Povezava se odpre v novem oknu Novo okno](teme/dirros/img/NovoOkno.png) |
---|
COBISS.SI-ID: | 204416003 ![Povezava se odpre v novem oknu Novo okno](teme/dirros/img/NovoOkno.png) |
---|
Opomba: |
|
---|
Datum objave v DiRROS: | 26.08.2024 |
---|
Število ogledov: | 2 |
---|
Število prenosov: | 1 |
---|
Metapodatki: | ![Izvoz v DC-RDF DC-RDF](teme/dirros/img/icon_dc_rdf.gif) |
---|
:
|
Kopiraj citat |
---|
| | | Objavi na: | ![Bookmark and Share](teme/dirros/img/addtoany.png) |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |