1

UNIVERSIDADE DE PERNAMBUCO
ESCOLA POLITECNICA DE PERNAMBUCO
ENGENHARIA DE AUTOMAO E CONTROLE




BREDY NILSEN ORRICO VALENTIM






ESTUDO SOBRE INTERPOLAO, INTEGRAO NUMRICA E AJUSTE
DE CURVA













RECIFE
2014
2

UNIVERSIDADE DE PERNAMBUCO



BREDY NILSEN ORRICO VALENTIM



ESTUDO SOBRE INTERPOLAO, INTEGRAO NUMERICA E AJUSTE
DE CURVAS



Trabalho de xxxxxxxxx




Prof.: Jornandes Dias da Silva










RECIFE
2014
3





























If people do not believe that mathematics is simple, it is only because they do not
realize how complicated life is.
John Louis von Neumann
4


5

SUMRIO
INTRODUO -------------------------------------------------------------- 5
INTERPOLAO----------------------------------------------------------- 6
INTEGRAO NUMRICA-------------------------------------------- 10
AJUSTE DE CURVAS ---------------------------------------------------- 17
CONCLUSO=-------------------------------------------------------------- 20
REFERNCIAS BIBLIOGRFICAS---------------------------------- 21
6

1 INTRODUO
O objetivo desse trabalho apresentar trs mtodos numricos: a Interpolao, a
Integrao de Curvas e o Ajuste de Curvas (ou ajustamento).
Interpolao polinomial o mtodo que permite construir um novo conjunto de
dados a partir de um conjunto discreto de dados pontuais previamente conhecidos o qual
veremos 3(trs) metodologias para encontrar os polinmios: o mtodo de Gauss, de
Lagrange e de Newton. Aqui dispomos normalmente de dados pontuais obtidos a partir
de uma experimento onde tal conjunto de dados pontuais (tambm denominado
conjunto degenerado) no possui continuidade, e isto muitas vezes torna a representao
terica de um fenmeno real bastante irreal. Na interpolao, podemos construir uma
funo que se "ajuste aproximadamente " nestes dados pontuais, conferindo-lhes, ento,
a continuidade desejada.
Integrao Numrica o mtodo que permitem calcular o valor aproximado de
uma integral definida sem conhecer uma expresso analtica para a sua primitiva, o qual
veremos 2(duas) metodologias para calcular as integrais usando mquinas: a regra do
trapzio e a regra de 1/3 de Simpson.
Como nem todas as funes admitem uma primitiva de forma explcita (por
exemplo, a curva de Gauss), ou a primitiva da funo muito complicada, usamos a
Integrao numrica para facilitar esses casos.
E o mtodo de Ajuste de Curvas (Ajustamento) que consiste em encontrar
uma curva que se ajuste a uma srie de pontos e que possivelmente cumpra uma srie de
parmetros adicionais. Em certos tipos de problemas o polinmio de aproximao
definido de tal maneira que coincide com o valor da funo dada em pontos
definido(Interpolao), e quando isso no desejvel, como por exemplo, se valores
forem obtidos experimentalmente e, portanto, sujeitos a erros, no conveniente
incorporar esses erros funo de aproximao, tendo assim o desejo de ajustar a eles
uma curva () que seja uma boa aproximao para esses pontos tabelados.

7

INTERPOLAO
Vamos aproximar por um polinmio, ou seja, () ter a seguinte forma:
()

Uma maneira evidente de encontrarmos () que chamado polinmio
interpolador( que de uma forma genrica o seu grau igual ao nmero de pontos da
tabela menos um) resolvendo o sistema de equaes:

) i=0, 1, ..., n.
Exemplo1:
Dada a tabela a seguir, obtida de uma funo qualquer. Obter o polinmio
interpolador relativo aos pontos dados:

-1 1 2
(

) -4 -2 -10

Como n=2, temos que o grau de () seja igual a 2.
Portanto,

), i=0, 1, 2.
Ou seja:
{

Da a soluo fica:

()

Apesar dessa forma ter resolvido o problema, fica a necessidade de precisar da
soluo do sistema.
Agora definiremos o que vem a ser polinmio interpolador:
Seja uma funo. O polinmio interpolador () de , relativo aos pontos

, existe se e somente se () de grau n e

) (

)

O polinmio que interpola (

) em

, nico, porm, existem

formas para se obter tal polinmio. Tais formas, so a linear, como a vista anteriormente
e as formas de Lagrange e de Newton.
Polinmio Interpolador de Lagrange
O polinmio interpolador de Lagrange dado pela expresso

() (

()
() onde

()
so os fatores de Lagrange e so dados
por:
8

()
(

)/ (

)=
(

)(

)(

)(

)(

)
(

)(

)(

)(

)(

)



Prova de existncia:

() (

()
() (

()
() (

()
()
Como

()
()
(

)(

)(

)(

)(

)
(

)(

)(

)(

)(

)
temos que

um polinmio
de grau no superior a n. Por outro lado,

()
(

) 2


portanto, existe um polinmio interpolador

)
(

)
Exemplo2:
Determinar o polinmio interpolador de Lagrange dada a tabela:

-1 0 2
(

) 4 1 -1

Usando o mtodo de Lagrange, temos:

() (

()
() (

()
() (

()
()

()
()
(

)(

)
(

)(

( )( )
( )( )

()
()
(

)(

)
(

)(

( )( )
( )( )

()
()
(

)(

)
(

)(

( )( )
( )( )

Assim, na forma de Lagrange fica:

()
(

()
(

E agrupando temos:

()

9

Polinmio Interpolador de Newton
Seja uma funo e x

(x pertencente ao menor intervalo

que contm os pontos

). Podemos escrever
()

() () onde

() (

) (

)(

) (

)(

)(

)
(

)(

) (

)(

) e
() (

)(

) (

)(

)
(

) conhecido como operador diferenas divididas. Ele definido a partir

de operaes listadas a seguir, para certas funes (

) tabelada em n+1 pontos

distintos(

).
Dada uma funo definimos as diferenas divididas:

) (

, r=1, 2, 3, ..., n, e
i=0, 1, ..., (n-r).
Exemplo3:
Determinar a expresso do polinmio interpolador de , seguindo os valores
tabelados a seguir, usando o mtodo de Newton, e ento ()

-1 0 2
(

) 6 1 3

Temos n=2, ento:

() ((

) (

)(

) (

)(

)(

)
Logo,

() ( ())(

) ( ())( )(

)
( )(

) (

)(

)
Calculando as diferenas temos:

) (

)
-1 6 -5 2
1 0 1 2

2 3

Portanto,

() ( )() (

()

10

Ento ()

()

Erro na Interpolao
Quando aproximamos uma funo () por um polinmio interpolador de grau
n, cometemos um erro

() () () (

)(

)(

) (

)
()

Seja () () (), onde

o polinmio interpolador de , relativo

aos pontos

de um certo intervalo[a,b]. Supondo que possui n+1 derivadas

contnuas em [a;b], ento:

()

)(

) (

()
(

)
()
, onde

, -
Na prtica, essa frmula tem um certo limite, pois sero raras as vezes que
conheceremos
()
(x), e o ponto

nunca conhecemos. Essa importncia do erro

terica, uma vez que usada na obteno de estimativas de erro para as frmulas de
interpolao, diferenciao e integrao numrica.
Na prtica uma estimativa para o erro dada por:
|

() ()

() |(

)(
)
) (

)|

()

Onde

()

Exemplo 4:
De acordo com a tabela abaixo, considere a funo ()

. Obtenha
o polinmio interpolador de Lagrange e encontre o erro associado.
0 0,5 1 1,5 2,0
(

) 0,0 1,1487 2,7183 4,9811 8,3890

Soluo.:
Obteno do

()

() (

) (

),

-
( )

( ) .

/=1,1487+(x-0,5)3,1392

()
O clculo do erro devido nesse processo de interpolao ser:
|

() ()

()

11

INTEGRAO NUMRICA
Uma forma de se obter uma aproximao para a integral de ()num intervalo
[a,b], como nos casos acima, atravs dos mtodos numricos, que quando no
podemos obter a integral por mtodos analticos, mecnicos ou grficos, recorremos a
mtodos algortmicos. Existem situaes em que apenas os mtodos numricos podem
ser usados. Quando no temos a expresso analtica de podemos usar o mtodo
numrico que vamos estudar a seguir. A premissa bsica desses mtodos de integrao
numrica a substituio da funo () por um polinmio que a aproxime
razoavelmente no intervalo [a,b]. Assim o problema solucionado pela integrao de
polinmios, que simples de encontrar. A integrao numrica pode trazer timos
resultados quando outros mtodos falham. Assim podemos deduzir frmulas para
aproximar ()

()
Consideremos a diviso do intervalo [a,b] em subintervalos, de comprimento h,
[

( )
As frmulas de Newton-Cottes so de integrao do tipo

e
()

() ()

()

sendo

determinados de acordo com o grau do polinmio aproximador.

A seguir vemos algumas das frmulas fechadas de Newotn-Cotes, a regra dos Tratzios
e a regra 1/3 de Simpson.
Regra dos Retngulos
Seja o intervalo finito [a,b] no eixo x que dividido em n subintervalos igualmente
espaados [

] com

Seja uma funo contnua ou simplesmente Riemann integrvel, onde no se conhece
a integral. Nosso objetivo calcular pelo mtodo da rea dos retngulos.
Tais retngulos podem ser considerados de diversas maneiras.

12

Em (a) a rea de cada retngulo (

E em (b) a rea de cada retngulo (

Em (b) a rea de cada retngulo (
(

Em qualquer caso a soma das reas dos retngulos ser uma aproximao para
0
0.5
1
1.5
2
2.5
3
3.5
(a)
Regra dos Retngulos
rea
0
0.5
1
1.5
2
2.5
3
3.5
(a)
Regra dos Retngulos
rea
0
0.5
1
1.5
2
2.5
3
3.5
(a)
Regra dos Retngulos
rea
13

()

()
Em geral, quando se utilizar a regra dos retngulos se efetua os clculos atravs do caso
(c), ou seja (

) (

sendo

.
Regra dos Trapzios0
A idia da regra do trapzio aproximar a funo () por um(x polinmio de ordem 1
(reta). Veremos que, nessa aproximao a integral da funo () pode ser aproximada
pela rea de um trapzio.

Se usarmos a frmula de Lagrange para expressar o polinmio interpolador de ordem 1,

(), que interpola ()

nos pontos

, teremos o seguinte:

() (

() (

()
Com

()

()

, ento:
Pela nossa aproximao, temos ento que integral da funo f(x) ser escrita por:

()

()

()

() [

)]

,(

) (

)-

Dessa forma a integral de () no intervalo [a,b] pode ser aproximada pela rea de um
trapzio de base menor (

), base maior (

) e altura h.
Altura h
Altura h
f(x)
14

()

()

,(

) (

)-

Para o estudo do erro temos:

,-
() ou

(-

,-
()
Exemplo 5:
Calcule, aproximadamente, o valor da integral

()

usando o mtodo dos

Trapzios sendo o intervalo [0,0;0,6].
Soluo:
h =

Portanto, temos a tabela

0,0 0,1 0,2 0,3 0,4 0,5 0,6

(

) 1,0000000 1,1051709 1,2214028 1,3498588 1,4918247 1,6487213 1,8221188

Usando o mtodo dos Trapzios temos:
I=0,10

, -

Isso tambm poderia ser mostrado usando a tabela para realizar os clculos:
E I P
1,0000000 1,1051709 1,2214028
1,8221188 1,3498588 1,4918247
1,6487213
2,8221188 4,1037510 2,7132275
junto com a frmula:

()()

[(

) ]
Logo, os valores obtidos para a integral em funo :
I=0,10

.
Com o valor real de 8,2211880x

, o erro nesse caso foi de aproximadamente

6,8499000x

.
A regra do trapzio uma aproximao um pouco grosseira para o valor da integral o
que pode ser verificado tanto graficamente quanto pela expresso do erro. Contudo, se
aplicarmos dentro de um certo intervalo [a,b] a regra do trapzio repetidas vezes a
aproximao ser melhor conforme podemos observar na figura abaixo:
15


Dividindo o intervalo finito [a,b] no eixo x que dividido em n subintervalos
igualmente espaados

, i = 0, 1, 2, 3, ...n ou ainda h =

Os valores de cada um dos pontos xi das subdivises podem ser obtidas a partir da
expresso:

Assim, valor numrico da integral calculada segundo a regra do trapzio repetida ser:

()()

[(

) (

) (

)-

]
Mtodo de Simpson
Como visto acima, o mtodo dos trapzios aproxima a curva a ser integrada por uma
srie de segmentos de retas. Isto , na realidade, de pouca preciso.
O mtodo que segue se pe dar a melhor preciso, pois usa partes de parbolas para
aproximar as curvas a ser integrada.
Assim, o grau n tem que ser par, porque tomamos dois subintervalos por vez. Isto ,
dividiremos o intervalo de integrao [

- em um nmero par de subintervalos e

aplicamos o mtodo de Newton-cotes a cada dois deles.
Fazemos o seguinte:

()()

()()

()()

()()

Chart Title
16


Fig. Xx Interpretao geomtrica do mtodo de Simpson. A cada trs pontos, substitui-se a funo pelo
polinmio interpolador definido por esses pontos e integra-se.
Seguindo de forma anloga a forma do Trapzio(aplicando o mtodo de Newton-Cotes
integral) tem-se:

()()

()
(

()
(

()
(

E vemos que:

()

()

()

Ento

()()

) (

) (

)-
Que por final obtem-se:

()()

* (

) (

)- (

) (

)+

(Erro do mtodo de Simpson)

Ento a expresso escrita como:


()()

, -, onde E, I e P, so denotados no mtodo de Simpson.

Exemplo 6:
Calcule

()

utilizando a regra 1/3 de Simpson e estimar o erro:

Mtodo de Simpson
P(x) f(x)
17

Soluo:
V-se que temos trs pontos:

Como n=2(dentro do intervalo [a,b]) temos que: h = (b-a)/2 = ( 7-1)/2 = 3
O valor da integral ser

,(

) (

) (

]
Calculando o erro estimado: |

|=
()

,-

()
Derivando

()

()

()

()

()

Sendo assim um erro muito grande:
|

|=
()

Erro grande!!

18

AJUSTE DE CURVAS
Dada uma famlia de funes, escolher o representante dessa famlia que melhor
se apresenta com os dados de uma tebela(discreta) que fornecida. Onde

() uma
combinao linear de funes elementares(

)
pretendemos obter a melhor funo que represente o tabelamento.

O ajuste de curvas pelo mtodo dos mnimos quadrados tem por objeto ajustar
() para que seja uma boa aproximao para esses pontos tabelados e os desvios
quadrticos sejam mnimos.



R(xi)=P(xi)-f(xi)
Idia Geomtrica do Ajustamento
19

Ajuste de Reta

Ajuste Polinomial

Ajuste Exponencial

Ajuste de Reta
Dados n pontos (

), i=1,...,n, desejamos ajustar a eles uma reta

,(

)-

As variveis do problema so a e b.
Portanto
{

Resolvendo o sistema linear temos:

20

Que so os coeficientes da funo .
Ajuste Polinomial

Dados n pontos (

), i=1,...,n, e o valor do grau do polinmio a ser

determinado, desejamos encontrar os coeficientes do polinmio

de modo que (

ontem-se um sistema
linear:

Ajuste Polinomial
Dados n pontos (

), i=1,...,n, desejamos ajusta-los a curva

Resolvendo o sistema linear temos:

Assim, obtm-se a e b da exponencial

A=ln(a) => a=

B=ln(b) => b=

Ajuste Polinomial
Ajuste Polinomial
21

CONCLUSO
Neste presente trabalho, mostramos e desenvolvemos exemplos de mtodos numricos
que facilitam a aproximao de funes a pontos tabelados dados e encontrar
polinmios dessas aproximaes.
A continuidade do trabalho proposto, possibilitar o desenvolvimento e a gerao de
meios que vo permitir o compartilhamento de informao didticas relevantes para a
nossa formao.
Vimos que os mtodos expostos, so acompanhados de estimativas de erros que so
claramente revisados para melhor entendimento.
22

REFEFNCIAS BIBLIOGRFICAS
[1] SANTOS, Jos D.SILVA, Zanoni C. Mtodos Numricos, 2 Ed. Revisada, Editora
Universitria, Recife 2009.
[2] CHERRI, Adriana, VIANNA, Andra, Mtodos Numricos Computacionais,
DMAT, Ed. UNESP, 2013
[3]PILLING, Sergio, Clculo Numrico, IPD/Fsica e Astronomia UNIVAP 2010