# Mov Lecture 22 - Solution of Systems of Linear Algebraic Equations: Elimination Methods

Sumit Sep 13, 2013 By:

**Reads:** 112

**Last modified:** 03 May 2013

Lecture 22 - Solution of Systems of Linear Algebraic Equations: Elimination Methods

This video is part of the Module Computational Fluid Dynamics and Lecture Series on Computational Fluid Dynamics by Dr. Suman Chakraborty, Department of Mechanical & Engineering, IIT Kharagpur

Brainbuxa.com appreciates and recognises the work done by professors of IIT for delivering great lectures and enhancing Free Education worldwide through the initiative NPTEL. For more videos , do visit http://nptel.iitm.ac.in

NPTEL provides E-learning through online Web and Video courses in Engineering, Science and humanities streams. The mission of NPTEL is to enhance the quality of Engineering education in the country by providing free online courseware.

COURSE OUTLINE

Introduction to Computational Fluid Dynamics and Principles of Conservation: Continuity Equation, Navier Stokes Equation, Energy Equation and General Structure of Conservation Equations, Classification of Partial Differential Equations and Physical Behaviour, Approximate Solutions of Differential Equations: Error Minimization Principles, Variational Principles and Weighted Residual Approach, Fundamentals of Discretization: Finite Element Method, Finite Difference and Finite Volume Method, Finite Volume Method: Some Conceptual Basics and Illustrations through 1-D Steady State Diffusion Problems, Boundary Condition Implementation and Discretization of Unsteady State Problems, Important Consequences of Discretization of Time Dependent Diffusion Type Problems and Stability Analysis : Consistency, Stability and Convergence, LAX Equivalence theorem, Grid independent and time independent study, Stability analysis of parabolic equations (1-D unsteady state diffusion problems): FTCS (Forward time central space) scheme, Stability analysis of parabolic equations (1-D unsteady state diffusion problems): CTCS scheme (Leap frog scheme), Dufort-Frankel scheme, Stability analysis of hyperbolic equations: FTCS, FTFS, FTBS and CTCS Schemes, Finite Volume Discretization of 2-D unsteady State Diffusion type Problems, Solution of Systems of Linear Algebraic Equations: Elimination Methods, Iterative Methods, Gradient Search Methods, Discretization of Convection-Diffusion Equations: A Finite Volume Approach, Discretization of Navier Stokes Equations: Stream Function-Vorticity approach and Primitive variable approach, SIMPLE Algorithm, SIMPLER Algorithm, Unstructured Grid Formulation , Introduction to Turbulence Modeling.

COURSE DETAIL

Sl.No.1

Topics:: Introduction to Computational Fluid Dynamics and Principles of Conservation:

Computational Fluid Dynamics: What, When, and Why?, CFD Applications, Numerical vs Analytical vs Experimental, Modeling vs Experimentation, Fundamental principles of conservation, Reynolds transport theorem, Conservation of mass, Conservation of linear momentum: Navier-Stokes equation, Conservation of Energy, General scalar transport equation

Sl.No.2

Topics::Classification of Partial Differential Equations and Physical Behaviour:

Mathematical classification of Partial Differential Equation, Illustrative examples of elliptic, parabolic and hyperbolic equations, Physical examples of elliptic, parabolic and hyperbolic partial differential equations.

Sl.No.3

Topics::Approximate Solutions of Differential Equations:

Error Minimization Principles, Functional involving higher order derivatives, Approximate solution of differential equations through variational formulation, Boundary conditions in the variational form: Primary and secondary variables, Essential and natural boundary conditions, Approximate solutions of differential equations, Properties of variational form, Weighted residual approach: trial function and weighting function, Requirement of trial function and weighting function, Least square method, Point Collocation method, Galerkin’s method, Rayleigh-Ritz method

Sl.No.4

Topics::Fundamentals of Discretization:

Discretization principles: Pre-processing, Solution, Post-processing, Finite Element Method, Finite difference method, Well posed boundary value problem, Possible types of boundary conditions, Conservativeness, Boundedness, Transportiveness, Finite volume method (FVM), Illustrative examples: 1-D steady state heat conduction without and with constant source term

Sl.No.5

Topics::Finite Volume Method:

Some Conceptual Basics and Illustrations through 1-D Steady State Diffusion Problems: Physical consistency, Overall balance, FV Discretization of a 1-D steady state diffusion type problem, Composite material with position dependent thermal conductivity, Four basic rules for FV Discretization of 1-D steady state diffusion type problem, Source term linearization, Implementation of boundary conditions

Sl.No.6

Topics::Discretization of Unsteady State Problems:

1-D unsteady state diffusion problems: implicit, fully explicit and Crank-Nicholson scheme

Sl.No.7

Topics::Important Consequences of Discretization of Time Dependent Diffusion Type Problems:

Consequences of time-discretization in finite discretization, Consistency, Stability, Convergence, LAX Equivalence theorem, Grid independent and time independent study, Stability analysis of parabolic equations (1-D unsteady state diffusion problems): FTCS (Forward time central space) scheme, Stability analysis of parabolic equations (1-D unsteady state diffusion problems): CTCS scheme (Leap frog scheme), Dufort-Frankel scheme, Stability analysis of hyperbolic equations: FTCS, FTFS, FTBS and CTCS Schemes, Stability analysis of 2nd order hyperbolic equations: CTCS scheme

Sl.No.8

Topics::Finite Volume Discretization of 2-D unsteady State Diffusion type Problems:

FVM for 2-D unsteady state diffusion problems

Sl.No.9

Topics::Solution of Systems of Linear Algebraic Equations:

Criteria for unique solution, infinite number of solutions and no solution, Solution techniques for systems of linear algebraic equations: Elimination, Iteration and Gradient Search method, Elimination method: Forward elimination and backward substitution, Assessment of number of computations, L-U decomposition technique, Tridiagonal matrix algorithm (TDMA): Thomas algorithm, Illustrative examples, Norm of a vector, Norm of a matrix, Some important properties of matrix norm, Error analysis of elimination methods, Iteration methods: Jacobi’s method and Gauss Siedel method, Generalized analysis of the iterative methods, Sufficient condition for convergence, Rate of convergence, Scarborough criteria of sufficient condition for convergence in Gauss Siedel Method, Illustrative examples of Jacobi’s method and Gauss-Siedel method, Relaxation methods, Preferential characteristics of iterative methods, Multigrid method, Line by line TDMA, ADI (Alternating direction implicit) method, Gradient search methods: Steepest descent method and Conjugate gradient method

Sl.No.10

Topics::Discretization of Convection-Diffusion Equations: A Finite Volume Approach

Finite volume discretization of convection-diffusion problem: Central difference scheme, Upwind scheme, Exponential scheme and Hybrid scheme, Power law scheme, Generalized convection-diffusion formulation, Finite volume discretization of two-dimensional convection-diffusion problem, The concept of false diffusion, QUICK scheme.

Sl.No.11

Topics:: Discretization of Navier Stokes Equations:

Discretization of the Momentum Equation: Stream Function-Vorticity approach and Primitive variable approach, Staggered grid and Collocated grid, SIMPLE Algorithm, SIMPLER Algorithm

Sl.No.12

Topics::Unstructured Grid Formulation:

Discretization of the Momentum Equation using unstructured grid

Sl.No.13

Topics::What is there in implementing a CFD code?:

The basic structure of a CFD code: Pre-processor, Solver and Post-processor, User-defined-subroutines, Solution to some basic problems in heat transfer and fluid flow

Sl.No.14

Topics::Introduction to Turbulence Modeling

Important features of turbulent flow, Vorticity transport equation, Statistical representation of turbulent flows: Homogeneous turbulence and isotropic turbulence, General Properties of turbulent quantities, Reynolds average Navier stokes (RANS) equation, Closure problem in turbulence: Necessity of turbulence modeling, Different types of turbulence model: Eddy viscosity models, Mixing length model, Turbulent kinetic energy and dissipation, The κ-ε model, Advantages and disadvantages of κ-ε model, More two-equation models: RNG κ-ε model and κ-ω model, Reynolds stress model (RSM),Large eddy Simulation (LES),Direct numerical simulation (DNS)