Analytical Solution of the Symmetric Circulant Tridiagonal Linear System

Authors

Sean A. Broughton, Rose-Hulman Institute of TechnologyFollow
Jeffery J. Leader, Rose-Hulman Institute of TechnologyFollow

Document Type

Article

Publication Date

8-24-2014

Abstract

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.

Comments

MSTR 14-02

Recommended Citation

Broughton, Sean A. and Leader, Jeffery J., "Analytical Solution of the Symmetric Circulant Tridiagonal Linear System" (2014). Mathematical Sciences Technical Reports (MSTR). 103.
https://scholar.rose-hulman.edu/math_mstr/103