You are on page 1of 9

UNIVERSIDADE FEDERAL DA BAHIA

INSTITUTODE MATEMTICA
PROGRAMA DE GRADUAO EM ENGENHARIA




FERNANDO WELLINGTON M. ALMEIDA








RESOLUO DE EQUAO NO LINEAR
Mtodo de Newton

















Salvador
2014

FERNANDO WELLINGTON M. ALMEIDA











RESOLUO DE EQUAO NO LINEAR
Mtodo de Newton




Trabalho apresentado ao programa
de graduao do curso de
Engenharia da Escola Politcnica,
Universidade Federal da Bahia,
como requisito parcial para
aprovao na disciplina MAT174
Clculo Numrico I do depart de
matemtica.



Orientadora: Profa. Claudia Maria
de Moura Possa.







Salvador
2014

SUMRIO
INTRODUO ................................................................................................. 5
1 OBJETIVO .................................................................................................. 6
2 MTODO .................................................................................................... 6
3 DESENVOLVIMENTO DA SOLUO ................................................... 7
Tabela 1 Apresentao dos resultados obtido a partir da Planilha Excel ....... 8
4 REFERNCIAS BIBLIOGRFICAS ........................................................ 8
APNDICE A Planilha Excel criada para automatizar os clculos ............... 9
APNDICE B Grfico da funo deslocamento versos tempo .................... 10

TABELA DE EQUAES
(Equao 1) ............................................................ 6
(Equao 2) ................................................ 7
(Equao 3) f (x) = ....................................... 7
(Equao 4)

................................................................................................. 7
(Equao 5) | X
k+1
- X
k
| / | X
k+1
| < 10
-3
ou k = 4........................................ 7



- 5 -

INTRODUO
Este trabalho foi elaborado como parte da avaliao de
aprendizagem do curso de clculo numrico I MAT174. com o objetivo
de verificar o aprendizado atravs da aplicao dos mtodos iterativos j
abordados na primeira fase do curso.
Foram disponibilizadas 3 opes de trabalho sendo que a nossa
escolha recaiu sobre a 3 opo: Uso do Mtodo de Newton-Raphson
para soluo de sistemas no lineares.
Como exemplo de aplicao do mtodo de Newton buscamos um
problema cuja soluo passa por uma equao no linear em que a
aplicao do mtodo de Newton-Rapshon sej evidenciado.


- 6 -

1 OBJETIVO
Dado o problema: em um vulco em erupo. A relao entre a
distncia y (quilometros) percorrida pela lava e o tempo t (horas) dada
por:


1
(Equao 1)
Estima-se que a larva atingir uma cidade que fica a 20 Km do sop
da montanha em menos de 14 horas. Qual o tempo real que a larva
antingir a cidade?
2 MTODO
O Clculo ser efetuado utilizando o mtodo iterativo com derivadas
conhecido como Mtodo de Newton.
O mtodo de Newton uma das tcnicas mais populares para se
determinar razes de equaes no lineares.
O mtodo de Newton tambm chamado de Mtodo das
Tangentes.
A fim de se obter uma melhor aproximao x0 para a raiz de (x), no
ponto (x0, (x0)), at que se encontre = x
n
com a tolerncia requerida,
obtm-se:



n = 0, 1, 2, ...

1
A formula original era y= 7 * (2 - 0,9t), porm essa formula se aplica quando se deseja obter a distncia em
milhas. Como nesse caso foi definido que a distcia seria em km foi necessrio efetuar a correo utilizando-se
um fator de converso (1 mi = 1,6093 km). Que ao aplicar f(X
mi
) obteve-se: f(X
km
) A formula original era y= 7
* (2 - 0,9t), porm essa formula se aplica quando se deseja obter a distncia em milhas. Como nesse caso foi
definido que a distcia seria em km foi necessrio efetuar a correo utilizando-se um fator de converso (1 mi
= 1,6093 km). Que ao aplicar f(X
mi
) obteve-se: f(X
km
)

- 7 -

So condies suficiente para a convergncia do Mtodo de
Newton que:

sejam no nulas e preservem o sinal em [a,b];


seja tal que

> 0.
3 DESENVOLVIMENTO DA SOLUO
Para o nosso exemplo sero utilizadas 4 casas decimais e, o critrio
de parada ser:
1
=
2
10
3
ou no mximo 4 iteraes Para
inicializao sero feitas as seguintes permutas de variveis:
t x e y f.
Ento (a
x
) = a
x
ln(a)
Sendo y a distncia percorrida pela lava, essa chegar cidade
quando y = 20
Coloca-se a expresso na forma f (x) = 0,
i.e.,

(Equao 2)
Logo a derivada da funo ser:
f (x) =

(Equao 3)
A primeira iterao realiza-se aplicando o mtodo de Newton com
k = 1 e x = 14 (a informao de que a lava chegaria em menos de 14h
til para a estimativa inicial).

(Equao 4)
Verica-se o critrio de parada, com o auxlio da expresso:
| X
k+1
- X
k
| / | X
k+1
| < 10
-3
ou k=4 (Equao 5)
|14,1727 14| / |14,1727| = 0,0122 >> 10
-3
e K=1, logo: o critrio
de parada no se verifica.

- 8 -

Para as prximas etapas foi elaborada uma planila no excel que
poder ser utilizada, tambm, para testar outras condies de distncia
e estimativa inicial:
Tabela 1 Apresentao dos resultados obtido a partir da Planilha Excel
k X
k
f(X
k
) f '(X
k
) X
k+1
|Xk
+1
- Xk| / |Xk
+1
| status
1 14,0000 -0,0469 0,2715 14,1727 0,0122 -
2 14,1727 -0,0004 0,2666 14,1743 0,0001 -
3 14,1743 -3,552954908E-08 0,2666 14,1743 9,402762435E-09 pela tolerncia
4 14,1743 0,000000000E+00 0,2666 14,1743 0,000000000 pela tolerncia

Verica-se o critrio de parada:
X
3
= 14,1743 e X
4
= 14,1743 , X
3
X
4,
logo a primeira condio
VERDADEIRA e,
| X
4
X
3
| / | X
4
| = |9,4028 *10
-9
| < 10
-3

f (x4) = | -0,00 | < 10
-3
e,
K=3, logo: o critrio de parada se verifica apenas pela
TOLERNCIA, o nmeo de iteraes no foi atingido
A soluo alcanada ao nal de 3 iteraes. O tempo em que a
lava do vulco atinge a Cidade t = 14,1743 0,0000 horas.
4 REFERNCIAS BIBLIOGRFICAS
MONTEIRO, MARIA TERESA TORRES. Mtodos Numricos:
exerccios resolvidos aplicados Engenharia e outras Cincias.
Universidade do Minho. Fevereiro 2012. Disponvel em:
http://repositorium.sdum.uminho.pt/bitstream/1822/14965/6/livro_mn.pdf.
Acesso em: 23 out. 2014.
BAROSO, LEONIDAS CONCEIO. et al. Clculo Numrico (com
aplicaes). 2. ed. So Paulo: Harbra, 1987.

- 9 -

APNDICE A Planilha Excel criada para automatizar os clculos



- 10 -

APNDICE B Grfico da funo deslocamento versos tempo

10
12
14
16
18
20
22
0 2 4 6 8 10 12 14 16 18 20 22 24
DESLOCAMENTO POR HORA DA LARVA D (km)
t (horas)
= 11,26512 0,9

= 11,26512 0,9