Maputo, Junho de 2014

MANUAL DA DISCIPLINA DE
MTODOS NUMRICOS

CAPTULO 1 ! C"LCULO COM NUMROS APRO#IMADOS

1$1 NO%&O DE ERRO
Nenhum resultado obtido atravs de clculos eletrnicos ou mtodos numricos tem valor se no tivermos
conhecimento e controle sobre os possveis erros envolvidos no processo.
A anlise dos resultados obtidos atravs de um mtodo numrico representa uma etapa fundamental no
processo das solues numricas.

'ONTES DE ERROS
Dado um problema, para se chear a um resultado numrico necessrio reali!ar uma se"u#ncia pr$
estabelecida de passos. %m cada um destes passos pode e&istir uma parcela de erro "ue se acumula ao
montante do processo.
%stes erros surem basicamente de duas formas' a"ueles inerentes (a formulao matemtica do
problema )relacionados (a apro&imao da situao fsica e a erros nos dados* e a"ueles "ue aparecem no
processo de soluo numrica )erros de truncamento e de arredondamento*.
+s erros de truncamento surem, em eral, pela substituio de um processo infinito )de somas ou
interais* ou infinitesimal por outro finito.

%rros tambm podem surir pelo facto "ue as operaes aritmticas "uase nunca podem ser efectuadas
com preciso completa, estes so denominados de erros de arredondamento. A maioria dos n-meros tem
representaes decimais infinitas "ue devem ser arredondadas. .esmo se os dados de um problema
podem ser e&pressos e&actamente por representaes decimais finitas, a diviso pode introdu!ir n-meros
"ue devem ser arredondados e a multiplicao pode produ!ir mais ditos do "ue podem ser
ra!oavelmente mantidos.
+s tipos de arredondamento mais utili!ados so'
$ tipo corte' as casas em e&cesso so simplesmente abandonadas,
$ para o n-mero de m"uina mais pr&imo' se a m"uina trabalha com d alarismos sinificativos para a
mantissa de um n-mero, ento analisa$se o alarismo de ordem d+1. /e este for maior ou iual a 0, soma$
se uma unidade ao alarismo de ordem d, caso contrrio, o alarismo de ordem d permanece inalterado.


1$2 ERROS A(SOLUTOS E RELATI)OS
ERRO A(SOLUTO
A diferenaa entre um valor e&acto x e sua apro&imao
_
x dito e**o a+,o-uto o "ual se denota por
x ou
x
, isto '
_
x x x =
Na prtica, o valor e&ato "uase sempre no conhecido. 1omo o erro definido por
_
x x x =
conse"uentemente tambm ser no conhecido.
2ma soluo para este problema ao invs de determinar o erro, determinar uma cota para o erro. 3sso
permitir "ue, mesmo no conhecendo o erro, saber "ue ele est entre dois valores conhecidos.
Di!emos "ue um n-mero 0 > uma cota para o erro
x
se <
x




Assim, mesmo no conhecendo o valor e&acto, podemos afirmar "ue ele esta entre
_
x e
_
+ x "ue so
valores conhecidos.

4 evidente "ue uma cota s tem alum valor prtico se for maior "ue !ero.

ERRO RELATI)O
%rro relativo determinado pela diviso do erro absoluto de um n-mero pelo seu valor apro&imado'
_
_
x
x x
R
x

=


1$. PROPA/A%&O DE ERROS
/abendo "ue
_
x um valor apro&imado de x . 1omo determinar ) (x f y = 5 /er "ue ) (
_ _
x f y = uma
boa apro&imao5


) ( ) ( ) ( ) (
_ _ _ _
x f x x f x f x f y y y + = = =
1om base nesta premissa, pode$se constatar "ue o .a6orante do erro absoluto da apro&imao
_
y de
y '
x f y
x
*
max

Aplicando o resultado acima, para funes de vrias variveis, obteremos a frmula abai&o "ue se
desina por 7rmula 7undamental de 1lculo de %rros'
n x x x
x f x f x f f
n
+ + + * ... * *

2

2 1





1$4 E#ERCICIOS
8. 2se a tcnica de truncamento para apro&imar com "uatro casas decimais, sabendo "ue'
... 1415926535 , 3 =
9. :epresentar x em vrula flutuante com ; ditos'
a* 857 = x
b* 2 = x
<. 3ndi"ue o n-mero de alarismos sinificativos contidos em x '
a* 1023 , 0 = x
b* 0001 , 0 = x
c* 345 , 2 = x
;. =ue valor mais e&ato "uando se usam'
<,8; Apro&imado de
9,>8? Apro&imado de e
0. Determine a rea e o erro absoluto de um 6ardim trape!ial, dado "ue' 01 , 0 5 = a , 02 , 0 15 = b e
01 , 0 4 = h
@. /e6a dada a e&presso
y x
y x
N
+

=
2 2
, onde' 01 . 0 15 . 3 = x e 02 . 0 01 . 4 = y
1alcule o valor apro&imado e o erro absoluto de N.
1ompare a e&atido de & e A.





CAPTULO 2 ! INTERPOLA%&O E APRO#IMA%&O POLINOMIAL

2$1 INTRODU%&O
3nterpolao o processo de estimar valores de uma funo f para valores de x diferentes de
i
x , para n i ,..., 0 = ,
sabendo$se apenas os valores de ) (x f nos pontos
n
x x x ,..., ,
1 0
. A interpolao a6uda$nos a responder problemas
do tipo'
=ual o valor de ) (
i
x f para
2 1
x x x
i
< < , dado "ue'
x
0
x
1
x
2
x
B..
n
x
) (x f ) (
0
x f ) (
1
x f ) (
2
x f
B...
) (
n
x f

3nterpolar uma funo f)&* consiste em apro&imar essa funo por uma outra funo )&*.
)&* escolhida entre uma classe de funes definidas a priori e "ue satisfaam alumas propriedades.
A funo )&* ento usada em substituio C funo f)&*.

A necessidade de se efectuar esta substituio sure em vrias situaes, como por e&emplo'
=uando so conhecidos somente valores numricos da funo por um con6unto de pontos )no dispondo da
sua forma analtica* e necessrio calcular o valor da funo em um ponto no tabelado )e&emplo anterior*,
=uando a funo em estudo tem uma e&presso tal "ue operaes como a diferenciao e a interao
so difceis ou impossveis de serem reali!adas. Neste caso, podemos ento procurar uma outra funo
"ue se6a apro&imada a funo dada e cu6o o manuseio se6a mais bem simples.

As funes "ue substituem as funes dadas podem ser de tipos variados, tais como polinomiais, trionomtricas,
e&ponenciais e loartmicas. Neste captulo, ser considerado apenas o estudo das funes polinomiais.




2$2 DE'INI%&O DO POLIN0MIO INTERPOLADOR
A interpolao polinomial de rande interesse do ponto de vista terico e prtico em reas como teoria da
apro&imao, e"uaes no lineares, interao e derivao numricas e soluo numrica de e"uaes
diferenciais e interais.
Dada uma funo ) (x f conhecida em n pontos )) ( , (
i i
x f x , n i ,..., 0 = , o ob6ectivo da interpolao polinomial
consiste em determinar o polinmio de rau n ,
n
n n
x a x a x a a x p + + + + = ... ) (
2
2 1 0
,
=ue coincide com ) (x f na"ueles pontos, isto ,
i i n
f x f x p = = ) ( ) ( , n i ,..., 0 =
%&emplo'
Determinar o polinmio interpolador "ue apro&ima ) (x f dada na tabela seuinte'

Neste caso, procuramos o polinmio
2
2 1 0
) ( x a x a a x p
n
+ + = "ue satisfa! a iualdade
i i n
f x f x p = = ) ( ) ( ,
para 2 , 1 , 0 = i . +ra'


1onse"uentemente, o nosso polinmio interpolador
2
2
3 ) ( x x p =





2$. INTERPOLA%&O POLINOMIAL DE LA/RAN/E

/e6a dada a funo ) (x f abai&o'
x
0
x
1
x
2
x
B..
n
x
) (x f
) (
0
x f ) (
1
x f ) (
2
x f
B...
) (
n
x f

1onsideremos o seuinte'

+nde'

%nto, o polinmio obtido atravs da aplicao de'

1hama$se Polinmio de Lagrange e a interpolao recorrendo a este polinmio, chama$se interpolao polinomial
de Lagrange.
E1e2p-o3
Dada a tabela da funo ) (x f '

+btenha o polinmio interpolador de Darane e o seu valor em 3 = x .


Easso 8' Erocuramos
2
2 1 0 2
) ( x a x a a x p + + = , tal "ue'

Easso 9' Determinar os polinmios


Easso <' Aplicar a frmula'

+ valor do polinmio no ponto 3 = x '


2$4 INTERPOLA%&O DE NE4TON
2$4$1 INTERPOLA%&O DE NE4TON COM DI'EREN%AS DI)IDIDAS
De acordo com o teorema da unicidade do polinmio interpolador, toda interpolao de n pontos por um polinmio de
rau n-1 -nica e pode ser obtida pelo mtodo de Darane. No entanto, e&istem outras maneiras de construir o
polinmio p(x) "ue podem ser mais convenientes. 2ma dessas maneiras a interpolao de NeFton, "ue permite a
insero de pontos adicionais de maneira simples e menos susceptvel C deteriorao por erros de arredondamento.
+ mtodo consiste em determinar o seuinte polinmio'



Eor construo, o valor de p calculado em x =x0

p(x0) = a0

Alm disso, como p(x) o polinmio interpolador, p(x0) = f0, portanto,

aG H f)&G*

Da mesma forma,



ou se6a,


e assim por diante, os coeficientes so determinados recursivamente e o I$simo coeficiente determinado em
funo dos pontos de interpolao e dos coeficientes anteriores pela e&presso

A frmula acima pode ser convenientemente descrita atravs da notao de diferenas divididas. /e6a a funo fJ&I,
&IK8, ' ' ' , &lK8L definida pela relao de recorr#ncia

Assim, podemos verificar "ue

+s coeficientes so calculados a partir da se"u#ncia de diferenas divididas calculadas recursivamente'


Assim sendo, o polinmio passa a ser escrito da seuinte forma'




%&emplo'

/e6a dada a seuinte funo tabelada'

Determine o polinmio interpolador de NeFton recorrendo as diferenas divididas.

:esoluo'

8. 1onstruir a tabela de diferenas divididas

9. Aplicar a frmula de NeFton






2$4$2 INTERPOLA%&O DE NE4TON COM DI'EREN%AS 'INITAS
Desina$se diferena finita descendente de primeira ordem de f )x* , para x H xi , C seuinte "uantidade'

De um modo eral, as diferenas descendentes de ordem I de f )x* , define$se por'

As mesmas podem ser representadas em tabela, da seuinte forma'

=uando os ns da interpolao x0 , x1 , x2 ,..., xn so iualmente espaados, pode$se usar uma relao de modo a
simplificar o polinmio interpolador.
Mendo como base' x = x0 + " N h , ento

+nde'


/ure a frmula interpoladora de OreorA P NeFton'


+nde x ND a marca da interpolao e determinado escolhendo entre os xi o m&imo inferior a x .

%&emplo'
Dada a funo tabelada'

1$ 1onstruir a tabela de diferenas finitas

2$ Determine f)8.0* recorrendo ao polinmio interpolador de NeFton.






2$5 E#ERCICIOS
8. 1onsidere a seuinte tabela de valores de uma funo : ) ( C f

Determine o polinmio interpolador de f
9. /e6a dada a funo tabelada'

a* Determine o polinmio interpolador de Darane.
b* Determine ) 5 . 3 ( f
<. 2se o polinmio interpolador de Darane para determinar ) 4 . 8 ( f se
94410 . 16 ) 1 . 8 ( = f , 56492 . 17 ) 3 . 8 ( = f , 505115 . 18 ) 6 . 8 ( = f e 82091 . 18 ) 7 . 8 ( = f
;. Determine o polinmio "ue interpola os seuintes valores'

0. 1onhecem$se as coordenadas de cinco pontos de uma curva plana "ue repre$ senta uma reio de uma pea
em corte. Determine o polinmio de Darane de rau ; "ue interpola a referida curva sabendo "ue os pontos
de coordenadas conhecidas so' ) 2 , 1 (
1
= P , ) 1 , 2 (
2
= P , ) 1 , 3 (
3
= P , ) 5 , 2 ; 4 (
4
= P e ) 4 ; 5 (
5
= P
Determine ainda valores apro&imados para as ordenadas dos pontos cu6as abcissas so G, 9,0 e @.
@. Na seuinte tabela so dados diferentes valores para o peso especQco p da ua a diferentes temperaturas t
)em raus centrados*'

2sando interpolao linear, determine uma apro&imao para p "uando t H ;R 1. Determine o erro absoluto cometido
ao se efectuar tal apro&imao, sabendo "ue o valor e&acto 8,GGGGGG.
6$ 1onsidere a tabela de valores da funo f definida por x x f lg ) ( = , para &SG'

a* 1onstrua a tabela de diferenas divididas.
b* Determine ) 05 . 2 lg( utili!ando o polinmio de NeFton.
?. /abendo "ue 0 ) 0 ( = sen ,
2
2
)
4
( =

sen e 1 )
2
( =

sen , determine usando a formula de interpolao

de NeFton o valor de )
3
(

sen .
T. .ostre "ue [ ] [ ]
0 1 2 2 1 0
, , , , x x x f x x x f =
8G. /o dados os seuintes pontos onde x a varivel independente e y dependente
U 8.G 8.0 9.G 9.0 <.G
V @@ 09 8? 88 8G
Eede$se para determinar f)9.9* recorrendo a interpolao de neFton com diferenas finitas.
88. 2m para"uedista reali!ou cinco saltos, saltando de alturas distintas em cada salto, foi testada a preciso de
seus saltos em relao a um determinado alvo de raio 0 m, de acordo com a altura. A distWncia apresentada na
tabela abai&o relativa C circunfer#ncia.
Altura )m* 8R salto de 80GG 9R salto de 890G <R salto de 8GGG ;R salto de >0G 0R salto de 0GG
DistWncia do
alvo )m*
<0 90 80 8G >
Devando em considerao os dados acima, a "ue provvel distancia cairia o para"uedista se ele saltasse de uma
altura de ?0G m5