References & Citations
Mathematics > Numerical Analysis
Title: A contour integral approach to the computation of invariant pairs
(Submitted on 5 Jan 2015 (this version), latest version 30 Jul 2015 (v2))
Abstract: We study some aspects of the invariant pair problem for matrix polynomials, as introduced by Betcke and Kressner and by Beyn and Thuemmler. Invariant pairs extend the notion of eigenvalue-eigenvector pairs, providing a counterpart of invariant subspaces for the nonlinear case. Here, a contour integral formulation is applied to compute condition numbers and backward errors for invariant pairs and solvents. We then adapt the Sakurai-Sugiura moment method to the computation of invariant pairs, including some classes of problems that have multiple eigenvalues. Numerical refinement via two variants of Newton's method is also studied. Furthermore, we investigate the relation between the matrix solvent problem and the triangularization of matrix polynomials.
Submission history
From: Paola Boito [view email][v1] Mon, 5 Jan 2015 14:43:48 GMT (35kb,D)
[v2] Thu, 30 Jul 2015 12:26:47 GMT (40kb,D)
Link back to: arXiv, form interface, contact.