Perturbation of eigenvalues for periodic matrix pairs via the Bauer–Fike theorems
نویسندگان
چکیده
In earlier papers, the Bauer–Fike technique was applied to the ordinary eigenvalue problem Ax = λx, the generalized eigenvalue problem Ax = λBx and the matrix polynomial eigenvalue problem ∑m k=0 λAkx = 0. General multiple eigenvalues were dealt with and condition numbers were obtained for individual as well as clusters of eigenvalues. In this paper, we shall generalize the technique to the eigenvalue problem for regular periodic matrix pairs. Perturbation to eigenvalues, simple or multiple, finite or infinite, will be considered for perturbations of any size. For small perturbations, clusters of eigenvalues will be considered. © 2003 Elsevier Inc. All rights reserved.
منابع مشابه
On Perturbation Theorems for the Generalized Eigenvalues of Regular Matrix Pairs†
In this paper, we study the Bauer-Fike type theorems for regular matrix pairs and its general form. Besides these, we also obtain some bounds for measuring approximate generalized eigenvalues and for the perturbation of generalized eigenvalues concerning an approximate generalized invariant subspace. To estimate all these bounds, p-Hölder norm and an ad hoc pseudo-metric called p-Chordal matric...
متن کاملThree Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds
We show that three well-known perturbation bounds for matrix eigenvalues imply relative bounds: the Bauer-Fike and Hooman-Wielandt theorems for diagonalisable matrices, and Weyl's theorem for Hermitian matrices. As a consequence, relative perturbation bounds are not necessarily stronger than absolute bounds; and the conditioning of an eigenvalue in the relative sense is the same as in the absol...
متن کاملChebyshev Collocation for Linear, Periodic Ordinary and Delay Differential Equations: a Posteriori Estimates
Abstract. We present a Chebyshev collocation method for linear ODE and DDE problems. Theorem 3 in section 3 gives an a posteriori estimate for the accuracy of the approximate solution of a scalar ODE initial value problem. Examples of the success of the estimate are given. For linear, periodic DDEs with integer delays we define and discuss the monodromy operator U in section 4. Our main goal is...
متن کاملEstimating the Sensitivity of the Algebraic Structure of Pencils with Simple Eigenvalue Estimates
The sensitivity of the algebraic (Kronecker) structure of rectangular matrix pencils to perturbations in the coefficients is examined. Eigenvalue perturbation bounds in the spirit of Bauer–Fike are used to develop computational upper and lower bounds on the distance from a given pencil to one with a qualitatively different Kronecker structure.
متن کاملHomotopy perturbation method for eigenvalues of non-definite Sturm-Liouville problem
In this paper, we consider the application of the homotopy perturbation method (HPM) to compute the eigenvalues of the Sturm-Liouville problem (SLP) which is called non-definite SLP. Two important Examples show that HPM is reliable method for computing the eigenvalues of SLP.
متن کامل