$\mathcal{O}(n)$ working precision inverses for symmetric tridiagonal Toeplitz matrices with $\mathcal{O}(1)$ floating point calculations

Manuel Radons

A well known numerical task is the inversion of large symmetric tridiagonal Toeplitz matrices, i.e., matrices whose entries equal $a$ on the diagonal and $b$ on the extra diagonals…