Preface to the Classics Edition |
|
xiii | |
Preface |
|
xv | |
Preface to the English Edition |
|
xix | |
Notation |
|
xxi | |
|
|
xxiii | |
|
Chapter 1 Supplements from Linear Algebra |
|
|
1 | (60) |
|
1.1 Notation and definitions |
|
|
1 | (4) |
|
1.2 The canonical angles between two subspaces |
|
|
5 | (3) |
|
|
8 | (2) |
|
1.4 The gap between two subspaces |
|
|
10 | (4) |
|
1.5 Convergence of a sequence of subspaces |
|
|
14 | (4) |
|
1.6 Reduction of square matrices |
|
|
18 | (9) |
|
1.7 Spectral decomposition |
|
|
27 | (4) |
|
1.8 Rank and linear independence |
|
|
31 | (1) |
|
1.9 Hermitian and normal matrices |
|
|
32 | (1) |
|
1.10 Non-negative matrices |
|
|
33 | (1) |
|
1.11 Sections and Rayleigh quotients |
|
|
34 | (1) |
|
1.12 Sylvester's equation |
|
|
35 | (7) |
|
1.13 Regular pencils of matrices |
|
|
42 | (1) |
|
1.14 Bibliographical comments |
|
|
43 | (18) |
|
|
43 | (18) |
|
Chapter 2 Elements of Spectral Theory |
|
|
61 | (50) |
|
2.1 Revision of some properties of functions of a complex variable |
|
|
61 | (2) |
|
2.2 Singularities of the resolvent |
|
|
63 | (10) |
|
2.3 The reduced resolvent and the partial inverse |
|
|
73 | (3) |
|
2.4 The block-reduced resolvent |
|
|
76 | (3) |
|
2.5 Linear perturbations of the matrix A |
|
|
79 | (3) |
|
2.6 Analyticity of the resolvent |
|
|
82 | (2) |
|
2.7 Analyticity of the spectral projection |
|
|
84 | (1) |
|
2.8 The Rellich-Kato expansions |
|
|
85 | (1) |
|
2.9 The Rayleigh-Schrodinger expansions |
|
|
86 | (3) |
|
2.10 Non-linear equation and Newton's method |
|
|
89 | (3) |
|
|
92 | (3) |
|
2.12 The local approximate inverse and the method of residual correction |
|
|
95 | (3) |
|
2.13 Bibliographical comments |
|
|
98 | (13) |
|
|
98 | (13) |
|
Chapter 3 Why Compute Eigenvalues? |
|
|
111 | (38) |
|
3.1 Differential equations and difference equations |
|
|
111 | (3) |
|
|
114 | (3) |
|
|
117 | (2) |
|
3.4 Factorial analysis of data |
|
|
119 | (1) |
|
3.5 The dynamics of structures |
|
|
120 | (2) |
|
|
122 | (2) |
|
3.7 Fredholm's integral equation |
|
|
124 | (2) |
|
3.8 Bibliographical comments |
|
|
126 | (23) |
|
|
126 | (23) |
|
|
149 | (56) |
|
4.1 Revision of the conditioning of a system |
|
|
149 | (1) |
|
4.2 Stability of a spectral problem |
|
|
150 | (15) |
|
4.3 A priori analysis of errors |
|
|
165 | (5) |
|
4.4 A posteriori analysis of errors |
|
|
170 | (7) |
|
|
177 | (3) |
|
|
180 | (10) |
|
4.7 Bibliographical comments |
|
|
190 | (15) |
|
|
191 | (14) |
|
Chapter 5 Foundations of Methods for Computing Eigenvalues |
|
|
205 | (46) |
|
5.1 Convergence of a Krylov sequence of subspaces |
|
|
205 | (3) |
|
5.2 The method of subspace iteration |
|
|
208 | (5) |
|
|
213 | (4) |
|
5.4 The method of inverse iteration |
|
|
217 | (4) |
|
|
221 | (5) |
|
|
226 | (1) |
|
|
226 | (1) |
|
5.8 Newton's method and the Rayleigh quotient iteration |
|
|
227 | (1) |
|
5.9 Modified Newton's method and simultaneous inverse iterations |
|
|
228 | (7) |
|
5.10 Bibliographical comments |
|
|
235 | (16) |
|
|
235 | (16) |
|
Chapter 6 Numerical Methods for Large Matrices |
|
|
251 | (42) |
|
6.1 The principle of the methods |
|
|
251 | (2) |
|
6.2 The method of subspace iteration revisited |
|
|
253 | (4) |
|
|
257 | (9) |
|
6.4 The block Lanczos method |
|
|
266 | (4) |
|
6.5 The generalized problem Kx ≠ λMx |
|
|
270 | (2) |
|
|
272 | (7) |
|
|
279 | (1) |
|
6.8 Bibliographical comments |
|
|
280 | (13) |
|
|
281 | (12) |
|
Chapter 7 Chebyshev's Iterative Methods |
|
|
293 | (30) |
|
7.1 Elements of the theory of uniform approximation for a compact set in |
|
|
293 | (6) |
|
7.2 Chebyshev polynomials of a real variable |
|
|
299 | (1) |
|
7.3 Chebyshev polynomials of a complex variable |
|
|
300 | (4) |
|
7.4 The Chebyshev acceleration for the power method |
|
|
304 | (1) |
|
7.5 The Chebyshev iteration method |
|
|
305 | (3) |
|
7.6 Simultaneous Chebyshev iterations (with projection) |
|
|
308 | (3) |
|
7.7 Determination of the optimal parameters |
|
|
311 | (1) |
|
7.8 Least squares polynomials on a polygon |
|
|
312 | (2) |
|
7.9 The hybrid methods of Saad |
|
|
314 | (2) |
|
7.10 Bibliographical comments |
|
|
316 | (7) |
|
|
316 | (7) |
|
Chapter 8 Polymorphic Information Processing with Matrices |
|
|
323 | (28) |
|
|
324 | (1) |
|
|
324 | (3) |
|
8.3 Square matrices are macro-scalars |
|
|
327 | (1) |
|
8.4 The spectral and metric information stemming from A of order n |
|
|
328 | (2) |
|
8.5 Polar representations of A of order n |
|
|
330 | (2) |
|
8.6 The yield of A Hermitian positive semi-definite under spectral coupling |
|
|
332 | (8) |
|
|
340 | (2) |
|
8.8 Non-commutativity of the matrix product |
|
|
342 | (4) |
|
|
346 | (1) |
|
8.10 Bibliographical comments |
|
|
346 | (5) |
|
|
346 | (2) |
|
|
348 | (3) |
|
|
351 | (55) |
|
|
351 | (44) |
|
B References for Exercises |
|
|
395 | (4) |
|
|
399 | (7) |
Index |
|
406 | |