Você está na página 1de 31

UNIVERSIDADE FEDERAL DE OURO PRETO

Instituto de Cincias Exatas e Biolgicas


Departamento de Computao

Jos lvaro Tadeu Ferreira

Clculo Numrico Notas de aulas

Resoluo de Equaes No Lineares

Ouro Preto
2013
(ltima reviso em novembro de 2013)

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Resoluo de Equaes No Lineares


Contedo
1 - Introduo......................................................................................................................... 3
1.1 - Raiz aproximada ..................................................................................................... 3
1.2 - Raiz mltipla............................................................................................................ 4
2 - Fases na determinao de razes ...................................................................................... 6
2.1 Fase I: Isolamento das razes ................................................................................. 6
3 - Estudo Especial das Equaes Polinomiais ..................................................................... 9
3.1 Delimitao das razes reais ................................................................................. 11
3.1.1 - Limite Superior das Razes Positivas (LSRP) .................................................. 11
3.1.2 - Limite Inferior das Razes Negativas (LIRN) .................................................. 11
3.2 Enumerao das razes reais ............................................................................... 12
3.2.1 - Regra de Sinais de Descartes ........................................................................... 12
3.2.2 Regra dos sinais de Sturm ............................................................................... 13
4 Fase II: Refinamento - Mtodos numricos para o clculo de razes ............................ 15
4.1 - Mtodo da Bisseo ............................................................................................... 15
4.1.1 Funo de iterao ........................................................................................... 15
4.1.2 - Critrio de parada ............................................................................................. 15
4.1.3 - Critrio de convergncia .................................................................................. 15
4.1.4 - Estimativa do nmero de iteraes................................................................... 16
4.1.4 - Consideraes finais......................................................................................... 21
4.2 - Mtodo da Falsa Posio ...................................................................................... 21
4.2.1 Funo de iterao ........................................................................................... 21
4.2.2 - Critrio de parada ............................................................................................. 22
4.2.3 - Critrio de convergncia .................................................................................. 22
4.2.3 - Consideraes finais......................................................................................... 24
4.3 - Mtodo de Newton-Raphson ................................................................................ 25
4.3.1 Funo de iterao ........................................................................................... 25
4.3.2 - Critrio de parada ............................................................................................. 25
4.3.3 - Critrio de convergncia (condio suficiente) ................................................ 26
4.3.4 Consideraes finais ........................................................................................ 27
4.4 - Mtodo das Secantes ............................................................................................. 28
4.4.1 - Funo de iterao............................................................................................ 29
4.4.2 - Interpretao Geomtrica ................................................................................. 29
4.4.3 - Critrio de Parada ............................................................................................. 29
4.4.4 - Critrio de convergncia (condio suficiente) ................................................ 30
4.4.5 - Consideraes finais......................................................................................... 31

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Resoluo de equaes no lineares


1 - Introduo
A necessidade de determinar valores x = que satisfaam a uma equao da forma f(x) = 0
ocorre com bastante freqncia em uma grande variedade de problemas provenientes das
Cincias e das Engenharias. Estes valores so chamados de razes da equao f(x) = 0 ou
os zeros da funo y = f(x). Geometricamente, conforme mostra a Figura 1.1, estes valores
so os pontos de interseo de y = f(x) com o eixo das abscissas.

Figura 1.1: Razes de uma equao ou zeros de uma funo

Nestas notas de aulas, para efeito de padronizao, ser considerada a determinao das
razes de uma equao f(x) = 0.
Se y = f(x) um polinmio quadrtico, cbico ou biquadrado, ento as razes de f(x) = 0
podem ser determinadas por meio de processos algbricos. Contudo, para polinmios de
grau superior, estes processos no existem, necessrio, ento, utilizar mtodos numricos.
Tambm se faz necessria a utilizao de mtodos numricos quando y = f(x) uma funo transcendente, para as quais no existe mtodo geral para calcular as razes de f(x) = 0.
Por meio de mtodos numricos, obtm-se solues que so, normalmente, aproximadas.
Faz-se necessrio, ento definir o que uma soluo aproximada.

1.1 - Raiz aproximada


Sendo uma preciso, diz-se que um ponto xk uma aproximao para uma raiz , de uma
equao f(x) = 0, se satisfizer as condies:
(i) |f(xk)| <
(ii) |xk | <
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Conforme mostrado nas figuras 1.2.a e 1.2.b, estas duas condies no so equivalentes.

Figura 1.2.a

Figura 1.2.b

A figura 1.2.a apresenta a situao em que a condio (i) satisfeita e a (ii) no. Na figura
2.1.b mostrado o caso contrrio.
1.2 - Raiz mltipla
Uma raiz, , de uma equao f(x) = 0, tem multiplicidade m se:
f() = f () = f () = ... =f m 1() = 0 e f m() 0
Onde f j (), j = 1, 2, ..., m; a derivada de ordem j da funo y = f(x) calculada no ponto .
Exemplo 1.1
Sabendo-se que = 2 uma raiz da equao f(x) = x4 5.x3 + 6.x2 + 4.x 8 = 0, determinar a sua multiplicidade.
Soluo
f(2) = 0
f (x) = 4.x3 - 15.x2 + 12.x + 4 f (2) = 0
f (x) = 12.x2 - 30.x + 12 f (2) = 0
f (x) = 24.x - 30 f (2) 0
Portanto, = 2 uma raiz com multiplicidade 3. A figura 1.3 ilustra o comportamento da
funo polinomial no intervalo [-1,5; 3].

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Figura 1.3: a funo f(x) = x4 5.x3 + 6.x2 + 4.x 8


Exemplo 1.2
Verificar qual a multiplicidade da raiz = 0 da equao
f(x) = sen2(x) x.sen(x) + 0,25.x2 = 0
Soluo
f (x) = 2.sen(x).cos(x) sen(x) x.cos(x) + 0,5.x f (0) = 0
f (x) = -2.sen2(x) + x.sen(x) + 2.cos2(x) 2.cos(x) + 0,5 f (0) = 0,5
Portanto, = 0 uma raiz com multiplicidade 2. A figura 1.4 mostra o comportamento da
funo no intervalo [-4, 4].

Figura 1.4: a funo f(x) = sen2(x) x.sen(x) + 0,25.x2


Observe-se que a equao possui outras duas razes mltiplas cujos valores aproximados
so 1,8954943 e -1,8954943.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

2 - Fases na determinao de razes


A determinao das razes de uma equao envolve duas fases.
Fase I Isolamento das razes
O objetivo determinar intervalos que contenham, cada um, uma nica raiz.
Fase II - Refinamento
Trata-se da utilizao de mtodos numricos, com preciso pr-fixada, para calcular cada
uma das razes.
2.1 Fase I: Isolamento das razes
Teorema 2.1 (Cauchy-Bolzano)
Seja y = f(x) uma funo contnua em um intervalo [a, b].
(i) Se f(a) f(b) < 0, ento a equao f(x) = 0 tem um nmero mpar de razes no intervalo
(a, b). Se f (x) preservar o sinal em (a, b) ento, neste intervalo, h uma nica raiz.

Figura 2.1.a: Nmero mpar de razes

Figura 2.1.b: Raiz com multiplicidade mpar

(ii) Se f(a) f(b) > 0 ento a equao f(x) = 0 tem um nmero par de razes, ou nenhuma
raiz, no intervalo (a, b).

Figura 2.2.a: Nmero par de razes

Figura 2.2.b: Raiz com multiplicidade par

Figura 2.2.c: No h raiz no intervalo


Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Com base neste resultado, pode-se concluir que uma forma de isolar as razes a utilizao
de uma tabela de pontos [xi, f(xi)], i = 1, 2, ..., n.
Exemplo 2.1
Isolar as razes positivas da equao
f(x) = x5 6.x4 14.x3 + 72.x2 + 44.x - 180 = 0.
Sabendo-se que elas so em nmero de trs e esto situadas no intervalo (0, 7)
Soluo
Inicialmente, estabelece-se um passo h = 1 e gera-se uma tabela de pontos.
x
f(x)

0
-180

1
- 83

2
20

3
- 21

4
- 260

5
- 535

6
- 348

7
1255

Tendo em vista que f(1) f(2) < 0, f(2) f(3) < 0 e f(6) f(7) < 0 e considerando o Teorema 2.1, conclui-se que a equao dada tem uma raiz em cada um dos intervalos: (1, 2),
(2, 3) e (6, 7).
Outra maneira de isolar as razes de uma equao f(x) = 0 fazer uma anlise terica e
grfica da funo que d origem a ela. Para a anlise grfica pode ser utilizado um dos procedimentos a seguir.
Procedimento I:
Esboar o grfico de y = f(x), com o objetivo de detectar intervalos que contenham, cada
um, uma nica raiz.
Exemplo 2.2
Seja a equao f(x) = x3 9.x + 3 = 0. Conforme mostra a figura 2.3, ela tem trs razes
isoladas nos intervalos (-4, -3); (0, 1) e (2,3).

Figura 2.3: Isolamento das razes da equao f(x) = x3 9.x + 3 = 0


Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Procedimento II:
(i) Transformar a equao f(x) = 0, na forma equivalente f(x) = g(x) h(x) = 0, o que leva
a g(x) = h(x). O objetivo obter duas funes, y = g(x) e y = h(x), que sejam conhecidas e
mais simples do que y = f(x).
(ii) Construir os grficos das duas funes em um mesmo sistema de eixos cartesianos.
(iii) Detectar intervalos que contenham, cada um, uma abscissa de ponto de interseo entre y = g(x) e y = h(x). Estas abscissas so razes de f(x) = 0.
Com efeito, sejam xi os pontos de interseo dos grficos de y = g(x) e y = h(x). Logo:
g(xi) = h(xi) g(xi) h(xi) = 0
Como f(x) = (g h)(x) = g(x) h(x) x ento:
g(xi) h(xi) = f(xi)
Sendo g(xi) h(xi) = 0 resulta que f(xi) = 0, isto , os valores xi so as razes de f(x) = 0.
Exemplo 2.3
Seja a equao f(x) = ex + x2 2 = 0.
Soluo
f(x) = 0 ex + x2 2 = 0 ex = 2 - x2
Assim tem-se que g(x) = ex e h(x) = 2 - x2

Figura 2.4: Isolamento das razes da equao f(x) = ex + x2 2 = 0


Logo, conclui-se que a equao possui uma raiz em cada um dos intervalos:
(-

, 0) e (0,

interessante considerar o fato de que existem equaes transcendentes que no possuem


um nmero finito de razes. Esta situao ilustrada no exemplo 2.4.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Exemplo 2.4
Seja a equao f(x) = x.tg(x) 1 = 0
Soluo
f(x) = 0 x.tg(x) 1 = 0 tg(x) = 1/x
Assim, tem-se que g(x) = tg(x) e h(x) = 1/x

Figura 2.5: A equao possui um nmero infinito de razes


Considerando a existncia de vrios teoremas da lgebra que fornecem informaes relevantes sobre as equaes algbricas, ser tratada, a seguir, de forma especial, a execuo
da Fase I para este tipo de equao.
3 - Estudo Especial das Equaes Polinomiais
Toda equao da forma:

f(x) = anxn + a n 1xn 1 + .... + a1x + a0 = 0

(3.1)

com ai i = 0, 1, ... , n; dita polinomial. O nmero natural, n, o grau da equao.


Teorema 3.1
Uma equao polinomial de grau n tem exatamente n razes, reais ou complexas, contando
cada raiz de acordo com a sua multiplicidade.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Teorema 3.2
Se os coeficientes de uma equao polinomial forem reais, ento as suas razes complexas
ocorrero em pares conjugados.
Corolrio 3.1
Uma equao polinomial de grau mpar, com coeficientes reais, tem, no mnimo, uma raiz
real.
Teorema 3.3
Toda equao polinomial de grau par, cujo termo independente negativo, tem pelo menos
uma raiz real positiva e outra negativa.
Teorema 3.4
Toda equao polinomial de grau mpar, tem pelo menos uma raiz real com o sinal contrrio ao do termo independente.
Valor numrico de um polinmio
Para avaliar um polinmio

f(x) = anxn + a n 1xn 1 + a n 2xn 2 + .... + a 2x 2 + a1x + a0

(3.2)

em um ponto x = , usualmente, faz-se

f() = ann + a n 1n 1 + a n 2 n 2 + .... + + a 2 2 +a1 + a0


Desta forma, so necessrias

n.( n 1)
multiplicaes, considerando que as potenciaes
2

so feitas por meio de produtos, e n adies.


Uma forma mais eficiente de avaliar um polinmio o Mtodo de Horner, que consiste
em reescrever 3.2 de modo que no sejam necessrias as potenciaes, conforme mostrado a seguir.

f(x) = (anxn - 1 + a n 1xn 2 + a n 2xn 3 + .... + a 2x + a1).x + a0


f(x) = ((anxn - 2 + a n 1xn 3 + a n 2xn 4 + .... + a2).x + a1).x + a0
Continuando com este procedimento, obtm-se

f ( x ) (((...(
a n .x a n - 1 ).x a n - 2 ).x ... a 2 ).x a 1 ).x a 0

(3.3)

n -1

Este procedimento requer apenas n multiplicaes e n adies.


Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

10

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Exemplo 3.1
Avaliar o polinmio f(x) = 3.x5 2.x4 + 5.x3 + 7.x2 3.x + 1 no ponto x = 2 utilizando o
Mtodo de Horner.
Soluo
f(x) = ((((3.x -2).x + 5).x + 7).x 3).x + 1
f(2) = ((((3.2 -2).2 + 5).2 + 7).2 3).2 + 1 f(2) = 127
3.1 Delimitao das razes reais
3.1.1 - Limite Superior das Razes Positivas (LSRP)
Teorema 3.5 (Lagrange)
Seja f(x) = anxn + a n 1xn 1 + .... + a1x + a0 = 0 uma equao polinomial de grau n na qual
an > 0 e a0 0. Para limite superior das suas razes positivas, caso existam, pode ser tomado o nmero:

L 1 n - k

M
an

(3.4)

Onde k o grau do primeiro termo negativo e M o mdulo do menor coeficiente negativo.


Exemplo 3.2
Determinar um limite superior das razes positivas da equao
f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0.
Soluo
Tem-se que k = 4, M = 7. Sendo assim L = 8
3.1.2 - Limite Inferior das Razes Negativas (LIRN)
(i) Toma-se a equao auxiliar f1(x) = f(- x) = 0.
(ii) Aplica-se o teorema de Lagrange em f1(x) = 0 para determinar L1, que um limite superior das suas razes positivas.
(iii) Sendo assim, - L1 um limite inferior das razes negativas de f(x) = 0.
Para demonstrar que a afirmativa (iii) verdadeira, seja:
f(x) = anxn + a n 1xn 1 + .... + a1x + a0 = 0
uma equao com as razes r1, r2, r3, ..., rn.. Escrevendo-a na forma fatorada, tem-se que
f(x) = an.(x r1)(x r2)(x r3) ... (x rn) = 0
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

11

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Substituindo x por x vem


f(- x) = an.(- x r1)(- x r2)(- x r3) ... (- x rn) = 0
que tem as razes - r1, - r2, - r3, ..., - rn.. Sendo algum ri, i = 1, 2, ..., n; a maior raiz positiva
de f(-x) = 0, ento ri a menor raiz negativa de f(x) = 0. O que prova a afirmativa (iii).
Exemplo 3.3
Determinar um limite inferior das razes negativas da equao
f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0.
Soluo
A equao auxiliar
f1(x) = f(- x) = (- x)5 2(- x)4 -7(- x)3 + 9(- x)2 +8(- x) 6 = 0
Portanto
f1(x) = - x5 - 2x4 + 7x3 + 9x2 - 8x 6 = 0.
Observe-se que, quando se substitui x por x, em uma equao polinomial, os termos de
grau mpar mudam de sinal e os de grau par no.
De acordo com o teorema de Lagrange a5 deve ser maior que zero. Basta, ento, multiplicar f1(x) por (- 1) para obter.
f1(x) = x5 + 2x4 - 7x3 - 9x2 + 8x + 6 = 0.
Tem-se, ento, que k = 3, M = 9. Assim, L1 = 4 - L1 = - 4
3.2 Enumerao das razes reais
3.2.1 - Regra de Sinais de Descartes
O nmero de razes positivas de uma equao polinomial, f(x) = 0, igual ao nmero de
variaes de sinal na seqncia dos seus coeficientes ou menor por um inteiro par.
Para determinar o nmero de razes negativas, basta trocar x por x e calcular o nmero de
razes positivas de f(x) = 0, o qual ser o nmero de razes negativas de f(x) = 0.
Exemplo 3.4
Enumerar as razes reais da equao a seguir utilizando a regra dos sinais de Descartes.
f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0.
Soluo
Razes positivas: + 1, - 2, - 7, + 9, + 8, - 6 3 ou 1

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

12

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Razes negativas
Tomando f1(x) = - x5 - 2x4 + 7x3 + 9x2 - 8x 6 = 0 do exemplo 4.3 conclui-se que a equao tem 2 ou nenhuma raiz negativa
3.2.2 Regra dos sinais de Sturm
Seqncia de Sturm
Seja y = f(x) um polinmio de grau n 1 da forma

f(x) = anxn + a n 1xn 1 + .... + a1x + a0

(3.1)

com ai ; i = 0, 1, ... , n.
Define-se a sequncia de Sturm de f(x) como sendo o seguinte conjunto de funes polinomiais:
{f0(x), f1(x), f2(x), f3(x), ..., fk(x)}; k n.
onde f0(x) = f(x), f1(x) a primeira derivada de f(x) e, de f2(x) em diante, cada termo o
resto, com o sinal trocado, da diviso dos dois termos anteriores. A sequncia finaliza
quando se obtm um resto constante. A seguir so relacionadas trs propriedades desta
seqncia.
(i) Se a equao f(x) = 0 possuir razes mltiplas, ento o ltimo termo da seqncia uma
constante nula.
(ii) Para nenhum valor de x dois termos consecutivos da seqncia podem se anular.
(iii) Se, para algum valor de x, um termo mdio da seqncia se anula, ento os termos
vizinhos tero valores numricos de sinais opostos.
Teorema 3.6 (Sturm)
Sejam:
(i) f(x) = 0 uma equao polinomial de grau n 1;
(ii) dois nmeros reais, a e b, tais que a < b, f(a) 0 e f(b) 0;
(iii) N() o nmero de variaes de sinal apresentado pela sequencia de Sturm quando cada um dos seus termos avaliado em x = .
Sendo assim, o nmero de razes reais distintas de f(x) = 0, no intervalo (a, b), igual a
N(a) - N(b).

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

13

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Exemplo 3.5
Enumerar as razes reais da equao f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0 utilizando a regra dos sinais de Sturm e sabendo-se que esto nos intervalos (-4, 0) e (0, 8).
Soluo
O quadro a seguir apresenta a seqncia de Sturm associada equao assim como as variaes de sinais.
x
f(x) = x - 2x -7x + 9x +8x 6
f1(x) = 5x4 8x3 21x2 + 18x +8
f2(x) = 3,4x3 3,7x2 7,8x + 5,4
f3(x) = 12,4x2 4,3x 12
f4(x) = 5,4x 2,9
f5(x) = 10,7
N(x)
5

-4
+
+
+
5

0
+
+
+
3

8
+
+
+
+
+
+
0

Nmero de razes negativas N(- 4) N(0) = 5 - 3 = 2


Nmero de razes positivas N(0) N(8) = 3 0 = 3
A exigncia de que a equao no tenha razes mltiplas no to restritiva, uma vez que,
se esta condio no satisfeita, e ento a seqncia termina quando se obtm um resto
nulo, o penltimo termo origina uma equao que tem as razes mltiplas. Dividindo-se a
equao dada por este termo, o quociente ser uma equao que possui somente razes
simples. A ela aplica-se o Teorema de Sturm.
Exemplo 3.6
A equao f(x) = x5 - 11x4 + 34x3 + 8x2 -160x + 128 = 0 tem as razes -2, 1, 4, 4, 4. A seqncia de Sturm a ela associada :
f(x) = x5 - 11x4 + 34x3 + 8x2 -160x + 128
f1(x) = 5x4 - 44x3 + 102x2 + 16x - 160
f2(x) = 5,76x3 49,68x2 + 120,96x 57,60
f3(x) = 10,546875x2 84,375x + 168,75
f4(x) = 0
A equao f3(x) = 0 tem as razes 4 e 4. Dividindo a equao dada por ela, obtm-se a
equao
f5(x) = 0.0948148x3 - 0.2844444x2 - 0.5688889x + 0.7585185 = 0
que tem somente as razes simples -2,1 e 4.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

14

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

A seguir, so apresentados mtodos numricos para o clculo das razes de uma equao
qualquer. Ser considerado, apenas, o caso em que as razes so reais.
4 Fase II: Refinamento - Mtodos numricos para o clculo de razes
4.1 - Mtodo da Bisseo
Seja y = f(x) uma funo contnua em um intervalo [a,b] que contm uma, e s uma, raiz,
, da equao f(x) = 0.
Este mtodo consiste em dividir o intervalo [a, b], de forma iterativa, ao meio.
Para verificar se a raiz est contida na primeira ou na segunda metade do intervalo inicial,
utilizado o teorema de Bolzano. Em seguida, o processo repetido para aquela metade
que contm a raiz de f(x) = 0, ou seja, aquela em que a funo, y = f(x), tem valores numricos com sinais opostos nos seus extremos. A figura 4.1 ilustra o processo.

Figura 4.1: Mtodo da Bisseo


4.1.1 Funo de iterao
Considerando que em cada iterao atualizado o ponto a ou b, tem-se que a funo
de iterao desse mtodo dada por:
xk

ab
, k 1, 2, ...
2

(4.1)

4.1.2 - Critrio de parada


Dada uma preciso , o processo iterativo finalizado quando se obtm um intervalo cujo
tamanho menor ou igual a , ento qualquer ponto nele contido pode ser tomado como
uma estimativa para a raiz; ou quando for atingido um nmero mximo de iteraes.
4.1.3 - Critrio de convergncia
Se y = f(x) for contnua em [a, b] e f(a).f(b) < 0, ento o mtodo da Bisseo gera uma seqncia que converge para uma raiz de f(x) = 0.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

15

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.1.4 - Estimativa do nmero de iteraes


O mtodo da Bisseo permite que seja estimado, a priori, o nmero mnimo de iteraes
para calcular uma raiz com uma preciso a partir de um intervalo [a, b].
As iteraes geram uma seqncia de intervalos encaixados da forma
{[a, b], [a1, b1], [a2, b2], [a3, b3], ..., [ak, bk]}
Como cada intervalo gerado, tem tamanho igual metade do intervalo anterior, tem-se
que:
b1 - a 1
b-a
, logo b 2 - a 2
2
22

b1 - a 1

b-a

b3 - a 3

b2 - a 2
b-a
, ento b 3 - a 3 3
2
2

, b2 - a 2

Tendo em vista estes resultados, chega-se a b k - a k

b-a
2k

. Como se deseja obter k tal que

bk ak , ento:

b-a
2k

log(b - a) - log( )
log(2)

Exemplo 4.1
Dada a equao f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0, pede-se:
(a) Isolar as suas razes reais sabendo-se que so duas negativas e trs positivas nos intervalos (-4, 0) e (0, 8), respectivamente.
(b) Considerar o intervalo que contm a menor raiz positiva e estimar o nmero, k, de iteraes necessrio para calcul-la utilizando o mtodo da bisseo com preciso 0,040.
(c) Utilizando o mtodo da bisseo, calcular a sua menor raiz positiva com preciso 0,040
e um mximo de (k + 1) iteraes.
Soluo
No exemplo 3.2 foi determinado que todas as possveis razes positivas desta equao esto
no intervalo (0, 8). No exemplo 3.3 foi constatado que as possveis razes negativas esto
no intervalo (- 4, 0). No exemplo 3.5 foi verificado que esta equao tem duas razes negativas e trs positivas.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

16

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

a) Isolamento das razes reais


Razes negativas
x
f(x)

-4
- 982

-3
- 165

-2
6

-1
-1

0
-6

1
3

2
- 10

3
-9

4
234

Razes positivas
0
-6

x
f(x)

5
6
7
8
1.259 4.038 10.095 21.626

Verifica-se, ento, que cada intervalo, a seguir, contm uma raiz: (-3, -2), (-2, -1), (0, 1),
(1, 2) e (3, 4).
b) Estimativa do nmero de iteraes necessrio para calcular a menor raiz positiva
utilizando o mtodo da Bisseo com preciso 0,040.

log(1 - 0) - log( 0,040)


K 4,6 k = 5
log(2)

c) Clculo da menor raiz positiva


k
01
02
03
04
05
06

a
0,000
0,500
0,500
0,500
0,563
0,563

b
1,000
1,000
0,750
0,625
0,625
0,594

f(a)
- 6,000
- 0,719
- 0,719
- 0,719
- 0,042
- 0,042

f(b)
3,000
3,000
1,714
0,597
0,597
0,283

b-a
1,000
0,500
0,250
0,125
0,062
0,031

xk
0,500
0,750
0,625
0,563
0,594

f(xk)
- 0,719
1,714
0,597
- 0,042
0,283

Para a preciso estabelecida, qualquer ponto do intervalo [0,563; 0,594] pode ser tomado
como uma estimativa para a menor raiz positiva da equao.
Exemplo 4.2
As figuras a seguir mostram um recipiente na forma de um cilindro circular reto que deve
ser construdo para conter 1000cm3. O fundo e a tampa, conforme mostrado na figura
4.2.a, devem ter um raio 0,25cm maior que o raio do cilindro, de modo que o excesso possa ser utilizado para formar um lacre com a lateral. A chapa do material usado para confeccionar a lateral do recipiente, como apresentado na figura 4.2.b, deve ser, tambm, 0,25cm
maior para que o lacre possa ser formado.
Utilizar o mtodo da Bisseo, com preciso 0.040 e um mximo de 10 iteraes, para determinar a quantidade mnima de material a ser utilizada para construir o recipiente.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

17

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

2..rcm
0,25cm
Figura 4.2.b

Figura 4.2.a
Soluo

Sabe-se que o volume de um cilindro dado por V = r2h, no caso deste problema tem-se,
ento, que
V = .r 2 .h = 1000 h

1000

(4.2)

.r 2

A rea total do recipiente dada pela soma da rea lateral com as da tampa e fundo, sendo
assim
A total 2.r.h 0,25h 2r 0.252

(4.3)

Substituindo (4.2) em (4.3)


1000
2.r 2 .r 0.125
A total (2.r 0,25).
2
.r

(4.4)

Desenvolvendo (4.4) tem-se

A total

2000 250

2.r 2 .r 0.125 = f(r)


2
r
.r

(4.5)

Para determinar a quantidade mnima de material a ser utilizada, basta calcular o valor de r
para o qual a rea total mnima. Derivando (4.5), em relao a r, tem-se:

f ' (r )

2000 500
4.r
r 2 .r 3

(4.6)

Igualando 4.6 a zero e multiplicando por r3 (uma vez que r 0), obtida a equao polinomial:

f ' (r ) 4.r 4 .r 3 2000.r -

500
0

(4.7)

Que resolvida d o valor de r para o qual a rea mnima.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

18

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Considerando 3 casas decimais, tem-se, a partir de 4.7, a seguinte equao a resolver:


f ' (r) 12,566.r 4 3,142.r 3 2000.r - 159,160 0

(4.8)

Limite superior positivo


Seja, ento, a determinao do limite superior positivo utilizando o Teorema de Lagrange.

L 1 n - k

M
an

Tem-se que n = 4, a4 = 12,566, k = 1, M = 2000. Portanto L = 6,4.


Toma-se, ento, L = 7

Enumerao das razes positivas


Utilizando a regra dos sinais de Descartes, verifica-se que 4.8 possui somente uma raiz
positiva, o que era de se esperar tendo em vista a natureza do problema.
Estimativa do nmero de iteraes
k

log(7 - 0) - log( 0,040)


K 7,5 k = 8
log(2)

Clculo da raiz
k
01
02
03
04
05
06
07
08
09

a
0,000
3,500
5,250
5,250
5,250
5,250
5,359
5,359
5,359

b
7,000
7,000
7,000
6,125
5,688
5,469
5,469
5,414
5,387

f(a)
- 2000
- 5138,761
- 658,221
- 658,221
- 658,221
- 658,221
- 27,228
- 27,228

f(b)
17089.512
17089.512
17089,512
5998,485
2192,593
656,791
656,791
308,019

b-a
7,000
3,500
1,750
0,875
0,438
0,219
0,110
0,055
0,028

xk
3,500
5,250
6,125
5,688
5,469
5,359
5,414
5,387

f(xk)
- 5138,761
- 658,221
5998,485
2192,593
656,791
- 27,228
308,019
138,722

Para a preciso estabelecida, qualquer ponto do intervalo [5,359; 5.387] pode ser tomado
como uma estimativa para a raiz.
Tomando, por exemplo, r = 5,375cm obtm-se Atotal = 573,651cm2.
Observe-se que r = 5,375cm abscissa de ponto de mnimo de 4.5, uma vez que

f ' ' (r) 50,264.r 3 9,426.r 2 2000


maior que zero no intervalo [5,359; 5.387].

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

19

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Exemplo 4.3
A concentrao, c, de uma bactria poluente em um lago descrita por

c = 70.e -1,5.t + 2,5.e 0,075.t


Utilizar o Mtodo da Bisseo, com preciso 0,050 e um mximo de 5 iteraes, para estimar o tempo t, em segundos, para que esta concentrao seja reduzida para 9.
Soluo
O problema consiste em determinar o tempo, t, para o qual

c = 70.e -1,5.t + 2,5.e 0,075.t = 9


Para isto deve ser resolvida a equao

f(t) = 70.e -1,5.t + 2,5.e 0,075.t 9 = 0

(4.9)

A figura 4.3 apresenta o grfico da funo que d origem equao 4.9. Como pode ser
observado h uma nica raiz situada no intervalo (1,5; 2) segundos.

Figura 4.3: Grfico da funo que origina 4.2.8


Aplicando o mtodo da Bisseo so obtidos os resultados apresentados a seguir.
k
01
02
03
04
05

a
1,500
1,500
1,500
1,500
1,531

b
2,000
1,750
1,625
1,563
1,563

f(a)
0,612
0,612
0,612
0,612
0,269

f(b)
-3,363
-1,737
-0,670
-0,059
0,059

b-a
0,500
0,250
0,125
0,063
0,032

xk
1,750
1,625
1,563
1,531

f(xk)
-1,737
-0,670
-0,059
0,269

Para a preciso estabelecida, qualquer valor do intervalo [ 1,531; 1.563] pode ser tomado
como uma estimativa para o tempo.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

20

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.1.4 - Consideraes finais


(i) O mtodo exige pouco esforo computacional.
(ii) O mtodo sempre gera uma sequncia convergente.
(iii) A convergncia lenta. Notadamente se o intervalo inicial tiver um tamanho, b a,
muito maior que a preciso, , estabelecida. Neste caso, o nmero de iteraes tende a
ser muito grande. Como exemplo, considere-se que:
b a = 2, = 10-6 k = 20,9 k = 21 iteraes
4.2 - Mtodo da Falsa Posio
Seja y = f(x) uma funo contnua em um intervalo [a,b] que contm uma, e s uma, raiz
da equao f(x) = 0.
O Mtodo da Falsa Posio consiste em dividir, de forma iterativa, o intervalo [a, b] no
ponto em que a reta que passa por [a, f(a),] e [b, f(b)] intercepta o eixo das abscissas. A
figura 4.4 ilustra o processo.

Figura 4.4: Mtodo da Falsa Posio


Em cada iterao utilizado o Teorema de Cauchy-Bolzano para localizar o intervalo que
contm a raiz.
4.2.1 Funo de iterao
Para determinar a funo de iterao, basta considerar que a equao da reta que passa pelos pontos [a, f(a)] e [b, f(b)] pode ser obtida resolvendo-se o seguinte determinante:

x f (x) 1
a f (a ) 1 0
b f ( b) 1

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

21

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Cujo resultado :
x.f(a) + b.f(x) + a.f(b) b.f(a) a.f(x) x.f(b) = 0

(4.10)

Em cada iterao gerado um ponto [xk, f(xk)], k = 1, 2, ...; tal que f(xk) = 0. Sendo assim,
de (4.10) vem:
xk.f(a) + a.f(b) b.f(a) xk.f(b) = 0
xk.[ f(b) + f(a)] + a.f(b) - b.f(a) = 0
Logo:

xk

- a.f(b) b.f(a)
- f(b) f(a)

Multiplicando o numerador e o denominador por (- 1) obtm-se a funo de iterao do


mtodo:

xk

a.f(b) - b.f(a)
, k = 1, 2, ...
f(b) - f(a)

(4.11)

Sendo que, em cada iterao, atualiza-se a ou b.


O foco do Mtodo da Falsa Posio gerar, em cada iterao, uma aproximao para a raiz
cuja imagem seja a menor possvel, isto , uma aproximao tal que |f(x k)| , sem se
preocupar com a diminuio do tamanho do intervalo [a, b] que a contm.
No caso do Mtodo da Bisseo, em cada iterao feita a mdia aritmtica dos extremos
a e b. Por outro lado, o Mtodo da Falsa Posio parte do princpio de que a raiz deve estar
mais prxima do ponto que apresenta o menor valor da funo, sendo assim, ao invs de
fazer a mdia aritmtica entre a e b, faz a mdia aritmtica ponderada entre ambos, conforme pode ser observado em (4.11).
4.2.2 - Critrio de parada
Dada uma preciso , o processo iterativo finalizado quando se obtm um ponto xk,
k = 0, 1, 2, ...; tal que |f(xk)| e, ento, ele tomado como uma estimativa para uma raiz
de f(x) = 0; ou quando for atingido um nmero mximo de iteraes.
4.2.3 - Critrio de convergncia
Se y = f(x) for contnua em [a, b] e f(a).f(b) < 0, ento o mtodo da Falsa Posio gera uma
seqncia que converge para a raiz.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

22

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Exemplo 4.3
Calcular uma raiz da equao f(x) = x4 -14x2 + 24x 10 = 0 usando o mtodo da falsa posio com preciso 0,006 e um mximo de 5 iteraes.
a) Limites das razes reais (Teorema de Lagrange)
a.1) Limite superior positivo k = 2, M = 14 L = 4,7 L = 5
a.2) Limite inferior negativo k = 2, M = 24 L1 = 5,9 - L1 = - 6
b) Enumerao das razes reais
b.1) Regra dos sinais de Descartes
Razes positivas: + 1, - 14, + 24, - 10 3 ou 1
Razes negativas: + 1, - 14, - 24, - 10 1 raiz
b.2) Teorema de Sturm Enumerao das razes positivas
x
f(x) = x -14x + 24x 10
f1(x) = 4x3 - 28x +24
f2(x) = 7x2 18x + 10
f3(x) = 7,2x 9,3
f4(x) = 1,5
N(x)
4

0
+
+
+
3

5
+
+
+
+
+
0

Nmero de razes positivas N(0) N(5) = 3 0 = 3


c) Separao das razes positivas
x
0
1
2
3

f(x)
- 10
1
-2
17

H uma raiz em cada um dos seguintes intervalos:


(0; 1); (1; 2) e (2; 3)

d) Clculo da maior raiz positiva


Fazendo uma bisseo no intervalo (2, 3), tem-se que f(2,5) = 1,563. Portanto, a raiz est
no intervalo (2; 2,5).
k
01
02
03
04

a
2
2,281
2,368
2,385

b
2,5
2,5
2,5
2,5

f(a)
-2
- 1,029
- 0,231
- 0,041

f(b)
1,563
1,563
1,563
1,563

xk
2,281
2,368
2,385
2,388

f(xk)
- 1,029
- 0,231
- 0,041
- 0,005

Para a preciso estabelecida, x4 = 2,388 uma estimativa para a maior raiz positiva da
equao.
Obs: verifica-se que o tamanho do ltimo intervalo, (2,388; 2,5); 0,112.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

23

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.2.3 - Consideraes finais


A grande vantagem do Mtodo da Falsa Posio que ele uma tcnica robusta, que converge independentemente da forma do grfico de y = f(x) no intervalo [a, b].
Entretanto, quando a convergncia para a raiz s se faz a partir de um extremo do intervalo
[a, b] e a imagem desse ponto fixo tem um valor muito elevado, a convergncia lenta.
Este fato pode ser verificado analisando-se mais cuidadosamente a expresso (4.11).
Admita-se que o ponto fixo seja b. Para mostrar a parcela de acrscimo dado ao extremo
esquerdo a, que nesta situao varivel, adicione-se e subtraia-se a parcela a f(a) no
numerador da expresso (4.11), donde vem que:

a.f(b) - b.f(a) - a.f(a) a.f(a) a.[f(b) - f(a)] - (b - a).f(a)

f(b) - f(a)
f(b) - f(a)

Assim:

xa-

f(a)
(b - a)
f(b) - f(a)

Sendo, por hiptese, b fixo e f(b) elevado, a expresso -

(4.12)

f(a)
(b - a) , que representa o
f(b) - f(a)

acrscimo, ter um valor pequeno, acarretando convergncia to mais lenta quanto maior
for o valor de f(b).
Quando se considera a como ponto fixo tem-se

xb-

f(b)
(b - a)
f(b) - f(a)

(4.13)

Que obtido somando e subtraindo a parcela b x f(b) no numerador de (4.11).


Uma forma de evitar que um extremo fique fixo durante o processo iterativo (situao que
ocorre quando f(xk) f(xk - 1) > 0), substituir a reta que passa pelos pontos [a, f(a)] e
[b, f(b)] por uma de inclinao menor. Por exemplo, se em duas iteraes consecutivas o
extremo b ficar fixo, substitui-se f(b) por f(b)/2.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

24

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.3 - Mtodo de Newton-Raphson


Seja y = f(x) uma funo contnua em um intervalo [a, b] que contm uma, e s uma, raiz
da equao f(x) = 0 e no qual f '(x) e f ''(x) no se anulam e preservam o sinal.
O Mtodo de Newton-Raphson consiste em:
(a) atribuir uma estimativa inicial x0 [a, b] para uma raiz de f(x) = 0;
(b) gerar uma sequncia de estimativas, {xk + 1}, k = 0, 1, 2, 3, ...; onde cada ponto a interseo da reta tangente a y = f(x), em [xk, f(xk)], com o eixo das abscissas.
A figura (4.5) ilustra o procedimento.

Figura 4.5: Mtodo de Newton-Raphson


4.3.1 Funo de iterao
Seja a obteno de x1. Da figura 4.5 tem-se:

tg()

f(x 0 )
f (x 0 )
x 0 - x1

De onde resulta

x1 x 0 -

f(x 0 )
f (x 0 )

Considerando este resultado, conclui-se que a funo de iterao deste mtodo da forma:

x k 1 x k -

f(x k )
; k = 0, 1, 2, 3, ....
f (x k )

(4.14)

4.3.2 - Critrio de parada


Dada uma preciso , o processo iterativo finalizado quando obtido um ponto xk + 1,
k = 0, 1, 2, ...; tal que |xk + 1 xk| ou |f(xk + 1)| , ento ele tomado como uma estimativa para a raiz; ou quando for atingido um nmero mximo de iteraes.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

25

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.3.3 - Critrio de convergncia (condio suficiente)


Se f '(x) e f ''(x) no se anulam e preservam o sinal em [a, b] e a estimativa inicial, x0, tal
que f(x0). f ''(x0) > 0; ento o Mtodo de Newton-Raphson gera uma sequncia que converge para uma raiz de f(x) = 0.
Em geral, afirma-se que o mtodo gera uma srie convergente desde que x0 seja escolhido
suficientemente prximo da raiz.
Exemplo 4.5
Um objeto de massa m solto de uma altura S0, em relao ao solo. Aps t segundos a sua
altura dada pela expresso
k .t
m.g
m 2 .g
S( t ) S0
.t 2 1 e m

k
k

(4.15)

Onde k o coeficiente de resistncia do ar e g a acelerao da gravidade.


Sendo m = 1kg, S0 = 30m, k = 0,5kg/s e g = 9,8m/s2, estime o tempo que o objeto leva para
chegar ao solo utilizando o mtodo de Newton-Raphson, com preciso 0,001 e um mximo
de 5 iteraes.
Soluo
Resolver este problema consiste em determinar o tempo t para o qual S(t) = 0.
Efetuando as substituies em (4.15) tem-se a equao

S( t ) 30

9,8
9,8
.t
1 e 0,5.t
2
0,5
0,5

(4.16)

Simplificando (4.16) obtida a equao que deve ser resolvida

S(t) = 69,2 19,6t 39,2e 0,5.t = 0

(4.17)

Sejam as funes
g(t) = 69,2 19,6.t e h(t) = 39,2.e - 0,5.t
A figura 4.6 apresenta os grficos destas duas funes. Como pode ser observado, a equao 4.17 possui duas razes, sendo que, para o problema, a raiz negativa no tem sentido.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

26

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Figura 4.6: As funes y = g(x) e y = h(x)


Observando a figura 4.6, verifica-se que a raiz que interessa est intervalo (3, 4). De fato,
S(3) = 1,653 e S(4) = - 14,505.
Para este problema, o mtodo de Newton-Raphson assume a forma:

t k 1 t k -

S(t k )
S' ( t k )

(4.18)

Sendo

S(t) = 19,6.(e - 0,5.t 1) < 0 t [3, 4]

(4.19)

S (t) = -9,8.e - 0,5.t < 0 t

(4.20)

Verifica-se que 4.12 menor que zero qualquer que seja o valor de t, ento, considerando o
critrio de convergncia, toma-se t0 = 4. Os resultados obtidos esto apresentados no quadro a seguir.
k
0
1
2
3

tk
4,000
3,144
3,108
3,108

S(tk)
- 14,505
- 0,561
- 0,004

S(tk) | tk tk-1 |
- 16,947 -------- 15,530
0,856
- 15,457
0,036
0,000

Para a preciso estabelecida, t 3,108s uma estimativa para o tempo que o objeto leva
para chegar ao solo.
4.3.4 Consideraes finais
O Mtodo de Newton-Raphson tem convergncia muito boa (quadrtica) o que, por consequncia, proporciona um nmero pequeno de iteraes. Entretanto, apresenta as seguintes
desvantagens:
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

27

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

(i) Exige a anlise do sinal de f (x) e f (x).


(ii) Exige o clculo do valor da primeira derivada em cada iterao.
(iii) Se f (xk) for muito elevado a convergncia ser lenta
(iv) Se f (xk) for prximo de zero pode ocorrer overflow
Para contornar o item (i), que necessrio para a escolha da estimativa inicial, comum
calcular somente o valor da funo e o da sua segunda derivada nos extremos do intervalo,
tomando como x0 o aquele que satisfizer a condio f(x0) f (x0) > 0.
4.4 - Mtodo das Secantes
Uma desvantagem do mtodo de Newton-Raphson a necessidade de se obter a primeira
derivada da funo que d origem equao e ter que avali-la em cada iterao.
Embora isso no seja inconveniente para funes polinomiais e muitas outras, existem funes cujas derivadas so extremamente difceis ou inconvenientes de se avaliar. H uma
maneira de modificar o Mtodo de Newton-Raphson a fim de eliminar esta desvantagem.
Consiste em substituir, na sua funo de iterao, a derivada f ( x k ) pelo quociente das
diferenas:

f ( x k )

f(x k ) - f(x k - 1 )
, k 1, 2, ...
x k - x k -1

(4.21)

Esta aproximao, que uma diferena dividida regressiva, conforme ilustra a figura a
seguir, origina o Mtodo das Secantes. Note-se que f ( x k ) , realmente, o limite da relao
(4.21) quando xk1 tende a xk.

Figura 4.7: Diferena dividida regressiva

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

28

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.4.1 - Funo de iterao


A funo de iterao do mtodo de Newton-Raphson dada por

x k 1 x k -

f(x k )
, k 0, 1, 2, ...
f (x k )

(4.22)

Sustituindo-se (4.21) em (4.22) obtm-se a funo de iterao do mtodo das secantes,


dada por (4.23).

xk 1

f(x k ).x k - 1 - f(x k - 1 ).x k


, k 1, 2, ...
f(x k ) - f(x k - 1 )

(4.23)

Observe-se que so necessrias duas aproximaes iniciais.


4.4.2 - Interpretao Geomtrica
Dadas duas aproximaes xk-1 e xk, k = 1, 2, ...; xk+1 obtida como sendo a abscissa do
ponto de interseco da reta secante a y = f(x), que passa por [xk-1, f(xk-1)] e [xk,f(xk)], com
o eixo das abscissas. A figura a seguir ilustra esta situao.

Pela semelhana de tringulos, tem-se que

f(x k - 1 ) x k - 1 - x k 1

f(x k )
xk - xk 1
De onde se obtm (4.23), a funo de iterao do mtodo da secante.
4.4.3 - Critrio de Parada
Dada uma preciso , o processo iterativo finalizado quando se obtm um ponto xk+1;
k = 1, 2,...; tal que |xk+1 xk| ou |f(xk+1)| , ento, xk+1 tomado como uma estimativa
para a raiz; ou quando for atingido um nmero mximo de iteraes.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

29

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

4.4.4 - Critrio de convergncia (condio suficiente)


Se as estimativas iniciais, x0 e x1, so tais que f(x0). f (x0) > 0 e f(x1). f (x1) > 0, ento o
mtodo das secantes gera uma sequncia que converge para uma raiz de f(x) = 0.
Em geral, considera-se que se as estimativas iniciais x0 e x1 esto suficientemente prximas
de uma raiz, z, de f(x) = 0, ento a sequncia {xk} definida por (4.23) converge para z.
Exemplo 4.6
A regio sombreada do grfico apresentado a seguir representa o perfil de duas elevaes
dado pela funo p(x) = - x4 + 7,7x3 18x2 + 13,6x. Um projtil lanado a partir da menor elevao e descreve uma curva dada por q(x) = - x2 + 5x + 0,75. Pede-se determinar a
altura na qual ocorre o impacto com a maior elevao. Utilizar o Mtodo das secantes com
preciso 0,001 e um mximo de 5 iteraes.

Soluo
O ponto de impacto aquele no qual p(x) = q(x), ou seja:
- x4 + 7,7x3 18x2 + 13,6x = - x2 + 5x + 0,75
Resultando na seguinte equao a ser resolvida
f(x) = - x4 + 7,7x3 17x2 + 8,6x - 0,75 = 0
Pelo grfico, verifica-se, a principio, que a raiz de interesse est no intervalo (3; 3,4). Observe-se que cada subdiviso igual a 0,2.
Aplicao do Mtodo da Bisseo
f(3) = - 1,05

f(3,4) = 0,977

f(3,2) = 0,146

Logo, a raiz est no intervalo (3; 3,2)


Aplicao do Mtodo da Secante
A funo de iterao do Mtodo da Secante

xk 1

f(x k ).x k - 1 - f(x k - 1 ).x k


, k 1, 2, ...
f(x k ) - f(x k - 1 )

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

30

Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto

Sendo tb0 = 1,5 e tb1 = 2; so obtidos os resultados a seguir.


k
0
1
2
3

xk
3,000
3,200
3,176
3,173

f(xk)
- 1,050
0,146
0,015
0,0005

|xk - xk - 1|
--------0,200
0,024
0,003

Portanto, x3 = 3,173 uma estimativa para a raiz de f(x) = 0. A altura do ponto de impacto
dada por p(3.173) = 6,547 u.m. Ou por q(3,173) = 6,547 u.m.
Observe-se que f(x) = 0 possui mais trs razes: 0,1099217; 0,5570879 e 3,8600741
4.4.5 - Consideraes finais
(a) O mtodo da secante e o da falsa posio tm duas semelhanas. As funes de iterao
so idnticas, quando comparadas termo a termo e ambos utilizam duas estimativas
anteriores para obter uma nova estimativa. Entretanto, uma diferena crtica a forma
como uma das estimativas anteriores substituida pela nova estimativa da raiz. No
mtodo da falsa posio a ltima estimativa, xi, substitui qualquer uma das duas
anteriores que fornea valor funcional com o mesmo sinal que f(xi). Consequentemente,
a raiz encontra-se, sempre, delimitada por duas estimativas. Portanto, o mtodo sempre
gera uma srie convergente porque a raiz mantida dentro do intervalo. Em contraste,
no mtodo da secante as estimativas so substituidas em sequncia estrita, ou seja, a
nova estimativa xi+1 substitui xi e xi substitui xi-1. Assim, a raiz no , necessariamente,
delimitada por duas estimativas.
(b) A ordem de convergncia do mtodo das secantes igual do mtodo da falsa posio, o que natural, uma vez que este tambm considera retas secantes para obter estimativas da raiz.
(c) Apesar de a ordem de convergncia do mtodo das Secantes ser inferior do mtodo de
Newton-Raphson, ele uma alternativa vivel uma vez que requer somente a avaliao
da funo y = f(x) em cada iterao, no sendo necessrio avaliar f(x).
(d) Se f(xk) f(xk-1) pode no ser possvel aplicar o mtodo das Secantes e no ocorrer
convergncia.

Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares

31