Introdução

• Antes do advento da computação, a interpolação era largamente

utilizada para o cálculo dos valores de funções transcendentes.
• Naquela época, se possuía somente uma tabela de valores para
apenas um determinado conjunto de argumentos.
• Valores de uma função transcendental para argumentos que não
constavam na tabela tinham de ser interpolados.
• Alguns exemplos: funções trigonométricas, funções de Bessel.
• Por exemplo os dados abaixo:

• Como calcular o calor específico para a temperatura de 32.5°C?

 Introdução
• Interpolar uma função f(x) consiste em aproximar essa função por
uma outra função g(x), escolhida entre uma classe de funções definidas
a priori e que satisfaça algumas propriedades. Então a função g(x) é
utilizada para substituir à função f(x).
• A aplicação desse conceito surge em diversas situações como:
– Quando somente se conhece um conjunto de pontos da função a ser
avaliada;
– Quando a função tem uma expressão com operações como a diferenciação e
a integração que são difíceis de serem realizadas.
Definição de Interpolação:
• Dada uma tabela de dados (xi, yi). Estes valores correspondem aos
argumentos xi e aos valores de uma função f , tal que yi = f(xi).
• Os valores contidos nesta tabela foram obtidos com muito trabalho.
• A partir dos pontos dados, deseja-se obter valores para f (x) , tal
que x = xi.
 Introdução
Definição de Interpolação:
• O objetivo da interpolação é obter o valor de f (x)
aproximadamente.
• Com este fim, constrói - se uma nova função Φ(x) que descreve f(x)
aproximadamente satisfazendo as seguintes condições.

• Os pontos valores xi são conhecidos como nós da interpolação.

 Introdução
Definição Gráfica:
 Introdução
Família de Funções de Interpolação:
 Introdução
Família de Funções de Interpolação:
• O problema de interpolação se resume a encontrar funções φn(x), a
partir de uma tabela com valores de f(x), de forma que

• As funções φn(x) são conhecidas e escolhidas de acordo com a

natureza do problema que está tabelado.
• Deseja-se calcular, portanto, as constantes ci da equação acima.
 Introdução
• De acordo com a definição de interpolação apresentada
anteriormente, a aproximação Φ(x) deve coincidir com f (x) nos
pontos dados na tabela, o que resulta em um sistema de equações
da forma
 Interpolação Polinomial
• A escolha das funções φi(x) influi muito no resultado da aproximação
de f(x).
• Quando não se pode ter ideia da forma de f(x) a partir dos dados
tabelados, uma opção é escolher

• Neste caso, tem-se uma interpolação polinomial.

• Para o caso particular de φi(x) = xi, temos que a função de

interpolação pode também ser chamada de polinômio interpolador.
• Neste caso, a função geral do polinômio interpolador possui a forma:
 Interpolação Polinomial
• Dado um conjunto de (n + 1) pontos, é possível obter um único
polinômio de grau menor ou igual a n através da resolução do
sistema de equações a seguir

A matriz dos coeficientes é chamada

de matriz de Vandermonde
 Interpolação Polinomial
• Exemplo:
• Encontre o polinômio de grau menor ou igual a 2 que interpola os
pontos da tabela:
 Interpolação Polinomial
• Unicidade do polinômio interpolador:
• Se x0,x1,...,xn são números reais, distintos, então para números
arbitrários y0, y1,...,yn, existe um polinômio único pn, degrau máximo
n, tal que pn(xi)=yi, 0≤i≤n.
• Unicidade:
• Suponha dois polinômios pn e qn; então o polinômio pn−qn tem a
propriedade (pn−qn)(xi)=0 para 0≤i≤n. Como o grau de pn−qn é no
máximo n, esse polinômio pode ter no máximo n raízes se ele não é
o polinômio nulo. Como, por hipótese, os xi são distintos,pn−qn tem
n+1 zeros – logo ele deve ser nulo.
• Existência:
• Para n=0, obviamente existe uma função constante p0 (de grau 0)
que pode ser escolhida tal que p0(x0)=y0.
• Suponha, agora, que tenhamos obtido um polinômio pk−1 de grau
menor ou igual a k−1, tal que pk−1(xi)=yi, 0≤i≤k−1.
 Interpolação Polinomial
• Pode-se construir um polinômio na forma de:

• O qual é um polinômio de grau k. Além disso, pk interpola os pontos

que pk−1 interpola, pois pk(xi)=pk−1(xi)=yi, para 0≤i≤k−1. Para
determinarmos o coeficiente c, fazemos pk(xk)=yk,de onde:

• Cabe salientar que, por questões de estabilidade numérica, não é

adequado resolver-se o sistema de equações quando a inversa da
matriz de Vandermonde é altamente mal-condicionada,
dependendo dos valores de xi e f(xi).
 Interpolação Polinomial
• Exemplo:
• Obter o polinômio interpolador de f(x) de acordo com a tabela
abaixo.

• Resolução de sistemas lineares no matlab:

• >> x = linsolve(A,B)

• Pelo teste percebe-se que nem sempre se pode utilizar essa técnica
para obter o polinômio interpolador;
• Portanto usa-se outras técnicas como Lagrange e Newton;
 Interpolação Linear
• De uma forma geral, tem-se que:

• O resultado é um conjunto de funções φi(x), sendo que φi(x) passa

pelos pontos xi e xi+1.
 Interpolação Quadrática
• De uma forma geral, tem-se que:

• Onde os coeficientes são determinados resolvendo-se o seguinte

sistema de equações
 Interpolação Polinomial
• Interpolação Linear:
 Interpolação por Newton
• O método de Newton é mais uma técnica de interpolação
polinomial.
• O método baseia-se na construção de um polinômio a partir do
operador de diferenças divididas.
• Este operador é obtido a partir de uma tabela de dados com (n + 1)
elementos
 Interpolação por Newton
• Operador diferenças divididas:
• O operador diferenças divididas é definido por:
 Interpolação por Newton
• Tabela para n=3:
 Interpolação por Newton
• Exemplo da tabela de diferenças divididas: Obter a tabela das
diferenças divididas e obter o polinômio interpolador de Newton.
 Interpolação por Newton
• Para eficiência e estabilidade numérica, os polinômios acima são
avaliados utilizando multiplicação aninhada, conhecida como a
fórmula de Horner.
• Forma de Newton para o polinômio interpolador:
Interpolação por Newton
 Interpolação por Newton
• Exemplo:
• Obter o polinômio interpolador pelo método de Newton para a
tabela abaixo.

• Exemplo:
• Ache o polinômio interpolador pelo método de Newton para a
tabela abaixo:
 Interpolação por Lagrange
• Para casos em que o polinômio interpolador apresenta um grau
baixo, o sistema de equações a ser resolvido para determinar os
coeficientes é relativamente fácil de ser resolvido.
• Além disso, esses sistemas de equações não apresentam problemas
de condicionamento.
• Entretanto, para polinômios interpoladores de grau superior, outras
técnicas de interpolação são mais indicadas.
• Uma dessas técnicas consiste em utilizar os polinômios de Lagrange
para obter o polinômio interpolador.
• Os polinômios de Lagrange dependem unicamente de x0, x1,x2,....xn
 Interpolação por Lagrange
• Polinômios de Lagrange:
• Seja uma tabela de dados com (n + 1) pontos pareados (xi, yi), onde
yi = f(xi).
• O polinômio interpolador, escrito em função dos polinômios de
Lagrange, será dado por
 Interpolação por Lagrange
• Exemplo:
 Interpolação por Lagrange
• Exemplo:
• Encontrar a equação de Lagrange para a interpolação de dois pontos
distintos em (x0,f(x0)) e (x1, f(x1)).
• Exemplo:
• Dada as tabelas abaixo, utilizar os polinômios de Lagrange para obter
o polinômio interpolador para cada uma.
 Interpolação por Lagrange
• Exemplo:
• Gráfico
 Interpolação por Lagrange
• Exemplo:
• Curva de interpolação:
 Interpolação por Diferenças Simples
Newton
• Sejam valores para y=f(x), dados da tabela (xi,yi), para i=0,1,2....n,
onde os valores são equidistantes, isto é, xi+1-xi=h. Assim se define
o polinômio:

• Onde é uma diferença simples de ordem K, calculada como:

 Interpolação por Diferenças Simples
Newton
• Com isso se pode criar uma tabela para facilitar o cálculo desses
componentes:

• Essa tabela é muito similar aquela utilizada para calcular o polinômio

interpolador pelo método das diferenças divididas. Portanto existe
uma relação entre os dois métodos:

• Para h constante.
 Interpolação por Diferenças Simples
Newton
• Mudando-se a variável:

• Então o polinômio interpolador pode ser escrito como:

• Exemplo: Ache o polinômio interpolador referente a tabela abaixo

usando o método de Newton para diferenças simples. Interpole o
valor de x=2,5:
Interpolação por Diferenças Simples
Newton