Analytical Solution of the Symmetric Circulant Tridiagonal Linear System
Sean A Broughton, Jeffery J. Leader · Rose-Hulman Scholar (Rose–Hulman Institute of Technology) · 2014
A circulant tridiagonal system is a special type of Toeplitz system that appears in a variety of problems in scientific computation. In this paper we give a formula for the inverse of a symmetric circulant tridiagonal matrix as a product of a circulant matrix and its transpose, and discuss the utility of this approach for solving the associated system.