A parametric Keldysh decomposition

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Balicki, Linus, Embree, Mark, Gugercin, Serkan
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866918271647744000
author Balicki, Linus
Embree, Mark
Gugercin, Serkan
author_facet Balicki, Linus
Embree, Mark
Gugercin, Serkan
contents Contour integral algorithms seek to compute a small number of eigenvalues located within a bounded region of the complex plane. These methods can be applied to both linear and nonlinear matrix eigenvalue problems. In the latter case, the foundation of these methods comes from the Keldysh decomposition, which breaks the nonlinear matrix-valued function into two parts: a rational function whose poles match the desired eigenvalues, and a remainder term that is analytic within the target region. Under contour integration this analytic part vanishes (via Cauchy's theorem), leaving only the component containing the desired eigenvalues. We propose an extension of the Keldysh decomposition for matrix-valued functions that depend analytically on an additional parameter. We establish key properties of this parametric Keldysh decomposition, and introduce an algorithm for solving parametric nonlinear eigenvalue problems that is based upon it.
format Preprint
id arxiv_https___arxiv_org_abs_2601_01553
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A parametric Keldysh decomposition
Balicki, Linus
Embree, Mark
Gugercin, Serkan
Numerical Analysis
Complex Variables
15A18, 32A08, 65D15, 65F15
Contour integral algorithms seek to compute a small number of eigenvalues located within a bounded region of the complex plane. These methods can be applied to both linear and nonlinear matrix eigenvalue problems. In the latter case, the foundation of these methods comes from the Keldysh decomposition, which breaks the nonlinear matrix-valued function into two parts: a rational function whose poles match the desired eigenvalues, and a remainder term that is analytic within the target region. Under contour integration this analytic part vanishes (via Cauchy's theorem), leaving only the component containing the desired eigenvalues. We propose an extension of the Keldysh decomposition for matrix-valued functions that depend analytically on an additional parameter. We establish key properties of this parametric Keldysh decomposition, and introduce an algorithm for solving parametric nonlinear eigenvalue problems that is based upon it.
title A parametric Keldysh decomposition
topic Numerical Analysis
Complex Variables
15A18, 32A08, 65D15, 65F15
url https://arxiv.org/abs/2601.01553