Expand description
The Thomas algorithm: direct O(n) solve of a tridiagonal system.
Functionsยง
- thomas_
algorithm - Solves a tridiagonal system
A x = dwhereais the sub-diagonal (a[i-1]multipliesx[i-1]in rowi),bthe diagonal andcthe super-diagonal (c[i]multipliesx[i+1]in rowi). https://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm