2
م.م. حيدر كاظم زغيرSecant Method لخامسةضرة المحا ا(b,0) (a,0) (x 1 ,0) y=f(x) Secant line (x 2, 0) Secant Method: Suppose a continuous function defined on the interval [a,b] is given, but now we do not force the iterates to bracket a root. The graph of the function f is approximated by a secant line, we get x b y b f a b a f b f ) ( ) ( ) ( 1 0 ) ( ) ( ) ( x b b f a b a f b f ) ( ) ( ) ( ) ( 1 a f b f a bf b af x Similarly ) ( ) ( ) ( ) ( 1 1 1 2 b f x f b f x x bf x In general ) ( ) ( ) ( ) ( 1 1 1 2 i i i i i i i x f x f x f x x f x x ; i=0, 1, … x i+2 is an approximate root if |x i+2 -x i+1 |< for any i. Ex: Find the root of the function by using Secant method with Solution : Let ( ) ( ) ( ) ( ) ( ) ( ) ( ) () ( ) Continue to compute where ( ) ( ) ( )( ) . . . | | | |

Secant Method - University of Babylon · 2014-11-30 · Secant line (x 2, 0) Secant Method: Suppose a continuous function defined on the interval [a,b] is given, but now we do not

  • Upload
    others

  • View
    15

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Secant Method - University of Babylon · 2014-11-30 · Secant line (x 2, 0) Secant Method: Suppose a continuous function defined on the interval [a,b] is given, but now we do not

المحاضرة الخامسة Secant Method م.م. حيدر كاظم زغير

(b,0) (a,0)

(x1,0)

y=f(x)

Secant line

(x2,0)

Secant Method:

Suppose a continuous function defined on the interval

[a,b] is given, but now we do not force the iterates to bracket a

root. The graph of the function f is approximated by a secant line,

we get

xb

ybf

ab

afbf

)()()(

1

0)()()(

xb

bf

ab

afbf

)()(

)()(1

afbf

abfbafx

Similarly )()(

)()(

1

112

bfxf

bfxxbfx

In general )()(

)()(

1

11

2

ii

iiii

ixfxf

xfxxfxx

; i=0, 1, …

xi+2 is an approximate root if |xi+2-xi+1|< for any i.

Ex:

Find the root of the function by using Secant

method with

Solution :

Let

( ) ( )

( ) ( )

( ) ( )

( )

( )

( )

Continue to compute where

( ) ( )

( ) ( )

.

.

.

| | | |

Page 2: Secant Method - University of Babylon · 2014-11-30 · Secant line (x 2, 0) Secant Method: Suppose a continuous function defined on the interval [a,b] is given, but now we do not

المحاضرة الخامسة Secant Method م.م. حيدر كاظم زغير

n ( )

0 1 -5

1 2 14

2 1.2631578947 -1.6022743840

3 1.3388278388 -0.4303647480

4 1.3666163947 0.0229094308

5 1.3652119026 -0.002990679

6 1.3652300011 -0.0000002032

Note:

In method of false Position on the interval [

( )( )

( ) ( ) while in Secant method

( )( )

( ) ( ) in the same interval .