Finite Difference Methods

Slides:



Advertisements
Similar presentations
Courant and all that Consistency, Convergence Stability Numerical Dispersion Computational grids and numerical anisotropy The goal of this lecture is to.
Advertisements

Partial Differential Equations
Computational Modeling for Engineering MECN 6040
Chapter 8 Elliptic Equation.
Parabolic Partial Differential Equations
Numerical Computation
Lecture 18 - Numerical Differentiation
Chapter 3 Steady-State Conduction Multiple Dimensions
PART 7 Ordinary Differential Equations ODEs
AE/ME 339 Computational Fluid Dynamics (CFD) K. M. Isaac Professor of Aerospace Engineering.
Computer-Aided Analysis on Energy and Thermofluid Sciences Y.C. Shih Fall 2011 Chapter 6: Basics of Finite Difference Chapter 6 Basics of Finite Difference.
Numerical Integration CSE245 Lecture Notes. Content Introduction Linear Multistep Formulae Local Error and The Order of Integration Time Domain Solution.
1 Lecture 11: Unsteady Conduction Error Analysis.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.
Numerical Methods for Partial Differential Equations
CISE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM (Term 101) Section 04 Read & CISE301_Topic9.
SE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM Read & CISE301_Topic9 KFUPM.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
The Finite Difference Method This section presents a quick overview bout the finite difference method. This method can be used to solve any partial differential.
1 Numerical Methods and Software for Partial Differential Equations Lecturer:Dr Yvonne Fryer Time:Mondays 10am-1pm Location:QA210 / KW116 (Black)
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
© Arturo S. Leon, BSU, Spring 2010
Chapter 9: Differential Analysis of Fluid Flow SCHOOL OF BIOPROCESS ENGINEERING, UNIVERSITI MALAYSIA PERLIS.
PTT 204/3 APPLIED FLUID MECHANICS SEM 2 (2012/2013)
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Elliptic PDEs and the Finite Difference Method
Chapter 5: Numerical Methods in Heat Transfer
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
Engineering Analysis – Computational Fluid Dynamics –
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
HEAT TRANSFER FINITE ELEMENT FORMULATION
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION Used to evaluate derivatives of a function using the functional values at grid points. They are.
Solving Partial Differential Equation Numerically Pertemuan 13 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
The Finite-Difference Method Taylor Series Expansion Suppose we have a continuous function f(x), its value in the vicinity of can be approximately expressed.
The Finite Element Approach to Thermal Analysis Appendix A.
1 Week 11 Numerical methods for ODEs 1.The basics: finite differences, meshes 2.The Euler method.
Advanced Numerical Techniques Mccormack Technique CFD Dr. Ugur GUVEN.
EEE 431 Computational Methods in Electrodynamics
Chapter 30.
Chapter 3 Techniques of Differentiation
Differentiation-Continuous Functions
FTCS Explicit Finite Difference Method for Evaluating European Options
ME/AE 339 Computational Fluid Dynamics K. M. Isaac Topic1_ODE
21th Lecture - Advection - Diffusion
Advection – Diffusion Equation
CFD – Fluid Dynamics Equations
Finite Volume Method for Unsteady Flows
ME/AE 339 Computational Fluid Dynamics K. M. Isaac Topic2_PDE
Topic 3 Discretization of PDE
topic13_grid_generation
Numerical Analysis Lecture 37.
topic13_grid_generation
topic4: Implicit method, Stability, ADI method
topic4: Implicit method, Stability, ADI method
Topic 3 Discretization of PDE
topic16_cylinder_flow_relaxation
Relaxation Technique CFD
APPLICATION OF LINEAR ALGEBRA IN MECHANICAL ENGINEERING
6th Lecture : Numerical Methods
AE/ME 339 Computational Fluid Dynamics (CFD) K. M. Isaac 7/24/2019
Topic 3 Discretization of PDE
Presentation transcript:

Finite Difference Methods Dr. Ugur GUVEN Aerospace Engineer (P.hD) Nuclear Science and Technology Engineer (M.Sc)

Discretization of Equations The first step in solving any CFD problem is to discretize the equations. Usually all fluid dynamics equations are in a partial differential equation format These differential equations must be transformed into algebraic form, so that they can become solvable by the computer The most common Discretization technique for Partial Differential Equations is the Finite Difference Methods

Taylor Series The primary background of any discretization using Finite Differences depends on using the Taylor series. In the Taylor series, you can approximate a solution to any function at (x +dx) as long as you know the initial value

Taylor Series

Forward Differences Lets write the X component of velocity at Point (i,j) for a 2d flow. Lets solve for the first term derivative of the above equation

Forward Differences Hence after the first term, the remaining terms can be classified as truncation error and can be discarded (if you accept the magnitude of the error) Then, we get a first order algebraic equation that approximates the partial derivative and it is called a forward difference

Rearward Differences Lets now write the Taylor series for the point u(i-1,j) in a 2d flow

Rearward Differences Thus, if we solve the above equations to get a partial derivative of u to x, then we will have a first order accurate algebraic form of the partial derivative in the rearward difference form.

Central Differences However, the problem with both the rearward differences as well as the forward differences is the fact that they are first order algebraic representations of a partial derivative. Hence, the accuracy is greatly decreased due to this and we will need to look for ways to increase the accuracy of the partial derivative to reduce the overall error that will be formed in the equations

Central Differences Lets subtract the following equations to try to increase the order of accuracy

Central Differences Hence, solving the equation would cause the following equation to be formed: Hence, the following is a second order accurate central difference representation:

Central Differences Hence, the following equation is a more accurate representation of a partial derivative of u over x and thus it has less errors. Moreover, it takes data from both sides of the grid over point (I,j)

Differences with Respect to Y Using the methodology defined above, it will be possible to create forward, rearward or central differences with respect to y in partial differentiation

Partial Derivatives Using Finite Differences

Writing Partial Derivatives in Algebra Hence, using the methods of finite differences, you can easily transform first degree partial derivatives so that you can create an algebraic equation. For example, transform the following partial differential equation using finite differences

Second Order Partial Derivatives To find the second order partial derivatives with respect to x, lets add the Taylor series expansion for u(i+1,j) and u(i-1,j)

Second Order Partial Derivatives Summation of the above equations gives: As a result, the second order partial derivative is written in central differences as:

Second Order Partial Derivatives Hence, the second order partial derivatives written in the central difference notation would be:

Mixed Partial Derivatives By writing a mixed partial derivative , we will be able to write second order equations as well.

Second Order Partial Derivatives

Transformation of Partial Differential Equations Transform the following partial differential equation into an algebraic equation by using Finite Differences

Homework

Engineering Example 1 Calculate the shear stress and the heat transfer at the wall with the following data by using finite differences

Example 1 The shear stress and the heat transfer at the wall is given by the following equations in first dimensional problems.

Example 1 First Order Difference Solution, solve for the other points

Time Marching Solution In the solution of fluid dynamics equations, it is usually customary to solve flows changing over time. At each ‘t’ step of the flow, the flow properties will change accordingly. This is called Time Marching Solution.

Example of Time Marching Solution Lets assume the unsteady, one dimensional heat conduction equation with constant thermal diffusivity

Example of Time Marching Solution

Example of Time Marching Solution Now, we are going to write the equation only for T, since we are interested in finding the temperature at different time points for x distance. Hence, the solution for Temperature is solved by Time Marching Solution

Time Marching Solution Time marching means that T at all grid points at time level n+1 are calculated from known values at time level n. Then n+2 is calculated pretty much the same way as n+1 levels are used for calculation.

Explicit and Implicit Approach If a difference equation contains only one unknown and all other variables are know, then that is called an explicit solution. If more then one unknown variable exists, then you will need to solve a set of algebraic equations simultaneously. Hence, this is called the implicit approach.

THANK YOU Please download this lecture as well as other lectures and numerical examples from my website: www.cfdlectures.co.cc Dr. Ugur GUVEN drguven@live.com