Вы находитесь на странице: 1из 18

15

CLCULO DE ZEROS DE FUNES REAIS

Um dos problemas que ocorrem mais frequentemente em trabalhos cientficos


calcular as razes de equaes da forma: f(x) = 0. A funo f(x) pode ser um polinmio em x ou
uma funo transcendente. Em raros casos possvel obter as razes exatas de f(x)= 0, como
ocorre, por exemplo, supondo-se f(x) um polinmio fatorvel.
Resolver a equao f(x) = 0 consiste em determinar a soluo (ou solues) real ou
complexa, , tal que ( ) = 0. Por exemplo, na equao f(x) = cos x + x2 + 5 =0, devemos
determinar a soluo tal que f( ) = cos + 2 + 5 = 0.
Dado : com f definida e contnua em [a, b], so denominadas razes de f os
valores de x tais que f(x) = 0.

Graficamente, as razes reais so representadas pelas abscissas dos pontos onde a curva
intercepta o eixo Ox .

Como obter as razes de uma equao qualquer?

Mtodos numricos iterativos so utilizados para determinar aproximadamente a soluo


real . Nestes mtodos, para determinar uma soluo quando esta um valor real,
necessitamos de uma soluo inicial. A partir desta soluo, geramos uma sequncia de solues
aproximadas que, sob determinadas condies tericas, convergem para a soluo desejada.
Portanto, para o problema de calcular uma raiz pode ser dividido em dois passos:

Passo 1: Localizao ou isolamento das razes, que consiste em obter um intervalo [a,b]
que contm a raiz.

Passo 2: Refinamento da raiz, que consiste em escolhida as aproximaes iniciais no


intervalo encontrado no Passo 1, melhor-las sucessivamente at se obter uma
aproximao para a raiz, dentre de uma preciso pr-fixada.

Passo 1: Isolamento das razes

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.

y f(a) f(b) < 0, mas


x [a, b]tal que f(x) = 0

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

3) Levando em considerao o teorema anterior e afirmando que f(x) existe e no muda de


sinal no intervalo, podemos afirmar que o zero nico (no existe ponto de inflexo).

y y

a b a b
x x

f(x) > 0, [, ] f(x) < 0, [, ]


Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
17

Se f contnua e diferencivel em a, b , f a f b < 0 e se f(x) no troca de sinal em a, b , ou


seja, f x > 0 ou f x < 0, ento f possui uma nica raiz em [a,b].

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 .

Nesse caso, f x 0 se f1 x f 2 x 0 , ou seja, a raiz da f se, e somente se,


em , f1 x e f 2 x se interceptam. Portanto a partir da interseco do grfico f1 x com
f 2 x podemos determinar geometricamente um intervalo que contenha a raiz de f(x) (ou uma
raiz aproximada).

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

O critrio de parada interrompe a sequncia de aproximantes gerada pelos mtodos


iterativos. Este deve avaliar quando um aproximante est suficientemente prximo da raiz exata.
Assim, o processo iterativo interrompido quando pelo menos um dos seguintes critrios
satisfeito:
x k xk 1 x k 1 xk
I) II)
max1, x k x k 1 III) f(xk )

sendo xk o valor aproximado da raiz na k-sima iterao e, a preciso desejada.


Os mtodos numricos so, em geral, desenvolvidos de forma a satisfazer um
dos critrios de parada.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
18

MTODOS PARA RESOLUO DE ZEROS DE FUNO

1 Mtodo da Bisseco

Seja f(x) uma funo contnua no intervalo [a,b] e tal que f(a)f(b) < 0.

O Mtodo da Bisseco consiste em, a partir de um intervalo [a, b] que contenha


a raiz , determinar uma sequncia de intervalos [ai, bi], i = 0, 1, ..., em que a0 =a e
b0=b, de modo que a amplitude do intervalo numa iterao a metade da amplitude do
intervalo anterior e que ele sempre contem a raiz .
A sequncia de intervalos ser calculada at que a amplitude do intervalo seja
menor que a preciso requerida, isto , ( ) < .
Graficamente tem-se:

As sequncias ai, bi e xi so construdas da seguinte maneira:

1. Determinar um intervalo inicial [a0, b0] tal que f(a0)f(b0) < 0;


ak bk
2. Calcular xk (ponto mdio do intervalo);
2

xk xk 1
3. Se ou f(xk ) PARE, xk uma raiz de f(x);
xk

4. Se f(ak)f(xk) < 0, ento ak+1 = ak e bk+1 = xk;


5. Se f(ak)f(xk) > 0, ento ak+1 = xk e bk+1 = bk;

Terminado o processo, tem-se um intervalo [a, b] que contm a raiz e uma


aproximao para a raiz exata obtida.

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

Estimativa do Nmero de Iteraes:

Dada uma preciso e um intervalo inicial [a,b], possvel saber quantas


iteraes sero efetuadas pelo mtodo at que obtenha b a , com b > a.
Estimativa para o nmero de iteraes:
log(0 0 ) log()
>
log(2)

Deve-se ento obter k tal que bk ak , 0 .

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.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
20

Exerccios:
1- Utilizando o Mtodo da Bisseco, resolva a equao x3 sen(x) = 0, com =
0.001. Sol.: 0.9287

2- Utilizando o Mtodo da Bisseco, resolva a equao x2 + ln(x) = 0, com =


0.01. Sol.: 0.6425

Algoritmo

1 Dados f(x) , a e b, tais que f(a)f(b) < 0 e uma preciso.


+
2 Faa = 2
3 Enquanto |()| > , faa
incio
Se f(a)f(x) < 0, ento
b=x
seno
a=x
+
= 2
fim
+
4 Escreva ( = )
2

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
21

2 Mtodo da Posio Falsa (Mtodo das Cordas ou das Secantes)

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 )

Como f(a) e f(b) tem sinais opostos, tem-se:

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

As iteraes so realizadas da seguinte forma:


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:

O mtodo iterativo da posio falsa para quando:

x k 1 xk
,
x k 1

sendo um valor pr-estabelecido para a preciso.

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

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
23

Geralmente, o Mtodo da Posio Falsa obtm como raiz aproximada um ponto ,


no qual |( )| < , sem que o intervalo [a,b] seja pequeno o suficiente. Portanto,
se for exigido que os dois critrios de parada (isto , |( )| < e | | < )
sejam satisfeitos simultaneamente, o mtodo pode no convergir.

Exemplo:
Utilizando o Mtodo da Posio Falsa, determine a primeira raiz positiva da
funo f(x) = x3 9x + 3 com = 5 104

Exerccio:

Utilizando o Mtodo da Posio Falsa, resolva a equao x3 sen(x) = 0, com = 0.001.


Sol.: 0.9287

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
24

3 Mtodo do Ponto Fixo


(Mtodo Iterativo Linear Mtodo das Aproximaes Sucessivas)

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 ( ) = .

Seja tal que ( ) = 0. Da ( ) = + ( )( ) e portanto ( ) = .


Se ( ) = , ento + ( )( ) = . Logo ( )( ) = 0 e temos ( ) = 0,
pois A( ) 0.

2 2 1
Exemplo: = , m 0, (A(x) = ).

Graficamente, uma raiz da equao = () a abcissa do ponto de


interseco da reta y = x e da curva y=(x).
y y = ()
= ()

()

x2 x1 x0 x x0 x1 x2

{ } { }

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
25

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:

Podemos observar que {xk} no est convergindo para 2 = 2.


Porm, se 2 = 2 e 2 () = 6 , comeando com x0 = 1.5, temos:

e podemos observar que {xk} est convergindo para 2 = 2.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
26

Teorema: (Condies necessrias e suficientes para convergncia do MPF)


Seja uma raiz da equao f(x) = 0, isolada num intervalo I centrado em . Seja
() uma funo de iterao para a equao f(x) = 0. Se

i. () e () so contnuas em I;
ii. | ()| M < 1, I;
iii. x0 I;

ento, a sequncia {xk} gerada pelo processo iterativo +1 = ( ), = 0,1,2,


converge para .

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:

O mtodo iterativo do ponto fixo pra quando:

x k 1 xk

x k 1
sendo um valor pr-estabelecido para a preciso.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
27

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 Supondo as hipteses do teorema vlidas, x0 uma soluo inicial, () a funo de


iterao e uma preciso pr-estabelecida
2 Erro = 1
3 Enquanto Erro > faa
incio
x1 = (0 )
1 0
Erro = | |
1
x0 =x1
fim
4 Escreva (A soluo x0)

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
28

4 Mtodo de Newton (Mtodo das Tangentes)

O Mtodo de Newton tenta garantir a acelerao do Mtodo do Ponto Fixo


escolhendo uma funo de iterao (), tal que () = 0.
Desta forma, dada a equao f(x) = 0 e, partindo da forma geral (), queremos
obter a funo A(x) tal que ( ) = 0.
Logo, dada a funo de iterao () = + A()() temos que:

() = 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:

(())2 ()() ()()


() = 1 = e como ( ) = 0, ( ) = 0, desde
(())2 (())2
que ( ) 0.

Assim, escolhido x0, a sequncia {xk} ser determinada por:

( )
+1 = ( ), k=0,1,2...

O qual denominado Mtodo de Newton.

Uma outra maneira de deduzir o mtodo de Newton utilizar a ideia de


aproximantes da seguinte maneira:

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) .

Aplicando-se a frmula de Taylor em torno de temos:

( )2
( ) = ( + ) = ( ) + ( ) + ( ) + +
2!
Mtodos Numricos Computacionais
Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
29

Truncando-se a srie no termo de ordem 2 obtemos uma aproximao linear para


( ):
( ) ( ) + ( )

( )
Como ( ) = 0, temos que ( ) + ( ) 0 e da ( )
.
Ao usarmos (I) temos que:

( )
( )
.
Se substituirmos por um novo valor +1 temos:

( )
+1 = , = 0,1,2, ...,
( )

o qual denominado Mtodo de Newton.

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

Tomamos como uma primeira aproximao da raiz 0 = e traamos a reta


tangente curva no ponto (0 , (0 )). Ento temos:

(0 )
= e = (0 )
0 1

Logo:
(0 )
= (0 )
0 1
e portanto:
(0 )
1 = 0
(0 )
E assim sucessivamente.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
30

OBS: Devido a sua interpretao geomtrica, o mtodo de Newton tambm conhecido


como Mtodo das Tangentes.

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:

O mtodo iterativo de Newton para quando:

xk 1 xk
,
xk 1

sendo um valor pr-estabelecido para a preciso.

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.

2 - Determine a raiz positiva aproximada de f(x) = x2 7 = 0 com = 10-6.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
31

Exerccios:
1 Determine geometricamente as razes:

a) f(x) = 1-x ln x = 0 (x [1,2] )


b) f(x) = 2x 3x = 0 (x1 [0,1] e x2 [3,4])
c) f(x) = x3 3 sen x = 0 (x1 [-2,-1] e x2 [1,2])
d) f(x) = x2 9 log x = 0 (x1 [2,3] e x2 [0,1])
1
e) f(x) = ln x - e x = 0 ( no existe razes reais)
2
f) f(x) = x - 5 ex = 0

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

3 Determine a raiz de f ( x) cos x ln x x 0 com = 10-2 e x [ 0.1,0.5 ] ,


utilizando os seguintes mtodos numricos:
a) Mtodo da Bisseco; c) Mtodo do Ponto Fixo.
b) Mtodo da Posio Falsa;

4 Aplique o Mtodo do Ponto Fixo para calcular a raiz de x 2 5 0 com = 10-2.


a) partindo do intervalo inicial [2,2.5];
b) partindo do intervalo inicial [2,3].

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

6 Determine todas as razes de f ( x) 0.2 x 3 3.006 x 2 15.06 x 25.15 0 com


= 10-4, utilizando o Mtodo de Newton.

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)

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista
32

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.

9 Seja a equao f ( x) e x 4 x 2 e sua raiz no intervalo (0,1). Determine


com = 10-5 utilizando o Mtodo de Newton (x0=0.5).

10 Aplique o Mtodo de Newton equao x3 2 x 2 3x 10 0 com x0=1.9.


Justifique o que acontece.

11 O valor de pode ser obtido atravs da resoluo das seguintes equaes:


a) sen x = 0
b) cos x 1 0
Aplique o mtodo de Newton com x0=3 e preciso = 10-7 em cada caso e,
compare os resultados obtidos. Justifique.

12 Aplique o Mtodo das Aproximaes Sucessivas com 10 4 e seis casas


decimais:
a) f(x) = x2 9 log x = 0 (x1= 3.0805 ; x2 = 0.0045)
b) f(x) = x3 x 1 = 0 (x = 1.3252)
c) f(x) = (0,5)x + 3x = 0 (x1= -3.3134 ; x2= -0.4578)
d) f(x) = x 2x 6 = 0 (x = 1.7652)
e) f(x) = x cos x = 0 ( x= 0.739)

13 Aplique o Mtodo de Newton para determinar as razes das equaes dado


10 4 e seis casas decimais:

a) f(x) = 7 log x x = 0 (x1=1.893 e x2=4.7133)


b) f(x) = (2-x) ex 2 = 0 ( x = 1.5942)
c) f(x) = sen x + 2x 5 = 0 ( x = 2.0582)
d) f(x) = ex (x-1) 1 = 0 ( x = 1.2785)
e) f(x) = x3 x2 3 = 0 ( x = 1.86371)

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.

Mtodos Numricos Computacionais


Profa. Adriana Cherri Profa. Andra Vianna Prof. Antonio Balbo Profa Edma Baptista