Interpolação e Aproximação

Polinomial
Métodos Computacionais
 Objetivos
• A partir de dados discretos estabelecer uma
cor
• relação contínua entre as variáveis
Interpolação e Polinômio de Lagrange
• Polinômios

• Teorema: Toda função contínua pode ser

aproximada por polinômio
Interpolação e Polinômio de Lagrange
• Aproximação
Interpolação e Polinômio de Lagrange
• Funções base

• Polinômio interpolador com dois pontos

• Determine o polinômio que passa pelos

pontos (2,4) e (5,1)
Interpolação e Polinômio de Lagrange
• Polinômio interpolador com n pontos
Interpolação e Polinômio de Lagrange
• Dados n+1 pontos, x0,...,xn
• Construir um polinômio P, tal que f(xi)=P(xi)
• Polinômio de Lagrange de n+1pontos
Interpolação e Polinômio de Lagrange
• Use os nós, x0=2, x1=2,75 e x2=4, para
encontrar o polinômio de Lagrange para
f(x)=1/x.
• Expansão em Taylor x Polinômio de Lagrange

– p é o polinômio de Lagrange
 Método de Neville
• O polinômio Px0,x1,...,xm(x)-Polinômio de
Neville

• Exemplo: x0=1, x1=2, x2=3, x3=4, e

f(x)=exp(x). Determine P1,2,4(x) e aproxime
f(5).
 Exemplo
• Aproxime a função f(x) = 1/x pelo polinômio
de Lagrange, nos pontos: x0 = 2, x1=2,75 e
x2=4.

Aproxime a função f(x)=1/(x^2-1) pelo

polinômio de Lagrange, nos pontos: x0=0.98,
x1=1,2 e x2=1,5
 Método de Neville
• A notação Qij

• Número de pontos: x(i-j), x(i-j+1),...,x(i)

 O método de Neville
• Polinômio de Lagrange x Polinômio de Neville

• Exercício: Use a tabela para construir Q(1,1), e

Q(4, 2)
Algoritmo de Neville
 Diferenças Divididas

Construção dos coeficientes

 Diferenças Divididas
• Operador diferença regressiva

• Fórmula Geral
 Diferenças Divididas
• Operador diferença regressiva

• Fórmula geral

• Diferenças finitas regressivas

• Fórmula geral
 Interpolação de Hermite
• Dados x0,..., x_n em [a,b]; m_i inteiros não
negativos, defini-se o polinômio osculador de f
como:

• Polinômios de Hermite: m_i=1

 Interpolação de Herminte
• Calcule a interpolação de Hermite para a
seguinte tabela
 Interpolação de Hermite x
Diferenças Finitas
• Usa-se diferenças finitas para construir o
polinômio aproximador

• Renomeia os pontos

• Polinômio de Hermite por diferenças finitas

Algoritmo para Hermite
 Interpolação por Spline Cúbica
• Gerar uma curva cúbica através dos seguintes
pontos
 Interpolação por Spline Cúbicas
a) S(x) é um polinômio de ordem 3, S=Sj(x) no
intervalo [x(j), x(j+1)] para cada j=0,1,...n-1
b) Sj(xj)=f(xj) e Sj(x(j+1))=f(x(j+1)), j=0,1,...n-1
c) S(j+1)(x(j+1))=Sj(x(j+1)), j=0,1,...,n-1
d) S’(j+1)(x(j+1))=Sj(x(j+1)), j=0,1,...,n-2
e) S’’(j+1)(x(j+1))=S’’j(x(j+1)), j=0,1...,n-2
f) Uma das seguintes condições é satisfeita
I. S´´(x0)=S´´(xn)=0, (fronteira livre)
II. S´(x0)=f´(x0) e S´(xn)=f´(xn) (fronteira presa)
 Exemplo
• Construa um spline passando pelos pontos
(1,2), (2,3) e (3,5).
 Construção de uma spline cúbica
• Polinômio no intervalo [x(j), x(j+1)]

• Condição nos nós: Sj(xj)=aj=f(xj)

• Condição (c): hj=x(j+1)-x(j), j=0,1,...,n-1

• Condição na derivada
 Construção de uma spline cúbica
• Condição na derivada segunda

• Manipulações algébricas
 Construção de uma spline cúbica
• Juntando as duas equações anteriores

• Podemos deixar a(j), b(j) e d(j) em função de

c(j)
 Construção de uma spline cúbica
• Sistema linear triadiagonal