Interpolação Polinomial

Cálculo Numérico
Engenharia de Produção

Carolina Lupifierio Antonio

carolinalupifierio@gmail.com

Departamento de Matemática
Universidade Estadual de Maringá
Polinômios

Polinômios são funções da forma:

p(x) = an xn + an−1 xn−1 + ... + a1 x + a0

Caracterı́sticas:
Estão definidos para todo x ∈ R.
A derivada de um polinômio é um polinômio.
A integral de um polinômio é um polinômio.
Interpolaçã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 definida a priori e que satisfaça algumas propriedades. A
função g(x) é então usada em substituição à função f (x).

Em muitos casos, temos apenas um conjunto de pontos:

x0 , x1 , x2 , ..., xn

Por exemplo, em dados obtidos através de experimentos.

Se vamos aproximar estes pontos por uma função, dadas as
caracterı́sticas apresentadas, os polinômios são bons candidatos.
Exemplo

x0 , x 1 , x 2 , x 3 , x 4
Exemplo

x0 , x 1 , x 2 , x 3 , x 4
Em outros casos, a função em estudo tem uma expressão difı́cil
tal que operações como derivar ou integrar são difı́ceis (ou
impossı́veis) de serem realizadas.
Em outros casos, a função em estudo tem uma expressão difı́cil
tal que operações como derivar ou integrar são difı́ceis (ou
impossı́veis) de serem realizadas.
Em outros casos, a função em estudo tem uma expressão difı́cil
tal que operações como derivar ou integrar são difı́ceis (ou
impossı́veis) de serem realizadas.
Interpolação Polinomial

Dados n + 1 pontos: (x0 , f (x0 )), (x1 , f (x1 )), ..., (xn , f (xn )),
queremos aproximar f (x) por um polinômio pn (x), de grau
menor ou igual a n, tal que

pn (xk ) = f (xk ), k = 0, 1, ..., n.

Temos que
 

 pn (x0 ) = f (x0 ) 
a0 + a1 x0 + a2 x20 + ... + an xn0 = f (x0 )
 
pn (x1 ) = f (x1 )
 a0 + a1 x1 + a2 x2 + ... + an xn = f (x1 )

1 1
.. =⇒ .. .. .. ..


 . 

 . . . .
 

pn (xn ) = f (xn )
 2 n
a0 + a1 xn + a2 xn + ... + an xn = f (xn )
Assim, da condição pn (xk ) = f (xk ), com k = 0, 1, ..., n obtemos
um sistema linear, com n + 1 equações e n + 1 incógnitas:

a0 , a1 , ..., an

A matriz dos coeficientes A é

x20 xn0
 
1 x0 ···
 1 x1 x21 ··· xn1 
A= .
 
 ..


1 xn x2n · · · xnn

chamada de matriz de Vandermonde, é tal que det(A) 6= 0

desde que x0 , x1 , ..., xn sejam distintos. Portanto o sistema
admite única solução.
Formalmente, temos o seguinte teorema:

Teorema (Existência e Unicidade)

Existe um único polinômio interpolador pn (x), de grau menor ou
igual a n, tal que

pn (xk ) = f (xk ), ∀k = 0, 1, ..., n

desde que xi 6= xj para todo i 6= j.

Exemplo
Encontre um polinômio de grau menor ou igual a 2 que interpola
os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 é o polinômio que interpola
3 3
f (x) em x0 = −1, x1 = 0 e x2 = 2.
Exemplo
Encontre um polinômio de grau menor ou igual a 2 que interpola
os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 é o polinômio que interpola
3 3
f (x) em x0 = −1, x1 = 0 e x2 = 2.
Outras formas de Interpolação Polinomial

Apesar da simplicidade, precisamos resolver um sistema

linear n × n onde n denota o grau do polinômio
interpolador.

A matriz dos coeficientes do sistema linear - uma matriz de

Vandermonde - pode ser mal condicionada. Logo, o
polinômio interpolador obtido pode conter erros de
arredondamento.

Existem outras formas de se encontrar o polinômio

interpolador.
O polinômio interpolador pode ser escrito de forma geral como

pn (x) = a0 g0 (x) + a1 g1 (x) + ... + an gn (x),

onde as funções base g0 , g1 , ..., gn são polinômios de grau menor

ou igual a n.

O polinômio interpolador é obtido resolvendo o sistema linear

com matriz dos coefientes igual à:
 
g0 (x0 ) g1 (x0 ) g2 (x0 ) · · · gn (x0 )
 g0 (x1 ) g1 (x1 ) g2 (x1 ) · · · gn (x1 ) 
A=
 
.. .. .. .. .. 
 . . . . . 
g0 (xn ) g1 (xn ) g2 (xn ) · · · gn (xn )

Na matriz de Vandermonde, temos

g0 (x) = 1, g1 (x) = x, g2 (x) = x2 , · · · , gn (x) = xn .

Forma de Lagrange

Na forma de Lagrange, as funções base, denotadas por

L0 , L1 , ...Ln , são tais que a matriz do sistema é a identidade e
os coeficientes ai = yi = f (xi ), i = 0, 1, ..., n.

pn (x) = y0 L0 (x) + y1 L1 (x) + ... + yn Ln (x),

onde
(x − x0 )(x − x1 )...(x − xk−1 )(x − xk+1 )...(x − xn )
Lk (x) =
(xk − x0 )(xk − x1 )...(xk − xk−1 )(xk − xk+1 )...(xk − xn )

Note que Lk é um polinômio de grau n com raı́zes

x0 , x1 , ..., xk−1 , xk+1 , ..., xn .
 (x − x0 )(x − x1 )...(x − xk−1 )(x − xk+1 )...(x − xn )
Lk (x) =
(xk − x0 )(xk − x1 )...(xk − xk−1 )(xk − xk+1 )...(xk − xn )
n
Y (x − xi )
=
(xk − xi )
i6=k

(
Lk (xk ) = 1
Lk (xi ) = 0, se i 6= k.
Exemplo
Use a forma de Lagrange para encontrar o polinômio de grau
menor ou igual a 2 que interpola os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 .
3 3
Exemplo
Use a forma de Lagrange para encontrar o polinômio de grau
menor ou igual a 2 que interpola os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 .
3 3
Forma de Newton

No método de Newton, escolhemos as funções base de modo que

o sistema linear resultante seja triangular inferior.

Assim, tomamos as funções base como

N0 (x) = 1,
N1 (x) = x − x0 ,
N2 (x) = (x − x0 )(x − x1 ),
..
.
Nn (x) = (x − x0 )(x − x1 )...(x − xn−1 ).
Consequentemente, na forma de Newton, o polinômio
interpolador é:

pn (x) = d0 + d1 (x − x0 ) + d2 (x − x0 )(x − x1 ) + ...

... + dn (x − x0 )(x − x1 )...(x − xn−1 )

 
1

 1 (x1 − x0 ) 

A=
 1 (x2 − x0 ) (x2 − x1 ) 

 .. .. .. .. 
 . . . . 
1 (xn − x0 ) (xn − x1 ) · · · (xn − xn−1 )
Operador Diferenças Divididas
Os coeficientes dk , k = 0, 1, ..., n, são diferenças divididas de
ordem k entre os pontos (xj , f (xj )), j = 0, 1, ..., k.

Definição (Operador Diferenças Divididas)

Ordem 0: f [x0 ] = f (x0 ) = y0 .
f [x1 ] − f [x0 ] f (x1 ) − f (x0 )
Ordem 1: f [x0 , x1 ] = =
x1 − x0 x1 − x0
f [x1 , x2 ] − f [x0 , x1 ]
Ordem 2: f [x0 , x1 , x2 ] =
x2 − x0
Ordem n:
f [x1 , x2 , ..., xn ] − f [x0 , x1 , ..., xn−1 ]
f [x0 , x1 , x2 , ..., xn ] =
xn − x0
Dizemos que f [x0 , x1 , ..., xk ] é a diferença dividida de ordem k da
função f (x) sobre os k + 1 pontos x0 , x1 , ..., xk .
Exemplo
Seja f (x) tabelada abaixo:

x -1 0 1 2 3
f (x) 1 1 0 -1 -2

Construa a tabela de diferenças divididas da função f (x).

Usando o operador diferenças divididas, os coeficientes
d0 , d1 , ..., dn são dados por

dk = f [x0 , x1 , ..., xk ], ∀k = 0, 1, ..., n.

Portanto, a forma de Newton nos fornece

pn (x) = d0 + d1 (x − x0 ) + d2 (x − x0 )(x − x1 ) + ...

... + dn (x − x0 )(x − x1 )...(x − xn−1 )
⇓
pn (x) = f (x0 ) + f [x0 , x1 ](x − x0 ) + f [x0 , x1 , x2 ](x − x0 )(x − x1 ) +
+... + f [x0 , x1 , ..., xn ](x − x0 )(x − x1 )...(x − xn−1 )
⇓
pn (x) = f (x0 ) + (x − x0 ){f [x0 , x1 ] + (x − x1 ){f [x0 , x1 , x2 ] +
+(x − x2 ){f [x0 , x1 , x2 , x3 ] + ... + (x − xn−1 )f [x0 , ..., xn ]}}}
Usando o operador diferenças divididas, os coeficientes
d0 , d1 , ..., dn são dados por

dk = f [x0 , x1 , ..., xk ], ∀k = 0, 1, ..., n.

Portanto, a forma de Newton nos fornece

pn (x) = d0 + d1 (x − x0 ) + d2 (x − x0 )(x − x1 ) + ...

... + dn (x − x0 )(x − x1 )...(x − xn−1 )
⇓
pn (x) = f (x0 ) + f [x0 , x1 ](x − x0 ) + f [x0 , x1 , x2 ](x − x0 )(x − x1 ) +
+... + f [x0 , x1 , ..., xn ](x − x0 )(x − x1 )...(x − xn−1 )
⇓
pn (x) = f (x0 ) + (x − x0 ){f [x0 , x1 ] + (x − x1 ){f [x0 , x1 , x2 ] +
+(x − x2 ){f [x0 , x1 , x2 , x3 ] + ... + (x − xn−1 )f [x0 , ..., xn ]}}}
Exemplo
Use a forma de Newton para encontrar o polinômio de grau menor
ou igual a 2 que interpola os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 .
3 3
Exemplo
Use a forma de Newton para encontrar o polinômio de grau menor
ou igual a 2 que interpola os pontos da tabela:

x -1 0 2
f (x) 4 1 -1

7 2
Resposta: p2 (x) = 1 − x + x2 .
3 3