.

19:56

Monitoria de Cálculo Numérico 💀

◼ Monitores:
Garcia
Felipe Oliveira
Couto
Samuel Cunha
 .
19:56

Matérias que cairão na P2 de CAN

◼ Método de Newton-Raphson
◼ Interpolação por Lagrange
◼ Interpolação por Newton
◼ Integração numérica
Métodos Numéricos

Interpolação Polinomial:
Introdução;
Lagrange.
Polinômios
◼ Polinômios são funções da forma:

Eles possuem características especiais:

 São fáceis de calcular.

 A derivada de um polinômio é um polinômio.
 A integral de um polinômio é um polinômio.
Interpolação polinomial (Aplicação 1)
x0, x1, ... xn

polinômio
Interpolação polinomial (Aplicação 2)
◼ Em outros casos, temos a forma da função f(x). Ainda
assim, para simplificar o manejo, pode ser
interessante aproximá-la por um polinômio.
polinômio
Teorema da unicidade
◼ Teorema 1 : Dados n+1 pontos distintos x 0,x1,...xn e n+1
valores y0, y1, ..., yn, existe um e só um polinômio P n(x),
de grau menor ou igual a n, tal que:
Pn(xk) = yk, k=0,...,n
Aplicação
◼ Podemos resolver o sistema

E obter os valores dos coeficientes do Polinômio que

interpola os pontos. Porém:

Trabalhoso
Susceptível a erros numéricos.

Vamos estudar outras maneiras!

Interpolação polinomial
◼ Já sabemos que podemos obter o polinômio que
interpola os pontos:

(x0,y0), (x1,y1), ... (xn,yn)

polinômio
 Interpolação Polinomial

◼ A necessidade de obter um valor intermediário que

não consta de uma tabela ocorre comumente.

◼ Dados experimentais, tabelas estatísticas e de

funções complexas são exemplos desta situação.

◼ Solução: uso de métodos numéricos - Interpolação.

 Interpolação Polinomial

◼ A interpolação consiste em determinar uma função,

que assume valores conhecidos em certos pontos.

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

◼ Função a ser considerada:

 Polinômios  Interpolação Polinomial
 Interpolação Polinomial
◼ O problema geral da interpolação por meio de
polinômios consiste em:

◼ 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.
 Interpolação Polinomial
◼ Interpolação polinomial consiste em se obter um
polinômio p(x) que passe por todos os pontos do conjunto
de (n+1) dados {xi,f(xi)}, isto é:

p(x0)=f(x0)

p(x1)=f(x1)

… (Equação 1)

p(xn)=f(xn)

Obs: contagem começa em zero, portanto tem-se n+1 pontos na expressão.

 Interpolação Polinomial
◼ Forma de Lagrange
 Seja um conjunto de n+1 dados {xi,f(xi)}.
Encontrar um polinômio interpolador p(x) que
satisfaça a condição (1), isto é, passe por todos os
pontos.
p(x) = L0(x)  f (x0) + L1(x)  f (x1)+... +Ln (x)  f (xn )
Lk(x) são polinômios tais que:

Lk ( xi ) =  ki (Eq. 2) e sendo que:

0 se , k  i
 ki = 
1 se , k = i
 Interpolação Polinomial
◼ Forma de Lagrange
 Portanto,

p( x0 ) = L0 ( x0 )  f ( x0 ) + L1 ( x0 )  f ( x1 )+... + Ln ( x0 )  f ( xn )
p( x0 ) = 1 f ( x0 ) + 0  f ( x1 )+... +0  f ( xn )
p( x0 ) = f ( x0 )
e
p( x1 ) = L0 ( x1 )  f ( x 0 ) + L1 ( x1 )  f ( x1 ) +... + Ln ( x1 )  f ( x n )
p( x1 ) = 0  f ( x 0 ) + 1  f ( x1 ) +... +0  f ( x n )
p ( x1 ) = f ( x1 )
Ou seja: p( xi ) = f ( xi ) ( p(x) passa sobre os pontos {xi,f(xi)} )
 Interpolação Polinomial

◼ Forma de Lagrange

 Temos que encontrar os polinômios Lk(x), que

satisfaçam (2). Uma solução é:

(x − x ) (x − x )... (x − x ) (x − x )... (x − x )

k −1 k +1
L ( x) =
0 1 n
k
(x − x ) (x − x )... (x − x ) (x − x )... (x − x )
k 0 k 1 k ki −1 k ki +1 k n

Pois:

Lk ( x k ) = 1 e
Lk ( xi ) = 0 se, i  k
 Interpolação Polinomial
◼ Interpolação para 2 pontos (n+1=2) - ajuste de retas
(n=1) (Interpolação Linear)

xi x0 x1
f(xi) f(x0) f(x1)

De (3):

1
p( x) =  Li ( x). f ( xi ) = L0 ( x). f ( x0 ) + L1 ( x). f ( x1 )
i =0
 Interpolação Polinomial
◼ Interpolação para 2 pontos (n+1=2) - ajuste de retas
(n=1)

As funções Li (x) devem satisfazer (2), ou seja:

L0 (x0) =1 L1 (x0) =0
L0 (x1) =0 L1 (x1) =1

As funções:

x − x1 e
x − x0 satisfazem
L0 ( x) = L1 ( x ) =
x0 − x1 x1 − x0
 Interpolação Polinomial

◼ Interpolação para 2 pontos (n+1=2) - ajuste de retas

(n=1)

 x − x1   x − x0 
p(x ) =    f (x0 ) +    f (x1 )
 x0 − x1   x1 − x0 
 Interpolação Polinomial
◼ Interpolação para 3 pontos (n+1=3) - ajuste de
parábolas (n=2) (Interpolação quadrática)

xi x0 x1 x2
f(xi) f(x0) f(x1) f(x2)
De (3):

2
p(x ) =  Li  f (xi ) = L0  f (x0 ) + L1  f (x1 ) + L2  f (x2 )
i =0
 Interpolação Polinomial
◼ Interpolação para 3 pontos (n+1=3) - ajuste de
parábolas (n=2)

As funções Li (x) devem satisfazer (2), ou seja:

L0 (x0) =1 L1 (x0) =0 L2 (x0) =0

L0 (x1) =0 L1 (x1) =1 L2 (x1) =0
L0 (x2) =0 L1 (x2) =0 L2 (x2) =1

As funções:

(x − x1 )  (x − x2 ) (x − x0 )  (x − x2 ) L = (x − x0 )  (x − x1 )
L0 = L1 =
(x0 − x1 )  (x0 − x2 ) (x1 − x0 )  (x1 − x2 ) 2 (x2 − x0 )  (x2 − x1 )
satisfazem
 Interpolação Polinomial
◼ Interpolação para 3 pontos (n+1=3) - ajuste de
parábolas (n=2)

(x − x1 ) (x − x2 ) ( ) (x − x0 ) (x − x2 ) ( ) (x − x0 ) (x − x1 ) ( )
p ( x) =  f x0 +  f x1 +  f x2
(x0 − x1 ) (x0 − x2 ) (x1 − x0 ) (x1 − x2 ) (x2 − x0 ) (x2 − x1 )
 Interpolação Polinomial
◼ Ajuste uma reta aos seguintes pontos (x;f(x)):
 (2; 3,1) e (4; 5,6)

 x − x1   x − x0 
p(x ) =    f (x0 ) +    f (x1 )
 x0 − x1   x1 − x0 

 x −4  x −2
p(x ) =    3.1 +    5.6 = −1.55  (x − 4) + 2.8  (x − 2)
2−4 4−2

p(x) = 1.25  x + 0.6

Fórmula de Lagrange – Forma Geral
◼ Tome o seguinte polinômio de grau n:

◼ No numerador, temos os produtos (x-xi), com i k.

◼ No denominador temos os produtos (x k-xi), com i k.
◼ Note que:
Exemplo
◼ Considere os pontos:
x -1 0 3
f(x) 15 8 -1

a) Determine o polinômio de interpolação

b) Calcule uma aproximação para f(1)
Exemplo (solução) x -1 0 3
f(x) 15 8 -1

◼ Temos:

Como temos três pontos, necessitamos de um

polinômio de grau 2. O polinômio de interpolação de
Lagrange é dado por:
Exemplo (solução) x -1 0 3
f(x) 15 8 -1

Logo:
Exemplo (solução) x -1 0 3
f(x) 15 8 -1

f(x) = P(x) para x0, x1 e x2.

Para x=1, f(1) ≈ P(1) = 3

Exemplo
◼ Encontrar o polinômio que interpola a função f(x) =
1/x2 nos pontos x0 = 2, x1 = 2,5 e x2 = 4.
Exemplo (solução)