PME-5299/5207-08 DINAMICA DOS FLUIDOS E FENOMENOS DE TRANSPORTE

COMPUTACIONAIS I
Prof. M.Pimenta 2º.período 2008

Interpolação

1. Interpolação de Lagrange

Neste tipo de interpolação passamos uma polinomial de menor grau pelos n pontos dados,
que é uma polinomial de grau n-1.

f ( x) = an −1 x n −1 + an − 2 x n− 2 + ... + a1 x + a0

Como f ( xi ) = yi ; para i = 1,..., n , segue

an −1 xi n −1 + an− 2 xi n− 2 + ... + a1 x + a0 = yi

Este sistema poderá ser resolvido, mas é mais direto observar que

n
f ( x) = ∑ Lk ( x) yk ; onde os Lk ( x) são polinomiais de grau n − 1.
k =1

analisando esta equação conclui-se que

L j ( xi ) = δ ij ; i = 1, 2,...n
ou seja, L j ( x) é uma polinomial de grau n − 1 e tem valor zero nos
pontos de teste xi .

( x − x1 )...( x − x j −1 )( x − x j +1 )...( x − xn )
L j ( x) =
( x j − x1 )...( x j − x j −1 )( x j − x j +1 )...( x j − xn )
n
definindo F ( x) = ∏ ( x − xk ); produtória com n termos
k =1

Daí conclui-se que :

F ( x)
Lk ( x) =
( x − xk ) F ′( xk )

Estes termos receberão depois o nome de coeficientes de influência, dentre outros nomes.

Exercícios de aplicação:

1) Determinar e traçar curvas deste coeficientes para n=2.

2) Determinar e traçar as curvas dos coeficientes de influência para interpolação
parabólica (n=3). Se quiser tente para n=4 também.
2. Interpolação de Hermite

3. Splines

4. Spline tensionado

5. Outras interpolações