What is the fastest method in notation for solving a matrix . If I know that matrix is diagonally dominant and tridiagonal matrix. Is it LU decompositon or Gauss-Seidel method, or some combination of both? Or is it something else?

Thank you for your help.