A interpolação linear entre dois pontos (xa, ya) e (xb, yb) pode ser deduzida usando-se proporcionalidade:
y-y0 / x-x0 = y1-y0 / x1-x0
A interpolação consiste em determinar uma função (iremos considerar polinómios), que assume valores conhecidos em certos pontos (que chamaremos nós de interpolação). A classe de funções escolhida para a interpolação é a priori arbitrária, e deve ser adequada às caracteristicas que pretendemos que a função possua. A interpolação polinomial pode-se revelar desadequada se os nós de interpolação não forem escolhidos convenientemente (o que leva ao uso de nós de Chebyshev...). De um modo geral, o conjunto das funções interpoladoras é determinado por um número finito de parâmetros (no caso dos polinómios, são os seus coeficientes...) que deverá ser igual ao número de condições impostas (ou seja, ao número de nós), para que haja apenas uma solução. Nos casos que veremos, a determinação dos parâmetros, que definem a função interpoladora, irá levar-nos à resolução de um sistema linear. Se considerarmos a interpolação polinomial, podemos evitar a resolução desse sistema, usando as fórmulas de Lagrange ou de Newton, que reduzem significativamente o número de operações envolvido.
Consideremos um conjunto de pontos (designados nós de interpolação)
x0 , ... , xn , a que estão associados os valores de uma função f0 , ... , fn, respectivamente.
Pretendemos encontrar um polinómio p tal que
p ( xi ) = fi |
para i = 0, ..., n.
O polinómio de 3º grau interpola a função em 4 pontos
Escrevendo p( x ) = a0 + a1 x + ... + am xm, obtemos o sistema
a0 + a1 x0 + ... + am x0m = f0 |
... |
a0 + a1 xn + ... + am xnm = fn |
e para que este sistema seja possível e determinado é pelo menos necessário que m=n.
Obtemos assim o sistema linear :
é ê ê ê ê ë |
|
ù ú ú ú ú û |
é ê ê ê ê ë |
|
ù ú ú ú ú û |
= | é ê ê ê ê ë |
|
ù ú ú ú ú û |
em que a matriz do sistema é conhecida como Matriz de Vandermonde.
A existência e unicidade do polinómio interpolador é equivalente a assegurar que o
sistema é possível e determinado para quaisquer x0 , ... , xn distintos.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar