scientific article; zbMATH DE number 3911576

From MaRDI portal
Publication:3687592





This book is devoted to the properties of tridiagonal matrices and their application in solving some approximation problems. The emphasis is on the theoretical development although the corresponding computational methods are also discussed. As a rule the roundoff error analysis of the presented algorithms is missing. The first chapter has an introductory character and gives the necessary knowledge from matrix theory. A special attention is paid to the determinants. The solution of tridiagonal systems of equations is considered in chapter 2. For this purpose different versions of Gaussian elimination with partial pivoting and simple backsubstitution are used. This chapter contains also the solution of tridiagonal Toeplitz systems. In chapter 3 the properties and the solution of the eigenvalue problem for tridiagonal matrices are described. The LR and QR algorithms are presented in details. Special methods for skewsymmetric and cyclic matrices are also considered. The final chapter is concerned with the application of tridiagonal matrices to difference approximation of mathematical physics equations and with the relation of these matrices with some orthogonal polynomials. A drawback of the exposition is the absence of reference to the existing high quality software for solving problems involving tridiagonal matrices. The packages EISPACK and LINPACK, for example, are not referenced.




Cited in
(19)


Describes a project that uses

Uses Software






This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687592)