Interpolao Polinomial

Prof. Dr. Santos Alberto Enriquez-Remigio

Famat-Ufu

11 de novembro de 2009

Introduo ao conceito de interpolao

A interpolao consiste em determinar uma funo que assume
valores conhecidos em certos pontos
A classe de funes escolhidas para a interpolao a priori
arbitrria, e deve ser adequada s caractersticas que pretendemos
que a funo possua

Um dos objetivos da interpolao a determinao de uma

funo g que passe pelos pontos informados da funo f .
Baseando-se na nova funo g , pode-se estimar, valores
intermedirios entre os dados conhecidos de f
Outro dos objetivos usar a funo g para aproximar as
derivadas e aintegrla da funo f pelas respectivas derivadas e
integral da funo g
0

b
a

(x )

(x )dx

(x )
b
g

( )

g x dx

Problema geral de Interpolao

Considere a tabela abaixo com (n + 1) pontos distintos de
x
f

(x )

x0
f

(x0 )

A interpolao da funo
tal que:
( ) = f (x0 ),

g x0

x1
f

(x1 )

x2
f

(x3 )

...

xn
f

(xn )

consiste em se obter uma funo g (x ),

( ) = f (x1 ),

g x1

( ) = f (x2 ),

g x2

Observe-se que no caso de interpolao, tem-se que:

dk

= |yk g (xk )|
= |f (xk ) g (xk )|
= 0

( ) = f (xn )

g xn

Gracamente

Durante o curso consideraremos que g (x ) pertence classe das

funes polinomiais
Observao
I Existem outras formas de interpolao polinomial como, por
exemplo, a frmula de Taylor para a qual as condies de
interpolao so outras.
I Assim como g (x ) foi escolhida entre as funes polinomiais,
poderiamos ter escolhido g (x ) como funo racional, funo
trigonomtrica, etc.

Expresso geral dos polinmios

I

Polinmio de grau 1
( ) = a0 + a1 x

p1 x

Polinmio de grau 2
( ) = a0 + a1 x + a2 x 2

p2 x

Polinmio de grau 3
( ) = a0 + a1 x + a2 x 2 + a3 x 3

p3 x

..
.
I

Polinmio de grau n
( ) = a0 + a1 x + a2 x 2 + . . . + an x n

pn x

Polinmio Interpolador

Consideremos o intervalo [a, b] R, os pontos

, x1 , x2 , . . . xn [a, b] e uma funo f cujos valores so
conhecidos naqueles pontos, isto , f (xi ) = fi , i = 0, 1, 2, . . . , n.
Um polinmio P , de grau menor do que ou igual a n que satisfaz:
x0

( ) = fi ,

P xi

= 0, 1, 2, . . . , n,

chama-se polinmio interpolador de

nos pontos

x0

x1

x2

, . . . , xn

Teorema (Existncia e Unicidade)

Dado um conjunto de (n + 1) pontos distintos de uma funo f ,
isto
(x0 , f0 ), (x1 , f1 ), (x2 , f2 ), . . . , (xn , fn ),

com xk 6= xj para k 6= j . Existe um nico polinmio p (x ) de grau

menor ou igual a n, tal que:
( ) = fi ,

p xi

= 0, 1, 2,

Demonstrao do Teorema
Seja p (x ) = a0 + a1 x + a2 x 2 + . . . an x n . Para obter os ai usamos a
condio de interpolao p (xi ) = fi para i = 0, 1, 2, . . . , n. Logo,
tem-se:
( ) = a0 + a1 x0 + a2 x02 + . . . an x0n

f0

p x0

f1

p x1

fn

p xn

( ) = a0 + a1 x1 + a2 x12 + . . . an x1n

( ) = a0 + a1 xn + a2 xn2 + . . . an xnn

Temos n + 1 equaes e n + 1 incgnitas. O sistema linear

associado tem a seguinte forma:

1
1
1
..
.

x0

x0

x1

x1

x2

2
x2

xn

xn

..
.

..
.

...
...
...

..

...

n
n
x1
n
x
x0

a0

f0

a1 f1

a2 f2
2
=

.. .. ..

.
.
.
n

xn

an

fn

(1)

Vamos denominar a matriz dos coecientes do sistema linear (1)

por A e os vetores incgnitas e de termos independentes por x e b,
respectivamente. Ento, temos:

A =

1
1
1
..
.

a0

x0

x1

x1

x2

xn

xn

..
.

n
n
x1
n
x

...
...
...

2
x2

..
.

..

x0

xn

2
..
.

...

a1

= a2 ,
..
.
an

x0

f0

f1

= f2
..
.
fn

O sistema anterior da forma Ax = b, onde a matriz dos

coecientes A uma matriz de Vandermonde, com determinante
dado por:
Y
|A| =

l >k

(xl xk )

Como xl 6= xk para l 6= k , segue se que o determinate da matriz

diferente de zero.
Portanto sistema linear (1) admite uma nica soluo.
Isto , existe um nico polinmio de grau n que passa pelos
pontos (xl , fl ) l = 0, 1, 2, , n

Exemplo 1: Considere a seguinte tabela de pontos de uma funo

f.
x
f

(x )

0.0
4

0.2
3.84

0.4
3.76

Determine o polinmio de grau menor ou igual a 2 que passa por

esses pontos.
Soluo.
x0
f0

= 0,

= 4,

x1
f1

= 0.2,

= 3.84,

x2

= 0.4

f2

= 3.76

( ) = a0 + a1 x + a2 x 2

p2 x

Sistema linear a ser resolvido:

1
1
1

x0

x0

x1

x1

x2

2
x2

Susbstituindo-se os valores de
acima, tem-se:

a1

a2

a0
a1
a2

f1

, ,

f0 f1 f2

dados na tabela

4
= 3.84
3.76

Resolvendo-se o sistema linear acima, tem-se:

a0 = 4,
a1 = 1,
a2 = 1.
Ento, o polinmio interpolador :
( ) = 4 x + x2

p2 x

f0

f2

x0 x1 x2

1 0
0
1 0.2 0.04
1 0.4 0.16

a0

Polinmios de Lagrange

Sejam x0 , x1 , x2 , . . . xn (n + 1 valores) com xl 6= xk para l 6= k .

Os polinmios de Lagrange Lk (x ), k = 0, 1, 2, . . . , n associados aos
valores xl l = 0, 1, 2, . . . , n so polinmios de grau n dados por:
( )=

Lk x

ou

(x x0 )(x x1 ) . . . (x xk 1 )(x xk +1 ) . . . (x xn )
(xk x0 )(xk x1 ) . . . (xk xk 1 )(xk xk +1 ) . . . (x xn )
Qn

l =0, l 6=k (x xl )
( ) = Qn
,
l =0, l 6=k (xk xl )

Lk x

= 0, 1, 2, . . . n

Alguns dos polinmios de Lagrange:

( )=

(x x1 )(x x2 )(x x3 ) . . . (x xn )
(x0 x1 )(x0 x2 )(x0 x3 ) . . . (x0 xn )

( )=

(x x0 )(x x2 )(x x3 ) . . . (x xn )
(x1 x0 )(x1 x2 )(x1 x3 ) . . . (x1 xn )

( )=

(x x0 )(x x1 )(x x3 ) . . . (x xn )
(x2 x0 )(x2 x1 )(x2 x3 ) . . . (x2 xn )

L0 x

L1 x

L2 x

..
.
( )=

Ln x

(x x0 )(x x1 )(x x2 ) . . . (x xn1 )

(xn x0 )(xn x1 )(xn x2 ) . . . (xn xn1 )

Propriedades dos polinmios de Lagrange

( ) = lk

Lk xl

n
X
k =0

( ) = 1

Lk x

(Delta

de

Kronecker

Polinmio Interpolador na Forma de Lagrange

O polinmio interpolador de grau n de f relativamente aos

pontos (x0 , f0 ), (x1 , f1 ), (x2 , f2 ), . . . , (xn , fn ) dado pela seguinte
frmula:
n
( )=

pn x

X
k =0

( )

fk Lk x

onde Lk (x ) k = 0, 1, 2, . . . , n so os polinmios de Lagrange

associado aos x0 , x1 , x2 , . . . xn .
Pode-se vericar que

( ) = fi ,

pn xi

= 0, 1, 2, . . . , n

Exemplo 2. Considere a mesma tabela do exemplo 1, isto :

x
f

(x )

0.0
4

0.2
3.84

0.4
3.76

Usando a frmula de Lagrande determine o polinmio interpolador

que passa por esses trs pontos da funo f .
Soluo.
Os valores dos xi s so: x0 = 0, x1 = 0.2, x2 = 0.4 e dos fi s
so:
f0 = 4,
f1 = 3.84,
f2 = 3.76
O polinmio usando a frmula de Lagrange :
p2 (x ) =

2
X
0

i=

fi Li (x )

Valor de
L0 ( x ) =

= 2, ento temos trs polinmios de Lagrange

(x x1 )(x x2 )
(x 0.2)(x 0.4)
(x 0.2)(x 0.4)
(x 2 0.6x + 0.08)
=
=
=
(x0 x1 )(x0 x2 )
(0 0.2)(0 0.4)
0.08
0.08

L1 (x ) =

L2 (x ) =

(x x0 )(x x2 )
x (x 0.4)
x 2 0.4x
(x 0)(x 0.4)
=
=
=
(x1 x0 )(x1 x2 )
(0.2 0)(0.2 0.4)
0.04
0.04

(x x0 )(x x1 )
(x 0)(x 0.2)
x (x 0.2) x 2 0.2x
=
=
=
(x2 x0 )(x2 x1 )
(0.4 0)(0.4 0.2)
0.08
0.08

Ento,
( ) = f0 Lo (x )+f1 L1 (x )+f2 L2 (x ) = 4L0 (x )+3.84L1 (x )+3.76L2 (x )

p2 x

Ordenando e simplicando, tem-se:

( ) = x2 x + 4

p2 x

O mesmo polinmio obtido no exemplo 1.

Para o exemplo 2, os polinmios de Lagrange foram:

( )=

L0 x

(x 2 0.6x + 0.08)
0.08

( )=

L1 x

( )=

L2 x

0.4x
0.04

0.2x
0.08

A soma desses polinmios :

( )+L1 (x )+L2 (x ) =

L0 x

2
2
x 0.4x
x 0.2x
(x 2 0.6x + 0.08)
+
+
0.08
0.04
0.08

( ) + L1 (x ) + L2 (x ) = 1

L0 x

Forma de Newton para o Polinmio Interpolador

1. outra forma de determinar-se o polinmio interpolador que
passa pelos pontos:
(x0 , f0 ), (x1 , f1 ), (x2 , f2 ), . . . , (xn , fn ).

2. A expresso do polinmio interpolador na forma de Newton

dada por:
p (x ) = d0 +d1 (x x0 )+d2 (x x0 )(x x1 )+ +d (x x0 )(x x1 ) . . . (x x
n

onde d0 , d1 , d2 ,. . . ,dn so constantes.

3. Quais so os valores das constantes d0 ,

d1

d2

,. . . ,dn1 e

dn

1 )

Diferena dividida

Denio. Sejam x , x , x ,. . . , xn (n+1) pontos distintos no

0

intervalo [a, b], e sejam f0 , f1 ,. . . , fn , (n + 1) valores de uma

funo y = f (x ) sobre x = xk , k = 0, 1, . . . , n. Dene-se:
[ ] = f (xk ),

f xk

[ ,

f xL xL+1 xL+2

, . . . , xk ] =

= 0, 1, . . . , n

f xL+1 xL+2

, . . . , xk ] f [xL+1 , x1 , . . . , xk 1 ]
,
xk xL

onde f [xL , xL+1 , xL+2 , . . . , xk ] a diferena dividida de ordem

(k L) da funo f sobre os pontos x0 , x1 , x2 ,. . . , xn .

OBSERVAO:
I

Nessa denio no se pede que os pontos

estejam ordenado em forma crescente.

x0

x1

x2

,. . . ,

xn

Usando-se a denio, algumas diferenas divididas de ordem 1 so:

[ ,

]=

[ ,

]=

[ ,

]=

f x0 x1

f x1 x2

f x2 x3

[ ] f [x0 ]
x1 x0

f x1

[ ] f [x1 ]
x2 x1

f x2

[ ] f [x2 ]
x3 x2

f x3

..
.
[

f xn1 xn

]=

[ ] f [xn1 ]
xn xn1

f xn

Algumas diferenas divididas de ordem 2 so:

[ ,

]=

[ ,

]=

[ ,

]=

f x0 x1 x2

f x1 x2 x3

f x2 x3 x4

[ ,

] f [x0 , x1 ]
x2 x0

[ ,

] f [x1 , x2 ]
x3 x1

[ ,

] f [x2 , x3 ]
x4 x2

f x1 x2

f x2 x3

f x3 x4

..
.
[

f xn2 xn1 xn

]=

] f [xn2 , xn1 ]
xn xn2

f xn1 xn

Clculo Sistemtico das Diferenas Divididas

Para calcular as diferenas divididas de uma funo f sobre os
pontos (x0 , f0 ), (x1 , f1 ), (x2 , f2 ),. . . , (xn , fn ), constroia-se uma
tabela de diferenas divididas mostrada a seguir:

xk
x0

Ordem 1

Ordem 2

f [xk ]
f [x0 ] = f0

f [xi , xj ]

f [xi , xj , xk ]

f [x0 , x1 ] =
x1

f [x1 ] = f1
f [x1 , x2 ] =

x2

f [x2 ] = f2
f [x2 , x3 ] =

x3
x4
.
.
.

...

Ordem 0

f [x3 ] = f3
f [x4 ] = f4

f [x3 , x4 ] =

f [x1 ]f [x0 ]
x1 x0

f [x0 , x1 , x2 ] =

f [x1 ,x2 ]f [x0 ,x1 ]

f [x1 , x2 , x3 ] =

f [x2 ,x3 ]f [x1 ,x2 ]

f [x2 , x3 , x4 ] =

f [x3 ,x4 ]f [x2 ,x3 ]

f [x2 ]f [x1 ]
x2 x1

...

f [x3 ]f [x2 ]
x3 x2

f [x4 ]f [x3 ]
x4 x3

x 2 x 0

x 3 x 1

...
x 4 x 2

...

Exemplo 3: Para os pontos x0 = 0, x1 = 1, x2 = 3, x3 = 4 e os

valores y0 = 0, y1 = 2,
divididas dada por:
Ordem 0
xk

0
1
3
4

f [xk ]

0
2
8
9

y2

= 8,

y3

Ordem 1
f [xi , xj ]

20
10
82
31
98
43

= 9 a tabela de diferenas

Ordem 2

f [xi , xj , xk ]

Ordem 3

f [xi , xj , xk , xr ]

=2
32
30

1
3

=3
=1

13
41

2
3

32 13
40

= 14

Como determinar as constantes d0 , d1 , d2 ,. . . ,dn1 e

polinmio interpolador dado na forma de Newton ?

dn

do

Lembrar que a forma de Newton para o polinmio interpolador

p (x ) = d0 + d1 (x x0 )+ d2 (x x0 )(x x1 )+ + d (x x0 )(x x1 ) . . . (x x
n

1 )

(2)

e passa pelos pontos:

(x0 , f0 ), (x1 , f1 ), (x2 , f2 ), . . . , (xn , fn ),

ento:
( ) = fi ,

pn xi

Avaliando-se a expresso (2) em

= 0, 1, 2, . . . , n.

(3)

= x0 , tem-se:

( ) = d0 .

pn x0

e usando-se a condio (3) para i = 0 (p (x0 ) = f0 ), obtm-se

d0

= f0 = f [x0 ]

(4)

Avaliando-se a expresso (2) para

= x1 , tem-se:

( ) = d0 + d1 (x1 x0 ).

pn x1

Usando-se a condio (3) para i = 1 (p (x1 ) = f1 ), obtm-se

d0

+ d1 (x1 x0 ) = f1 ,

Ento:
d1

d0
=
x1 x0
f1

d1

f0
x1 x0
f1

= f [x0 , x1 ]

(5)
(6)

Seguindo o mesmo raciocnio anterior para determinar os

coecientes d0 e d1 , tem-se que:
( ) = d0 + d1 (x2 x0 ) + d2 (x2 x0 )(x2 x1 ) = f2

pn x2

Disto, obtemos
d2

d0 d1 (x2 x0 )
.
(x2 x0 )(x2 x1 )

f2

Substitui-se a expresso de
simplica-se, obtemdo-se:
d2

d2

[ ,

d0

d1

na equao para

(7)
d2

f2 f1 f1 f0
= x2 x1 x1 x0
x2 x0

f x1 x2

] f [x0 , x1 ]
= f [x0 , x1 , x2 ]
x0

x2

(8)

Pode-se observar que as constantes d0 , d1 e d2 so os primeiros

elementos das diferenas divididas de ordem 0, ordem 1 e ordem 2,
respectivamente.

Teorema Os valores das constantes d , d , d ,. . . ,dn e dn , do

0

polinmio interpolador na representao de Newton, so

d0

d1
d2

= f0

= f [x0 , x1 ]

= f [x0 , x1 , x2 ]

..
.
dn

= f [x0 , x1 , x2 , . . . , xn ]

Exemplo 4. Determine o polinmio interpolador para os pontos de

f

informados no Exemplo 3, conforme a tabela abaixo:

0
0

xk
fk

1
2

3
8

4
9

Da tabela de diferenas divididas calculadas no exemplo 3, obtemos

os seguintes dados:
[ ] = 0,

f x0

[ ,

f x0 x1

Logo,
d0

= 0,

] = 2,

d1

[ ,

f x0 x1 x2

= 2,

d2

] = 1/3,

= 1/3,

d3

[ ,

f x0 x1 x2 x3

] = 1/4.

= 1/4

Portanto, o polinmio interpolador na forma de Newton :

1
3

1
4

( ) = 0 + 2(x x0 )+ (x x0 )(x x1 ) (x x0 )(x x1 )(x x2 )

p3 x

( ) = 2x +

p3 x

1
1
x (x 1 )
x (x 1)(x 3)
3
4

O esboo do grco do polinmio interpolador

1
1
p3 (x ) = 2x +
x (x 1)
x (x 1)(x 3) e os dados de
3
4
mostrados na gura abaixo:

so

Exemplo 5. Determine o polinmio interpolador que passa pelos

pontos de

informados na tabela abaixo:

xk
fk

0
0

1
2

3
8

4
9

5
1

Soluo.
A forma de Newton do polinmio interpolador dada por:
p4 (x )

d0 + d1 (x x0 ) + d2 (x x0 )(x x1 ) + d3 (x x0 )(x x1 )(x x2 ) +

+d4 (x x0 )(x x1 )(x x2 )(x x3 )

( ) = d0 +d1 x +d2 x (x 1)+d3 x (x 1)(x 3)+d4 x (x 1)(x 3)(x 4)

p4 x

Onde os valores das constantes d0 , d1 , d2 ,

atravs da tabela das diferenas divididas.

d3

d4

so obtidos

Observa-se que no exemplo 5 existe um dado a mais que no

exemplo 4. Nesse caso, pode-se aproveitar a tabela de diferenas
divididas construda para o exemplo 4, isto :

0
1
3

Ordem 0
f [x ]
k

Ordem 1
f [x , x ]
i

Ordem 2
f [x , x , x ]
i

Ordem 3
f [x , x , x , x ]
i

0
2
8

20
10
82
31
98
43

=2
32
30

1
3

=3
13
41

=1

1
2
33
40

= 14

Ordem 4
f [x , x , x , x , x ]
i

0
1

Ordem 0
f [x ]
k

Ordem 1
f [x , x ]
i

4
5

Ordem 2
f [x , x , x ]
i

Ordem 3
f [x , x , x , x ]
i

Ordem 4
f [x , x , x , x , x ]
i

0
2

20
10
82
31

=2
32
30

9
1

19
54

1
3

=3
13
41

8
98
43

=1
81
53

= 8

= 4.5

1
2
33
40
4.5+ 2
3
51

= 41
=

23

24

1
23
24 + 4
50

17
= 120

Logo, o polinmio interpolador :

1
1
17
p4 (x ) = 2x + x (x 1) x (x 1)(x 3)
x (x 1)(x 3)(x 4)
3
4
120
O esboo do grco do polinmio interpolador e dos dados de f
monstrado na gura abaixo

Erro na aproximao de

por seu polinmio interpolador

Teorema

Seja f contnua em [a, b] e suponhamos que f (n+1) (x ) exista em

cada ponto (a, b). Se a x0 < x1 < < xn b, ento:
( ; x ) = f (x ) pn (x ) =

En f

(x x0 )(x x1 ) . . . (x xn ) (n+1)
f
(),
(n + 1)!

onde min{x0 , x1 , . . . , xn } < < max {x0 , x1 , . . . , xn }. O ponto

depende de x , isto , = (x )

A equao
( ; x ) = f (x ) pn (x ) =

En f

(x x0 )(x x1 ) . . . (x xn ) (n+1)
f
(),
(n + 1)!

tem uso limitado na prtica, pois raramente conhecido. Sua

principal aplicao na estimativa do erro de truncamento para as
frmulas de interpolao, integrao e diferenciao numrica.

Corolrio. Seja En (f ; x ) = f (x ) pn (x ). Se f (x ) e suas

derivadas at ordem n + 1 so contnuas em [a, b] ento:
|En (f ; x )|

|(x x0 )||(x x1 )| . . . |(x xn )|

max |f (n+1) (t )|
(n + 1)!
at b