+ All Categories
Home > Documents > Linearization and Newton's Method

Linearization and Newton's Method

Date post: 05-Apr-2018
Category:
Upload: bluewaterlily
View: 235 times
Download: 0 times
Share this document with a friend

of 21

Transcript
  • 7/31/2019 Linearization and Newton's Method

    1/21

    4.5: Linear Approximations, Differentialsand Newtons Method

  • 7/31/2019 Linearization and Newton's Method

    2/21

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

    y

    x0 x a=

    ( ) ( ) f x f a=We call the equation of thetangent the linearization of the function.

  • 7/31/2019 Linearization and Newton's Method

    3/21

    The linearization is the equation of the tangent line, and

    you can use the old formulas if you like.

    Start with the point/slope equation:

    ( )1 1 y y m x x =

    1 x a=

    ( )1 y f a=

    ( )m f a=

    ( ) ( ) ( ) y f a f a x a =

    ( ) ( ) ( ) y f a f a x a

    = +

    ( ) ( ) ( ) ( ) L x f a f a x a= + linearization of f at a

    ( ) ( ) f x L x is the standard linear approximation of f at a.

  • 7/31/2019 Linearization and Newton's Method

    4/21

    Important linearizations for x near zero:

    ( )1k

    x+

    1 kx+

    sin x

    cos x

    tan x

    x

    1

    x

    ( )12

    11 1 1

    2 x x x+ = + +

    ( )( )

    1

    3 4 4 3

    4 4

    1 5 1 5

    1 51 5 1

    3 3

    x x

    x x

    + = +

    + = +

    ( ) f x ( ) L x

    This formula also leads tonon-linear approximations:

  • 7/31/2019 Linearization and Newton's Method

    5/21

    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.

    y x

    dydx

    dy can be considered a very small change in y.

    dxcan be considered a very small change in

    x.

  • 7/31/2019 Linearization and Newton's Method

    6/21

    Let be a differentiable function.

    The differential is an independent variable.The differential is:

    ( ) y f x=

    dxdy ( )dy f x dx=

  • 7/31/2019 Linearization and Newton's Method

    7/21

    Example: Consider a circle of radius 10. If the radiusincreases by 0.1, approximately how much will the areachange?

    2 A r =

    2dA r dr =

    2dA dr

    r dx dx

    =

    very small change in Avery small change in r

    ( )2 10 0.1dA =

    2dA = (approximate change in area)

  • 7/31/2019 Linearization and Newton's Method

    8/21

    2dA = (approximate change in area)Compare to actual change:

    New area:

    Old area:

    ( )210.1 102.01 =

    ( )210 100.00 =

    2.01

    .01

    2.01

    =

    Error Original Area

    Error

    Actual Answer .0049751 0.5%

    0.01%.0001.01100

    =

  • 7/31/2019 Linearization and Newton's Method

    9/21

    Newtons Method

    ( ) 21 32

    f x x= Finding a root for:

    We will use NewtonsMethod to find theroot between 2 and 3.

  • 7/31/2019 Linearization and Newton's Method

    10/21

    Guess: 3

    ( ) 213 3 3 1.52

    f = =

    1.5

    ( )tangent 3 3m f = =

    ( ) 21 32

    f x x=

    ( ) f x x =

    z

    1.5

    1.53

    z = 1.5

    3 z =1.5

    3 2.53

    =

    (not drawn to scale)

    (new guess)

  • 7/31/2019 Linearization and Newton's Method

    11/21

    Guess: 2.5

    ( ) ( )212.5 2.5 3 .1252

    f = =

    1.5

    ( )tangent 2.5 2.5m f = =

    ( ) 21 32

    f x x=

    ( ) f x x =

    z

    .1252.5

    z =.1252.5 2.45

    2.5 =

    (new guess)

  • 7/31/2019 Linearization and Newton's Method

    12/21

    Guess: 2.45

    ( )2.45 .00125 f =

    1.5

    ( )tangent 2.45 2.45m f = =

    ( ) 21 32

    f x x=

    ( ) f x x =

    z

    .001252.45

    z =

    .001252.45 2.449489795922.45 = (new guess)

  • 7/31/2019 Linearization and Newton's Method

    13/21

    Guess: 2.44948979592

    ( )2.44948979592 .00000013016 f =

    Amazingly close to zero!

    This is Newtons Method of finding roots. It is an exampleof 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 arerepeated with the previous answer put in the next repetition.Each repetition is called an iteration.

  • 7/31/2019 Linearization and Newton's Method

    14/21

    This is Newtons Method of finding roots. It is an exampleof an algorithm (a specific set of computational steps.)

    It is sometimes called the Newton-Raphson method

    Guess: 2.44948979592

    ( )2.44948979592 .00000013016 f =

    Amazingly close to zero!

    Newtons Method: ( )( )1n

    n nn

    f x x x f x

    +=

    This is a recursive algorithm because a set of steps arerepeated with the previous answer put in the next repetition.Each repetition is called an iteration.

  • 7/31/2019 Linearization and Newton's Method

    15/21

    n x ( )n f xn ( )n f x ( )( )1n

    n nn

    f x x x f x

    + =

    Find where crosses .3 y x x= 1 y =

    31 x x= 30 1 x x= ( ) 3 1 f x x x= ( ) 23 1 f x x =

    0 1 1 21

    1 1.52

    =

    1 1.5 .875 5.75.875

    1.5 1.34782615.75

    =

    2 1.3478261 .1006822 4.4499055 1.3252004

    ( )31.3252004 1.3252004 1.0020584 = 1

  • 7/31/2019 Linearization and Newton's Method

    16/21

    There are some limitations to Newtons method:

    Wrong root found

    Looking for this root.

    Bad guess.

    Failure to converge

  • 7/31/2019 Linearization and Newton's Method

    17/21

    Newtons method is built in to the Calculus Toolsapplication on the TI-89.

    Of course if you have a TI-89, you could just use theroot finder to answer the problem.

    The only reason to use the calculator for Newtons Methodis 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.

  • 7/31/2019 Linearization and Newton's Method

    18/21

    APPS

    Select and press .Calculus Tools ENTER

    If you see thisscreen, press

    , change themode settings asnecessary, andpressagain.

    ENTER

    APPS

    Now lets do one on the TI-89:

    ( ) 3 1 f x x x= Approximate the positive root of:

  • 7/31/2019 Linearization and Newton's Method

    19/21

    Now lets do one on the TI-89:

    APPS

    Select and press .Calculus Tools ENTER

    Press (Deriv)F2

    Press (Newtons Method)3

    Enter the equation.

    (You will have to unlockthe alpha mode.)Set the initial guess to 1.

    Press .ENTER

    ( ) 3 1 f x x x= Approximate the positive root of:

    Set the iterations to 3.

  • 7/31/2019 Linearization and Newton's Method

    20/21

    Press to see the

    summary screen.

    ESC

    Press to see

    each iteration.

    ENTER

  • 7/31/2019 Linearization and Newton's Method

    21/21

    Press and thento return your

    calculator to normal.

    ESCHOME


Recommended