Escolar Documentos
Profissional Documentos
Cultura Documentos
2
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
3
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação e Extrapolação
O método para estimar valores entre dois pontos conhecidos é chamado de
interpolação.
4
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação e Extrapolação
x f(x)
0,0 0,001
1,5 0,016
3,0 0,028
0,06
0,03
Extrapolar
3; 0,028
0,02
1,5; 0,016
0,01 Interpolar
0 0; 0,001
0 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5 5,5 6 6,5
5
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação e Extrapolação
6
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação – Motivação
Seja um conjunto de dados {xi,f(xi)} tal como na tabela abaixo:
Como obter a viscosidade (v(t)) para uma dada temperatura (t) que não tenha sido
medida? Por exemplo, v(8) vale quanto?
Quando se deseja conhecer o valor de f(x) para x entre dois valores conhecidos, isto
é, xi < x < xi+1, pode-se usar diferentes técnicas de interpolação.
7
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação – Técnicas
A classe de funções escolhida para a interpolação é a priori arbitrária, e deve ser
adequada às características que pretendemos que a função possua.
8
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
A interpolação polinomial consiste em determinar um polinômio, que assume
valores conhecidos nos nós de interpolação.
9
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial – Vantagens
Polinômios são a escolha mais comum de interpolação porque eles são fáceis de:
Avaliar;
Diferenciar; e
Integrar.
10
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
Polinômios satisfazem o teorema de unicidade: um polinômio de grau menor ou
igual a n passando exatamente por n + 1 pontos é único.
O polinômio ajustado a um conjunto específico de pontos pode assumir diferentes
formas, mas todas as formas são equivalentes.
Qualquer forma pode ser transformada em outra através de simples rearranjo
algébrico.
11
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
Quando um polinômio de grau menor ou igual a n, pn(x), é ajustado exatamente a
um conjunto de n + 1 pontos discretos (x0, f(x0)), (x1, f(x1)), ..., (xn, f(xn)), o polinômio
não tem erro nos pontos dados. Ou seja, o polinômio “passa” pelos pontos dados.
12
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
O polinômio estimado (aproximado a partir da interpolação polinomial) deve
passar por todos os pontos conhecidos.
Nos pontos intermediários deverá passar próximo.
Verdadeira função
Aproximação 1
Aproximação 2
13
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
O polinômio de interpolação pode perder pontos de descontinuidade.
Existe apenas uma interpolação polinomial pn(x) que coincide com os valores exatos,
f(x0), f(x1), ..., f(xn) em n + 1 nós de interpolação distintos.
Verdadeira função
Aproximação 1
Aproximação 2
14
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
15
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial
Interpolação polinomial consiste em se obter um polinômio pn(x) que passe por todos
os n + 1 pontos {xi,f(xi)} dados, isto é:
pn(x0)=f(x0)
pn(x1)=f(x1) (Equação 1)
…
pn(xn)=f(xn)
(n + 1 pontos)
16
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial – Polinômio Interpolador
pn(x) é denominado de polinômio interpolador
...
pn xn a0 a1xn a2xn2 anxnn f xn
17
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Interpolação Polinomial - Formas
Há uma variedade de formas matemáticas em que o polinômio pode ser expresso.
18
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange
19
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Forma Geral
Seja um conjunto de n + 1 pontos {xi,f(xi)}. Encontrar um polinômio interpolador
pn(x) que satisfaça a Equação (1), isto é, passe por todos os pontos.
n
pn (x) L i (x)f(xi )
i 0
n
x xj
L i (x)
j 0 xi x j
j i
20
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Forma Geral
pn(x) passa exatamente sobre {xi,f(xi)}, ou seja,
pn (xi ) f(xi )
Lk x k 1 e
Lk x i 0 se, i k
Lk (x)
x x 0 x x1 x xk1 x xk1 x xn
xk x 0 xk x1 xk xk1 xk xk1 xk xn
21
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Forma geral de 1ª ordem
Forma linear (n=1). Usado para 2 pontos dados: (x0, f(x0)) e (x1, f(x1)),
x x1 x x0
p1 (x) f(x0 ) f(x1 )
x 0 x1 x1 x 0
L 0 (x) L 1 (x)
22
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 1ª ordem
Ajuste uma reta aos seguintes pontos {x, f(x)}: {(2; 3,1) (4; 5,6)}
x x1 x x0 x 4 x 2
p1 x f x 0 f x1 p1 x 3,1 5,6 1,55 x 4 2,8 x 2
x x x x 2 4 4 2
0 1 1 0
1
p1 x 25x 12
20
p1 x 1,25x 0,6
{x,f(x)}
p1(x)
http://www.solvemymath.com/online_math_calculator/interpolation.php
23
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Forma geral de 2ª ordem
Forma quadrática (n=2).
p2 (x)
x x1 x x2 f(x ) x x 0 x x2 f(x ) x x 0 x x1 f(x )
x 0 x1 x 0 x2 0 x1 x 0 x1 x2 1 x2 x 0 x2 x1 2
L 0 (x) , j 0 L1 (x) , j 1 L 2 (x) , j 2
24
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 2ª ordem
Ajuste uma parábola aos seguintes pontos {x,f(x)}: {(1/3; 2), (1/4; -1), (1, 7)}
p2 (x) f(x0 )L0 (x) f(x1 )L1 (x) f(x2 )L2 (x)
L 0 (x)
x x1 x x 2 x 1/4 x 1
x 0 x1 x 0 x 2 1/3 1/4 1/3 1
L 1 (x)
x x 0 x x 2 x 1/3 x 1
x1 x 0 x1 x 2 1/4 1/3 1/4 1
L 2 (x)
x x 0 x x1 x 1/3 x 1/4
x 2 x 0 x 2 x1 1 1/3 1 1/4
p2 (x) 2 18(x 1/4)(x 1) 116(x 1/3)(x 1) 72(x 1/3)(x 1/4)
continua ...
25
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 2ª ordem
... continuação
p2 (x) 2 18(x 1/4)(x 1) 116(x 1/3)(x 1) 72(x 1/3)(x 1/4)
p2 (x)
1
6
228x 2 349x 79
{x,f(x)}
p2(x)
http://www.solvemymath.com/online_math_calculator/interpolation.php
26
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 4ª ordem
Ajuste um polinômio para interpolar:
x f(x)
0 1
1 3
2 2
3 5
4 4
continua ...
27
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 4ª ordem
... continuação
4
p 4 (x) f(xi ) L i L 0 3L 1 2L 2 5L 3 4L 4
i 0
28
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Exemplo de 4ª ordem
... continuação
4
p4 (x) f(xi ) L i L 0 3L 1 2L 2 5L 3 4L 4
i 0
p4 (x)
1
24
15x 4 118x 3 285x 2 230x 24
{x,f(x)}
p4(x)
http://www.solvemymath.com/online_math_calculator/interpolation.php
29
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Vantagens
A fórmula de Lagrange é popular, pois é bem conhecida e é fácil de codificar.
Além disso, os dados não são obrigados a ser especificado com x em ordem
crescente ou decrescente.
30
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação
Forma de Lagrange – Desvantagens
Embora o cálculo de pn(x) é simples, o método ainda não é eficiente para grandes
valores de n.
A interpolação polinomial de ordem alta é instável!
...
31
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina