748
Classical Gram-Schmidt, 254
Coarse grid role in multigrid, 673
Collatz-Wielandt formula, 373
Colon notation, 6, 16
Column
deletion or addition in QR, 235-8
major order, 45
ordering in QR factorization, 279-80
orientation, 5, 107-8
partitioning, 6
pivoting, 276-7
weighting in least squares, 306-7
Communication costs, 52ff
Compact WY transformation, 244
Companion matrix, 382-3
Complete orthogonal decomposition, 283
Complete pivoting, 131-3
Complex
Givens transformation, 243-4
Householder transformation, 243
matrices, 13
matrix multiplication, 29
QR factorization, 256
SVD, 80
Complexity of matrix inversion, 174
Componentwise bounds, 92
Compressed column representation, 598-9
Computation/communication ratio, 53ff
Condition estimation, 140, 142-3, 436
Condition of
eigenvalues, 359-60
invariant subspaces, 360-1
least squares problem, 265-7
linear systems, 87-8
multiple eigenvalues, 360
rectangular matrix, 248
similarity transformation, 354
Conftuent Vandermonde matrix, 206
Conformal partition, 23
Congruence transformation, 449
Conjugate
directions, 633
transpose, 13
Conjugate gradient method, 625ff
derivation and properties, 629-30, 633
Hestenes-Stiefel version, 634-5
Lanczos version, 632
practical, 635-6
pre-conditioned, 651-2
Conjugate gradient squared method, 646
Consistent norms, 71
Constrained least squares, 313-4
Contour integral and f(A), 528-9
Convergence. See under particular algorithm
Courant-Fischer minimax theorem, 441
CP approximation, 735-8
Craig's method, 637
Crawford number, 499
Cross product, 70
CroBB-validation, 308
CS decomposition, 84-5, 503-6
hyperbolic, 344
subset selection and, 294
thin version, 84
CUR decomposition, 576
Curse of dimensionality, 741
Cuthill-McKee ordering, 602-4
Cyclic Jacobi method, 480-1
Cyclic reduction, 197-8
Data least squares, 325
Data motion overhead, 53
Data reuse, 46-8
Data sparse, 154
Davidson method, 593-4
Decompositions and factorizations
Arnoldi, 580
bidiagonal, 5
block diagonal, 397-9
Cholesky, 163
companion matrix, 382
complete orthogonal, 283
CS (general), 85
CS (thin), 84
generalized real Schur, 407
generalized Schur, 406-7
Hessenberg, 378ff
Hessenberg-triangular, 408-9
Jordan, 354
LDLT, 165-6
LU, 114, 128
QR, 247
QR (thin version), 248
real Schur, 376
Schur, 351
singular value, 76
singular value (thin), 80
symmetric Schur, 440
tridiagonal, 458-9
Decoupling in eigenproblem, 349-50
Defective eigenvalue, 66, 353
Deftating subspace, 404
Deftation and
bidiagonal form, 490
Hessenberg-triangular form, 409-10
QR algorithm, 385
Denman-Beavers iteration, 539-40
Departure from normality, 351
Derogatory matrix, 383
Determinant, 66, 348
Gaussian elimination and, 114
and singularity, 89
Vandermonde matrix, 206
Diagonal dominance, 154-6, 615
block, 197
LU and, 156
Diagonal matrix, 18
Diagonal pivoting method, 191-2
Diagonal plus rank-1, 469-71
Diagonalizable, 67, 353
Differentiation of matrices, 67
Dimension, 64
Direct methods, 5981£
Dirichlet end condition, 222
Discrete cosine transform (OCT), 39
Discrete Fourier transform (DFT), 33-6
circulant matrices and, 221-2
factorizations and, 41
matrix, 34
Discrete Poisson problem
1-dimensional, 222-4
2-dimensional, 224-31
Discrete sine transform (DST), 39
Displacement rank, 682
Distance between subspaces, 82
Distributed memory model, 57
Divide-and-conquer algorithms
cyclic reduction, 197-8
Strassen, 30-1
tridiagonal eigenvalue, 471-3
INDEX