Fast Algorithm for the Inverse Matrices of Periodic Adding Element Tridiagonal Matrices

摘要

Adding element tridiagonal periodic matrices have an important effect for the algorithms of solving linear systems，computing the inverses, the triangular factorization，the boundary value problems by finite difference methods, interpolation by cubic splines, three-term difference equations and so on. In this paper, we give a fast algorithm for the Inverse Matrices of periodic adding element tridiagonal matrices.