UERJ - CTC - IME - Departamento de Informtica e Cincia da Computao

Clculo Numrico Professora Mariluci Ferreira Portes

Unidade III - Resoluo de Equaes Algbricas Transcendentes
III.1 - Introduo
Existem frmulas para resoluo de equaes algbricas em que f (x) uma expresso
quadrtica, cbica ou biquadrtica. No entanto, para equaes em que f (x) um polinmio de grau
superior a 4 ou uma funo em que a incgnita figura em expresses logartmicas, trigonomtricas,
etc., podendo aparecer em expresses elementares, no existem frmulas para resolver tais equaes.
Neste caso empregamos mtodos grficos ou numricos.
III.2 - Mtodos Grficos
Seja a equao f (x) = 0 da qual se deseja determinar a raiz.
Graficamente existem 2 mtodos
III.2.1 - Interseo da curva com o eixo das abcissas.
Neste caso, tabela-se a funo e esboa-se o grfico.
Exemplo: f (x) = x
2
- 5x + 6 = 0 , nos pontos 0, 1, 2, 3, 4, 5.
III.2.2 - Interseo de duas curvas.
Neste caso, desdobramos f (x) em duas funes h (x) e g (x), de tal modo que:
f (x) = h (x) - g (x) = 0
O ponto de interseo de h (x) com g (x) fornece a raiz de f (x) = 0.
Exemplo: f (x) = sen x - cos x
h (x) = sen x
g (x) = cos x

'

26
UERJ - CTC - IME - Departamento de Informtica e Cincia da Computao
Clculo Numrico Professora Mariluci Ferreira Portes
III.3 - Mtodos Numricos
III.3.1 - Determinao do intervalo onde se encontra a raiz real
Suponha que a funo f (x) seja continua em [a , b].
Admitindo-se que:
A. Se f (x) tem sinais diferentes em dois pontos de abcissas a e b, ento a funo se anula
pelo menos uma vez em [a , b] ou em geral um nmero mpar de vezes.
B. Se f (x) tem sinal igual em dois pontos de abcissas a e b, ou f (x) no se anula em [a , b],
ou se anula um nmero par de vezes.
C. Se f (x) constantemente crescente (decrescente) em [a , b], e se f '(x) tem sinal
determinado, e alm disso o sinal de :
a)
f (a) sinal de f (b)
, com certeza existe uma nica raiz em [a , b].
b)
f (a) sinal de f (b)
, no existe raiz em [a , b].
(a) (b)
27
UERJ - CTC - IME - Departamento de Informtica e Cincia da Computao
Clculo Numrico Professora Mariluci Ferreira Portes
Exemplo:
Analise a existncia de razes da equao f (x) = x - cos = 0 , nos quatro
quadrantes.
Soluo:
f (x) = h (x) - g (x)
h (x) = x contnua
g (x) = cos x contnua
f (x) contnua em todo
f '(x) = 1 + sen x
A.
0
2
,

1
]
1
f
f
( ) 0 1 0
2 2
0
<

_
,

>

f (x) contnua em
0
2
,

1
]
1
f '(x) > 0 em
0
2
,

1
]
1
uma raiz em
0
2
,

1
]
1
_______________________________________
B.

2
,

1
]
1
f
f


2 2
0
1 0

_
,

>
+ > ( )
f (x) contnua em

2
,

1
]
1
f '(x) > 0 em

2
,

1
]
1
no existe uma raiz em

2
,

1
]
1
C.

,
3
2

1
]
1
f
f
( )

+ >

_
,

>
1 0
3
2
3
2
0
f (x) contnua em

,
3
2

1
]
1
f '(x) > 0 em

,
3
2

1
]
1
no existe uma raiz em
1
]
1

2
3
,

_______________________________________
D.
3
2
2

1
]
1
f
3
2
3
2
0

_
,

>
f( ) 2 2 1 0 >
f (x) contnua em
3
2
2

1
]
1
f '(x) > 0 em
3
2
2

1
]
1
no existe uma raiz em
3
2
2

1
]
1
28
UERJ - CTC - IME - Departamento de Informtica e Cincia da Computao
Clculo Numrico Professora Mariluci Ferreira Portes
III.3.2 - Mtodo de Newton-Raphson (mtodo das tangentes)
III.3.2.1 - Introduo
Seja a equao f (x) = 0 que possua uma raiz real em [a , b] .
O mtodo consiste em traar a tangente curva f (x) em uma de suas extremidades
e determinar a interseo da tangente com o eixo das abcissas.
Se o ponto for a raiz, o problema est resolvido!
Caso contrrio, determina-se o valor da f (x) nesse ponto e repete-se o
procedimento anterior.
O critrio de parada desse procedimento quando se encontra a raiz com a
preciso desejada.


III.3.2.2 Deduo da frmula de iterao do Mtodo
Do tringulo retngulo temos:
tg
f a
x a
a
f a
x a
x a
f a
f a

( )
( )
( )
( )
( )
,
1
1
1
f
,
De modo anlogo:
tg
f x
x x
x
f x
x x
x x
f x
f x

( )
( )
( )
( )
( )
,
1
2 1
1
1
2 1
2 1
1
1
f
,
Generalizando:
29
x x
f x
f x
n n
n
n
+

1
( )
( )
,
III.3.2.3 - Critrio de Fourrier condio de convergncia
Se aplicarmos o mesmo critrio no extremo b, o intervalo para determinar a
raiz aumentaria.
Neste caso, para escolhermos adequadamente o extremo, aplicamos o critrio
de Fourrier, que :
a) f '(x) tem que ter sinal determinado em [a , b] .
b) f "(x) no pode se anular em [a , b] .
c) Escolhe-se o extremo em que f (x) f "(x) > 0
Exemplo: Determine a raiz da equao f (x) = x + ln x = 0 , com 2 decimais
exatas.
Soluo:
A. Mtodo Grfico:
f (x) = h (x) - g (x)
h (x) = ln x
g (x) = - x
f (0 , 5) < 0
f (0 , 6) > 0
Logo a raiz [0,5 ; 0,6]
B. Mtodo numrico de Newton-Raphson
B.1 - Critrio de Fourrier
a) f x
x
,
( ) + > 1
1
0 em [0,5 ; 0,6] sinal determinado
b)
f x
x
,,
( )
1
2
no se anula em [0,5 ; 0,6]
c)
f
f
f
( , ) ,
( , )
( , ) ( , )
,,
,,
0 5 0193147
0 5 4
0 5 0 5 0

> f
Extremo escolhido 0,5 (x
0
= 0,5)
B.2 - Newton-Raphson
1
o
. Iterao:
x x
f x
f x
x
f
f
x
x
x x
1 0
0
0
1
1
1
1 0
0 5
0 5
0 5
0 5
01931471
3
0 5643823
0 0643823 0 001

>
( )
( )
,
( , )
( , )
,
( , )
,
, ,
,
,

(*)
2
o
. Iterao:
x x
f x
f x
x
x x
2 1
1
1
2
2 1
0 5671389
0 00275668 0 001

>
( )
( )
,
, ,
,
3
o
. Iterao:
001 , 0 0000043 , 0
5671432 , 0
) (
) (
2 3
3
2
,
2
2 3
<

x x
x
x f
x f
x x
Resp: x = 0,56 + 0,01
III.3.3 - Erro de truncamento
Desenvolvendo-se f (x) em Srie de Taylor e considerando at o termo que envolve a
segunda derivada, temos:
f x f a f a x a f
x a
( ) ( ) ( ) ( ) ( )
( )
, ,,
+ +

1
2
2
, onde
1
[a , x]
Seja x a raiz de f (x) = 0 f ( x ) = 0
0 = f (a) + f (a)( x - a) + f
x a
,,
( )
( )

1
2
2

Supondo f (a) 0 , vamos dividir a expresso acima por f (a).
2
) (
) (
) (
) (
) (
2
) (
) (
) (
) (
) (
) (
0
2
_
,
1
, ,
,
2
_
,
1
, ,
,
a x
a f
f
a f
a f
a x
a x
a f
f
a x
a f
a f

+ +

Os dois primeiros termos do segundo membro da igualdade acima a aproximao

de x , segundo Newton-Raphson.
O erro que se comete no mtodo de Newton-Raphson :
2
) (
) (
) (
2
_
,
1
, ,
a x
a f
f
E
T



Como no se conhece
1
e x , ento avaliamos o erro por meio de cotas superiores.
Seja:
h b a
k x
k h
f a

<

max f em [a , b]
Logo: E
,, T
( )
( )
,
2
2
Observao: a convergncia do mtodo de
Newton-Raphson quadrtica.
Exemplo:
Resolva a equao: f (x) = x (log x) - 5 = 0, sabendo que a raiz pertence ao
intervalo [6,7]. Aps 2 iteraes qual a preciso do resultado?
Soluo:
A. Critrio de Fourrier
A.1 - f '(x) tem que ter sinal determinado em [6,7].
f x x x
x
e
f x x c
,
,
( ) log log
( ) log
+
+
1
> 0 em [6,7]
A.2 - f "(x) no pode se anular em [6,7]. De fato
f x
x
e
,,
( ) log >
1
0 em [6,7].
A.3 - Escolha do extremo
f x f x
f f
( ) ( )
( ) ( )
,,
,,
>
>
0
7 7 0
B. Mtodo de Newton-Raphson
1
o
. Iterao:
x
f
f
1
7
7
7
6 2842804
( )
( )
,
,
Anlise do erro:
E
T
<

k h
f a
2
2
,
( )
6 < 6,28 < 7
h = 7 - 6,2842804
k = mx |f "(x)| em [6,28 ; 7] =
log
,
e
6 284804
a = 7 f (7)
0,013835 =
1,2793924 2
0,069108 0,5122545
E

<
; Temos 1 significativo
exato.
2
o
. Iterao:
x = x -
f (x
f
= 6,2709245
2 1
1
,
)
( ) x
1
Anlise do erro: 6 < 6,27 < 6,28 < 7
h = 6,2842804 - 6,2709245
k = mx |f "(x)| em [6,27 ; 6,28]
a = 6,2842804
E
T
< 0,00000501137 5 decimais exatas.
III.3.4 - Mtodo das Partes Proporcionais
O mtodo consiste em determinar a raiz da equao f (x) = 0, sabendo que a mesma
pertence ao intervalo [a , b], no qual f (a) f (b) < 0.
Substitumos o arco AB ponto A (a , f (a) ) e ponto B (b , f (b) ) pela corda AB,
que determina um ponto P (x , 0) no eixo das abcissas. Se x
1
for a raiz, j se alcanou o objetivo.
Caso contrrio, repete-se o processo acima descrito.
O critrio de parada dado pela condio: | x
n+1
- x
n
| < , onde a preciso
desejada para a raiz.


III.3.4.1 - Frmula de iterao para calcular a raiz:
ABC PRB
PR
AC

RB
CB
b x
b a
f b
f a f b
x b
b a
f b f a
f b
1
1
( )
( ) ( )
( ) ( )
( )
De modo anlogo:
C(b, f(a))
C1 C2
R
B1
B2
P P2 P1
A(a,f(a))
B(b,f(b))
AC P PB
P P
AC
1 1
1
1
1 1
1
1 1
2 1
1
1
1
2 1
1
1
1
B
PB
C B
x x
x a
f x
f a f x
x x
x a
f x f a
f x

( )
( ) ( )
( ) ( )
( )
Generalizando:
Observaes:
1) Se a funo for constantemente crescente, o extremo fixo o B (b , f (b) ),
e a frmula de iterao ser:
2) Para se escolher o extremo fixo, basta aplicar a condio:
f (x) f "(x) > 0
3) Este mtodo tambm conhecido como Regula Falsi ou Falsa
Posio.
4) A convergncia do mtodo no quadrtica e nem linear.
III.3.5 - Mtodo das Aproximaes Sucessivas
Queremos determinar a raiz de f (x) = 0 e f (x) de tal forma que pode ser escrita
como h (x) - g (x) , onde g (x) = x e consequentemente , x = h ( x)
Representao grfica do mtodo.
h(x)

) (
) ( ) (
1 n
n
n
n n
x f
a f x f
a x
x x

+
) (
) ( ) (
1 n
n
n
n n
x f
b f x f
b x
x x

+
x
0
Seja x
0
uma aproximao inicial para soluo de x = h (x).
x
1
= h (x
0
)
Como aproximao seguinte, toma-se x
2
= h (x
1
). E assim sucessivamente at
determinar a soluo.
De um modo geral: x
n
= h ( x
n-1
), onde x
n
a raiz procurada.
O mtodo das aproximaes sucessivas s converge no caso em que | h '(x) < 1 |.
Se | h '(x) | > 1 , acontece que a cada iterao nos afastamos mais da raiz.
1.1.1 Convergncia do Mtodo
A concluso da convergncia do mtodo pode ser provada por um raciocnio
elementar. Note que: x = h ( x ) x
n
= h (x
n - 1
) x
n
- x = h (x
n-1
) - h ( x ).
Multiplicando-se direita por
( )
( )
x x
x x
n
n

1
1
e utilizando o teorema do valor mdio
temos: ) ( onde , ) ( ) (
1 1
,
x x x x h x x
n n n


.
Seja M o valor mximo absoluto de h (x) no intervalo [a , b] :
|
x x
n

| M |
x x
n

1
|
Mas, |
x x
n

1
| M |
x x
n

2
|, ento

|
x x
n

| M
2
| x x
n

2
|
E assim sucessivamente:
|
x x
n

| M
n
|
x x
0
|
Se M< 1 em todo intervalo [a , b] seja qual for a escolha de x
0
, quando n
aumentar, o membro direita tornar-se- menor e x
n
se aproximar de x .
O critrio de parada quando duas iteraes sucessivas diferirem por um dado .
Exemplo:
Determinar a raiz da equao f (x) = x
2
sen x = 0, com 4 casas decimais e x
0
=
0,9
Soluo:
H vrios modos de se escolher h(x), vejamos:
h
1
(x) = x
2
+ x sen x e g (x) = x
h
2
(x) = senx e g (x) = x
h
3
(x) = arc sen x e g (x) = x
Analisando, as primeiras derivadas das 3 funes, temos:
Logo:
x = 0,7071 t 0,0001
III.3.6 - Problema das Razes Mltiplas
Suponha que f (x) = 0 admita vrias razes reais iguais.
Por exemplo: f (x) = x
3
- 11x
2
+ 39x - 45 = 0 , admita a raiz dupla x = 3 e a raiz
simples x = 5.
Podemos empregar um dos mtodos vistos, ou especificamente o mtodo de
Newton-Raphson , e eliminar cada raiz encontrada. Isto , se f (x) = a
n
x
n

+ a
n - 1
x
n - 1
+ ... + a
0

um polinmio de grau n e possu n razes, ento f (x) = a
n
(x - x
1
) (x - x
2
) (x - x
3
) ... (x - x
n
) ,
onde x
1
, x
2
, x
3
, ... , x
n
so as razes de f (x) = 0.
Quando as razes so mltiplas, ento vrios x
i
so iguais entre si.
Para eliminarmos uma raiz da funo f (x) basta dividir a funo por (x - x
i
).
Obtemos uma f
1
(x) que um polinmio de grau n-1 e procuramos as razes
de f
1
(x) = 0 .
A diviso sinttica por uma raiz encontrada a fim de elimin-la da funo original
dada chamada deflao da funo original e pode ser efetuada pelo computador usando o
seguinte algoritmo:
Suponha que f (x) = a
m
x
m
+ ...
+ a
0
, dividido por (x - x
n
). Obtemos :
Q (x) = b
m
x
m - 1
+ b
m - 1
x
m - 2
+...+
b
0

R (x) = f (x
n
)
Para se obter b
i
utilizamos a seguinte frmula de recorrncia.
b
m
= a
m

b
i
= a
i
+ b
i + 1
x
n
i = (m - 1), (m - 2), ..., 2, 1.
Exemplo:
Determinar as razes de x
3
- 11x
2
+ 39x - 45 = 0 , no intervalo [2 , 6], com 2
decimais exatas.
Soluo:
f '(x) = 3x
2
- 22x + 39 f "(x) = 6x - 22
f
f
f f
( )
( )
( ) ( )
,,
,,
6 9
6 24
6 6 0

>
Apliquemos Newton-Raphson no extremo 6 :
x
0
= 6 x
1
= 6 -
f
f
( )
( )
,
6
6
= 6 -
9
15
= 5,4 |x
1
- x
0
|= 0,6

x
f
f
x x
2 2 1
5 4
5 4
5 4
5 4
2 30
7 68
510 0 3 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
3 3 2
51
51
51
51
0 44
4 83
5 01 0 09 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
4 4 3
5 01
5 01
5 01
5 01
0 04
4 08
5 00 0 01 ,
( , )
( , )
,
,
,
, ,
,
Logo x
1
= 5,00
Faamos a diviso de f (x) por x -5.
Utilizamos a frmula de recorrncia.
R (x) = f (5) = 0
f
1
(x) = b
m
x
m - 1
+ b
m - 1
x
m - 2
+ ... + b
1
b
3
x
2
+ b
2
x + b
1
b a
b a b x
m m
m m m

+

'

1
1 1
b
3
= a
3
= 1
b
2
= -11 + (15) = -6
) (
) ( ) (
1 n
n
n
n n
x f
b f x f
b x
x x

+
b
1
= 39 + ((-6)5) = 9 f
1
(x) = x
2
- 6x + 9
Busquemos as razes de f
1
(x) = 0 no intervalo [2 , 5]
f
1
(x) = 2x - 6
f
1
(2) = 1 f
1
(2) = 2
f
1
(5) = 4 f
1
(5) = 2 f (5) f (5) > 0
Apliquemos o mtodo de Newton-Raphson no extremo 5.
x
0
= 5
x
1
= 5 -
f
f
x x
1
1
1 0
5
5
5
4
4
4 1
( )
( )
,

x
f
f
x x
2
1
1
2 1
4
4
4
4
1
2
3 5 0 5
( )
( )
, ,
,

x
f
f
x x
3
1
1
3 2
3 5
3 5
3 5
3 25
0 25
1
3 25 0 25 ,
( , )
( , )
,
,
, ,
,

x
f
f
x x
4
1
1
4 3
3 25
3 25
3 25
3 25
0 06
0 5
3 25 012 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
5
1
1
5 4
313
313
313
313
0 02
0 26
3 05 0 08 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
6
1
1
6 5
3 05
3 05
3 05
3 05
0 002
01
3 03 0 02 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
7
1
1
7 6
3 03
3 03
3 03
3 03
0 0009
0 06
3 01 0 02 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
8
1
1
8 7
3 01
3 01
3 01
3 01
0 0001
0 02
3 00 0 02 ,
( , )
( , )
,
,
,
, ,
,

x
f
f
x x
9
1
1
9 8
3 00
3 00
3 00
3 00 0 00 ,
( , )
( , )
, ,
,
Logo x
2
= 3,00
Partamos em busca da outra raiz. Faamos a diviso de f
1
(x) por (x - 3):
R (x) = f
1
(3) = 0
f
2
(x) = b
2
x + b
1
b a
b
f x x
2 2
1
2
1
6 1 3 3
3

+

( ) ( )
( )
Mas a raiz de f
2
(x) 3. Logo as razes so 3, 3 e 5.
III.3.7 - Razes Complexas - Mtodo de Newton-Raphson
Seja f (x) = 0 uma equao em os coeficientes so reais, mas que admita razes
complexas.
Neste caso a equao admitir um nmero par de razes complexas e se x
1
= +
i for raiz de f (x) = 0 ento x
2
= - i tambm ser raiz de f (x) = 0.
Podemos empregar o mtodo de Newton-Raphson:
x x
f x
f x
i i
i
i
+

1
( )
( )
,
, sendo que
a estimativa inicial x
0
complexa.
Exemplo : f (x) = x
2
+ x + 1
Soluo:
Como todos os coeficientes so reais, a equao do 2
o
. grau e < 0,
ento deve admitir 2 razes complexas.
Faamos x
0
= 1 + i f (x) = 2x + 1
1.
x i
f i
f i
i
i
i
i
i i
i
i
i i i i
1
1
1
1
1
2 3
3 2
1
2 3 3 2
9 4
1
12 5
13
1
12
13
5
13
1
13
8
13
0 77 0 62
+
+
+
+
+
+
+
+
+

+
+

_
,

+ +

_
,

+ +
( )
( )
( )( )
, ,
,
2.
x i
f i
f i
i
2
0 77 0 62
0 77 0 62
0 77 0 62
0 52 0 63 +
+
+
+ ( , , )
( , , )
( , , )
, ,
,
3.
x i
f i
f i
i
3
0 52 0 63
0 52 0 63
0 52 0 63
0 49 0 91 +
+
+
+ ( , , )
( , , )
( , , )
, ,
,
4.
x i
f i
f i
i
4
0 49 0 91
0 49 0 91
0 49 0 91
0 4997 0 8670 +
+
+
+ ( , , )
( , , )
( , , )
, ,
,
5.
x i
f i
f i
i
5
0 4997 0 8670
0 4997 0 8670
0 4997 0 8670
0 499999963 0 86602591 +
+
+
+ ( , , )
( , , )
( , , )
, ,
,
6.
x x
f x
f x
i
6 5
5
5
0 49999999 0 86602540 + ( )
( )
( )
, ,
,
7.
x x
f x
f x
i
7 6
6
6
0 5 0 86602540 + ( )
( )
( )
, ,
,
8.
x x
f x
f x
i
8 7
7
7
0 5 0 86602540 + ( )
( )
( )
, ,
,
Logo x = + 0 5 0 86602540 , , i
Observao: Estes resultados foram retirados do livro do Stark, pgina 122.
Lista de exerccios sobre a Unidade III
1) Dada a equao f(x) = x
3
- 3x - 1 = 0, determine os intervalos de amplitude 1, onde se
encontram as suas razes.
2) Determine a raiz da equao f(x) = x e
x
- 2 = 0, com duas decimais exatas, usando o
mtodo de Newton-Raphson.
3) Determine as razes de f(x) = x
2
- 2 = 0, com 4 decimais exatas, usando o mtodo das
partes proporcionais.
4) Determine as razes de f(x) = (5 - x) e
x
- 5 = 0, com 3 decimais exatas.
5) Determine as razes de f(x) = x
3
- 0,2 x
2
- 0,2 x - 1,2 = 0, com 4 decimais exatas.
6) Determine as razes de f(x) = x
3
- 4 x + 2 = 0, com 3 decimais exatas.
7) Dada f(x) = tg x - x = 0, determine :
a) o intervalo onde se encontram as razes reais;
b) a menor raiz positiva, com 3 decimais exatas, pelo mtodo de Newton-
Raphson.
8) Idem para a equao f(x) = x
2
- sen x = 0.
Trabalho Computacional: Programar o mtodo de Newton-Raphson para
determinar a raiz da equao : f (x) = x
3
- 0,2x
2
- 0,2x -1,2 = 0 , com 8 decimais exatas. Imprima
cada iterao e o erro cometido em cada uma.