5.5: Linearization and Newton’s Method

Slides:



Advertisements
Similar presentations
Kim Day Jessie Twigger Christian Zelenka. How is this technique conducted.
Advertisements

Section Differentials Tangent Line Approximations A tangent line approximation is a process that involves using the tangent line to approximate a.
4.5: Linear Approximations and Differentials
4.5 Linearization & Newton’s Method
Section 2.9 Linear Approximations and Differentials Math 1231: Single-Variable Calculus.
Roots of Equations Open Methods (Part 2).
Before we start, we are going to load the Calculus Tools flash application software to your calculator. 1. Connect the sending and.
DO NOW Find the equation of the tangent line of y = 3sin2x at x = ∏
A Numerical Technique for Building a Solution to a DE or system of DE’s.
Secant Method Another Recursive Method. Secant Method The secant method is a recursive method used to find the solution to an equation like Newton’s Method.
DERIVATIVES 3. Summary f(x) ≈ f(a) + f’(a)(x – a) L(x) = f(a) + f’(a)(x – a) ∆y = f(x + ∆x) – f(x) dx = ∆x dy = f’(x)dx ∆ y≈ dy.
4.5: Linear Approximations, Differentials and Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
AP CALCULUS AB Chapter 4: Applications of Derivatives Section 4.5:
Linear Approximation It is a way of finding the equation of a line tangent to a curve and using it to approximate a y value of the curve.
7.4 Lengths of Curves. 2+x csc x 1 0 If we want to approximate the length of a curve, over a short distance we could measure a straight line. By the.
Loop Application: Numerical Methods, Part 1 The power of Matlab Mathematics + Coding.
A useful tool..  (Formerly) tiny computers – you can even program them.  TI-83+, TI-84+, TI-89 are the ones with which I am most familiar.  There are.
Even more problems.. Mean (average) I need a program that calculates the average of student test scores. I need a program that calculates the average.
4.5: Linear Approximations, Differentials and Newton’s Method.
3.7 Implicit Differentiation Niagara Falls, NY & Canada Greg Kelly, Hanford High School, Richland, WashingtonPhoto by Vickie Kelly, 2003.
4.5: Linear Approximations, Differentials and Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
Problem of the Day No calculator! What is the instantaneous rate of change at x = 2 of f(x) = x2 - 2 ? x - 1 A) -2 C) 1/2 E) 6 B) 1/6 D) 2.
3.7 Implicit Differentiation Niagara Falls, NY & Canada Greg Kelly, Hanford High School, Richland, WashingtonPhoto by Vickie Kelly, 2003.
Greg Kelly, Hanford High School, Richland, Washington.
LINEARIZATION AND NEWTON’S METHOD Section 4.5. Linearization Algebraically, the principle of local linearity means that the equation of the tangent.
Linearization and Newton’s Method. I. Linearization A.) Def. – If f is differentiable at x = a, then the approximating function is the LINEARIZATION of.
For any function f (x), the tangent is a close approximation of the function for some small distance from the tangent point. We call the equation of the.
§3.6 Newton’s Method. The student will learn about
4.1 Extreme Values of Functions
4 Numerical Methods Root Finding Secant Method Modified Secant
3 Copyright © Cengage Learning. All rights reserved. Applications of Differentiation.
4.8 Newton’s Method Mon Nov 9 Do Now Find the equation of a tangent line to f(x) = x^5 – x – 1 at x = 1.
Linearization, Newton’s Method
Differentials A quick Review on Linear Approximations and Differentials of a function of one Variable.
Warm Up Write an equation of the tangent line to the curve at the given point. 1)f(x)= x 3 – x + 1 where x = -1 2)g(x) = 3sin(x/2) where x = π/2 3)h(x)
Project on Newton’s Iteration Method Presented by Dol Nath Khanal Project Advisor- Professor Dexuan Xie 05/11/2015.
4.5: Linear Approximations, Differentials and Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
4.5: Linear Approximations, Differentials and Newton’s Method
4.2 Implicit Differentiation
Secant Method.
4.5: Linear Approximations, Differentials and Newton’s Method
LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.
CS B553: Algorithms for Optimization and Learning
Ch. 5 – Applications of Derivatives
2.9 Linear Approximations and Differentials
Some problems for your consideration
7.4 Lengths of Curves and Surface Area
3.6 Implicit Differentiation
Computers in Civil Engineering 53:081 Spring 2003
Copyright © Cengage Learning. All rights reserved.
4.5: Linear Approximations and Differentials
Measuring Errors Major: All Engineering Majors
Saving TI-83 List Data to a Program File
Section 4.8: Newton’s Method
3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.
4.8: Linear Approximations, Differentials and Newton’s Method
Linearization and Newton’s Method
3.8: Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
4.5: Linear Approximations, Differentials and Newton’s Method
The formulae for the roots of a 3rd degree polynomial are given below
3.8: Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
4.5: Linear Approximations, Differentials and Newton’s Method
7.4 Lengths of Curves and Surface Area
3.7 Implicit Differentiation
Calculating Linear Regressions (y = ax + b) on Calculators
Sec 3.10: Linear approximation and Differentials
Copyright © Cengage Learning. All rights reserved.
MATH 1910 Chapter 3 Section 8 Newton’s Method.
1 Newton’s Method.
The formulae for the roots of a 3rd degree polynomial are given below
Presentation transcript:

5.5: Linearization and Newton’s Method

For any function f (x), the tangent is a close approximation of the function for some small distance from the tangent point. We call the equation of the tangent the linearization of the function.

Start with the point/slope equation: linearization of f at a is the standard linear approximation of f at a. The linearization is the equation of the tangent line, and you can use the old formulas if you like.

Example 1. Accuracy = │True Value – Approx.│ │2.009 – 2│ = │0.009│ < 0.01

Important linearizations for x near zero: This formula also leads to non-linear approximations:

Newton’s Method Finding a root for: We will use Newton’s Method to find the root between 2 and 3.

Guess: (not drawn to scale) (new guess)

Guess: (new guess)

Guess: (new guess)

Guess: Amazingly close to zero! This is Newton’s Method of finding roots. It is an example of an algorithm (a specific set of computational steps.) It is sometimes called the Newton-Raphson method This is a recursive algorithm because a set of steps are repeated with the previous answer put in the next repetition. Each repetition is called is called an iteration.

Guess: Newton’s Method: Amazingly close to zero! This is Newton’s Method of finding roots. It is an example of an algorithm (a specific set of computational steps.) It is sometimes called the Newton-Raphson method This is a recursive algorithm because a set of steps are repeated with the previous answer put in the next repetition. Each repetition is called an iteration.

How to do Newton’s Method on the TI-83/84. Let’s use and Enter the function in Y1 and its derivative in Y2. Use nDeriv for difficult derivatives. 2. On the home screen, store the initial guess into X. Guess STO> X 3. Type X - Y1/Y2 STO> X and press the ENTER key over and over. Watch as the numbers converge to the zero of f. When the values stop changing, it means that your calculator has found the zero to the extent of its displayed digits.

The only reason to use the calculator for Newton’s Method is to help your understanding or to check your work. It would not be allowed in a college course, on the AP exam or on one of my tests.

Find where crosses .

p* There are some limitations to Newton’s method: Wrong root found Looking for this root. Bad guess. Wrong root found Failure to converge p*

dy can be considered a very small change in y. Differentials: When we first started to talk about derivatives, we said that becomes when the change in x and change in y become very small. dy can be considered a very small change in y. dx can be considered a very small change in x.

Let be a differentiable function. The differential is an independent variable. The differential is:

Example: Consider a circle of radius 10. If the radius increases by 0 Example: Consider a circle of radius 10. If the radius increases by 0.1, approximately how much will the area change? very small change in r very small change in A (approximate change in area)

(approximate change in area) Compare to actual change: New area: Old area:

Newton’s method is built in to the Calculus Tools application on the TI-89. Of course if you have a TI-89, you could just use the root finder to answer the problem. The only reason to use the calculator for Newton’s Method is to help your understanding or to check your work. It would not be allowed in a college course, on the AP exam or on one of my tests.

Now let’s do one on the TI-89: Approximate the positive root of: APPS Select and press . Calculus Tools ENTER If you see this screen, press , change the mode settings as necessary, and press again. ENTER APPS

Now let’s do one on the TI-89: Approximate the positive root of: APPS Select and press . Calculus Tools ENTER Press (Deriv) F2 Press (Newton’s Method) 3 Enter the equation. (You will have to unlock the alpha mode.) Set the initial guess to 1. Set the iterations to 3. Press . ENTER

Press to see each iteration. ENTER Press to see the summary screen. ESC

Press and then to return your calculator to normal. ESC HOME p