INTERPOLAO

UNIVATES CENTRO UNIVERSITRIO ENGENHARIA DE CONTROLE E AUTOMAO

INTERPOLAO

Acadmica: Celene de Souza Martinez. Disciplina: Mtodos Numricos. Professor: Dr.Claus Haetinger.

LAJEADO, 24 DE NOVEMBRO DE 2006

INTERPOLAO
A interpolao permite fazer a reconstituio (aproximada) de uma funo, apenas conhecendo algumas das suas abscissas e respectivas ordenadas (imagens). um mtodo que permite construir um novo conjunto de dados a partir de um conjunto discreto de dados pontuais conhecidos. Em engenharia e cincia, geralmente tem-se dados pontuais, obtidos a partir de uma amostragem ou experimento. Atravs da interpolao pode-se construir uma funo que aproximadamente encaixe-se nestes dados pontuais.

Outra aplicao da interpolao aproximao de funes complexas por funes mais simples. Suponha que tenhamos uma funo, mas que seja muito complicada para avaliar de forma eficiente. Podemos ento, escolher alguns dados pontuais da funo complicada e tentar interpolar estes dados para construir uma funo mais simples. Obviamente, quando utilizamos a funo mais simples para calcular novos dados, normalmente no se obtm o mesmo resultado da funo original, mas dependendo do domnio do problema e do mtodo de interpolao utilizado, o ganho de simplicidade pode compensar o erro.

INTERPOLAO LINEAR
A interpolao linear uma linha que se ajusta a dois pontos. A interpolao linear mostrada na Figura 1:

 dada por:

O erro de uma interpolao linear pode ser expresso da seguinte forma:

Onde dependente de x em algum lugar entre a e b. O mtodo fundamental para encontrar uma funo que passa por vrios pontos de dados (ajustamento de curva) usa um polinmio. O polinmio de n sima ordem que passa por n + 1 pontos nico. Isso significa, sem considerar a frmula de interpolao, que todas as interpolaes ajustadas para os mesmos pontos so matematicamente idnticos.

INTERPOLAO POR LAGRANGE

A funo V0 um polinmio de n sima ordem de x, e torna-se zero em x = x1, x2,..., x n . Dividindo V0 (x ) por V0 (x 0), resulta na funo:

A frmula de interpolao de Lagrange de ordem n derivada dessa forma pode ser escrita como:

INTERPOLAO POLINOMIAL
Diz-se Interpolao polinomial interpoladora um polinmio. quando a funo

Chama-se de interpolao o processo de avaliar:

Substituindo a funo f(x) por uma funo F(x), da qual se conhecem os valores nos pontos de abscissas.

INTERPOLADORES NA FORMA DE NEWTON

Considerando o Polinmio de grau n-1: Dados n+1 pontos (xk, f(k)), k = 0,..., n, distintos 2 a 2, o polinmio de grau n :

 o polinmio interpolador na forma de Newton se:

Os coeficientes ak podem ser obtidos a partir dessas igualdades:

Denomina-se diferena dividida de primeira ordem, e introduzindo essa definio nas frmulas acima, podemos obter os ak's apenas com manipulaes algbricas de xk's e f(xk)'s. Se ns escolhermos ai tal que todas as coordenadas fi dos n+1 pontos sejam iguais a P(xi), chegaremos concluso de que os ai sero determinados pelo que chamaremos de diferenas divididas. O principal problema dos polinmios interpoladores nas formas de Newton e Lagrange o erro que aumenta significativamente prximo dos extremos. Estamos considerando o erro definido por: EA(xi)=f(xi) p(xi)

ERROS DE INTERPOLAO
Caso haja um conhecimento suplementar da funo que pretende interpolar (para alm do valor nos ns de interpolao), por exemplo, se tivermos majoraes do valor da derivada de ordem n, num intervalo que contenha os ns, podemos estabelecer majoraes para o erro de interpolao. O erro de interpolao, num certo ponto x, : en( x ) = f( x ) - pn( x ) claro, que se x for um dos ns, o erro zero!

A seguir temos o exemplo de uma funo em que a aproximao, por interpolao polinomial,pode conduzir a maus resultados. Se considerarmos a funo f (x) = (1 + 25 x2 )-1, e pensarmos em interpol-la no intervalo [-1, 1], usando ns igualmente espaados. Ao aumentarmos o nmero de ns, em vez de obtermos uma melhor aproximao, vamos obter uma aproximao cada vez pior, nas extremidades do intervalo!

Exemplo de Runge: f(x) = (1 + 25 x2 )-1 usando 11 ns de interpolao igualmente espaados.