Algoritmo di soluzione dei sistemi tridiagonali

In , l'algoritmo di soluzione dei sistemi tridiagonali, anche conosciuto come algoritmo di Thomas (da ), è una forma più efficiente del metodo di eliminazione di Gauss che può essere usato per la soluzione di sistemi di equazioni nella forma dove la matrice è tridiagonale. Il sistema di equazioni si può scrivere più sinteticamente nella seguente maniera: Dove Questo genere di matrici compare comunemente nella discretizzazione di equazioni di Poisson 1D e nelle interpolazioni con spline.