Finite Deference Method

Slides:



Advertisements
Similar presentations
Partial Differential Equations
Advertisements

Numerical Solution of Nonlinear Equations
Computational Modeling for Engineering MECN 6040
Parabolic Partial Differential Equations
1cs542g-term Notes  No extra class tomorrow.
PART 7 Ordinary Differential Equations ODEs
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.
Lecture 261 Nodal Analysis. Lecture 262 Example: A Summing Circuit The output voltage V of this circuit is proportional to the sum of the two input currents.
ECE201 Lect-91 Nodal Analysis (3.1) Dr. Holbert February 22, 2006.
PARTIAL DIFFERENTIAL EQUATIONS
Lecture 34 - Ordinary Differential Equations - BVP CVEN 302 November 28, 2001.
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 23 Numerical Differentiation.
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
Numerical Differentiation:1* Lecture (II)
Types of Governing equations
Numerical Solution of Ordinary Differential Equation
CHAP 5 FINITE ELEMENTS FOR HEAT TRANSFER PROBLEMS
Taylor Series.
Scientific Computing Partial Differential Equations Introduction and
© Arturo S. Leon, BSU, Spring 2010
1 Convection Boundary Condition –Happens when a structure is surrounded by fluid –Does not exist in structural problems –BC includes unknown temperature.
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
Numerical Methods on Partial Differential Equation Md. Mashiur Rahman Department of Physics University of Chittagong Laplace Equation.
Solve the equation -3v = -21 Multiply or Divide? 1.
Copyleft  2005 by Media Lab Ordinary Differential Equations Boundary Value Problems.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Numerical methods to solve parabolic PDEs. Mathematical models: 5° Classification Classification based on the type of the solution (except, usually, the.
Boundary-Value Problems Boundary-value problems are those where conditions are not known at a single point but rather are given at different values of.
Finite Deference Method
Elliptic PDEs and the Finite Difference Method
MECH593 Introduction to Finite Element Methods Eigenvalue Problems and Time-dependent Problems.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 8 - Chapter 29.
Boundary Value Problems l Up to this point we have solved differential equations that have all of their initial conditions specified. l There is another.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
MECN 3500 Inter - Bayamon Lecture Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Simultaneous Equations
HEAT TRANSFER FINITE ELEMENT FORMULATION
Engineering Analysis – Computational Fluid Dynamics –
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
Elliptic PDEs and Solvers
Solving 2 step equations. Two step equations have addition or subtraction and multiply or divide 3x + 1 = 10 3x + 1 = 10 4y + 2 = 10 4y + 2 = 10 2b +
Substitution Method: Solve the linear system. Y = 3x + 2 Equation 1 x + 2y=11 Equation 2.
Simultaneous Equations 1
3. 3 Solving Equations Using Addition or Subtraction 3
Part 8 - Chapter 29.
EEE 431 Computational Methods in Electrodynamics
Boundary-Value Problems in Rectangular Coordinates
Chapter 30.
Solving Linear Inequalities in One Unknown
LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.
Lecture 5: The Auxiliary projection Dr. Samah Mohamed Mabrouk
Advanced Numerical Methods (S. A. Sahu) Code: AMC 51151
Chapter 2. Mathematical Expression of Conduction
Partial Differential Equations
Chapter 27.
Topic 3 Discretization of PDE
topic4: Implicit method, Stability, ADI method
topic4: Implicit method, Stability, ADI method
Topic 3 Discretization of PDE
Finite element method.
Systems of Equations Solve by Graphing.
Example 2B: Solving Linear Systems by Elimination
Solving Linear Equations
BVP Finite Difference.
Topic 3 Discretization of PDE
Presentation transcript:

Finite Deference Method by Dr. Samah Mohamed Mabrouk www.smmabrouk.faculty.zu.edu.eg

Finite-difference method

Different Difference formulas B C x f(x) f(x+x) i i+1 Different Difference formulas Taylor series expansion First forward difference approximation Solve for order of x First forward difference approximation

First backward difference approximation f(x) f(x-x) i i-1 First backward difference approximation Taylor series expansion Solve for order of x First backward difference approximation

Central difference approximation Subtracting (2) from (1) Central difference approximation B C x f(x) f(x+x) f(x-x) A i-1 i i+1

Second derivative Multiply (1) by 2 and subtracting it from (2) Solve for forward difference approximation

backward difference approximation Central difference approximation

backward difference approximation forward difference approximation backward difference approximation Central difference approximation

BVP IVP ODE the conditions given are specified at the same value of x, Initial Value Problems IVP Boundary Value Problems BVP the conditions given are specified at the same value of x, the two conditions are specified at different values of x.

Dirichlet BC

y0 =0 y1 y2 y3 y4 =0 x0 x1 x2 x3 x4 0 0.25 0.5 0.75 1 We then substitute in the difference equation for the inner nodes (unknowns) as follows: Rearrange the equations and substitute by the boundary values y0 =0, y4 =0, we get the following 3x3 system

Writing this system in matrix-vector form as

Solving this system in Matlab >> Y=A\b Y = -0.0088 -0.0407 -0.0400 >> format long >> Y=inv(A)*b -0.00880923450790 -0.04070473876063 -0.03999594977724

In case of Neumann BC: we apply FD for the first derivative, for example: This means that the value un at the last node is unknown and will need an extra equation at that node In this equation we replace un+1 from the approximation of Neumann BC

Example: Solve Using FD method. Let h=0.25 Solution du/dx=1 u0 =0 u1 u2 u3 u4 x0 x1 x2 x3 x4 We then substitute in the difference equation for the inner nodes (unknowns) and the Neumann boundary node as follows:

x0 x1 x2 x3 x4 u0 =0 u1 u2 u3 u4 du/dx=1 u5 We substitute by u5 in the last equation from the Neumann BC as

This will lead to a linear system of equations of four unknowns In matrix form Au=b

Heat equation The conservation of heat can be used to develop a heat balance for a long, thin rod. If the rod is not insulated along its length and the system is at steady state. The equation that results is: T1 T2 Ta

For L= 10 m rod with T(0) = 40, T(L) = 200, Ta = 20 and h = 0.01 Solve Solution

Divide the rod into a grid by  x = 2m 40 200 i=0 1 2 3 4 5

Writing this system in matrix-vector form as

Exercise

Exercises