INTERPOLAÇÃO

Interpolar uma função f(x) consiste em aproximar
essa função por 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).

Sueli Liberatti Javaroni
A necessidade de se efetuar esta substituição surge
em várias situações, como por exemplo:

são conhecidos somente os valores numéricos da
função para um conjunto de pontos e é necessário
calcular o valor da função em um ponto não
tabelado;

a função em estudo tem uma expressão tal que
operações como a diferenciação e a integração são
difíceis (ou mesmo impossíveis) de serem
realizadas.

Sueli Liberatti Javaroni
Interpretação geométrica
Considere (n +1) pontos distintos x
0
, x
1
, ... , x
n
,
chamamos nós da interpolação, e os valores de f(x)
nesses pontos: f(x
0
), f(x
1
), ..., f(x
n
).
A forma de interpolação de f(x) consiste em se obter
uma determinada função g(x) tal que:

Sueli Liberatti Javaroni
Sueli Liberatti Javaroni
Interpolação Polinomial

A interpolação por meio de polinômios consiste em, dados
(n+1) pontos distintos (x
0
,f(x
0
)), (x
1
,f(x
1
)), ..., (x
n
,f(x
n
)),
aproximar f(x) por um polinômio de grau ≤ n, , tal que:

A representação de p
n
(x) é dada por:

p
n
(x) = a
0
+ a
1
x + a
2
x
2
+ ... + a
n
x
n
.
Desta forma, obter p
n
(x) consiste em obter os coeficientes a
0,

a
1
, a
2
, ..., a
n
que satisfazem (I).
(I)
Sueli Liberatti Javaroni
Teorema: Existência e unicidade do
Polinômio Interpolador


Seja f(x) definida em x
0
, x
1
, ... , x
n
, (n + 1)
pontos distintos de um intervalo [a, b]. Então
existe um único polinômio p(x) de grau menor ou
igual a n tal que .
Sueli Liberatti Javaroni
Desta forma, obter ) ( p
n
x consiste em obter os coeficientes a
0,
a
1
, a
2
, ..., a
n
. Da
condição p
n
(x
k
) = f(x
k
), ¬ k = 0, 1, 2, ..., n, temos o seguinte sistema linear:

( )
( )
( ) ¦
¦
¦
¦
¹
¦
¦
¦
¦
´
¦
= + + + +
= + + + +
= + + + +
n
n
n n n n
n
n
n
n
x f x a x a x a a
x f x a x a x a a
x f x a x a x a a



2
2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
. . . . . .
. . . . . .
. . . . . .


com (n + 1) equações e (n + 1) variáveis: a
0
, a
1
, ..., a
n
.

A matriz dos coeficientes do sistema é dada por:

A =
|
|
|
|
|
|
|
|
.
|

\
|
n
n n n
n
n
x x x
x x x
x x x



2
1
2
1 1
0
2
0 0
1
. . . .
. . . .
. . . .
1
1


Esta matriz é conhecia como matriz de Vandermonde e, portanto, desde que x
0,

x
1
, ..., x
n
sejam pontos distintos, temos det (A) = 0 e, então, o sistema linear admite
solução única.
Sueli Liberatti Javaroni
Determinação do Polnômio Interpolador usando
resolução de Sistema Linear
Seja f(x) definida um intervalo [a, b] e sejam x
0
, x
1
, ... , x
n
, (n
+ 1) pontos distintos em [a, b] e y
i
= f(x
i
), i = 0, ..., n.
Seja p
n
(x) o polinômio de grau n que interpola f em x
0
, ..., x
n
.
Podemos representar p
n
(x) na forma:
p
n
(x) = a
0
+ a
1
x + a
2
x
2
+ ... + a
n
x
n
.
Então
p
n
(x
i
) = a
0
+ a
1
x
i
+ a
2(
x
i
)
2
+ ... + a
n (
x
i
)
n
.
E vale
Sueli Liberatti Javaroni
O que resulta no sistema linear cujas incógnitas
são a
0
, a
1
,..., a
n
:
Uma das maneiras de se obter a
0
, ...,a
n
, é utilizando os
métodos de resolução de sistemas já estudados.
Sueli Liberatti Javaroni
Forma de Lagrange do Polinômio de
Interpolação

Seja f(x) definida um intervalo [a, b] e sejam x
0
, x
1
, ... , x
n
, (n
+ 1) pontos distintos em [a, b] e y
i
= f(x
i
), i = 0, ..., n.
Seja p
n
(x) o polinômio de grau n que interpola f em x
0
, ..., x
n
.
Podemos representar p
n
(x) na forma:
p
n
(x) = y
0

0
(x) + y
1

1
(x) + ... + y
n

n
(x),
em que os polinômios l
k
(x) são de grau n. Para cada i,
queremos que a condição p
n
(x
i
) = y
i
seja satisfeita, ou seja:

p
n
(x) = y
0

0
(x) + y
1

1
(x) + ... + y
n

n
(x)= y
i
Sueli Liberatti Javaroni
A forma mais simples de se satisfazer esta
condição é impor:


k
(x
i
) =
¦
¹
¦
´
¦
=
=
i k se
i k se
1
0

Para satisfazer esta condição, definimos:


k
(x) =
( )( ) ( )( ) ( )
( )( ) ( )( ) ( )
n k k k k k k k
n k k
x x x x x x x x x x
x x x x x x x x x x
÷ ÷ ÷ ÷ ÷
÷ ÷ ÷ ÷ ÷
+ ÷
+ ÷
 
 
1 1 1 0
1 1 1 0

Polinômio de grau n.
Sueli Liberatti Javaroni
A forma de Lagrange para o polinômio
interpolador é dada por:

p
n
(x) = ( )
¿
=
n
k
k k
x y
0
 , em que ( )
( )
( )
[
[
=
=
=
=
÷
÷
=
n
k j
j
j k
n
k j
j
j
k
x x
x x
x
0
0
 .
Sueli Liberatti Javaroni
Exemplo 1:

Considere a função dada na forma discreta:

Sueli Liberatti Javaroni
x -1 0 3
f(x) 15 8 -1

a) Determine o polinômio de interpolação de Lagrange.
b) Calcule f(1).
Exemplo 2:
Dada a tabela:



construir o polinômio de interpolação de
Lagrange de f(x) e calcular f(0.6).

Sueli Liberatti Javaroni
x 0 0.5 1 1.5
f(x) -1 -1.25 -3 -6.25

como por exemplo: são conhecidos somente os valores numéricos da função para um conjunto de pontos e é necessário calcular o valor da função em um ponto não tabelado. a função em estudo tem uma expressão tal que operações como a diferenciação e a integração são difíceis (ou mesmo impossíveis) de serem realizadas. Sueli Liberatti Javaroni .A necessidade de se efetuar esta substituição surge em várias situações.

A forma de interpolação de f(x) consiste em se obter uma determinada função g(x) tal que: Sueli Liberatti Javaroni . f(xn).. chamamos nós da interpolação.Interpretação geométrica Considere (n +1) pontos distintos x0. . f(x1). .. ... x1. xn. e os valores de f(x) nesses pontos: f(x0)..

Sueli Liberatti Javaroni .

. .. + anxn..Interpolação Polinomial A interpolação por meio de polinômios consiste em. dados (n+1) pontos distintos (x0.f(xn)). a1.f(x1)). Sueli Liberatti Javaroni . (xn.. aproximar f(x) por um polinômio de grau ≤ n. (x1.f(x0)). . . tal que: (I) A representação de pn(x) é dada por: pn(x) = a0 + a1x + a2x2 + . Desta forma.. an que satisfazem (I).... obter pn(x) consiste em obter os coeficientes a0. a2.

(n + 1) pontos distintos de um intervalo [a. x1. xn. Sueli Liberatti Javaroni .. b]. . Então existe um único polinômio p(x) de grau menor ou igual a n tal que ..Teorema: Existência e unicidade do Polinômio Interpolador Seja f(x) definida em x0. .

a2..  .  a2 x12 . . portanto. n. temos o seguinte sistema linear: a 0  a 0 . a1.Desta forma. . x1. o sistema linear admite Sueli Liberatti Javaroni solução única. .   . . 1 x n  2 x0  x n  0  2 n x1  x 1  . Da condição pn(xk) = f(xk). an.. . .. . desde que x0. A=  . .  2 xn  x n  n Esta matriz é conhecia como matriz de Vandermonde e. . . 2.. . obter p n ( x) consiste em obter os coeficientes a0. . a1. 2  a 2 xn    an x1n . . n    a n xn  f  xn  com (n + 1) equações e (n + 1) variáveis: a0.  a1 xn 2  a 2 x0 n    a n x0   f  x0  f x1  . . então.. . .  k = 0..  a 0   a1 x0  a1 x1 . . 1. xn sejam pontos distintos.   . . . . .. . an.   .. temos det (A)  0 e.. ... A matriz dos coeficientes do sistema é dada por:  1 x0  1 x1 ..

xn....Determinação do Polnômio Interpolador usando resolução de Sistema Linear Seja f(x) definida um intervalo [a. + an (xi)n. ... xn. b] e sejam x0. Podemos representar pn(x) na forma: pn(x) = a0 + a1x + a2x2 + . (n + 1) pontos distintos em [a. .. E vale Sueli Liberatti Javaroni .. n. i = 0. .. . + anxn. b] e yi = f(xi). Então pn(xi) = a0 + a1xi + a2(xi)2 + ..... x1. Seja pn(x) o polinômio de grau n que interpola f em x0.

an: Uma das maneiras de se obter a0. a1.an..... . Sueli Liberatti Javaroni .... é utilizando os métodos de resolução de sistemas já estudados.O que resulta no sistema linear cujas incógnitas são a0.

em que os polinômios lk(x) são de grau n. i = 0.. .... .. xn. + yn ℓ n(x)= yi Sueli Liberatti Javaroni . . x1. ou seja: pn(x) = y0ℓ0(x) + y1 ℓ 1(x) + . n.... Podemos representar pn(x) na forma: pn(x) = y0ℓ0(x) + y1 ℓ 1(x) + . (n + 1) pontos distintos em [a. + yn ℓ n(x).. b] e yi = f(xi). Seja pn(x) o polinômio de grau n que interpola f em x0. Para cada i.. . xn..Forma de Lagrange do Polinômio de Interpolação Seja f(x) definida um intervalo [a.. queremos que a condição pn(xi) = yi seja satisfeita. b] e sejam x0.

Sueli Liberatti Javaroni . definimos: ℓk(x) = x  x0 x  x1 x  xk 1 x  xk 1 x  xn  xk  x0 xk  x1 xk  xk 1 xk  xk 1 xk  xn  Polinômio de grau n.A forma mais simples de se satisfazer esta condição é impor: 0 se k  i  ℓk (xi) =  1 se k  i  Para satisfazer esta condição.

em que k 0 k k n  k x    x j 0 j k j 0 j k n k  xj  . Sueli Liberatti Javaroni .A forma de Lagrange para o polinômio interpolador é dada por:  x  x  n j pn(x) =  y  x  .

Exemplo 1: Considere a função dada na forma discreta: x f(x) -1 15 0 8 3 -1 a) Determine o polinômio de interpolação de Lagrange. b) Calcule f(1). Sueli Liberatti Javaroni .

25 1 -3 1. Sueli Liberatti Javaroni .6).25 construir o polinômio de interpolação de Lagrange de f(x) e calcular f(0.5 -1.Exemplo 2: Dada a tabela: x f(x) 0 -1 0.5 -6.