Numerical methods

From CFD-Wiki

Revision as of 18:03, 14 September 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
4. Discretisation
   1. Finite differences
   2. Finite volume
      1. Discretisation of convective term
         1. Approximation Schemes
         2. Approximation of Convective Fluxes
      2. Discretisation of diffusive term
         1. Approximation Schemes for diffusive term
         2. Approximation of Diffusive Fluxes
      3. Discretisation on orthogonal grids
      4. Discretisation on non-orthogonal curvilinear body-fitted grids
      5. I do not think we need 3 and 4, since 1 and 2 deals with non ortho and ortho both!!!!-zxaar
      6. You are right, but it's need to make topixs there, but I'am thinking where and how!!!! - Michail
      7. Discretisation of source terms
   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
6. Solution of system Navier-Stokes equation, velocity-pressure coupling
   1. Staggered arrangement
   2. Colocated arrangement
   3. Numerical Algorithms
      1. SIMPLE algorithm
      2. SIMPLEC algorithm
      3. SIMPLER algorithm
      4. PISO algorithm
      5. Artificial compressibility method
7. Efficiency and stability
   1. Limiters
      1. Flux limiters
      2. Gradient limiters
8. Meshless methods
9. CFD Related algorithms
   1. Wall distance Calculations
      1. Moore's kd-tree algorithm
      2. Transport equation based wall distance calculation