CFD Online Discussion Forums

CFD Online Discussion Forums (
-   Main CFD Forum (
-   -   which Solvers are efficient? (

ImanJoon November 12, 2010 09:00

which Solvers are efficient?
May explain that "TDMA algorithm" is efficient yet or not?
which new solvers are there for solving equations system?

walli November 12, 2010 13:16

You should make your question more precise. Which algorithm is efficient often depends on the structure and properties of your system of equations. Why TDMA is efficient is more or less obvious... For tridiagonal matrices, the Gaussian elimination can be done in O(n) instead of O(n^3) due to the tridiagonal pattern. Unfortunately, tridiagonal matrices are not very common in real applications. Typically, only simple one-dimensional problems can be formulated as a tridiagonal system.

lava12005 November 13, 2010 06:31

Well for the case of TDMA, it's actually just a backward substitution. So I think for the case of tridiagonal matrix TDMA is most efficient solver.

ztdep November 19, 2010 07:37

TDMA can be used only when the matrix have five diagonals
if you obtaned the matrix on a unstructed grid system, krylov iteration method is strongly sugguested.

All times are GMT -4. The time now is 20:31.