Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Graficamente, as razes reais so representadas pelas abscissas dos pontos onde a curva
intercepta o eixo Ox .
Passo 1: Localizao ou isolamento das razes, que consiste em obter um intervalo [a,b]
que contm a raiz.
Nesse passo necessrio que consigamos determinar um intervalo finito [a,b], de tal
forma que [, ]. Para tal faz-se uma anlise terica e grfica da funo f(x), em que utiliza-
se o seguinte teorema:
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
16
Teorema:
Seja f(x) uma funo contnua no intervalo [a, b]. Se f(a)f(b) < 0 (ou seja, f(a) e f(b) tem
sinais contrrios), ento existe pelo menos uma raiz real de f no intervalo [a,b].
y
y
x x
Observaes:
1) Se a funo no for contnua o teorema no vlido.
a b
x
f(b)
2) O teorema no suficiente!!!! No vale a volta: Se a raiz em [a,b] existe, ento f(a) e f(b)
tem sinais contrrios.(Falso)
y f(a) > 0 e f(b) > 0, mas
[a, b]tal que f(x) = 0
a b
x
y y
a b a b
x x
A anlise grfica da funo f(x) ou da equao f(x) = 0 fundamental para obter boas
aproximaes para a raiz.
Uma forma prtica de investigar intervalos a, b que contm a raiz da funo f consiste
em expressar f em uma forma equivalente como segue:
f x f1 x f 2 x .
Exemplos:
a) f x x 5e x d) f x senx
1
b) f x e x x 2
e) f x x ln x 1
c) f x ln x e x
Passo 2: Refinamento
O refinamento da soluo pode ser feito utilizando vrios mtodos numricos. A forma
como se efetua o refinamento o que diferencia os mtodos. Todos eles pertencem classe dos
mtodos iterativos.
Um mtodo iterativo consiste em uma sequncia de instrues que so executadas passo a
passo, algumas das quais so repetidas em ciclos (laos) at que um critrio de parada seja
satisfeito.
Critrio de Parada
1 Mtodo da Bisseco
Seja f(x) uma funo contnua no intervalo [a,b] e tal que f(a)f(b) < 0.
xk xk 1
3. Se ou f(xk ) PARE, xk uma raiz de f(x);
xk
Convergncia:
O Mtodo da Bisseco converge sempre que a funo f(x) for contnua no
intervalo [a,b] e f(a)f(b) < 0. Entretanto, a convergncia do Mtodo da Bisseco
muito lenta, pois se o intervalo inicial tal que (b0 a0) >> e se for muito pequeno, o
nmero de iteraes tende a ser muito grande.
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
19
Observaes:
O mtodo converge sempre e pode ser aplicado para obter a raiz de qualquer
equao;
As iteraes no envolvem clculos trabalhosos;
Exemplo:
Utilizando o Mtodo da Bisseco, determine a raiz da funo f(x) = ln(x) sen(x),
com = 0.01.
Exerccios:
1- Utilizando o Mtodo da Bisseco, resolva a equao x3 sen(x) = 0, com =
0.001. Sol.: 0.9287
Algoritmo
Seja f(x) uma funo contnua no intervalo [a,b] e tal que f(a)f(b) < 0.
O Mtodo da Posio Falsa utiliza a mesma idia do Mtodo da Bisseco, mas
calcula a mdia aritmtica ponderada entre a e b com pesos f ( a ) e f ( b ) ,
respectivamente. Desta forma, temos:
a f (b) b f (a )
x
f (b) f (a )
a f (b )b f ( a )
x
f (b ) f ( a )
Graficamente, o valor de x o ponto de interseco entre o eixo Ox e a reta r(x)
que passa por (a,f(a)) e (b,f(b)):
y
Convergncia:
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
22
Se f(x) for contnua no intervalo [a, b] com f(a)f(b) < 0, ento o Mtodo da
Posio Falsa converge.
Critrio de parada:
x k 1 xk
,
x k 1
Observaes:
Se uma funo cncava ou convexa em [a, b], ento no Mtodo da Posio
Falsa uma das extremidades permanece fixa.
a0 b0
x
a0
b0 x
Exemplo:
Utilizando o Mtodo da Posio Falsa, determine a primeira raiz positiva da
funo f(x) = x3 9x + 3 com = 5 104
Exerccio:
Seja f(x) uma funo contnua em [a,b], intervalo que contm uma raiz da
equao f(x) = 0.
O Mtodo do Ponto Fixo (MPF) consiste em transformar a equao f(x) = 0 em
uma equao equivalente = () e a partir de uma aproximao inicial x0, gerar uma
sequncia {xk} de aproximaes para pela relao +1 = ( ), = 0,1,2 ,
(( ) = 0 se, e somente se, ( ) = ). Assim, transformamos o problema de encontrar
um zero de f(x) no problema de encontrar um ponto fixo de (). Existem muitas
maneiras de transformar f(x) em = ().
Exemplo:
Para a equao x2 x 2 = 0, tem-se vrias funes de iterao:
a. x = x2 2 c. x = 2 x
2 2
b. x = 1 + d. x
x 1
OBS: A forma geral das funes de iterao (x) (x) = x + A(x) f(x), com a condio
de que em , ponto fixo de (x), se tenha A( ) 0. Desta forma, vamos verificar que:x
( ) = 0 se, e somente, se ( ) = .
2 2 1
Exemplo: = , m 0, (A(x) = ).
()
x2 x1 x0 x x0 x1 x2
{ } { }
y
= ()
()
x1 x3 x2 x0
x
{ }
Portanto, para certas (), o processo pode gerar uma sequncia que diverge de .
Convergncia
Dada uma funo f(x) = 0, existe mais que uma funo () tal que f(x) = 0
= (), entretanto, no para qualquer escolha de () que o processo recursivo
gera uma sequncia convergente para .
Exemplo:
Seja x2 + x 6 = 0, cujas razes so 1 = 3 e 2 = 2. Considere a raiz 2 = 2
e 1 () = 6 2 . Tomando x0 = 1.5 temos:
i. () e () so contnuas em I;
ii. | ()| M < 1, I;
iii. x0 I;
Exemplo:
Seja x2 + x 6 = 0, cujas razes so 1 = 3 e 2 = 2. Analisar 1 () = 6 2 e
2 () = 6 com x0 = 1.5.
Critrio de parada:
x k 1 xk
x k 1
sendo um valor pr-estabelecido para a preciso.
Exemplo:
Utilizando o MIL, determine a raiz da equao x2 sen (x) = 0, com = 0.004.
Exerccio:
Utilizando o MIL, determine a raiz da equao f(x)=2x-ln(x) 4 com = 10-3.
Sol.: 2.4478835
Algoritmo
() = 1 + ()() + ()()
= ( ) = 1 + ( )( ) + ( )( )
Como ( ) = 0, temos;
( ) = 1 + ( )( )
1
Assim ( ) = 0 se, e somente se, 1 + ( )( ) = 0 e da ( ) = ()
()
Ento, dada f(x), a funo de iterao () = () ser tal que ( ) = 0,
pois como podemos verificar:
( )
+1 = ( ), k=0,1,2...
Seja a raiz da equao f(x) = 0, tal que [, ], finito e que f(x) e f(x)
sejam funes contnuas que preservam o sinal em [a,b]. Seja x k, tal que xk ,
[, ] e hk uma pequena tolerncia positiva tal que:
= + (I) .
( )2
( ) = ( + ) = ( ) + ( ) + ( ) + +
2!
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
29
( )
Como ( ) = 0, temos que ( ) + ( ) 0 e da ( )
.
Ao usarmos (I) temos que:
( )
( )
.
Se substituirmos por um novo valor +1 temos:
( )
+1 = , = 0,1,2, ...,
( )
Interpretao geomtrica
Dado xk, o valor de xk+1 pode ser obtido graficamente traando-se pelo ponto
(xk, f(xk)) a tangente curva y = f(x). O ponto de interseco da tangente com o eixo dos
x determina xk+1.
y
(0 )
= e = (0 )
0 1
Logo:
(0 )
= (0 )
0 1
e portanto:
(0 )
1 = 0
(0 )
E assim sucessivamente.
Convergncia
Se f(x), f(x) e f(x) so contnuas num intervalo I que contm a raiz = de
f(x) e se ( ) 0, ento o Mtodo de Newton converge, sendo sua convergncia de
ordem quadrtica.
Critrio de parada:
xk 1 xk
,
xk 1
Exemplo:
Utilizando o mtodo de Newton, determine a raiz positiva da funo
f(x) = 4 cos (x) ex = 0 com = 10-2.
Exerccio
1 - Utilizando o mtodo de Newton, determine a raiz da equao f(x) = x + 1 sen(x)
com = 10-4.
Exerccios:
1 Determine geometricamente as razes:
2 Usando o Mtodo da Bisseco, determine uma raiz das funes a seguir com a
preciso = 10-3
a) f ( x) x 3 senx c) f ( x) ln x senx
b) f ( x) 3x cos x 1
5 Calcule pelo menos uma raiz real das equaes abaixo, com = 10-3, usando o
Mtodo de Newton.
a) x 3 cos x 0 d) 3x 4 x 3 ex
f) 2 cos x
b) x 2 e3 x 3 0 x 2
e) tan x 0
c) e cos x 5
x 2 g) x 6 0
5
10 3 5
7 O polinmio p( x) x 5 x x tem seus cinco zeros reais, todos no
9 21
intervalo (-1;1).Determine-os, pelo respectivo mtodo, usando = 10-6.
a) x1 : Mtodo de Newton (x0=-0.8)
b) x 2 : Mtodo da Bisseco ([a,b]=[-0.75,-0.25])
c) x3 : Mtodo da Posio Falsa ([a,b]=[-0.25,0.25])
d) x 4 : Mtodo do Ponto Fixo ([a,b]=[0.2,0.6])
e) x5 : Mtodo de Newton (x0=0.8)
8 Seja a equao f ( x) xe x e 3 .
a) Verifique grfica e analiticamente que f(x) possui um zero no intervalo
[0,1];
b) Determine a raiz de f(x) em [0,1], usando o Mtodo de Newton com x0=0.9
e preciso = 5 10-6.
14 Seja f(x) = ex 4x2 e sua raiz x* [0,10]. Tomando x0=0.5, encontre x com
10 4 e seis casas decimais, usando:
1 2x
a) Mtodo das Aproximaes sucessivas com F(x) = e ;
2
b) Mtodo de Newton;
c) Mtodo das Cordas.
Compare a convergncia.