INTERPOLAO

NUMRICA
www.muriloboratto.com.br
murilo.boratto@univasf.edu.br
CLCULO NUMRICO
A necessidade de obter um valor intermedirio que
no consta de uma tabela ocorre comumente.
Dados experimentais, tabelas estatsticas e de
funes complexas so exemplos desta situao.
Soluo: uso de mtodos numricos - Interpolao.
Ajuste de Curvas - Introduo
Interpolao Estratgia de
manipulao de uma funo
definida por uma tabela de
valores
Ajuste de Curvas - Introduo
1 2 3 4 5 6 7 8 9 10 11 12
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
x
y
1 , 16 6 , 15 0 , 13 5 , 12 1 , 10 8 , 8
11 10 9 8 7 6
8 , 8 0 , 7 0 , 5 2 , 4 5 , 3 3 , 1
6 5 4 3 2 1
i
i
i
i
y
x
y
x
Interpolao Estratgia de
manipulao de uma funo
definida por uma tabela de
valores
1 2 3 4 5 6 7 8 9 10 11 12
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
x
y
1 , 16 6 , 15 0 , 13 5 , 12 1 , 10 8 , 8
11 10 9 8 7 6
8 , 8 0 , 7 0 , 5 2 , 4 5 , 3 3 , 1
6 5 4 3 2 1
i
i
i
i
y
x
y
x
Ajuste de Curvas - Introduo
5 10 15 20
5
10
15
20
x
y
X Y
0 6
1 10
2 22
3 ?
Ajuste de Curvas - Introduo
f(x)
Problemtica
Ajuste de uma funo a um conjunto de pontos
Conteno ou maior proximidade possvel de todos
os pontos funo que modela a constelao de
pontos de interesse
Ajuste de Curvas
5 10 15 20 25 30
5
x
y
(1,1)
(8,2)
(27,3)
Mtodos Numricos
Mnimos
Quadrados
Mtodo dos Mnimos Quadrados
Objetivo
uma tcnica de otimizao matemtica que
procura encontrar o melhor ajustamento para um
conjunto de dados tentando minimizar a soma dos
quadrados das diferenas entre a curva ajustada
e os dados.
Interpolao Linear
Mtodo dos Mnimos Quadrados
Aplicaes
Resultados experimentais de grande volume (amostragem).
Exemplo
Obteno de curvas de ajuste associada a
processamentos estatsticos dos dados.
Interpolao Linear
Seja o caso em que a curva de ajuste uma funo linear:
Interpolao Linear
Obteno da melhor reta Minimizao da
soma das diferenas entre os valores de f(x)
tabelados y
i
e os valores da funo de ajuste
(a+bx
i
) em cada ponto.
Resoluo da aproximao pela minimizao do
somatrio dos erros na expresso

= == =
= == =
m
k
k
d S
1
( (( ( ) )) ) ( (( ( ) )) )
k k k
x g x f d = == = onde
(2)
Interpolao Linear
Notar que S funo apenas dos coeficientes c
i
, i=1, ..., n,
pois f(x
k
) conhecido e g(x
k
) pode ser arbitrado.
Para minimizar S, necessrio que:
A partir dessa condio, gera-se o sistema de equaes
lineares mostrado em (5).
(5)
( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) [ [[ [ ] ]] ] ( (( ( ) )) ) [ [[ [ ] ]] ] n i x g x g c x g c x f
C
S
m
k
k i k n n k k
,..., 1 , . ... 2
1
1 1
1
= == = = == =



= == =
n i
C
S
i
... 1 ; 0 = =

Interpolao Linear
Expandindo a expresso anterior, obtm-se o sistema (6a),
colocado na forma simplificada mostrada em (6b).
(6a)
(6b)





= == = + ++ + + ++ +
= == = + ++ + + ++ +
n n nn n
n n
b c a c a
b c a c a
...
...
1 1
1 1 1 11
M
( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) )
( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) ) ( (( ( ) )) )








= == =
( (( (

( (( (



+ ++ + + ++ +
( (( (

( (( (



= == =
( (( (

( (( (



+ ++ + + ++ +
( (( (

( (( (





= == = = == = = == =
= == = = == = = == =
m
k
k n k n
m
k
k n k n
m
k
k n k
m
k
k k n
m
k
k k n
m
k
k k
x g x f c x g x g c x g x g
x g x f c x g x g c x g x g
1 1
1
1
1
1
1
1
1 1
1
1 1
. . . ... . .
. . . ... . .
M
( (( ( ) )) ) ( (( ( ) )) )
ji
m
k
k j k ij
a x g x g a = == = = == =

= == =1
1
. ( (( ( ) )) ) ( (( ( ) )) )

= == =
= == =
m
k
k i k i
x g x f b
1
. Simtricos
Interpolao Linear
Exemplo Ilustrativo:
Como resultado de algum experimento, foram obtidos os
seguintes valores para uma funo f:
Deseja-se determinar a reta que melhor se ajusta a estes
pontos pelo MMQ.
40 28 11 2
8 6 4 2
4 3 2 1
k
k
y
x
k
Interpolao Linear
O sistema a ser resolvido :
40 28 11 2
8 6 4 2
4 3 2 1
k
k
y
x
k
(
(
(
(

=
(

(
(
(
(

=
=
= =
=
4
1
4
1
2
1
4
1
2
4
1
4
1
.
k
k k
k
k
k
k
k
k
k
k
y x
y
c
c
x x
x n
Interpolao Linear
15
Substituindo-se os valores da tabela obtm-se:
Resolvendo-se o sistema obtm-se c
2
=6,55 e c
1
=-12,5.
A reta procurada , portanto:
( (( (

( (( (



= == =
( (( (

( (( (



( (( (

( (( (



536
81
.
120 20
20 4
2
1
c
c
( (( ( ) )) ) 5 , 12 55 , 6 = == = x x p
Interpolao Linear
16
Regresso Linear
Exemplo anterior
(soluo da reta)
10 20
10
20
30
40
x
y
( (( ( ) )) ) 5 , 12 55 , 6 = == = x x p
Interpolao Linear
Interpolao Linear
Mnimos
Quadrados
Mtodos Numricos
Interpolao
Polinomial
O problema geral da interpolao por meio de polinmios:
Interpolar um ponto x a um conjunto de n+1 dados {x
i
,f(x
i
)},
significa calcular o valor de f(x), sem conhecer a forma analtica
de f(x) ou ajustar uma funo analtica aos dados.
Interpolao Polinomial
Interpolao Polinomial consiste em se obter um
polinmio p(x) que passe por todos os pontos do
conjunto de (n+1) dados {x
i
,f(x
i
)}, isto :
p(x
0
)=f(x
0
)
p(x
1
)=f(x
1
)

p(x
n
)=f(x
n
)
Interpolao Polinomial
Polinmio p(x) - Polinmio Interpolador.
Pode-se demonstrar que existe um nico polinmio p(x)
de grau menor ou igual a n que passa por todos os
(n+1) pontos do conjunto {x
i
,f(x
i
)}
Portanto, pode-se escrever:
( ) ( )
p x a a x a x a x f x
n n
n
0 0 1 0 2 0
2
0 0
= + + + + = ...
( ) ( )
p x a a x a x a x f x
n n
n
1 0 1 1 2 1
2
1 1
= + + + + =
...
( ) ( )
p x a a x a x a x f x
n n n n n n
n
n
= + + + + =
0 1 2
2
...
...
Interpolao Polinomial
A mesma metodologia pode ser empregada para a
Interpolao Quadrtica ou superior.
A determinao dos coeficientes do Polinmio Interpolador
por meio da resoluo de um sistema de equaes lineares,
apesar de ser conceitualmente simples, requer um certo
esforo computacional.
Deve-se procurar metodologia alternativa de modo a evitar
a soluo de sistemas de equaes lineares.
Interpolao Polinomial
Interpolao Polinomial

Interpola
Interpola

o de Lagrange
o de Lagrange

Interpola
Interpola

o de Newton
o de Newton
Mtodos Numricos
Interpolao de
Lagrange
Forma de Lagrange
Seja um conjunto de n+1 dados {x
i
,f(x
i
)}. Encontrar um
Polinmio Interpolador p(x) que satisfaa a condio
que passe por todos os pontos.
p x L x f x L x f x L x f x
n n
( ) ( ) ( ) ( ) ( ) ( ) ( )
= + + +
0 0 1 1
...
L
k
(x) so polinmios tais que:
( ) L x
k i ki
=
e sendo que:

ki
se k i
se k i
=

=

0
1
,
,
Interpolao de Lagrange
Forma de Lagrange
Portanto,
p x L x f x L x f x L x f x
p x f x f x f x
p x f x
n n
n
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )
0 0 0 0 1 0 1 0
0 0 1
0 0
1 0 0
= + + +
= + + +
=
...
...
e
p x L x f x L x f x L x f x
p x f x f x f x
p x f x
n n
n
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )
1 0 1 0 1 1 1 1
1 0 1
1 1
0 1 0
= + + +
= + + +
=
...
...
Ou seja: p x f x
i i
( ) ( ) =
( p(x) passa sobre os pontos {x
i
,f(x
i
)} )
Interpolao de Lagrange
Forma de Lagrange
Temos que encontrar os polinmios L
k
(x). Uma soluo :
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
L x
x x x x x x x x x x
x x x x x x x x x x
k
k k n
k k k ki k ki k n
( )
=


+
+
0 1 1 1
0 1 1 1
... ...
...
...
( )
( )
L x e
L x se i k
k k
k i
=
=
1
0 ,
Pois:
Interpolao de Lagrange
Forma de Lagrange Compacta
Igual anterior (notao diferente):
( ) ( ) ( )

=
=
n
i
i i n
x f x L x p
0
( )
( )
( )
L x
x x
x x
i
j
j
j i
n
i j
j
j i
n
=

0
0
Interpolao de Lagrange
Interpolao para 2 pontos. Ajuste de retas.
As funes L
i
(x) devem satisfazer a condio inicial.
L
0
(x
0
) =1 L
1
(x
0
) =0
L
0
(x
1
) =0 L
1
(x
1
) =1
As funes:
1 0
1
0
) (
x x
x x
x L

=
0 1
0
1
) (
x x
x x
x L

=
e
satisfazem
Interpolao de Lagrange
Interpolao para 2 pontos. Ajuste de retas
( ) ( ) ( )
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x
x p
|
|

\
|

+
|
|

\
|

=
Interpolao de Lagrange
Interpolao para 3 pontos. Ajuste de parbolas (Interpolao
quadrtica)
x
i
x
0
x
1
x
2
f(x
i
) f(x
0
) f(x
1
) f(x
2
)
Interpolao de Lagrange
) ( ) ( ) ( ) ( ) (
2 2 1 1 0 0
2
0
x f L x f L x f L x f L x p
i
i i
+ + = =

=
As funes L
i
(x) devem satisfazer a equao, ou seja:
As funes:
L
0
(x
0
) =1 L
1
(x
0
) =0 L
2
(x
0
) =0
L
0
(x
1
) =0 L
1
(x
1
) =1 L
2
(x
1
) =0
L
0
(x
2
) =0 L
1
(x
2
) =0 L
2
(x
2
) =1
( ) ( )
( ) ( )
2 0 1 0
2 1
0
x x x x
x x x x
L


=
( ) ( )
( ) ( )
2 1 0 1
2 0
1
x x x x
x x x x
L


=
( ) ( )
( ) ( )
1 2 0 2
1 0
2
x x x x
x x x x
L


=
Interpolao de Lagrange
Interpolao para 3 pontos. Ajuste de parbolas (Interpolao
quadrtica)
satisfazem
Interpolao de Lagrange
Interpolao para 3 pontos. Ajuste de parbolas (Interpolao
quadrtica)
( ) ( )
) )( (
) )( (
) )( (
) )( (
) )( (
) )( (
) ( ) (
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f x p


+


+


=
Encontre um Polinmio de Interpolao de 2 grau que
passa pelos pontos abaixo:
Exemplo - Interpolao de Lagrange
i x f(x)
0 0 -5
1 1 1
2 3 25
( )
) )( (
) )( (
2 0 1 0
2 1
0
x x x x
x x x x
x L


=
( )
) )( (
) )( (
2 1 0 1
2 0
1
x x x x
x x x x
x L


=
( )
) )( (
) )( (
1 2 0 2
1 0
2
x x x x
x x x x
x L


=
i x f(x)
0 0 -5
1 1 1
2 3 25
( )
3
3 4
) 3 0 )( 1 0 (
) 3 )( 1 (
) )( (
) )( (
2
2 0 1 0
2 1
0
+
=


=


=
x x x x
x x x x
x x x x
x L
( )
2
3
) 3 1 )( 0 1 (
) 3 )( 0 (
) )( (
) )( (
2
2 1 0 1
2 0
1
x x x x
x x x x
x x x x
x L
+
=


=


=
( )
6 ) 1 3 )( 0 3 (
) 1 )( 0 (
) )( (
) )( (
2
1 2 0 2
1 0
2
x x x x
x x x x
x x x x
x L

=


=


=
Encontre um Polinmio de Interpolao de 2 grau que
passa pelos pontos abaixo:
Exemplo - Interpolao de Lagrange
i x f(x)
0 0 -5
1 1 1
2 3 25
( )
3
3 4
) 3 0 )( 1 0 (
) 3 )( 1 (
2
0
+
=


=
x x x x
x L
( )
2
3
) 3 1 )( 0 1 (
) 3 )( 0 (
2
1
x x x x
x L
+
=


=
( )
6 ) 1 3 )( 0 3 (
) 1 )( 0 (
2
2
x x x x
x L

=


=
Como podemos escrever o Polinmio Interpolador da
seguinte forma:
Exemplo - Interpolao de Lagrange

=
=
2
0
) ( ) (
i
i i
x f L x p
) ( ) ( ) ( ) ( ) ( ) (
2 2 1 1 0 0
x f L x f x L x f x L x p + + =
Logo como:
Exemplo - Interpolao de Lagrange
( ) ( ) ( ) 25 1 5
2 1 0
= = = x f x f x f
|
|

\
|

+
|
|

\
|
+
+
|
|

\
|
+
=
6
25
2
3
3
3 4
5 ) (
2 2 2
x x x x x x
x p
( ) 5 4 2
2
+ = x x x p
2 1 0
25 ) ( ) ( 5 ) ( L x L x L x p + + =
Interpolao de Lagrange
Quando feita
somente..uma
interpolao esse
mtodo bastante
eficiente e prtico.
Quando necessrio
realizar vrios clculos,
este mtodo tem uma
excessiva quantidade de
clculos.
Quando um novo termo
adicionado necessrio
recalcular os valores de
L(x).
Vantagens Desvantagens
Mtodos Numricos
Diferenas
Divididas
Definio: Considere os seguintes valores na seguinte
tabela:
Diferenas Divididas
x f(x)
x
0
f(x
0
)
x
1
f(x
1
)
x
2
f(x
2
)
x
3
f(x
3
)

x
n
f(x
n
)
Se f(x
i
) e f(x
j
) so quaisquer
dois valores de f(x
j
), no
necessariamente consecutivos,
ento chamam-se diferenas
divididas de 1 ordem a
relao:
i
i j
j i
x x
x f x f
x x f
j

=
) ( ) (
) , (
Se f(x
i
, x
j
) e f(x
j
, x
k
) so duas diferenas divididas de
1 ordem de f(x), com um argumento comum, x
j
, ento
chama-se de diferenas de divididas de 2 ordem:
Diferenas Divididas
i
j i k j
k j i
x x
x x f x x f
x x x f
k

=
) , ( ) , (
) , , (
Esta definio poder ser generalizada por induo
para qualquer ordem.
Diferenas Divididas
Normalmente as diferenas divididas so apresentadas
na forma tabular seguinte:
Mtodos Numricos
Interpolao de
Newton
Mtodo de Newton
Mtodo de Newton
Mtodo de Newton
Mtodo de Newton
Mtodo de Newton