INTERPOLAO

Interpolar uma funo f(x) consiste em aproximar

essa funo por outra funo g(x), escolhida entre
uma classe de funes definida a priori e que satisfaa
algumas propriedades. A funo g(x) ento usada
em substituio funo f(x).

Sueli Liberatti Javaroni
A necessidade de se efetuar esta substituio surge
em vrias situaes, como por exemplo:

so conhecidos somente os valores numricos da
funo para um conjunto de pontos e necessrio
calcular o valor da funo em um ponto no
tabelado;

a funo em estudo tem uma expresso tal que
operaes como a diferenciao e a integrao so
difceis (ou mesmo impossveis) de serem
realizadas.

Sueli Liberatti Javaroni
Interpretao geomtrica
Considere (n +1) pontos distintos x
0
, x
1
, ... , x
n
,
chamamos ns da interpolao, e os valores de f(x)
nesses pontos: f(x
0
), f(x
1
), ..., f(x
n
).
A forma de interpolao de f(x) consiste em se obter
uma determinada funo g(x) tal que:

Sueli Liberatti Javaroni
Sueli Liberatti Javaroni
Interpolao Polinomial

A interpolao por meio de polinmios 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 polinmio de grau n, , tal que:

A representao 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: Existncia e unicidade do
Polinmio Interpolador


Seja f(x) definida em x
0
, x
1
, ... , x
n
, (n + 1)
pontos distintos de um intervalo [a, b]. Ento
existe um nico polinmio 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
condio 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) equaes e (n + 1) variveis: 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, ento, o sistema linear admite
soluo nica.
Sueli Liberatti Javaroni
Determinao do Polnmio Interpolador usando
resoluo 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 polinmio 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
.
Ento
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 incgnitas
so a
0
, a
1
,..., a
n
:
Uma das maneiras de se obter a
0
, ...,a
n
, utilizando os
mtodos de resoluo de sistemas j estudados.
Sueli Liberatti Javaroni
Forma de Lagrange do Polinmio de
Interpolao

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 polinmio 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 polinmios l
k
(x) so de grau n. Para cada i,
queremos que a condio 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
condio impor:

k
(x
i
) =

=
=
i k se
i k se
1
0

Para satisfazer esta condio, 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

Polinmio de grau n.
Sueli Liberatti Javaroni
A forma de Lagrange para o polinmio
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 funo dada na forma discreta:

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

a) Determine o polinmio de interpolao de Lagrange.
b) Calcule f(1).
Exemplo 2:
Dada a tabela:



construir o polinmio de interpolao 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