The inverses of block tridiagonal matrices
Combining an LU and a UL decomposition of a block tridiagonal matrix a twisted block decomposition of the matrix and an iterative formula for the computation of the block elements of the inverse matrix are derived. Furthermore, considering only the multiplication and division operations a comparison of the computational complexity of the new algorithm with known methods shows theoretically and by numerical experiments that the presented algorithm is superior to other ones. But e.g., the ratio of the computational complexity, \((K^2+6K+6)m^3\) (\(K\) the number of block elements, \(m\) the order of a block) of the new method to the complexity \((2K^2+16K-17)m^3\) of \textit{G. Meurant}'s algorithm [SIAM J. Matrix Anal. Appl. 13, No.~3, 707--728 (1992; Zbl 0754.65029)] increases significantly rather in the numerical examples (from 0.77 to 0.83 for \(N = K,m = 1000\) to \(N = 1500)\) than expected theoretically. Thus, comparisons for examples of significantly higher order than \(N = 1500\) would have been of interest.
- A note on a three-term recurrence for a tridiagonal matrix.
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Explicit inverses of some tridiagonal matrices
- On the inverse of a general tridiagonal matrix.
- Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time
- A proof in favor of block-based procedure
- Block triangularization of skew-symmetric matrices
- Completing a block diagonal matrix with a partially prescribed inverse
- An extension of the Cayley-Hamilton theorem for non-square block matrices and computation of the left and right inverses of matrices
- On tridiagonal matrices associated with Jordan blocks
- Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices
- A new algorithm for inverse of a block period tridiagonal matrix
- Finger vein segmentation from infrared images based on a modified separable Mumford Shah model and local entropy thresholding
- On block matrices associated with discrete trigonometric transforms and their use in the theory of wave propagation
- scientific article; zbMATH DE number 5157219 (Why is no real title available?)
- Block-diagonalization and block-triangularization of a matrix via the matrix sign function
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- scientific article; zbMATH DE number 2164722 (Why is no real title available?)
- A DIRECT SOLUTION TO THE BLOCK TRIDIAGONAL MATRIX INVERSION PROBLEM
- scientific article; zbMATH DE number 7339427 (Why is no real title available?)
- On the characteristic polynomial, eigenvalues for block tridiagonal matrices
- Inverses of block tridiagonal matrices and rounding errors
- Inverses of block tridiagonal matrices
- Functional regression with intensively measured longitudinal outcomes: a new lens through data partitioning
- A hybrid solution method for an inverse problem for the general transport equation
- Inverses of quasi-tridiagonal matrices
- Shrinkage estimation of common breaks in panel data models via adaptive group fused Lasso
This page was built for publication: The inverses of block tridiagonal matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2506340)
