Thomas algorithm (source code)

= Thomas algorithm
{c}
{wiki=Tridiagonal_matrix_algorithm}

The Thomas algorithm is specialized Gaussian elimination for a tridiagonal linear system and uses linear time and storage in the system dimension.