1　Matrix Multiplication　　1
1.1 　Basic Algorithms and Notation　　2
1.2 　Structure and Efficiency　　14
1.3 　Block Matrices and Algorithms　　22
1.4 　Fast Matrix-Vector Products　　33
1.5 　Vectorization and Locality　　43
1.6 　Parallel Matrix Multiplication　　49
2　Matrix Analysis　　63
2.1 　Basic Ideas from Linear Algebra　　64
2.2　 Vector Norms　　68
2.3 　Matrix Norms　　71
2.4　 The Singular Value Decomposition　　76
2.5 　Subspace Metrics　　81
2.6 　The Sensitivity of Square Systems　　87
2.7　 Finite Precision Matrix Computations　　93
3　General Linear Systems　　105
3.1 　Triangular Systems　　106
3.2　 The LU Factorization　　111
3.3　 Roundoff Error in Gaussian Elimination　　122
3.4 　Pivoting　　125
3.5　 Improving and Estimating Accuracy　　137
3.6 　Parallel LU　　144
4　Special Linear Systems　　153
4.1　 Diagonal Dominance and Symmetry　　154
4.2　 Positive Definite Systems　　159
4.3 　Banded Systems　　176
4.4 　Symmetric Indefinite Systems　　186
4.5 　Block Tridiagonal Systems　　196
4.6 　Vandermonde Systems　　203
4.7 　Classical Methods for Toeplitz Systems　　208
4.8 　Circulant and Discrete Poisson Systems　　219
5　Orthogonalization and Least Squares　　233
5.1　 Householder and Givens Transformations　　234
5.2 　The QR Factorization　　246
5.3　 The Full-Rank Least Squares Problem　　260
5.4　 Other Orthogonal Factorizations　　274
5.5 　The Rank-Deficient Least Squares Problem　　288
5.6　 Square and Underdetermined Systems　　298
6　Modified Least Squares Problems and Methods　　303
6.1　 Weighting and Regularization　　304
6.2　 Constrained Least Squares　　313
6.3　 Total Least Squares　　320
6.4 　Subspace Computations with the SVD　　327
6.5　 Updating Matrix Factorizations　　334
7　Unsymmetric Eigenvalue Problems　　347
7.1 　Properties and Decompositions　　348
7.2　 Perturbation Theory　　357
7.3　 Power Iterations　　365
7.4　 The Hessenberg and Real Schur Forms　　376
7.5 　The Practical QR Algorithm　　385
7.6　 Invariant Subspace Computations　　394
7.7　 The Generalized Eigenvalue Problem　　405
7.8　 Hamiltonian and Product Eigenvalue Problems　　420
7.9 　Pseudospectra　　426
8　Symmetric Eigenvalue Problems　　439
8.1　 Properties and Decompositions　　440
8.2　 Power Iterations　　450
8.3 　The Symmetric QR Algorithm　　458
8.4 　More Methods for Tridiagonal Problems　　467
8.5　 Jacobi Methods　　476
8.6 　Computing the SVD　　486
8.7　 Generalized Eigenvalue Problems with Symmetry　　497
9　Functions of Matrices　　513
9.1 　Eigenvalue Methods　　514
9.2 　Approximation Methods　　522
9.3　 The Matrix Exponential　　530
9.4　 The Sign, Square Root, and Log of a Matrix　　536
10　Large Sparse Eigenvalue Problems　　545
10.1 　The Symmetric Lanczos Process　　546
10.2 　Lanczos, Quadrature, and Approximation　　556
10.3　 Practical Lanczos Procedures　　562
10.4 　Large Sparse SVD Frameworks　　571
10.5 　Krylov Methods for Unsymmetric Problems　　579
10.6　 Jacobi-Davidson and Related Methods　　589
11　Large Sparse Linear System Problems　　597
11.1　 Direct Methods　　598
11.2　 The Classical Iterations　　611
11.3　 The Conjugate Gradient Method　　625
11.4　 Other Krylov Methods　　639
11.5　 Preconditioning　　650
11.6 　The Multigrid Framework　　670
12　Special Topics　　681
12.1 　Linear Systems with Displacement Structure　　681
12.2　 Structured-Rank Problems　　691
12.3 　Kronecker Product Computations　　707
12.4 　Tensor Unfoldings and Contractions　　719
12.5 　Tensor Decompositions and Iterations　　731
Index　　747