Gershgorin Theory for the Generalized Eigenvalue Problem Ax — \ Bx
نویسنده
چکیده
A generalization of Gershgorin's theorem is developed for the eigenvalue problem Ax = XBx and is applied to obtain perturbation bounds for multiple eigenvalues. The results are interpreted in terms of the chordal metric on the Riemann sphere, which is especially convenient for treating infinite eigenvalues.
منابع مشابه
A New Inexact Inverse Subspace Iteration for Generalized Eigenvalue Problems
In this paper, we represent an inexact inverse subspace iteration method for computing a few eigenpairs of the generalized eigenvalue problem Ax = Bx [Q. Ye and P. Zhang, Inexact inverse subspace iteration for generalized eigenvalue problems, Linear Algebra and its Application, 434 (2011) 1697-1715 ]. In particular, the linear convergence property of the inverse subspace iteration is preserved.
متن کاملA Note on the Normwise Perturbation Theory for the Regular Generalized Eigenproblem Ax = Bx
In this paper, we present a normwise perturbation theory for the regular generalized eigenproblem Ax = Bx, when is a simple and nite eigenvalue, which departs from the classical analysis with the chordal norm 9]. A backward error and a condition number are derived for a choice of exible measure to represent independent perturbations in the matrices A and B. The concept of optimal backward error...
متن کاملMean-payoff Games and Parametric Tropical Two-sided Systems
We propose a general theory of parametric two-sided tropical linear systems based on the connections with zero-sum deterministic mean-payoff games. It is shown how this general theory specializes to particular tropical linear systems with parameter, arising from 1) the two-sided tropical eigenproblem Ax = λ+Bx and 2) the tropical linear programming. This involves 1) the problem of finding the s...
متن کاملQuadratic Eigenproblems Are No Problem
High-dimensional eigenproblems often arise in the solution of scientiic problems involving stability or wave modeling. In this article we present results for a quadratic eigenproblem that we encountered in solving an acoustics problem, speciically in modeling the propagation of waves in a room in which one wall was constructed of sound-absorbing material. EEcient algorithms are known for the st...
متن کاملInexact Inverse Iterations for the Generalized Eigenvalue Problems
In this paper, we study an inexact inverse iteration with inner-outer iterations for solving the generalized eigenvalue problem Ax = Bx; and analyze how the accuracy in the inner iterations aaects the convergence of the outer iterations. By considering a special stopping criterion depending on a threshold parameter, we show that the outer iteration converges linearly with the threshold paramete...
متن کامل