An algorithm for the solution of certain tridiagonal systems of linear equations

Abstract

Recently, interest in new fast direct methods for solving finite difference approximations to the standard partial differential equations of Mathematical Physics has been renewed by the introduction of the fast Fourier transform and Buneman's variant of the cyclic odd-even reduced algorithms.