A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix (Q2379055): Difference between revisions

The authors propose an algorithm with the cost \(9n+3\) for calculating the determinant of a pentadiagonal \(n \times n\) Toeplitz matrix \(A\). It is based on some recursions involving an extended \((n+2) \times (n+2)\) lower triangular matrix associated to \(A\). These considerations are then applied for computing the inverse of \(A\).