Numerical methods

From CFD-Wiki

Revision as of 23:18, 12 October 2005

Numerical Aspects of CFD

This section covers the numerical soul of CFD.

1. Introduction to numerical methods
2. Geometrical Calculations
   1. Area calculations
   2. Volume calculations
3. Gradient calculations
   1. Finite volume method of gradient calculation
4. Discretisation
   1. Finite differences
   2. Finite volume
      1. Discretisation of convective term
      2. Discretisation of diffusive term
   3. Finite element
   4. Time discretisation
5. Linear equation systems
   1. Introduction and need
   2. Matrix Related
      1. Matrix factorisation
         1. LU factorisation for sparse matrices
         2. Incomplete Cholesky factorization
   3. Direct numerical solutions
      1. Gauss elimination
      2. LU decomposition method
      3. Direct solution to tridiagonal matrix
         1. Thomas algorithm
   4. Iterative solutions
      1. Basic concept of iterative solutions
      2. Gauss-Seidel method
      3. Jacobi method
      4. Successive over-relaxation method
      5. Stone's method
      6. Alternating direction implicit (ADI) method
      7. Congugate gradient methods
         1. Conjugate gradient method of Golub and van Loan
         2. Biconjugate gradient method
         3. Biconjugate gradient stabilized method
   5. Multigrid methods
      1. Geometric multigrid
      2. Additive corrective multigrid
6. Solution of Poisson's equation
7. Solution of Navier-Stokes equation
   1. Velocity-pressure coupling
      1. SIMPLE algorithm
      2. SIMPLEC algorithm - SIMPLE Consistent
      3. SIMPLEM algorithm - SIMPLE-Modified
      4. SIMPLEX algorithm
      5. SIMPLEST algorithm - SIMPLE ShorTened
      6. SIMPLER algorithm - SIMPLE - Revised
      7. PISO algorithm - Pressure Implicit with Split Operator
      8. PRIME algorithm - PRessure Implicit Momentum Explicit
      9. MSIMPLEC, MPISO , SIMPLESSEC , SIMPLESSE
      10. MCBA - Mass Conservation Based Algorithms
      11. GCBA - Geometric Conservation Based Algorithms
      12. Rhie-Chow interpolation
      13. Momentum Weighted Interpolation Method (MWIM)
      14. Pressure Weighted Interpolation Method (PWIM)
      15. Artificial compressibility method
8. Efficiency and stability
   1. Limiters
      1. Flux limiters
      2. Gradient limiters
9. Meshless methods
10. Overset grids
11. CFD Related algorithms
    1. Wall distance Calculations
       1. Moore's kd-tree algorithm
       2. Transport equation based wall distance calculation