Você está na página 1de 17

MANUAL DA DISCIPLINA DE

MTODOS NUMRICOS

Maputo, Julho de 2015


CAPTULO 1 CLCULO COM NUMROS APROXIMADOS

1.1 NOO 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.

FONTES DE ERROS

Dado um problema, para se chegar a um resultado numrico necessrio


realizar uma sequncia pr-estabelecida de passos. Em cada um destes passos
pode existir uma parcela de erro que se acumula ao montante do processo.
Estes erros surgem basicamente de duas formas: aqueles inerentes `a
formulao matemtica do problema (relacionados `a aproximao da
situao fsica e a erros nos dados) e aqueles que aparecem no processo de
soluo numrica (erros de truncamento e de arredondamento).
Os erros de truncamento surgem, em geral, pela substituio de um processo
infinito (de somas ou integrais) ou infinitesimal por outro finito.

Erros tambm podem surgir pelo facto que as operaes aritmticas quase
nunca podem ser efectuadas com preciso completa; estes so denominados
de erros de arredondamento. A maioria dos nmeros tem representaes
decimais infinitas que devem ser arredondadas. Mesmo se os dados de um
problema podem ser expressos exactamente por representaes decimais
finitas, a diviso pode introduzir nmeros que devem ser arredondados e a
multiplicao pode produzir mais dgitos do que podem ser razoavelmente
mantidos.
Os tipos de arredondamento mais utilizados so:
- tipo corte: as casas em excesso so simplesmente abandonadas;
- para o nmero de mquina mais prximo: se a mquina trabalha com d
algarismos significativos para a mantissa de um nmero, ento analisa-se o
algarismo de ordem d+1. Se este for maior ou igual a 5, soma-se uma unidade
ao algarismo de ordem d; caso contrrio, o algarismo de ordem d permanece
inalterado.

1.2 ERROS ABSOLUTOS E RELATIVOS

ERRO ABSOLUTO

_
A diferena entre um valor exacto x e sua aproximao x dito erro absoluto
_
o qual se denota por x ou x , isto : x = x x

Na prtica, o valor exato quase sempre no conhecido. Como o erro


_
definido por x = x x consequentemente tambm ser no conhecido.

Uma soluo para este problema ao invs de determinar o erro, determinar


uma cota para o erro. Isso permitir que, mesmo no conhecendo o erro, saber
que ele est entre dois valores conhecidos.
Dizemos que um nmero > 0 uma cota para o erro x se x <

Assim, mesmo no conhecendo o valor exacto, podemos afirmar que ele esta
_ _
entre x e x + que so valores conhecidos.

evidente que uma cota s tem algum valor prtico se for maior que zero.
ERRO RELATIVO

Erro relativo determinado pela diviso do erro absoluto de um nmero pelo


seu valor aproximado:

_
xx
Rx = _
x

1.3 COMPARAO DE EXACTIDO

Diz-se que a aproximao efectuada em relao a x mais exacta que a de


y se e somente se R x < R y

1.4 PROPAGAO DE ERROS

_
Sabendo que x um valor aproximado de x . Como determinar y = f (x) ? Ser
_ _
que y = f ( x) uma boa aproximao?

_ _ _ _
y = y y = f ( x) f ( x ) = f ( x + x ) f ( x)
Com base nesta premissa, pode-se constatar que o Majorante do erro
_
absoluto da aproximao y de y :

y f x * x
max

Aplicando o resultado acima, para funes de vrias variveis, obteremos a


frmula abaixo que se designa por Frmula Fundamental de Clculo de
Erros:

f f x1 * x1 + f x2 * x 2 + ... + f xn * x n
1.4 EXERCICIOS

1. Use a tcnica de truncamento para aproximar com quatro casas

decimais, sabendo que: = 3,1415926535...

3. Que valor mais exato quando se usam:

3,14 Aproximado de

2,718 Aproximado de e

4. Determine a rea e o erro absoluto de um jardim trapezial, dado que:

a = 5 0,01 ; b = 15 0,02 e h = 4 0,01

cos( x)
5. Considerando a relao t = + e yz , com os seguintes dados:
y
x = 1.3 0.1
y = 0.25 4%
z = 1.7 3 * 10 1

Determine o valor aproximado de t e o majorante do erro absoluto.

6. O volume v de um lquido num tanque esfrico de raio r est relacionado com a


profundidade h do lquido da seguinte forma:

Calcule o volume do lquido e o erro absoluto para um tanque com profundidade


h = 0.5 e raio r = 1 sabendo que nas extrao dos dados cometeu-se um erro de
10 2 para cada um dos dados.

7. Uma corrente elctrica atravessa uma resistncia R de 20 . A resistncia foi


medida com um erro relativo que no excede 0.01. A intensidade da corrente I
de 3 10% A. Sabendo que a tenso da corrente dada por V = R*I, determine o
valor aproximado da tenso da corrente e o limite superior do erro absoluto.
CAPTULO 2 INTERPOLAO E APROXIMAO POLINOMIAL

2.1 INTRODUO

Interpolao o processo de estimar valores de uma funo f para valores de


x diferentes de xi , para i = 0,..., n , sabendo-se apenas os valores de f (x) nos pontos

x0 , x1 ,..., x n . A interpolao ajuda-nos a responder problemas do tipo:

Qual o valor de f ( x i ) para x1 < xi < x 2 , dado que:

x x0 x1 x2 .. xn

f (x) f ( x0 ) f ( x1 ) f ( x2 ) ... f ( xn )

Interpolar uma funo f(x) consiste em aproximar essa funo por uma outra
funo g(x).
g(x) escolhida entre uma classe de funes definidas a priori e que satisfaam
algumas propriedades.
A funo g(x) ento usada em substituio funo f(x).

A necessidade de se efectuar esta substituio surge em vrias situaes, como por


exemplo:

Quando so conhecidos somente valores numricos da funo por um conjunto


de pontos (no dispondo da sua forma analtica) e necessrio calcular o valor
da funo em um ponto no tabelado (exemplo anterior);
Quando a funo em estudo tem uma expresso tal que operaes como a
diferenciao e a integrao so difceis ou impossveis de serem realizadas.
Neste caso, podemos ento procurar uma outra funo que seja aproximada a
funo dada e cujo o manuseio seja mais bem simples.
As funes que substituem as funes dadas podem ser de tipos variados, tais como
polinomiais, trigonomtricas, exponenciais e logartmicas. Neste captulo, ser
considerado apenas o estudo das funes polinomiais.

2.2 DEFINIO DO POLINMIO INTERPOLADOR

A interpolao polinomial de grande interesse do ponto de vista terico e prtico em


reas como teoria da aproximao, equaes no lineares, integrao e derivao
numricas e soluo numrica de equaes diferenciais e integrais.

Dada uma funo f (x) conhecida em n pontos ( xi , f ( xi )) , i = 0,..., n , o objectivo da

interpolao polinomial consiste em determinar o polinmio de grau n ,

p n ( x) = a 0 + a1 x + a 2 x 2 + ... + a n x n ,

Que coincide com f (x) naqueles pontos, isto , p n ( x) = f ( xi ) = f i , i = 0,..., n

Exemplo:

Determinar o polinmio interpolador que aproxima f (x) dada na tabela seguinte:

Neste caso, procuramos o polinmio p n ( x ) = a 0 + a1 x + a 2 x 2 que satisfaz a igualdade


p n ( x) = f ( xi ) = f i , para i = 0,1,2 . Ora:

Consequentemente, o nosso polinmio interpolador p 2 ( x) = 3 x 2


2.3 INTERPOLAO POLINOMIAL DE LAGRANGE

Seja dada a funo f (x) abaixo:

x x0 x1 x2 .. xn

f ( x) f ( x0 ) f ( x1 ) f ( x2 ) ... f ( xn )

Consideremos o seguinte:

Onde:

Ento, o polinmio obtido atravs da aplicao de:

Chama-se Polinmio de Lagrange e a interpolao recorrendo a este polinmio,


chama-se interpolao polinomial de Lagrange.

Exemplo:

Dada a tabela da funo f (x) :

Obtenha o polinmio interpolador de Lagrange e o seu valor em x = 3 .


Passo 1: Procuramos p 2 ( x) = a 0 + a1 x + a 2 x 2 , tal que:

Passo 2: Determinar os polinmios

Passo 3: Aplicar a frmula:

O valor do polinmio no ponto x = 3 :


2.4 INTERPOLAO DE NEWTON

2.4.1 INTERPOLAO DE NEWTON COM DIFERENAS DIVIDIDAS

De acordo com o teorema da unicidade do polinmio interpolador, toda interpolao


de n pontos por um polinmio de grau n-1 nica e pode ser obtida pelo mtodo de
Lagrange. No entanto, existem outras maneiras de construir o polinmio p(x) que
podem ser mais convenientes. Uma dessas maneiras a interpolao de Newton, que
permite a insero de pontos adicionais de maneira simples e menos susceptvel
deteriorao por erros de arredondamento. O mtodo consiste em determinar o
seguinte polinmio:

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

p(x0) = a0

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

a0 = f(x0)

Da mesma forma,

ou seja,

e assim por diante, os coeficientes so determinados recursivamente e o k-simo


coeficiente determinado em funo dos pontos de interpolao e dos coeficientes
anteriores pela expresso
A frmula acima pode ser convenientemente descrita atravs da notao de
diferenas divididas. Seja a funo f[xk; xk+1; : : : ; xl+1] definida pela relao de
recorrncia

Assim, podemos verificar que

Os coeficientes so calculados a partir da sequncia de diferenas divididas


calculadas recursivamente:

Assim sendo, o polinmio passa a ser escrito da seguinte forma:


Exemplo:

Seja dada a seguinte funo tabelada:

Determine o polinmio interpolador de Newton recorrendo as diferenas divididas.

Resoluo:

1. Construir a tabela de diferenas divididas

2. Aplicar a frmula de Newton

2.4.2 INTERPOLAO DE NEWTON COM DIFERENAS FINITAS

Designa-se diferena finita descendente de primeira ordem de f (x) , para x = xi ,


seguinte quantidade:

De um modo geral, as diferenas descendentes de ordem k de f (x) , define-se por:

As mesmas podem ser representadas em tabela, da seguinte forma:


Quando os ns da interpolao x0 , x1 , x2 ,..., xn so igualmente espaados, pode-se
usar uma relao de modo a simplificar o polinmio interpolador.
Tendo como base: x = x0 + q * h , ento

Onde:

Surge a frmula interpoladora de Gregory Newton:

Onde x ND a marca da interpolao e determinado escolhendo entre os xi o


mximo inferior a x .
Exemplo:

Dada a funo tabelada:

1. Construir a tabela de diferenas finitas

2. Determine f(1.5) recorrendo ao polinmio interpolador de Newton.


2.6 EXERCICIOS

1. Considere a seguinte tabela de valores de uma funo f C () :

Determine o polinmio interpolador de f

2. Seja dada a funo tabelada:

a) Determine o polinmio interpolador de Lagrange.


b) Determine f (3.5)

3. Use o polinmio interpolador de Lagrange para determinar f (8.4) se


f (8.1) = 16.94410 , f (8.3) = 17.56492 , f (8.6) = 18.505115 e f (8.7) = 18.82091
4. Determine o polinmio que interpola os seguintes valores:

5. Conhecem-se as coordenadas de cinco pontos de uma curva plana que repre-


senta uma regio de uma pea em corte. Determine o polinmio de Lagrange de
grau 4 que interpola a referida curva sabendo que os pontos de coordenadas
conhecidas so: P1 = (1,2) , P2 = (2,1) , P3 = (3,1) , P4 = (4;2,5) e P5 = (5;4)

Determine ainda valores aproximados para as ordenadas dos pontos cujas abcissas
so 0, 2,5 e 6.
6. Considere a tabela de valores da funo f definida por f ( x) = lg x , para x>0:

a) Construa a tabela de diferenas divididas.


b) Determine lg(2.05) utilizando o polinmio de Newton.

7. Sabendo que sen(0) = 0 , sen( ) = 2 e sen( ) = 1 , determine usando a formula


4 2 2

de interpolao de Newton o valor de sen( ) .


3
8. So dados os seguintes pontos onde x a varivel independente e y dependente
X 1.0 1.5 2.0 2.5 3.0

Y 66 52 18 11 10

Pede-se para determinar f(2.2) recorrendo a interpolao de newton com diferenas


finitas.

9. Um paraquedista realizou cinco saltos, saltando de alturas distintas em cada salto,


foi testada a preciso de seus saltos em relao a um determinado alvo de raio 5
m, de acordo com a altura. A distncia apresentada na tabela abaixo relativa
circunferncia.
Altura (m) 1 salto de 2 salto de 3 salto 4 salto de 5 salto de
1500 1250 de 1000 750 500

Distncia 35 25 15 10 7
do alvo (m)

Levando em considerao os dados acima, a que provvel distancia cairia o


paraquedista se ele saltasse de uma altura de 850 m?