Numerical Methods for General and Structured Eigenvalue Problems

Front Cover
Springer Science & Business Media, Jan 20, 2006 - Mathematics - 258 pages
0 Reviews
The purpose of this book is to describe recent developments in solving eig- value problems, in particular with respect to the QR and QZ algorithms as well as structured matrices. Outline Mathematically speaking, the eigenvalues of a square matrix A are the roots of its characteristic polynomial det(A??I). An invariant subspace is a linear subspace that stays invariant under the action of A. In realistic applications, it usually takes a long process of simpli?cations, linearizations and discreti- tions before one comes up with the problem of computing the eigenvalues of a matrix. In some cases, the eigenvalues have an intrinsic meaning, e.g., for the expected long-time behavior of a dynamical system; in others they are just meaningless intermediate values of a computational method. The same applies to invariant subspaces, which for example can describe sets of initial states for which a dynamical system produces exponentially decaying states. Computing eigenvalues has a long history, dating back to at least 1846 when Jacobi [172] wrote his famous paper on solving symmetric eigenvalue problems. Detailed historical accounts of this subject can be found in two papers by Golub and van der Vorst [140, 327].
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
1
II
2
III
3
IV
4
V
6
VI
10
VII
15
VIII
18
LXII
126
LXIII
127
LXIV
128
LXV
131
LXVI
132
LXVII
133
LXVIII
144
LXIX
145

IX
19
X
24
XI
27
XII
30
XIII
31
XIV
34
XV
35
XVII
36
XVIII
39
XX
40
XXI
41
XXII
44
XXIII
45
XXIV
48
XXV
53
XXVI
57
XXVII
58
XXVIII
60
XXX
63
XXXI
67
XXXII
68
XXXIII
70
XXXV
72
XXXVI
75
XXXVII
76
XXXIX
79
XL
82
XLI
86
XLII
89
XLIII
91
XLVI
93
XLVII
94
XLVIII
99
XLIX
101
L
102
LI
105
LII
108
LIII
112
LIV
114
LVI
116
LVII
119
LVIII
120
LIX
121
LX
122
LXI
124
LXX
146
LXXI
147
LXXII
149
LXXIII
155
LXXIV
163
LXXV
165
LXXVI
174
LXXVII
175
LXXVIII
176
LXXIX
177
LXXX
179
LXXXI
180
LXXXII
181
LXXXIV
185
LXXXV
189
LXXXVII
190
LXXXVIII
191
XC
192
XCI
193
XCII
194
XCIII
195
XCIV
196
XCV
199
XCVI
202
XCVII
204
XCVIII
208
XCIX
209
CII
210
CIII
211
CIV
212
CV
215
CVI
217
CVII
218
CVIII
219
CX
220
CXI
221
CXII
222
CXIV
225
CXV
226
CXVI
228
CXIX
230
CXX
232
CXXI
253
Copyright

Common terms and phrases