Back Thomas-Algorithmus German Tridiagonal matrix algorithm English Algoritmo para matrices tridiagonales Spanish Algorithme de Thomas French त्रिविकर्णिक आव्यूह कलनविधि Hindi Algoritmo di soluzione dei sistemi tridiagonali Italian Tridiagonale-matrix-algoritme Dutch Метод прогонки Russian Tridiagonal matris algoritması Turkish Метод прогонки Ukrainian
Em álgebra linear, o Algoritmo de Thomas (ou Algoritmo de matriz tridiagonal), é um método algébrico oriundo de uma simplificação da eliminação gaussiana para resolução de sistemas de equações tridiagonais.
Uma matriz tridiagonal é uma matriz quadrada onde apenas os elementos da diagonal principal e as que estão acima e abaixo a ela são não nulas. Quando a matriz é tridiagonal, torna-se um desperdício computacional armazenar os zeros, já que eles nunca serão utilizados para a solução do sistema.
Pensando nisso, Llewellyn Thomas propôs um algoritmo que requer um custo computacional inferior aos métodos de eliminação. Este algoritmo ficou conhecido como Algoritmo de Thomas, o qual requer apenas 8n-7 operações, sendo 3(n-1) operações para a fatorização e 5n-4 operações para o procedimento de substituição.