Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.

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

Formal Computational Skills
Truncation Errors and Taylor Series
Computational Modeling for Engineering MECN 6040
Recall Taylor’s Theorem from single variable calculus:
Part 5 Chapter 19 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Numerical Computation
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Empirical Maximum Likelihood and Stochastic Process Lecture VIII.
Part 3 Truncation Errors Second Term 05/06.
Chapter 19 Numerical Differentiation §Estimate the derivatives (slope, curvature, etc.) of a function by using the function values at only a set of discrete.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 6 Roots of Equations Bracketing Methods.
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.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
CE 498/698 and ERS 685 (Spring 2004) Lecture 121 Lecture 12: Control-Volume Approach (time-variable) CE 498/698 and ERS 685 Principles of Water Quality.
Part 3 Truncation Errors.
1 Lecture 11: Unsteady Conduction Error Analysis.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 12 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
© K. Cuthbertson and D. Nitzsche Figures for Chapter 17 ASSET PRICE DYNAMICS (Financial Engineering : Derivatives and Risk Management)
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.
Numerical Differentiation:1* Lecture (II)
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
Numerical Solutions to ODEs Nancy Griffeth January 14, 2014 Funding for this workshop was provided by the program “Computational Modeling and Analysis.
Derivatives and Differential Equations
Ch 5.3: Series Solutions Near an Ordinary Point, Part II A function p is analytic at x 0 if it has a Taylor series expansion that converges to p in some.
ES 240: Scientific and Engineering Computation. Chapter 4 Chapter 4: Errors Uchechukwu Ofoegbu Temple University.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
MECN 3500 Lecture 4 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Numerical Methods for Solving ODEs Euler Method. Ordinary Differential Equations  A differential equation is an equation in which includes derivatives.
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Elliptic PDEs and the Finite Difference Method
Today’s class Numerical Differentiation Finite Difference Methods Numerical Methods Lecture 14 Prof. Jinbo Bi CSE, UConn 1.
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Creed Reilly, Sophomore, Engineering Advisor: Professor Anna Mazzucato Graduate Student: Yajie Zhang.
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Truncation Errors and the Taylor Series Chapter 4.
1/14  5.2 Euler’s Method Compute the approximations of y(t) at a set of ( usually equally-spaced ) mesh points a = t 0 < t 1
NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION Used to evaluate derivatives of a function using the functional values at grid points. They are.
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.
Differentiation – Continuous Functions. Forward Difference Approximation 2 f  x  Δx   f  x  Δx lim Δx  0 f  x   For a finite 'Δx' (we can not.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
Lecture 11 Alessandra Nardi
Finite Difference Methods
Numerical Differentiation
Applied Numerical Methods
Deret Taylor.
Numerical Differentiation
The taylor series and Numerical Differentiation
Numerical Differentiation
Sec:4.1 THE TAYLOR SERIES.
Roundoff and Truncation Errors
Chapter 23.
Taylor Polynomials & Approximation (9.7)
Use power series to solve the differential equation. {image}
Implicit Differentiation
Sec:4.3 Total Numerical Error.
Numerical differentiation
Sec 21: Analysis of the Euler Method
Numerical Differentiation Chapter 23
The taylor series and Numerical Differentiation
MATH 174: NUMERICAL ANALYSIS I
30 m 2000 m 30 m 2000 m. 30 m 2000 m 30 m 2000 m.
SKTN 2393 Numerical Methods for Nuclear Engineers
Roundoff and Truncation Errors
EE 616 Computer Aided Analysis of Electronic Networks Lecture 12
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

Finite Difference Methods Definitions

Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation is the truncation error

Finite Difference Methods Given a smooth function (i.e., a function that is continuous and has continuous derivatives), the Taylor series approximates the value of a function at one point based on the value of the function and its derivatives at another, nearby point

Finite Difference Methods First-order Taylor series: solving for the first derivative

Finite Difference Methods Truncation error:

Finite Difference Methods Exercise: write the Taylor series expansion for q(x -  x) and solve for the first differential...

Finite Difference Methods x t ii - 1i + 1 n - 1 n n + 1 xx tt

Finite Difference Methods Backward time difference: explicit Forward time difference: implicit