No label defined (Q3313183)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3843056
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3843056 |
Statements
1981
0 references
Krylov
0 references
Householder
0 references
symmetric and Hermitian matrices
0 references
positive semidefinite matrices
0 references
nonnegative matrices
0 references
diagonally dominant matrices
0 references
stable matrices
0 references
band matrices
0 references
large sparse matrices
0 references
oriented and unoriented graphs
0 references
bigraphs
0 references
eigenvalue location
0 references
matrix inversion
0 references
examples
0 references
exercises
0 references
splitting
0 references
singular and polar decomposition
0 references
Perron- Frobenius theorem
0 references
doubly stochastic matrices
0 references
Tensor products
0 references
Vector and matrix norms
0 references
pseudoinverse matrix
0 references
Jacobi
0 references
Gauss-Seidel
0 references
overrelaxation
0 references
inverse iteration
0 references
large sparse regular matrices
0 references
0.788459837436676
0 references
0.7786945700645447
0 references
In the book the properties of many important special matrices are studied: symmetric and Hermitian matrices, especially positive definite and positive semidefinite matrices, nonnegative matrices, regular and singular K- and \(K_ 0\)-matrices, diagonally dominant matrices, stable matrices, band matrices and large sparse matrices. The main attention is given to properties of special matrices which have practical numerical applications. For the investigation of these matrices the methods of the theory of general matrices and of the theory of oriented and unoriented graphs and bigraphs are used. The theoretical results about these matrices are used for an estimation of eigenvalue location of matrices, for an analysis of direct and iterative methods for the solution of system of linear equations, for matrix inversion and for the solution of the partial and the total problem of eigenvalue calculation. Many results in the book are original due to author; other results are gathered by the author from various journals. The book consists of 15 chapters. Each chapter contains examples and exercises. Their solution is not given in the book. The most important results and theorems are proved. After the introduction the list of denotation used in the book is given. The 1st chapter defines basic concepts from matrix theory and gives the most important theorems. In the 2nd chapter symmetric and Hermitian matrices are studied. The Schur theorem and some other theorems about the splitting of these matrices are proved. Properties of positive definite and positive semidefinite matrices are described. Theorems about singular and polar decomposition of matrix are also proved. The 3rd chapter describes the connection between the finite graphs and matrices. Some basic definitions, properties and theorems on oriented and unoriented graphs are given. In the 4th chapter the class of nonnegative matrices is studied. The Perron- Frobenius theorem and its generalisation are proved. The properties of stochastic and doubly stochastic matrices are investigated. Matrices of class K and \(K_ 0\) and diagonally dominant matrices are studied in the 5th chapter. Tensor products and its properties are formulated in the 6th chapter. In this chapter also some compound matrices are studied arising as solution of some practical problems. Their spectral properties are investigated. The connection between polynomials and matrices are formulated in the 7th chapter. Attention is given also to stable matrices. Band matrices, especially tridiagonal matrices are investigated in the 8th chapter. An algorithm for approximate construction of row and column permutations of symmetric matrices is given which calculates the matrix with minimal band width. Vector and matrix norms and their generalisation are studied in the 9th chapter. The 10th chapter gives some important estimations of eigenvalue location of matrices. Chapters 11-15 are devoted to numerical methods whereby for their construction and analysis theoretical results from the previous chapters are used. Direct methods for the solution of various systems of linear algebraical equations are studied in the 11th chapter. Properties of the pseudoinverse matrix are also mentioned. Iterative methods for the calculation of regular systems of linear equations are described and their convergence is studied in the 12th chapter (Jacobi, Gauss-Seidel and overrelaxation method). Methods of matrix inversion and some relations between various inverse matrices are given in the 13th chapter. The 14th chapter brings numerical methods for the calculation of eigenvalues (the power method and inverse iteration, Krylov's, Householder's and Jacobi's method and the QR algorithm). The partial and the total problem of eigenvalue calculation are studied. The last 15th chapter is devoted to the numerical solution of system of linear equations with large sparse regular matrices. By graph theory the fill-in in elimination methods is investigated. I think, that until now in the literature there is no such well understandable book devoted to special matrices and their applications. The book is written both for mathematicians and also for practical oriented users of linear algebra. I recommend to translate it from Czech to English as soon as possible.
0 references