An analytical approach: explicit inverses of periodic tridiagonal matrices (Q1743931)

A periodic tridiagonal matrix is a matrix of the form \[A_{n}= \left( \begin{array}{ccccc} a_1 & b_1 & & c_n\\ c_{1} & \ddots & \ddots \\ & \ddots & \ddots & b_{n-1} \\ b_n & & c_{n-1} & a_{n} \end{array}\right). \] For such matrices several spectral properties and inverse problems have been studied, see for example [\textit{W. Ferguson}, Math. Comput. 35, 1203--1220 (1980; Zbl 0457.65020); \textit{R. Fernandes} and \textit{C. M. da Fonseca}, Linear Multilinear Algebra 57, No. 7, 673--682 (2009; Zbl 1180.15020)]. In this paper, the authors provide a formula for the computation of the inverse of a nonsingular \(A_n\). The method is based on the \(LU\) factorization using backward continued fractions. An algorithm is implemented in Maple and several examples test its efficiency.