scientific article; zbMATH DE number 3911576
Gaussian eliminationLR algorithmpartial pivotingQR algorithmstridiagonal matricestridiagonal Toeplitz systems
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to linear algebra (15-01) Linear equations (linear algebraic aspects) (15A06) Theory of matrix inversion and generalized inverses (15A09) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Numerical linear algebra (65Fxx) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
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.
- Queueing system with finite memory and jump intensity of the arrival process
- On a nonnegative solution of a system of equations with a nonstrictly Jacobian matrix
- Problems with the Toeplitz and quasi-Toeplitz matrices that appear in the static stability analysis of elastic systems
- On monodromy eigenfunctions of Heun equations and boundaries of phase-lock areas in a model of overdamped Josephson effect
- Parallel variable-triangular iterative methods in Krylov subspaces
- Selected engineering applications of fractional-order calculus
- A Riemann hypothesis analog for the Krawtchouk and discrete Chebyshev polynomials
- On spectral curves and complexified boundaries of the phase-lock areas in a model of Josephson junction
- On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices
- Explicit solution family for the equation of the resistively shunted Josephson junction model
- On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
- The spectrum of a nonlocal difference operator with variable coefficients
- Applications of tridiagonal matrices in non-equilibrium statistical physics
- scientific article; zbMATH DE number 834455 (Why is no real title available?)
- Matrices whose inverses are tridiagonal, band or block-tridiagonal and their relationship with the covariance matrices of a random Markov process
- Blood flow in the capillary network of muscle tissue
- Extended model of Josephson junction, linear systems with polynomial solutions, determinantal surfaces, and Painlevé III equations
- Algebraic-geometric multigrid methods of domain decomposition
- A bound for tridiagonal matrices
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)