Esse blog é de caráter pessoal e destina-se aos alunos e companheiros interessados em Matemática.
Sendo a internet uma vasta rede de informações que se perde em quantidade de conteúdo, o que pretendemos é juntar todas essas informações em um local que meus alunos possam ter acesso de forma mais simples. Logo para construção desse blog o que estamos fazendo é garimpando na rede tudo que consideramos relevante e postando em um único lugar.

domingo, 20 de maio de 2012

SISTEMAS LINEARES - INTERPOLAÇÃO POLINOMIAL


Interpolação Polinomial

Seja a tabela abaixo:

x0
x1
x2
...
xi
...
xn
y0
y1
y2
...
yi
...
yn

formada por n+1 pontos ( xi , yi ).

Trata-se de passar por esses n+1 pontos um polinômio de grau n.
P(x) = an xn + an-1 xn-1 + … + a2 x2 + a1 x + a0
Para tanto, calculam-se os n+1 coeficientes do polinômio P(x), isto é:
an, an-1, ..., a1, a0 , de modo que o polinômio passe pelos n+1 pontos tabelados.
Assim: P(x0 ) = y0 , P(x1 ) = y1 , ... , P(xn ) = yn .
P(x0 ) = an x0 n + an-1 x0 n-1 + … + a2 x0 2 + a1 x0 + a0 = y0
P(x1 ) = an x1 n + an-1 x1 n-1 + … + a2 x1 2 + a1 x1 + a0 = y1
...
P(xi ) = an xi n + an-1 xi n-1 + … + a2 xi 2 + a1 xi + a0 = yi 
P(xn ) = an xn n + an-1 xn n-1 + … + a2 xn 2 + a1 xn + a0 = yn
Tem-se, assim, um sistema de n+1 equações a n+1 incógnitas, onde as incógnitas são, exatamente, os coeficientes  (an , an –1 , ... , a1 , a0 ) do polinômio de grau n.
Matricialmente, podemos escrever:
Lembremos que as incógnitas são os ai ‘s, isto é, os coeficientes do polinômio de grau n.
A matriz X, no caso, é um dado, assim como o vetor Y é também dado, formados, ambos, pela tabela, dada, (xi , yi ).
Mostra-se que o determinante da matriz X vale:
det X = (x0 – x1 ) (x0 – x2 )... (x0 – xn ) (x1 – x2 ).. (x1 – xn ).... (xn-1 – xn )
É o chamado determinante de Vandermonde. Pode-se mostrar que a matriz de Vandermonde é mal-condicionada.
Entretanto, sendo xi ¹ xj para ¹ j , tem-se que o determinante de Vandermonde será ¹ 0. Logo tem-se um sistema de n+1equações com n+1 incógnitas com det ¹0.
Assim a solução é possível determinada, solução única.
Como conclusão, dados n+1 pontos (xi , yi ) , há um único polinômio de grau £ n que passa pelos n+1 pontos tabelados.
Observe que o grau do polinômio é ¹ n, podendo ser do grau 1, se todos os pontos estiverem em linha reta; pode ser do grau 2, se os pontos estiverem sobre uma parábola do segundo grau, etc...

Nenhum comentário:

Postar um comentário