Escolar Documentos
Profissional Documentos
Cultura Documentos
CN Capt4
CN Capt4
IV Interpolao Numrica
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:
ns
3. A interpolao polinomial
y
P2(x)
P1(x)
x
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling
x
2
a0
a1
a2
= .
.
.
an
f(x0)
f(x1)
2)
f = f(x
.
.
.
f(xn)
A matriz V uma matriz de Vandermonde e, portanto desde que x0, x1, x2, ...., xn 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(xi)=yi
a0
+
x0a1 = y0
(x1-x0) a1 = y1-y0
Exemplo 1
P1(x)
P1(x) = reta
x
x0=0.1
x
x1= 0.6
x'
y
P2(x)
Obs. Para encontrarmos os coeficientes ai 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-Jacobi e o de Gauss-Seidel.
y
Exemplo 2
P2(x) = parbola
P2(x)
P2(xi)=f(xi)=yi
a0 1 + a10.1 + a2 0.12 = 1.221
a0 1 + a10.6 + a2 0.62 = 3.320
a0 1 + a10.8 + a2 0.82 = 4.953
Trocando L2 L3
Reescrevendo o sistema
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 P2(xi)=f(xi)=yi em
cada ponto i e depois triangularize a matriz sanduche do sistema para achar os coeficientes a0, a1 e a2 do
polinmio.
y
i
xi
F(xi)=yi
6.0
4.5
3
9 20
1.5 4.5 6.0
1.5
3
20
D) Calcule o valor de P1(5) e verifique se este valor maior ou menor do que P2(5) obtido no item B.
y
Respostas:
A) P2(x)=-0,5778+ 0,7566x -0,0214x2; B) P2(5)=2.672;
C) P1(x)=0.7059+0.2647x; D) P1(5)=2.0294 < P2(5)
P2(5)
P1(5)
P2(x)
6.0
4.5
P1(x)
1.5
35 9
20
Exerccio 2
Encontre o P2(x) que ajusta os pontos abaixo. Dica: Faa P2(xi)=f(xi)=yi em cada ponto i e depois
triangularize a matriz sanduche do sistema para achar os coeficientes a0, a1 e a2 do polinmio.
i
xi
F(xi)=yi
1
12
2
4
5
9
Exerccio 3
Encontre o P3(x) que ajusta os pontos abaixo. Dica: Faa P3(xi)=f(xi)=yi em cada ponto i e depois
triangularize a matriz sanduche do sistema para achar os coeficientes a0, a1 , a2 e a3 do polinmio.
i
xi
F(xi)=yi
1
12
2
4
4
8
5
9
4. Forma de Lagrange
f(xk) Lk(x)
onde Lk(x) so os fatores de Lagrange e so dados por:
n
J=0
Jk
J=0
Jk
Exerccio 4
Calcule o valor dos somatrios e produtrios abaixo:
4
a) (2-j)
J=0
b) (2-j)
J=0
J2
c) (2-j)
J=0
d) (2-j)
J=0
J2
Exemplo 3
x0
x1
x2
( x x0 )( x x1 )( x x 2 )
n=2
k=0
( x0 x0 )( x0 x1 )( x0 x 2 )
( x x0 )( x x1 )( x x 2 )
n=2
k=1
( x1 x0 )( x1 x1 )( x1 x 2 )
( x x0 )( x x1 )( x x 2 )
n=2
k=2
y0 = f(x0)
y1 =f(x1)
( x 2 x0 )( x 2 x1 )( x 2 x 2 )
y2 =f(x2)
xo
x
f(x)
Exerccio 5
x1
1.1
10
x2
2.2 3.5
29 90
J=0
Jk
J=0
Jk
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 P3(1.1) e P3 (1.2).
J=0
Jk
J=0
Jk
ALGORITMO
5. Forma de Newton
10
x0
x1
x2
Exemplo 4
Usando a forma de Newton, polinmio P2(x) que
interpola f(x) nos pontos dados ao lado :
f[x0]
Calculando as diferenas divididas pela formula geral
f[xi] f(xi)
11
x0
x1
x2
x3
x4
Exemplo 5
Seja o conjunto de pontos ao lado:
Utilizando a definio das diferenas divididas escrevemos a tabela das diferenas divididas:
f[x0]=f(x0) = 1
]
Com a tabela das diferenas divididas encontramos facilmente qualquer polinmio interpolador
Pn(x) onde n 4 que ajusta os pontos do exerccio.
12
ALGORITMO
xo
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 P2(1.5) e P2(2.5).
x
f(x)
1.1
10
x1
x2
2.2 3.5
29 90
f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )
x2 x1
x1 x0
=
x 2 x0
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 P3(1.1) e P3(1.2).
Dica: f(1)=5.69; f(2);= 11.09; f(3)= 16.38; f(4)= 21.60
P3(x) = f[x0] + (x - x0) f[x0,x1]+ (x - x0) (x- x1) f[x0,x1,x2] +
+ (x-x0) (x-x1) (x-x2) f[x0,x1,x2,x3]
onde f[x0] = f(x0)
13
f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )
x2 x1
x1 x0
=
x 2 x0
=
f ( x3 ) f ( x2 ) f ( x2 ) f ( x1 ) f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )
x3 x2
x2 x1
x2 x1
x1 x0
x3 x1
x2 x0
=
x3 x0
Ao se aproximar uma funo f(x) por um polinmio interpolador de grau n, comete-se um erro
En(x) tal que seu valor estimado :
Exemplo 6
Consideremos duas funes f1(x) e f2(x) que se encontram nos ns P0 e P1.
Nesse caso possvel encontrar um mesmo polinmio interpolador p1(x) uma reta
para ajustar ambas as funes.
IV Interpolao Numrica Clculo Numrico Prof. Dr. Sergio Pilling
14
ln(3.7) ?
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) = ex + x -1 e a tabela dada abaixo. Obtenha p1(0.7) por interpolao
linear e faa uma anlise do erro cometido.
Obteno de p1 (0.7).
15
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.
16