On perturbations of matrix pencils with real spectra, a revisit
Author:
RenCang Li
Journal:
Math. Comp. 72 (2003), 715728
MSC (2000):
Primary 15A22, 15A42, 65F15
Published electronically:
May 16, 2002
MathSciNet review:
1954964
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: This paper continues earlier studies by Bhatia and Li on eigenvalue perturbation theory for diagonalizable matrix pencils having real spectra. A unifying framework for creating crucial perturbation equations is developed. With the help of a recent result on generalized commutators involving unitary matrices, new and much sharper bounds are obtained.
 1.
Rajendra
Bhatia, Matrix analysis, Graduate Texts in Mathematics,
vol. 169, SpringerVerlag, New York, 1997. MR 1477662
(98i:15003)
 2.
Rajendra
Bhatia and Chandler
Davis, A bound for the spectral variation of a unitary
operator, Linear and Multilinear Algebra 15 (1984),
no. 1, 71–76. MR 731677
(85b:15020), http://dx.doi.org/10.1080/03081088408817578
 3.
Rajendra
Bhatia, Chandler
Davis, and Alan
McIntosh, Perturbation of spectral subspaces and solution of linear
operator equations, Linear Algebra Appl. 52/53
(1983), 45–67. MR 709344
(85a:47020), http://dx.doi.org/10.1016/00243795(83)80007X
 4.
Rajendra
Bhatia, Fuad
Kittaneh, and RenCang
Li, Some inequalities for commutators and an application to
spectral variation. II, Linear and Multilinear Algebra
43 (1997), no. 13, 207–219. MR 1613207
(99f:47014), http://dx.doi.org/10.1080/03081089708818526
 5.
Rajendra
Bhatia and Ren
Cang Li, On perturbations of matrix pencils
with real spectra. II, Math. Comp.
65 (1996), no. 214, 637–645. MR 1333304
(96g:15019), http://dx.doi.org/10.1090/S0025571896006990
 6.
C.
R. Crawford, A stable generalized eigenvalue problem, SIAM J.
Numer. Anal. 13 (1976), no. 6, 854–860. MR 0431631
(55 #4628)
C.
R. Crawford, Errata: “A stable generalized eigenvalue
problem” (SIAM J. Numer. Anal. 13 (1976), n0. 6, 854–860),
SIAM J. Numer. Anal. 15 (1978), no. 5, 1070. MR 507565
(80c:65085), http://dx.doi.org/10.1137/0715070
 7.
Ludwig
Elsner and Ji
Guang Sun, Perturbation theorems for the generalized eigenvalue
problem, Linear Algebra Appl. 48 (1982),
341–357. MR
683231 (84f:15012), http://dx.doi.org/10.1016/00243795(82)901203
 8.
A.
J. Hoffman and H.
W. Wielandt, The variation of the spectrum of a normal matrix,
Duke Math. J. 20 (1953), 37–39. MR 0052379
(14,611b)
 9.
Ren
Cang Li, Norms of certain matrices with applications to variations
of the spectra of matrices and matrix pencils, Linear Algebra Appl.
182 (1993), 199–234. MR 1207083
(94c:15040), http://dx.doi.org/10.1016/00243795(93)90500N
 10.
Ren
Cang Li, A perturbation bound for definite pencils, Linear
Algebra Appl. 179 (1993), 191–202. MR 1200151
(94h:15007), http://dx.doi.org/10.1016/00243795(93)90329M
 11.
Ren
Cang Li, On perturbations of matrix pencils
with real spectra, Math. Comp.
62 (1994), no. 205, 231–265. MR 1208838
(94f:15011), http://dx.doi.org/10.1090/S00255718199412088383
 12.
RenCang
Li, Spectral variations and Hadamard products: some problems,
Linear Algebra Appl. 278 (1998), no. 13,
317–326. MR 1637312
(99j:15035), http://dx.doi.org/10.1016/S00243795(97)10088X
 13.
Mario
Romeo and Paolo
Tilli, On some variational problems in the theory of unitarily
invariant norms and Hadamard products, Linear Algebra Appl.
326 (2001), no. 13, 161–172. MR 1815957
(2001m:15066), http://dx.doi.org/10.1016/S00243795(00)002846
 14.
G.
W. Stewart, Perturbation bounds for the definite generalized
eigenvalue problem, Linear Algebra Appl. 23 (1979),
69–85. MR
520614 (80c:15007), http://dx.doi.org/10.1016/00243795(79)900946
 15.
A.
I. Rozhenko, Razryvnye 𝐷^{𝑚}splainy i obshchie
teoremy skhodimosti interpolyatsionnykh splainov, \cyr Preprint
[Preprint], vol. 1030, Ross. Akad. Nauk Sibirsk. Otdel., Vychisl.
Tsentr, Novosibirsk, 1994 (Russian, with English and Russian summaries). MR 1392700
(97a:65017)
 16.
Ji
Guang Sun, A note on Stewart’s theorem for definite matrix
pairs, Linear Algebra Appl. 48 (1982), 331–339.
MR 683230
(84f:15013), http://dx.doi.org/10.1016/00243795(82)901197
 17.
Bo
Kȧgström and Axel
Ruhe (eds.), Matrix pencils, Lecture Notes in Mathematics,
vol. 973, SpringerVerlag, BerlinNew York, 1983. MR 697741
(84c:65009)
 18.
P. Tilli, On some problems involving invariant norms and Hadamard products, Structured Matrices in Mathematics, Computer Science, and Engineering. II (Providence, RI) (Vadim Olshevsky, ed.), Contemporary Mathematics, American Mathematical Society, 2001, vol. 281, pp. 319324.
 1.
 R. Bhatia, Matrix analysis, Graduate Texts in Mathematics, vol. 169, Springer, New York, 1996. MR 98i:15003
 2.
 R. Bhatia and C. Davis, A bound for the spectral variation of a unitary operator, Linear and Multilinear Algebra 15 (1984), 7176. MR 85b:15020
 3.
 R. Bhatia, C. Davis, and A. McIntosh, Perturbation of spectral subspaces and solution of linear operator equations, Linear Algebra and Its Applications 5253 (1983), 4567. MR 85a:47020
 4.
 R. Bhatia, F. Kittaneh, and R.C. Li, Some inequalities for commutators and an application to spectral variation. II, Linear and Multilinear Algebra 43 (1997), no. 13, 207220. MR 99f:47014
 5.
 R. Bhatia and R.C. Li, On perturbations of matrix pencils with real spectra. II, Mathematics of Computation 65 (1996), no. 214, 637645. MR 96g:15019
 6.
 C. R. Crawford, A stable generalized eigenvalue problem, SIAM Journal on Numerical Analysis 13 (1976), 854860. MR 55:4628; MR 80c:65085
 7.
 L. Elsner and J.G. Sun, Perturbation theorems for the generalized eigenvalue problem, Linear Algebra and Its Applications 48 (1982), 341357. MR 84f:15012
 8.
 A. J. Hoffman and H. W. Wielandt, The variation of the spectrum of a normal matrix, Duke Mathematical Journal 20 (1953), 3739. MR 14:611b
 9.
 R.C. Li, Norms of certain matrices with applications to variations of the spectra of matrices and matrix pencils, Linear Algebra and its Application 182 (1993), 199234. MR 94c:15040
 10.
 , A perturbation bound for definite pencils, Linear Algebra and Its Applications 179 (1993), 191202. MR 94h:15007
 11.
 , On perturbations of matrix pencils with real spectra, Mathematics of Computation 62 (1994), 231265. MR 94f:15011
 12.
 , Spectral variations and Hadamard products: Some problems, Linear Algebra and its Application 278 (1998), 317326. MR 99j:15035
 13.
 M. Romeo and P. Tilli, On some variational problems in the theory of unitarily invariant norms and Hadamard products, Linear Algebra and Its Applications 326 (2001), 161172. MR 2001m:15066
 14.
 G. W. Stewart, Perturbation bounds for the definite generalized eigenvalue problem, Linear Algebra and Its Application 23 (1979), 6986. MR 80c:15007
 15.
 G. W. Stewart and J.G. Sun, Matrix perturbation theory, Academic Press, Boston, 1990. MR 97a:65017
 16.
 J.G. Sun, A note on Stewart's theorem for definite matrix pairs, Linear Algebra and Its Applications 48 (1982), 331339. MR 84f:15013
 17.
 , Perturbation analysis for the generalized eigenvalue problem and the generalized singular value problem, Matrix Pencils (New York) (B. Kågström and A. Ruhe, eds.), Lecture Notes in Math., vol. 973, Springer Verlag, 1983, pp. 221244. MR 84c:65009
 18.
 P. Tilli, On some problems involving invariant norms and Hadamard products, Structured Matrices in Mathematics, Computer Science, and Engineering. II (Providence, RI) (Vadim Olshevsky, ed.), Contemporary Mathematics, American Mathematical Society, 2001, vol. 281, pp. 319324.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
15A22,
15A42,
65F15
Retrieve articles in all journals
with MSC (2000):
15A22,
15A42,
65F15
Additional Information
RenCang Li
Affiliation:
Department of Mathematics, University of Kentucky, Lexington, KY 40506
Email:
rcli@ms.uky.edu
DOI:
http://dx.doi.org/10.1090/S0025571802014497
PII:
S 00255718(02)014497
Keywords:
Diagonalizable matrix pencil,
definite pencil,
real spectrum,
unitarily invariant norm,
perturbation bound
Received by editor(s):
January 10, 2001
Received by editor(s) in revised form:
August 24, 2001
Published electronically:
May 16, 2002
Additional Notes:
This work was supported in part by the National Science Foundation under Grant No. ACI9721388 and by the National Science Foundation CAREER award under Grant No. CCR9875201.
Article copyright:
© Copyright 2002
American Mathematical Society
