| |
| |
Preface | |
| |
| |
| |
Basic concepts of matrix theory | |
| |
| |
| |
Matrices | |
| |
| |
| |
Determinants | |
| |
| |
| |
Nonsingular matrices. Inverse matrices | |
| |
| |
| |
Schur complement. Factorization | |
| |
| |
| |
Vector spaces. Rank | |
| |
| |
| |
Eigenvectors, eigenvalues. Characteristic polynomial | |
| |
| |
| |
Similarity. Jordan normal form | |
| |
| |
| |
Symmetric Matrices. Positive Definite and Semidefinite Matrices | |
| |
| |
| |
Euclidean and unitary spaces | |
| |
| |
| |
Symmetric and Hermitian matrices | |
| |
| |
| |
Orthogonal, unitary matrices | |
| |
| |
| |
Gram-Schmidt orthonormalization | |
| |
| |
| |
Positive definite matrices | |
| |
| |
| |
Sylvester's law of inertia | |
| |
| |
| |
Singular value decomposition | |
| |
| |
| |
Graphs and Matrices | |
| |
| |
| |
Digraphs | |
| |
| |
| |
Digraph of a matrix | |
| |
| |
| |
Undirected graphs. Trees | |
| |
| |
| |
Bigraphs | |
| |
| |
| |
Nonnegative Matrices. Stochastic and Doubly Stochastic Matrices | |
| |
| |
| |
Nonnegative matrices | |
| |
| |
| |
The Perron-Frobenius theorem | |
| |
| |
| |
Cyclic matrices | |
| |
| |
| |
Stochastic matrices | |
| |
| |
| |
Doubly stochastic matrices | |
| |
| |
| |
M-Matrices (Matrices of Classes K and K[subscript 0]) | |
| |
| |
| |
Class K | |
| |
| |
| |
Class K[subscript 0] | |
| |
| |
| |
Diagonally dominant matrices | |
| |
| |
| |
Monotone matrices | |
| |
| |
| |
Class P | |
| |
| |
| |
Tensor Product of Matrices. Compound Matrices | |
| |
| |
| |
Tensor product | |
| |
| |
| |
Compound matrices | |
| |
| |
| |
Matrices and polynomials. Stable Matrices | |
| |
| |
| |
Characteristic polynomial | |
| |
| |
| |
Matrices associated with polynomials | |
| |
| |
| |
Bezout matrices | |
| |
| |
| |
Hankel matrices | |
| |
| |
| |
Toeplitz and Lowner matrices | |
| |
| |
| |
Stable matrices | |
| |
| |
| |
Band Matrices | |
| |
| |
| |
Band matrices and graphs | |
| |
| |
| |
Eigenvalues and eigenvectors of tridiagonal matrices | |
| |
| |
| |
Norms and Their Use for Estimation of Eigenvalues | |
| |
| |
| |
Norms | |
| |
| |
| |
Measure of nonsingularity. Dual norms | |
| |
| |
| |
Bounds for eigenvalues | |
| |
| |
| |
Direct Methods for Solving Linear Systems | |
| |
| |
| |
Nonsingular case | |
| |
| |
| |
General case | |
| |
| |
| |
Iterative Methods for Solving Linear Systems | |
| |
| |
| |
General case | |
| |
| |
| |
The Jacobi method | |
| |
| |
| |
The Gauss-Seidel method | |
| |
| |
| |
The SOR method | |
| |
| |
| |
Matrix Inversion | |
| |
| |
| |
Inversion of special matrices | |
| |
| |
| |
The pseudoinverse | |
| |
| |
| |
Numerical Methods for Computing Eigenvalues of Matrices | |
| |
| |
| |
Computation of selected eigenvalues | |
| |
| |
| |
Computation of all the eigenvalues | |
| |
| |
| |
Sparse Matrices | |
| |
| |
| |
Storing. Elimination ordering | |
| |
| |
| |
Envelopes. Profile | |
| |
| |
Bibliography | |
| |
| |
Index | |