MA/CS375 Fall 2002 1 MA/CS 375 Fall 2002 Lecture 8.

Slides:



Advertisements
Similar presentations
AS BIOLOGY COURSEWORK SECTION C:- ANALYSIS. PROCESSING DATA  CALCULATIONS /remember to show all your working  Use the appropriate “RATE” formula  Use.
Advertisements

Describing Quantitative Variables
Lecture 6 Sharpening Filters
Recall Taylor’s Theorem from single variable calculus:
DREAM PLAN IDEA IMPLEMENTATION Introduction to Image Processing Dr. Kourosh Kiani
Optimization of thermal processes
MA/CS 375 Fall MA/CS 375 Fall 2002 Lecture 18 Sit in your groups.
CSE Differentiation Roger Crawfis. May 19, 2015OSU/CIS 5412 Numerical Differentiation The mathematical definition: Can also be thought of as the.
Part 5 Chapter 19 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Numerical Computation
Lecture 2: Numerical Differentiation. Derivative as a gradient
MA/CS 375 Fall MA/CS 375 Fall 2002 Lecture 32.
Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.
Numerical Solutions of Differential Equations Taylor Methods.
Investment Analysis and Portfolio Management
Derivatives and Differential Equations
(MTH 250) Lecture 24 Calculus. Previous Lecture’s Summary Multivariable functions Limits along smooth curves Limits of multivariable functions Continuity.
Lecture 2 Number Representation and accuracy
Scientific Computing Linear and Quadratic Splines.
Lecture 22 MA471 Fall Advection Equation Recall the 2D advection equation: We will use a Runge-Kutta time integrator and spectral representation.
MA/CS 375 Fall MA/CS 375 Fall 2002 Lecture 31.
INTEGRALS 5. INTEGRALS In Chapter 2, we used the tangent and velocity problems to introduce the derivative—the central idea in differential calculus.
Integrals  In Chapter 2, we used the tangent and velocity problems to introduce the derivative—the central idea in differential calculus.  In much the.
9.7 and 9.10 Taylor Polynomials and Taylor Series.
Graphing Exercise. In this exercise you are going to make as many dots as you can on your whiteboard in a chosen amount of time. You will then graph your.
5.1.  When we use the midpoint rule or trapezoid rule we can actually calculate the maximum error in the calculation to get an idea how much we are off.
Lunch & Learn Statistics By Jay. Goals Introduce / reinforce statistical thinking Understand statistical models Appreciate model assumptions Perform simple.
1 2 nd Pre-Lab Quiz 3 rd Pre-Lab Quiz 4 th Pre-Lab Quiz.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
MA/CS 375 Fall 2002 Lecture Summary Week 1  Week 7.
In this section we develop general methods for finding power series representations. Suppose that f (x) is represented by a power series centered at.
MA/CS375 Fall MA/CS 375 Fall 2002 Lecture 7.
Lecture 4 - Numerical Errors CVEN 302 June 10, 2002.
9.3 Taylor’s Theorem: Error Analysis for Series Tacoma Narrows Bridge: November 7, 1940 Greg Kelly, Hanford High School, Richland, Washington.
PH15720 Laboratory Techniques - An Introduction to MATHCAD.
Dr. Mujahed AlDhaifallah ( Term 342)
Maclaurin and Taylor Polynomials Objective: Improve on the local linear approximation for higher order polynomials.
Directional Derivatives. Example…What ’ s the slope of at (0,1/2)? What’s wrong with the way the question is posed? What ’ s the slope along the direction.
Integral Review Megan Bryant 4/28/2015. Bernhard Riemann  Bernhard Riemann ( ) was an influential mathematician who studied under Gauss at the.
Your Title Goes Here Add pictures if you would like. Go to Insert, Picture (for a saved still image) or Clipart to search for pictures Your Name Goes.
MA/CS375 Fall MA/CS 375 Fall 2002 Lecture 6.
Chapter 10 Power Series Approximating Functions with Polynomials.
MA/CS375 Fall MA/CS 375 Fall 2002 Lecture 5.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
Euler’s mehod..
6.6 Area Between Two Curves
Year 13 Physics Waimate High School
Distribution of the Sample Means
MA/CS 375 Fall 2002 Lecture 9 MA/CS375 Fall 2002.
Taylor series in numerical computations (review)
Lecture 19 MA471 Fall 2003.
Increasing/Decreasing Functions; Average Rate of Change
Numerical Differentiation
CSE Differentiation Roger Crawfis.
Ping Pong.
Taylor Polynomials & Approximation (9.7)
CSE Differentiation Roger Crawfis.
L5 Optimal Design concepts pt A
5.1 Power Series Method Section 5.1 p1.
Taylor’s Theorem: Error Analysis for Series
Discrete Least Squares Approximation
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
MATH 174: NUMERICAL ANALYSIS I
Sampling Distribution Models
MATH 175: Numerical Analysis II
Directional Derivatives and the Gradient Vector
Errors and Error Analysis Lecture 2
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
1st semester a.y. 2018/2019 – November 22, 2018
Derivatives and Gradients
Presentation transcript:

MA/CS375 Fall MA/CS 375 Fall 2002 Lecture 8

MA/CS375 Fall Matlab Built-in Derivative Routines diff takes the derivative of a function of one variable sampled at a set of discrete points gradient takes the x and y derivatives of a function of two variables

MA/CS375 Fall diffdemo.m Using diff on F = x^3 diff

MA/CS375 Fall

5 diff diffdemo.m Using diff on F = sin(x)

MA/CS375 Fall

7 Explanation of Error Curve We can find good reason for the shape of the error curve..

MA/CS375 Fall Recall: Taylor’s Theorem With Cauchy Remainder 1) Taylor’s theorem with Cauchy Remainder: Here R n is the Cauchy Remainder

MA/CS375 Fall Recall: Taylor’s Theorem With Cauchy Remainder 2) Using a first order expansion (n=1)

MA/CS375 Fall Introducing Finite Precision Errors 3) round off due to finite precision representation of x and delta 4) round off due to finite precision computation of f

MA/CS375 Fall Putting It All Together

MA/CS375 Fall Final Result

MA/CS375 Fall Analysis of Final Result In words: the error created by approximating the derivative of f by the first order formula is given by two terms First term proportional to delta times the second derivative of f at some point between x and (x plus delta) Second term is due to finite precision representation of f, x, delta

MA/CS375 Fall Finding the Gradient of Two- dimensional Functions

MA/CS375 Fall Definition of Partial Derivatives Given a function f of two variables x,y We define the two partial derivatives by

MA/CS375 Fall Using gradient on F = x^2 gradientdemo.m gradient

MA/CS375 Fall

MA/CS375 Fall Using gradient on F = x^2+y^2 gradientdemo1.m

MA/CS375 Fall

MA/CS375 Fall Using gradient on F = (x^2)*(y^2) gradientdemo2.m

MA/CS375 Fall

MA/CS375 Fall Using gradient on F = (sin(pi*x))*(cos(pi*y)) gradientdemo3.m

MA/CS375 Fall

MA/CS375 Fall Individual Class Exercise Part 1 1) Using the following formula compute the approximate derivative of: f=x.^5 at 1000 points between x=-1 and 1 with delta = 1e-4 Do not use diff

MA/CS375 Fall Individual Class Exercise Part 2 2) Plot the error defined by: actualerror = abs(dfdx-5*x.^4); 3) On the same graph plot the error defined by: guesserror = abs(delta*(5*4*x.^3)/2); 4) Write comments on the graph about what you see. 5) Label the axes. Add a title to the graph. Add a legend to the graph.

MA/CS375 Fall Individual Class Exercise Part 3 Repeat on separate graphs for: delta = 1e-6, 1e-8, 1e-10, 1e-15 Explain what you see on each graph. Hand this in at the start of next lecture (Monday 09/09/02). This will be graded. Remember to include your name and staple.

MA/CS375 Fall Summary We have narrowed down the error term to two concretely defined terms Next time we will use these ideas to find edges in images.