Mtodo Pgaso

Emanuele Santos

Monday, December 17, 12

Mtodo da Bisseo: Descrio

Seja uma funo f(x) contnua no intervalo [a,b], sendo a nica
raiz de f(x) = 0 neste intervalo

O mtodo da bisseo consiste em reduzir a amplitude do

intervalo que contm a raiz [a,b] at se atingir a preciso requerida: (b-a) < , subdividindo o intervalo ao meio a cada iterao

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

Mtodo da Bisseo: Gracamente

f(x)
Iterao 1
a0 + b0 x0 = 2 8 9 < f (a0 ) > 0 = f (b0 ) < 0 : ; f (x0 ) < 0

x0 a=a0
Monday, December 17, 12

b=b0

8 > < 2 (a0 , x0 ) a1 = a0 > : b1 = x0

x
3

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2

Mtodo da Bisseo: Gracamente

f(x)
Iterao 2 x = a1 + b1 1
8 9 < f (a1 ) > 0 = f (b1 ) < 0 : ; f (x1 ) > 0
2

x1
UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

x0 b1

b=b0

8 > < 2 (x1 , b1 ) a2 = x1 > : b2 = b1

a=a0 a1

x
4

Mtodo da Bisseo: Gracamente

f(x)
Iterao 3
a2 + b2 x2 = 2 8 9 < f (a2 ) > 0 = f (b2 ) < 0 : ; f (x2 ) > 0

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

a=a0 a1

x1 x0 a2 x2 b1 b2

b=b0

E assim sucessivamente at que (bk-ak) <

8 > < 2 (x2 , b2 ) a3 = x2 > : b3 = b2

x
5

Mtodo da Posio Falsa: Descrio

De maneira similar ao mtodo da bisseo, o mtodo da posio
falsa consiste em reduzir a amplitude do intervalo [a,b] que contm a raiz

Ao invs de usar o ponto mdio do intervalo, o mtodo da

posio falsa usa o ponto onde a reta secante unindo (ak, f(ak)) e (bk, f(bk)) cruza o eixo-x e o seleciona para ser uma nova extremidade do intervalo

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

Mtodo da Posio Falsa: Gracamente

Seja uma funo f(x) contnua no
intervalo [a,b], sendo a nica raiz de f(x) = 0 neste intervalo onde a reta secante cruza o eixo-x

f(x)

Uma estimativa da raiz tomada

x0 a=a0
UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

b=b0

x
7

Mtodo da Posio Falsa: Gracamente

Seja uma funo f(x) contnua no
intervalo [a,b], sendo a nica raiz de f(x) = 0 neste intervalo onde a reta secante cruza o eixo-x

f(x)

Uma estimativa da raiz tomada

x1 a=a0 a1

b1=x0 b=b0

x
8

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

Equao da reta secante

A equao da reta secante que
passa pelos pontos de coordenadas (a, f(a)) e (b,f(b)) dada por: b x0 x0 a = f (b) f (a)
x0 (f (b) f (a)) = a(f (b))

f(x)
(b,f(b))

b(f (a))

x0 b

a(f (b)) x0 = f (b)

Monday, December 17, 12

b(f (a)) f (a)

(a,f(a))

x
9

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2

Exemplo
f(x) = 2x3-cos(x+1)-3, a=-1, b=2,
=0.01

f(x)

a b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

10

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
bisseo

f(x)

posio falsa

0.5 x0 bx

-0.099 x0 a b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

11

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
bisseo

f(x)

posio falsa

0.332

a x1
1.25

a bx

x1

b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

12

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
bisseo

f(x)

posio falsa

0.875

x2

a b bx

a x2

0.639

b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

13

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
bisseo

f(x)

posio falsa

a
1.062

a x3 b bx

a a x3

0.839

b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

14

raiz: 1.077148 raiz: 1.078313

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

15

Mtodo Pgaso: Descrio

De maneira similar ao mtodo da posio falsa, o mtodo
Pgaso consiste em reduzir a amplitude do intervalo [a,b] que contm a raiz (xk-1, f(xk-1)) e (xk, f(xk)) cruza o eixo-x, o mtodo tambm reduz o valor de f(xk-1) por um fator de f(xk)/(f(xk)+f(xk+1))

Ao invs de apenas usar o ponto onde a reta secante unindo

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

16

Mtodo Pgaso: Gracamente

Seja uma funo f(x) contnua no
intervalo [a,b], sendo a nica raiz de f(x) = 0 neste intervalo onde a reta secante cruza o eixo-x

f(x)

Uma estimativa da raiz tomada

x2 a=x0
UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

b=x1

x
17

Mtodo da Posio Falsa: Gracamente

Seja uma funo f(x) contnua no
intervalo [a,b], sendo a nica raiz de f(x) = 0 neste intervalo onde a reta secante cruza o eixo-x

f(x)

Uma estimativa da raiz tomada Se fx * fb > 0:

fa = fa * fb/(fb+fx)

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

a=x0 x1

x3 b=x2 b=x1 x
18

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
posio falsa

f(x)

pgaso

-0.099 x0 a b x

-0.099 x0 a b x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

19

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
posio falsa

f(x)

pgaso

0.332

0.332

x1

a b x

x1

ax

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

20

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
posio falsa

f(x)

pgaso

a x2

0.639

a b x

0.828

x2

a x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

21

Exemplo: 3 f(x) = 2x -cos(x+1)-3, a=-1, b=2, =0.01

f(x)
posio falsa

f(x)

pgaso

a a x3

0.839

b x

b x3
1.115

a x

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

22

raiz: 1.077148 raiz: 1.078313 raiz: 1.078892

UFC - Universidade Federal do Cear Mtodos Numricos I - Professora Emanuele Santos - Perodo 2012.2
Monday, December 17, 12

23