Solution of discretised equations

Introduction
two families of solution techniques for linear algebraic equations:
direct methods and indirect or iterative methods

Gaussian elimination

N3

number of operations

Jacobi and GaussSeidel point-iterative methods

N per iteration cycle

Realistic CFD problems can be very large up to 1 million equations

iterative methods are generally much more economical than direct methods
convergence rate can be slow when the system of equations is large
multigrid acceleration techniques(Sec 7.7 in textbook)

Solution of discretised equations

Tri-diagonal matrix algorithm (TDMA) --Thomas (1949)

actually a direct method

forward elimination
back-substitution
A Fortran subroutine for the TDMA is given in Anderson et al. (1984).

Solution of discretised equations

The TDMA for 2D

alternating the sweep direction

Solution of discretised equations

Jacobi iteration method

iteration equation

iteration matrix

the elements of the constant vector

Solution of discretised equations

Gauss---Seidel iteration method

Solution of discretised equations

Solution of discretised equations

Solution of discretised equations