IV Interpolao Numrica Clculo Numrico Prof. Dr.

Sergio Pilling

1
Clculo Numrico
Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Prof. Dr. Sergio Pilling (IPD/ Fsica e Astronomia)



Objetivos: O objetivo desta aula apresentar a interpolao polinomial como forma de se
obter uma aproximao para uma funo f(x) que descreve um conjunto de dados. Veremos
3 metodologias para encontrar os polinmios. Inicialmente, utilizaremos o mtodo de
eliminao de Gauss (visto no captulo III) para resolver o sistema de equaes desejado
obtido a partir da matriz de Vandermonde.
No final da aula veremos duas outras metodologias propostas para obter uma obter uma
aproximao polinomial para uma funo f(x): o mtodo de Lagrange e o mtodo de
Newton.


1. Introduo

Consideremos a tabela abaixo contendo uma lista de valores pra o calor especifico de um dado
material em funo de sua temperatura:






IV Interpolao Numrica
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

2



2. O conceito de interpolao numrica









Durante essa aula consideraremos que g(x) pertence a classe das funes polinomiais embora
existam outras formas de interpolao como utilizando funes trigonomtricas, expanso por
series, etc.

3. A interpolao polinomial






Graficamente, para n=5 temos (6 pontos), por exemplo:
Obs: Nos ns da interpolao as funes f(x) e g(x) assumem os mesmos valores!
P
2
(x) =parbola interpola 3 pontos
P
1
(x) =reta interpola 2 pontos
x x
P
2
(x)
P
1
(x)
y
ns
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

3



Na notao matricial temos V a = f, onde




V , a = e f

=





A matriz V uma matriz de Vandermonde e, portanto desde que x
0
, x
1
, x
2
, ...., x
n
sejam
pontos distintos temos det (V)=0. Portanto, o sistema acima admite soluo nica. A matriz
coluna a a matriz das incgnitas e a matriz coluna f a das constantes f(x
i
)=y
i




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

a
2

.
.
.
a
n
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

4


3.1. Interpolao linear


x'
x' x'



a
0
+ x
0
a
1
= y
0
(x
1
-x
0
) a
1
=y
1
-y
0

IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

5

Nesse caso a formula geral ser:

P
1
(x) = (x 0.1) =1.221 +4.198 x


Ento para os pontos 0.2 e 0.3 teremos as os valores do polinmio abaixo:







3.2. Interpolao quadrtica









Exemplo 1
P
1
(x) =reta
x x

P
1
(x)
y
x
0
=0.1 x
1
=0.6
x' x'
P
2
(x) =parbola interpola 3 pontos
x x
P
2
(x)

y
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

6


Obs. Para encontrarmos os coeficientes a
i
temos que resolver esse sistema de equaes.
Podemos por exemplo utilizar o mtodo direto de eliminao de Gauss (triangularizar a matriz
sanduche) ou adotar mtodos iterativos para resolver esse sistema de equaes como, por
exemplo, os mtodos de Gauss-J acobi e o de Gauss-Seidel.



Para a primeira etapa de eliminao temos m
21
=1 e m
31
=1, ento:

1 0.1 0.01 1.221
0 0.5 0.35 2.099
0 0.7 0.63 3.733


Exemplo 2
P
2
(x) =parbola
x x
P
2
(x)

y
Trocando L
2
L
3
1 0.1 0.01 1.221
0 0.7 0.63 3.733
0 0.5 0.35 2.099
Trocando L
2
L
3
P
2
(x
i
)=f(x
i
)=y
i
a
0
1 +a
1
0.1 +a
2
0.1
2
=1.221
a
0
1 +a
1
0.6 +a
2
0.6
2
=3.320
a
0
1 +a
1
0.8 +a
2
0.8
2
=4.953
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

7
Para a segunda etapa de eliminao temos m
32
=0.5/0.7 =0.714, ento:

1 0.1 0.01 1.221 1 a
0
+0.1 a
1
+0.01 a
2
=1.221
0 0.7 0.63 3.733 0.7 a
1
+0.63 a
2
=3.733
0 0 -0.1 -0.567 -0.1 a
2
=0.567

Resolvendo o sistema de baixo para cima temos:
a
2
=5.667; a
1
=0.231 a
0
=1.141

Dessa forma o polinmio P
2
(x) ter a seguinte forma:


Calculando P
2
(0.2) encontramos:




Obs. Encontrar um polinmio interpolador a partir da resoluo de um sistema de equaes
para ordens maiores do que a estudada acima pode ser muito trabalhoso. Iremos aprender a
seguir, duas metodologias (de Lagrange e de Newton) para encontrarmos os polinmios
interpoladores de qualquer ordem sem termos que resolver sistemas de equaes.


Exerccio 1
A) Encontre o polinmio interpolador de ordem 2 (Parbola) que ajusta os pontos abaixo utilizando o
mtodo de eliminao de Gauss para triangularizar o sistema de equaes. Dica: Faa P
2
(x
i
)=f(x
i
)=y
i
em
cada ponto i e depois triangularize a matriz sanduche do sistema para achar os coeficientes a
0
, a
1
e a
2
do
polinmio.

i 0 1 2
x
i

3 9 20
F(xi)=y
i
1.5 4.5 6.0



B) Calcule o valor de P
2
(5).
C) Encontre o polinmio interpolador de ordem 1 (reta) que ajusta os 1 e 3 pares de pontos da tabela
do item A. Dica: Faa P
1
(x
i
)=f(x
i
)=y
i
em cada ponto i e depois triangularize a matriz sanduche do
sistema para achar os coeficientes a
0
e a
1
do polinmio.
D) Calcule o valor de P
1
(5) e verifique se este valor maior ou menor do que P
2
(5) obtido no item B.


Respostas:
A) P
2
(x)=-0,5778+0,7566x -0,0214x
2
; B) P
2
(5)=2.672;
C) P
1
(x)=0.7059+0.2647x; D) P
1
(5)=2.0294 <P
2
(5)




Reescrevendoo sistema
3 9 20 x
6.0
4.5

1.5

y
3 9 20 x
6.0
4.5

1.5

y
5
P
2
(5)
P
1
(5)
P
2
(x)


P
1
(x)
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

8
Exerccio 2
Encontre o P
2
(x) que ajusta os pontos abaixo. Dica: Faa P
2
(x
i
)=f(x
i
)=y
i
em cada ponto i e depois
triangularize a matriz sanduche do sistema para achar os coeficientes a
0
, a
1
e a
2
do polinmio.

i 0 1 2
x
i

1 2 5
F(xi)=y
i
12 4 9

Exerccio 3
Encontre o P
3
(x) que ajusta os pontos abaixo. Dica: Faa P
3
(x
i
)=f(x
i
)=y
i
em cada ponto i e depois
triangularize a matriz sanduche do sistema para achar os coeficientes a
0
, a
1 ,
a
2
e a
3
do polinmio.
i 0 1 2 3
x
i

1 2 4 5
F(xi)=y
i
12 4 8 9



4. Forma de Lagrange


De maneira compacta, podemos escrever a forma de Lagrange para o polinomio interpolador
como:










Exerccio 4
Calcule o valor dos somatrios e produtrios abaixo:

a) (2-j) b) (2-j) c) (2-j) d) (2-j)


f(x
k
) L
k
(x)
L
k
(x)= (x-x
j
) / (x
k
-x
j
) =


n

J =0
J k
n

J =0
J k
onde L
k
(x) so os fatores de Lagrange e so dados por:

4

J =0

4

J =0
J 2
4

J =0

4

J =0
J 2
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

9
Exemplo 3

Considere a tabela de dados ao lado:






Exerccio 5
Considere a tabela de dados experimentais ao lado:
Escreva o polinmio interpolador de Lagrange de ordem 2 para esse conjunto de pontos.
Calcule P
2
(1.5) e P
2
(2.5).

Dica: P
2
(x) = f(x
0
)L
0
(x) + f(x
1
)L
1
(x) + f(x
2
)L
2
(x); L
k
(x)= (x-x
j
) / (x
k
-x
j
)



Exerccio 6
Considerando um funo do tipo f(x)=5x +ln(x+1), escreva o polinmio interpolador de
Lagrange de ordem 3 passando que passa pelos pontos x=1, 2, 3 e 4. Calcule P
3
(1.1) e P
3
(1.2).

Dica: f(1)=5.69; f(2);= 11.09; f(3)= 16.38; f(4)= 21.60
P
3
(x) = f(x
0
)L
0
(x) + f(x
1
)L
1
(x) + f(x
2
)L
2
(x) + f(x
3
)L
3
(x);

onde L
k
(x)= (x-x
j
) / (x
k
-x
j
)
x 1.1 2.2 3.5
f(x) 10 29 90
x
0
x
1
x
2
y
0 =
f(x
0
) y
1 =
f(x
1
) y
2 =
f(x
2
)
y =
x
o
x
1
x
2

2

J =0
J k
2

J =0
J k
3

J =0
J k
3

J =0
J k
Macete: Escrevemos primeiro os termos do
produtrio de j=0n e depois desconsideramos
os termos j=k
) )( )( (
) )( )( (
2 0 1 0 0 0
2 1 0
x x x x x x
x x x x x x


) )( )( (
) )( )( (
2 1 1 1 0 1
2 1 0
x x x x x x
x x x x x x


) )( )( (
) )( )( (
2 2 1 2 0 2
2 1 0
x x x x x x
x x x x x x


n=2
k=0
n=2
k=1
n=2
k=2
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

10
ALGORITMO





5. Forma de Newton


p
n
(x)= f[x
0
] +f[x
0
,x
1
](x-x
0
) +f[x
0
,x
1
,x
2
](x-x
0
)(x-x
1
) +...... +f[x
0
,....,x
n
](x-x
0
)(x-x
1
)....( x-x
n-1
)


onde o termo f[x
i
] conhecido como OPERADOR DIFERENCAS DIVIDADAS. Este
operador definido a a partir das operaes listadas abaixo para certa funo f(x) tabelada em
n+1 pontos distintos (x
0
, x
1
, x
2
, ...x
n
):


f[x
i
] f(x
i
) e


















IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

11








Exemplo 4
Usando a forma de Newton, polinmio P
2
(x) que
interpola f(x) nos pontos dados ao lado :



Calculando as diferenas divididas pela formula geral


f[x
i
] f(x
i
) e


construmos a tabela das diferenas divididas abaixo




x
0
x
1
x
2
f[x
0
]
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

12











e posteriormente reescrevemos facilmente o polinmio interpolador em sua forma final:

ou




Exemplo 5
Seja o conjunto de pontos ao lado:


Utilizando a definio das diferenas divididas escrevemos a tabela das diferenas divididas:

f[x
0
]=f(x
0
) =1

















Com a tabela das diferenas divididas encontramos facilmente qualquer polinmio interpolador
P
n
(x) onde n 4 que ajusta os pontos do exerccio.


x
0
x
1
x
2
x
3
x
4
]
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

13

ALGORITMO




Exerccio 7
Considere a tabela de dados experimentais ao lado:
Escreva o polinmio interpolador de Newton de ordem 2 para
esse conjunto de pontos. Calcule P
2
(1.5) e P
2
(2.5).

Dica: P
2
(x) = f[x
0
] + (x - x
0
) f[x
0
,x
1
]+ (x - x
0
) (x- x
1
) f[x
0
,x
1
,x
2
]

onde f[x
0
] = f(x
0
);









Exerccio 8
Considerando uma funo do tipo f(x)=5x +ln(x+1), escreva o polinmio interpolador de
Newton de ordem 3 passando que passa pelos pontos x=1, 2, 3 e 4. Calcule P
3
(1.1) e P
3
(1.2).

Dica: f(1)=5.69; f(2);= 11.09; f(3)= 16.38; f(4)= 21.60
P
3
(x) = f[x
0
] + (x - x
0
) f[x
0
,x
1
]+ (x - x
0
) (x- x
1
) f[x
0
,x
1
,x
2
] +
+ (x-x
0
) (x-x
1
) (x-x
2
) f[x
0
,x
1
,x
2,
x
3
]

onde f[x
0
] = f(x
0
)


x 1.1 2.2 3.5
f(x) 10 29 90
x
o
x
1
x
2

0 2
0 1
0 1
1 2
1 2
) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f

=
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

14


















6. Estudo do Erro na interpolao

Ao se aproximar uma funo f(x) por um polinmio interpolador de grau n, comete-se um erro
E
n
(x) tal que seu valor estimado :




O exemplo abaixo ilustra este fato no caso da interpolao linear:


Exemplo 6
Consideremos duas funes f
1
(x) e f
2
(x) que se encontram nos ns P
0
e P
1
.

Nesse caso possvel encontrar um mesmo polinmio interpolador p
1
(x) uma reta
para ajustar ambas as funes.
Derivada de funo no ponto
x
(x
0
,x
n
) de ordem n+1
0 2
0 1
0 1
1 2
1 2
) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f

=
0 3
0 2
0 1
0 1
1 2
1 2
1 3
1 2
1 2
2 3
2 3
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
x x
x x
x x
x f x f
x x
x f x f
x x
x x
x f x f
x x
x f x f

=
=
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

15




Exemplo 7
Consideremos o problema de se obter ln(3.7) por
interpolao linear, onde ln(x) est tabelado ao lado:

e pela forma de Newton, temos:










Exemplo 8
Considere a funo f(x) =e
x
+x -1 e a tabela dada abaixo. Obtenha p
1
(0.7) por interpolao
linear e faa uma anlise do erro cometido.






Obteno de p
1
(0.7).


O calculo do erro devido a esse processo de interpolao dar:

ln(3.7) ?
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling

16

OBS. Limitante para o Erro (Leitura Opcional)

Na pratica uma estimativa para o erro dada pela expresso abaixo:




Exerccios propostos:
1) Considerando a tabela de pontos abaixo encontre o valor de f(w) =0.432 empregando
interpolaes na Forma de Lagrange de ordem 2, 3 e 4. Encontre o erro associado a cada
uma das interpolaes.






2) Considere a tabela de pontos abaixo, obtenha uma aproximao para f(0.6) usando
polinmios na Forma de Newton de graus 2, 3 e 4. Encontre o erro associado a cada uma das
interpolaes.