Você está na página 1de 31

Métodos Numéricos

Interpolação – Métodos de Lagrange

Professor Volmir Eugênio Wilhelm


Professora Mariana Kleina
Interpolação

Consiste em determinar uma função g(x) que descreve de forma aproximada o


comportamento de outra função f(x) que não se conhece. São conhecidos alguns valores
tabelados do tipo (x, f(x)).

2
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Interpolação

 No exemplo só se conhece a função para 5 valores de x - nós de interpolação

 Deseja-se conhecer o valor da função em pontos intermediários

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.

Interpolar um ponto x a um conjunto de n + 1 dados {xi,f(xi)}, significa calcular


o valor de f(x), sem conhecer a forma analítica de f(x) ou ajustar uma função
analítica aos dados.

 O método para estimar valores “fora” de pontos conhecidos é a extrapolaçã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

4,5 0,046 Excel 


0,05
4,5; 0,046
0,04

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:

Temperatura – t 0,000 5,000 10,000 15,000


Viscosidade – v(t) 1,792 1,519 1,308 1,140

 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.

 A interpolação é executada usando funções aproximadas, tais como:


1. Funções trigonométricas
2. Funções exponenciais
3. Série de Fourier
4. Wavelets
5. Splines
6. Polinômios – Interpolação Polinomial

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.

 No entanto, nos pontos intermediários há erros em relação ao verdadeiro valor de


f(x) e pn(x), o qual é dado por

E(x) = f(x) - pn(x)

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

1a ordem (linear) 2a ordem (quadrática) 3a ordem (cúbica)

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 x   a0  a1x  a2x2    anxn  f x 

pn x 0   a0  a1x 0  a2x20    anxn0  f x 0 

pn x1   a0  a1x1  a2x12    anxn1  f x1 

...
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.

Estudaremos somente duas formas:

1. o polinômio de Lagrange (Ruggiero, seção 5.3.2)

2. o polinômio de Newton (Ruggiero, seção 5.3.3)

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.

 A forma geral para n + 1 pontos é

n
pn (x)   L i (x)f(xi )
i 0
n
x  xj
L i (x)  
j 0 xi  x j
j i

pn x   L0 x fx0   L1 x fx1   L2 xfx2     Ln x fxn 

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 )

 Pode-se verificar isso facilmente, pois:

Lk x k   1 e
Lk x i   0 se, i  k

Lk (x) 
x  x 0 x  x1   x  xk1 x  xk1   x  xn 
xk  x 0 xk  x1   xk  xk1 xk  xk1   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)  116(x  1/3)(x  1)  72(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)  116(x  1/3)(x  1)  72(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

(x  1) (x  2) (x  3) (x  4) (x  1)(x  2)(x  3)(x  4)


L0  
(0  1) (0  2) (0  3) (0  4) 24
(x  0) (x  2) (x  3) (x  4) x(x  2)(x  3)(x  4)
L1  
(1  0) (1  2) (1  3) (1  4) 6
(x  0) (x  1) (x  3) (x  4) x(x  1)(x  3)(x  4)
L2  
(2  0) (2  1) (2  3) (2  4) 4
(x  0) (x  1) (x  2) (x  4) x(x  1)(x  2)(x  4)
L3  
(3  0) (3  1) (3  2) (3  4) 6
(x  0) (x  1) (x  2) (x  3) x(x  1)(x  2)(x  3)
L4  
(4  0) (4  1) (4  2) (4  3) 24 continua ...

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