Vous êtes sur la page 1sur 4

Mtodo das Cordas: O mtodo das cordas (partes proporcionais, secantes ou falsa posio) consiste em tomar como a aproximao

seguinte, o ponto de interseo do eixo x com a reta r que passa pelos pontos conhecidos (a, f(a)) e (b, f(b)). Graficamente: y f(a) r1 a x! x1 r2 x2 b f(b) "quao de r1 : y f (a) f (b) f ( a) = x a b a
! f (a) f (b) f ( a ) = x1 a b a

f(x)

o ponto x1 (primeira aproximao) tem coordenadas: (x1, !)


x1 = a f (a) #(b a ) f (b) f ( a )

isolando x1 , temos:

$omo a, neste caso, a nossa aproximao inicial (a = x! ), temos:


x1 = x ! f ( xo ) #(b x ! ) f (b) f ( x ! )

na forma recursi%a fica:

x n +1 = x n

f ( xn ) #(b x n ) f (b) f ( x n )

$oment&rio: ' necess&rio que f(x) se(a uma funo cont)nua e que sua segunda deri%ada no mude de sinal no inter%alo *a, +, que contm uma -nica rai.# O %alor inicial (a ou b) pode ser escolhido de acordo com os quatro casos poss)%eis: 1) f(a) b a f(b) /) a b f(a) 1os casos 1) e 2), temos que a o ponto inicial xo e b o ponto fixo f ( x ) f ( a) < ! 2 a o ponto inicial xo# ou ainda: f ( x ) f (b) > ! 2 b o ponto fixo e 1os casos /) e 0), temos que b o ponto inicial xo e a o ponto fixo# a f(b) f(b) x f(a) 0) f(a) b a b x 2) f(b)

11

f ( x ) f (b) < ! 2 b o ponto inicial xo# ou ainda: f ( x) f (a ) > !

2 a o ponto fixo e

3esumo: 1) 4etermina5se o inter%alo *a , b, que contm a rai.# 2) 6erifica5se a continuidade da funo f(x) no inter%alo *a , b,# /) 4etermina5se a conca%idade da funo f(x) no inter%alo# 7ua conca%idade no poder& mudar neste inter%alo# 0) 4etermina5se qual dos extremos do inter%alo ser& a aproximao inicial xo, ou o ponto fixo# f ( xn ) #(c x n ) , 8) 9sa5se a f:rmula recursi%a: x n +1 = x n f (c ) f ( x n ) onde o %alor c um dos extremos do inter%alo e xn o outro para n=!# "xemplo: 4etermine uma aproximao da rai. quadrada de 8, usando a seguinte funo: f ( x ) = x 2 8 = ! , / parando quando determinar um %alor x tal que: f ( x) <1! #

Mtodo de Newton: O mtodo de 1e;ton (1e;ton53aphson ou das <angentes) consiste em tomar como a aproximao seguinte, o ponto de interseo do eixo x com a reta t, tangente ao gr&fico de f(x) no ponto (a, f(a)) ou (b, f(b)). Graficamente y f(x) t1 a x2 f(a) 7a+emos que: mt = f = (b) =
1

f(b)

t2 x1 x0= b

f (b ) , b x1

de modo que: b x1 =

f (b) f (b) e x1 = b , f = (b) f = (b)

$omo b= x0, temos: x1 = x !

f ( x! ) f = ( x! ) f ( xn ) f = ( xn )

>ue na forma recursi%a fica: x n +1 = x n

?ara garantir a con%erg@ncia da seqA@ncia de %alores xns de%emos ter f(x) e f(x) funBes cont)nuas e de%em conser%ar seus sinais inter%alo *a, +,#

12

O %alor inicial x0 (a ou b) pode ser escolhido de acordo com os quatro casos poss)%eis: 1) f(a) b a f(b) /) a b f(a) 1os casos 1) e 2), temos que b o ponto inicial x0 e nos casos /) e 0), temos que a o ponto inicial x0 $asos 1) e 2): $asos /) e 0): a f(b) f(b) x f(a) 0) f(a) b a b x 2) f(b)

f = ( x) f C ( x) > ! f = ( x) f C ( x) < !

2 b o ponto inicial xo# 2 a o ponto inicial xo#

3esumo: 1) 4etermina5se o inter%alo *a , b, que contm a rai.# 2) 6erifica5se a continuidade da funo f(x) no inter%alo *a , b,# /) 4etermina5se o sinal de f(x) que no poder& mudar neste inter%alo# 0) 4etermina5se o sinal de f(x) que no poder& mudar neste inter%alo# 8) 4etermina5se qual dos extremos do inter%alo ser& a aproximao inicial xo,

f = ( x) f C ( x) < ! f = ( x) f C ( x) > !

2 a o ponto inicial xo# 2 b o ponto inicial xo#


f ( xn ) , f = ( xn )

D) 9sa5se a f:rmula recursi%a: x n +1 = x n

"xemplo: 4etermine uma aproximao da rai. quadrada de 8, usando a seguinte funo: f ( x) = x 2 8 = ! , / ?arando quando determinar um %alor x tal que: f ( x) <1! # O mtodo de 1e;ton Eodificado: 1esta %ariante usamos, no denominador da f:rmula, sempre a mesma deri%ada do ponto x0# F con%erg@ncia mais lenta, mas poupa o tra+alho de calcular a deri%ada da funo para cada iterao# f ( xn ) F f:rmula : x n +1 = x n Gaa uma interpretao geomtrica dessa %ariante# f = ( x! )

Exerccios:

1/

1) ?ara as funBes a+aixo, monte uma ta+ela comparati%a do n-mero de iteraBes, a aproximao o+tida e o erro cometido usando Hf(x)H I E !,!!!1, para os mtodos da Jisseo, $ordas e 1e;ton# a) f(x )= x ! x2 ! 1 = 0 +) f(x )= e"x # x = 0 x c) f(x )= ($"x)e "$ = 0, (x%0) &) f(x )= x # cos(x) = 0 e) f(x )= 1 # x # sen(x) = 0 (x%0) f) f(x )= x # t'(x) = 0 (1K rai. positi%a) <a+ela: Lterao Jisseo $ordas 1e;ton i xi Erro xi Erro xi Erro ! 1 2 ### 2) 4etermine o %alor ( para o qual temos: /) 4etermine o %alor ( para o qual temos: 0) 4etermine o %alor ( para o qual temos:

(/x
! ( !

+ D x + 1)&x = / , use 1e;ton com E) 10" .

cos( x)&x = !,M , (e


! ( x

use 1e;ton com E) 10" . use 1e;ton com E) 10" .

2)&x = ! ,

8) ?ara calcular a rai. quadrada de um n-mero * positi%o usando o mtodo de 1e;ton, +asta determinar a rai. da funo f(x) = x2 # *# Gaa como 1e;ton (1DM0) e descu+ra a f:rmula de iterao que resulta na rai. quadrada do n-mero *#
xn + G:rmula: x n +1 = 2 xn $alcule, por exemplo, a rai. quadrada de * 2, usando diferentes %alores iniciais (xn)# 1 *

D) ?ara que a &rea som+reada da figura a+aixo se(a a metade da &rea do c)rculo de raio r, +asta determinar o %alor do arco x na equao: 2 x# cos( 2 x) sen(2 x) + = ! # 4etermine o %alor de +,
2

em funo de r para que as &reas, som+reada e no som+reada, se(am iguais# Nei dos senos:
a O sen. b c = = O O sensen,

10

Vous aimerez peut-être aussi