Determinants of block tridiagonal matrices (Q947687)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determinants of block tridiagonal matrices
scientific article

    Statements

    Determinants of block tridiagonal matrices (English)
    0 references
    6 October 2008
    0 references
    A block tridiagonal matrix \(M\) is a block matrix with square blocks all of the same dimension (say, \(m\times m\)) and whose nonzero blocks lie on the main diagonal (say, \(A_{1},A_{2},...,A_{n}\)) and the diagonals lying immediately above and below the main diagonal (say, \(B_{1},B_{2},\dots,B_{n-1}\) and \(C_{1},C_{2},\dots,C_{n-1}\)). Assuming that the \(B_{i}^{\prime}s\) are invertible, define the ``transfer matrix'' \[ T^{(0)}:=\left[ \begin{matrix} -A_{n} & -C_{n-1}\\ I_{m} & 0 \end{matrix} \right] \left[ \begin{matrix} -B_{n-1}^{-1}A_{n-1} & -B_{n-1}^{-1}C_{n-2}\\ I_{m} & 0 \end{matrix} \right] \cdots\left[ \begin{matrix} -B_{1}^{-1}A_{1} & -B_{1}^{-1}\\ I_{m} & 0 \end{matrix} \right] . \] It is shown that the determinant of \(M\) is equal to \((-1)^{nm}\det (T_{11}^{(0)})\det(B_{1}B_{2}\dots B_{n-1})\) where \(T_{11}^{(0)}\) is the top left block in \(T^{(0)}.\) The author notes that a different, but equivalent, formula was given by \textit{D. K. Salkuyeh} [Appl. Math. Comput. 176, No. 2, 442--444 (2006; Zbl 1094.65507)].
    0 references
    0 references
    0 references
    block triangular matrix
    0 references
    determinant
    0 references
    transfer matrix
    0 references
    0 references
    0 references