Você está na página 1de 51

Universidade Estadual de Maring

Centro de Cincias Exatas


Departamento de Matemtica
Clculo Numrico




Interpolao






1. Introduo

Consideremos a tabela abaixo contendo uma lista de
valores pra o calor especfico da gua em funo de
sua temperatura:




Suponhamos que desejamos calcular:
(i) o calor especfico da gua a 32,5C;
(ii)a temperatura na qual o calor especfico 0,99837.
1. Introduo

Interpolar uma funo f(x) consiste em aproximar
essa funo por uma outra funo g(x).


A necessidade de se usar a interpolao surge em
vrias situaes:
(i) quando so conhecidos apenas valores numrico da
funo para um conjunto de pontos e necessrio calcular o
valor da funo em um ponto no tabelado;

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

A funo g(x) escolhida entre uma classe de
funes definidas a priori e que satisfaam algumas
propriedades. A funo g(x) , ento usada em
substituio funo f(x).

As funes que substituem as funes dadas podem
ser de tipos variados, tais como:
* polinomiais;
* trigonomtricas;
* exponenciais;
* logartmicas.
2. O conceito de interpolao numrica

Considere (n+1) pontos distintos: x
0
, x
1
, x
2
, ..., x
n
,
chamados de ns da interpolao, e os valores de f(x)
nesses pontos: f(x
0
), f(x
1
), f(x
2
), ..., f(x
n
).

Uma forma de interpolao de f(x) consiste em se
obter uma determinada funo g(x) tal que:
f(x
0
) = g(x
0
)
f(x
1
) = g(x
1
)
f(x
2
) = g(x
2
)

f(x
n
) = g(x
n
)
2. O conceito de interpolao numrica

Graficamente, para n+1 pontos, tem-se:









Figura 1


2. O conceito de interpolao numrica

Teorema (Existncia e unicidade)
Seja f definida em x
0
, x
1
, x
2
, ..., 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 P(x
i
) = f(x
i
).
3. Interpolao polinomial

Dados os pontos (x
0
, f(x
0
)), (x
1
, f(x
1
)), ..., (x
n
, f(x
n
)),
portanto (n+1) pontos, queremos aproximar f(x) por um
polinmio P
n
(x), de grau menor ou igual a n, tal que:
f(x
k
)=P
n
(x
k
) k = 0, 1, 2, ...,n

Assim, seja P
n
(x) = a
0
+a
1
x+a
2
x
2
+...+a
n
x
n
. Para
determinar o polinmio, precisamos dos coeficientes
a
0
, a
1
, a
2
, ..., a
n
.
Da condio de que f(x
k
)=P
n
(x
k
) para k = 0, 1, 2,
...,n montamos o sistema de equao linear:


3. Interpolao polinomial
A matriz dos coeficientes associada a este
sistema de equaes :
que conhecida como matriz de Vandermond, cujo determinante dado
por:


que sempre diferente de zero e assim, o sistema de equaes sempre
ter soluo.
3. Interpolao polinomial
Ex.:
343 125 27 8
49 25 9 4
7 5 3 2
1 1 1 1
=
(3 2)(5 2)(5 3)(7 2)(7 3)(7 5)
1 . 3 . 2 . 5 . 4 . 2
240
( )( )( )( )( )( ) ( ) ( )
1 1 1 4 2 4 3 4 1 3 2 3 1 2
) det( a
n
a
n
a
n
a a a a a a a a a a a a a A

=
3. Interpolao polinomial
Exemplo 1: Dados: sen 0 = 0; sen 30 = 0,5; sen 60
= 0,866025; sen 90 = 1. Determine a expresso do
polinmio interpolador e o valor do sen 45.
Soluo: Temos quatro pontos disponveis, logo o maior grau
de polinmio interpolador trs. Assim,
P x a x a x a x a
3 3
3
2
2
1 0
( ) = + + +
a a a
a a a
a a a
a a a
3
3
2
2
1 0
3
3
2
2
1
3
3
2
2
1
3
3
2
2
1
0 0 0 0 0
30 30 30 0 5
60 60 60 0 866025
90 90 90 1 0
a a
0
+ + + = =
+ + =
+ + =
+ + =

,
,
,
Resolvendo o sistema acima, obtemos:
a
1
= 1,78 10
-2

a
2
= -1,99 10
-5

a
3
= -6,05 10
-7
3. Interpolao polinomial
Logo,

P
3
(x) = -6,05. 10
-7
x
3
- 1,99. 10
-5
x
2
+ 1,78.10
-2
x


P
3
(45) =

Exemplo 2: Determine o valor de log(2,45) aproximado por
um polinmio interpolador de grau 3.




Soluo:
3. Interpolao polinomial
3. Interpolao polinomial
4. Interpolao linear
Sejam dois pares ordenados, (x
0
, f(x
0
)) e (x
1
f(x
1
)).
Queremos obter um polinmio de grau um que aproxime
f(x). Assim,

x x
x x
y y
y x P

y
y

a
a
x
x

y x a a
y x a a
y x P
y x P
x a a x P x f
) ( ) (
1
1
) (
) (
) ( ) (
0
0 1
0 1
0 1
1
0
1
0
1
0
1 1 1 0
0 0 1 0
1 1 1
0 0 1
1 0 1

+ =
(

=
(

= +
= +
=
=
+ = ~

Exemplo 3: Use a tabela abaixo e determine o polinmio
interpolador de grau um que aproxima o calor especfico da
gua no intervalo de 35 a 45C.
4. Interpolao linear
4. Interpolao linear
Exemplo 4: Dado que sen(0,1) = 0,1 e sen(0,2) = 0,199.
Determine sen(0,15) usando interpolao linear e o erro
cometido.
5. Interpolao de Lagrange
Sejam x
0
, x
1
, x
2
, ..., , x
k-1
, x
k
, x
k+1
, ..., x
n
, ou seja, n+1
pontos distintos. Consideremos para k = 0, 1, 2, ..., n os
seguintes polinmios:
5. Interpolao de Lagrange
Para valores dados f
0
= f(x
0
), f
1
= f(x
1
), ..., f
n
= f(x
n
)de
uma funo y = f(x), o polinmio:




de grau mximo n e denominado Frmula de
Lagrange do Polinmio de Interpolao.
5. Interpolao de Lagrange
Exemplo 5: Determine o polinmio interpolador de
Lagrange sobre todos da tabela abaixo e em seguida
calcule P(2).
Soluo: Temos quatro pontos e assim o maior grau do polinmio
interpolador 3, ou seja, o polinmio interpolador do tipo:
Agora, vamos determinar L
0
(x), L
1
(x), L
2
(x) e L
3
(x).
5. Interpolao de Lagrange
Assim,
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Clculo do erro
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Exemplo 6:
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Mas,
5. Interpolao de Lagrange
5. Interpolao de Lagrange
6. Interpolao do Diferenas Divididas Finitas
Seja f uma funo que se conhece (n+1) pontos.
A derivada primeira de f, avaliada no ponto x
0
definida
por:



A diferena dividida finita de primeira ordem em relao
a x
0
, que uma aproximao para a derivada primeira
em x
0
, dada por:



Assim, se fizermos x = x
1
, em (1), obtemos:
(1)
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
Sejam x
0
, x
1
, ..., x
n
, n + 1 pontos distintos do
intervalo [a , b] e f
0
, f
1
, ..., f
n
os valores de uma
funo f(x) sobre estes pontos. Define-se:

=
= =

0
1 1 0 2 1
1 1 ` 0
] , , , [ ] , , [
] , , , , [
, 0 ] [
x x
x x x f x x x f
x x x x f
n i f x f
n
n n
n n
i i

onde, f[x
i
] a diferena dividida de ordem zero e f[x
0
,
x
1
, ..., x
n
] a diferena dividida de ordem n, da
funo f(x) sobre os n + 1 pontos x
0
, x
1
, ..., x
n
.

6. Interpolao do Diferenas Divididas Finitas
Exemplo 7: Determine a tabela de DDF para os dados
abaixo.
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
0
x ] [
0
x f
] , [
0 1
x x f
1
x ] [
1
x f
] , , [
0 1 2
x x x f
] , [
1 2
x x f ] , , , [
0 1 2 3
x x x x f
2
x
] [
2
x f
] , , [
1 2 3
x x x f
] , , , [
0 1 2 , 3 4
x x x x x f
] , [
2 3
x x f
] , , [
1 2 , 3 4
x x x x f
3
x
] [
3
x f
] , , [
2 3 4
x x x f
] , [
3 4
x x f
4
x
] [
4
x f
6. Interpolao do Diferenas Divididas Finitas
Seja f(x) uma funo contnua e com derivadas
contnuas em [a , b]. Sejam , (n+1)
pontos distintos da funo.
Deseja-se construir o polinmio P
n
(x) que interpola f(x)
nestes pontos.
b x x x a
n
= < < < =
1 0
6. Interpolao do Diferenas Divididas Finitas
Vamos encontrar P
1
(x) que interpola f(x) no intervalo [x
0
, x
1
]

= =
1
0 1 0
0 1 1 0
] , [ ] , [
] , , [ ] , , [
x x
x x f x x f
x x x f x x x f
) ( ) (
] , [ ) ( ) ( ) (
] , , [
1 0
0 1 0 0
1 0
x x x x
x x f x x x f x f
x x x f


=


) (
1
1 0 1 0
) (
1
0 1 0 0
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
x E
x P
x x x f x x x x x x f x x x f x f + + =
onde,
] , [ ) ( ) ( ) (
0 1 0 0 1
x x f x x x p x p + =
6. Interpolao do Diferenas Divididas Finitas
Vamos encontrar P
2
(x) que interpola f(x) no intervalo [x
0
, x
2
]
2
0 1 2 0 1
0 1 2 2 1 0
] , , [ ] , , [
] , , , [ ] , , , [
x x
x x x f x x x f
x x x x f x x x x f

= =
) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
] , , , [
2 1 0
0 1 2 1 0 0 1 0 0
2 1 0
x x x x x x
x x x f x x x x x x f x x x f x f
x x x x f


=


) (
2 1 0 2 1 0
) (
0 1 2 1 0 0 1 0 0
2
2
] , , , [ ) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
x E
x p
x x x x f x x x x x x
x x x f x x x x x x f x x x f x f

+ + + =



=
) ( ) (
] , [ ) ( ) ( ) (
] , , [
1 0
0 1 0 0
1 0
x x x x
x x f x x x f x f
x x x f
mas,
6. Interpolao do Diferenas Divididas Finitas
Aplicando sucessivamente o mesmo raciocnio, obtm-se a frmula
de Newton para o polinmio interpolador dada por:
] , , , [ ) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
1 0 1 1 0
2 1 0 1 0 1 0 0 0
n n
n
x x x f x x x x x x
x x x f x x x x x x f x x x f x p


+ + + + =
] , , , , [ ) ( ) ( ) ( ) (
1 0 1 0
x x x x f x x x x x x x E
n n n
=
e o erro de truncamento dado pela expresso:
6. Interpolao do Diferenas Divididas Finitas
Exemplo 8
A tabela abaixo contm os valores da viscosidade (em
centipoise) de uma soluo contendo 60% de sacarose a
vrias temperaturas.
a) Construa a Tabela de Diferenas destes dados.
b) Obtenha o polinmio interpolador de grau 2 que
interpola esses valores e determine a viscosidade
quando T = 25C.
c) D uma estimativa para o erro cometido em (b).
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
Exemplo 9
Seja f(x) dada na forma:



a) Construir a tabela de DDF usando todos os pontos.
b) Obter f(0,47) usando polinmio de grau 2.
c) Dar uma estimativa para o erro.
x 0,2 0,34 0,4 0,52 0,6 0,72
f(x) 0,16 0,22 0,27 0,29 0,32 0,37
7. Interpolao inversa
7. Interpolao inversa
Podemos obter o polinmio interpolador que interpole os
valores nodais x
0
, x
1
, ...x
n
nos ns y
0
, y
1
, ...y
n
. Nesse
caso, trata-se de uma interpolao inversa.
7. Interpolao inversa
Exemplo 10
Dada a tabela abaixo, determinar x tal que f(x) = 0.
Soluo: Como 0 0,08619 , 0,29815 , usaremos a interpolao
linear sobre x
0
= 0,4 e x
1
= 0,6. Assim,


= 1,9217. 0,85487
Da,
0 = 1,9217. 0,85487

= 0,4449
7. Interpolao inversa
Exemplo 11
Dada a tabela abaixo, determinar x tal que f(x) = 0.
Soluo: Primeiro vamos determinar a polinomial que interpola
sobre os pontos dados e, em seguida, vamos determinar x tal que
f(x) = 0. Assim, a tabela de DDF dada por:
7. Interpolao inversa
Assim, o polinmio interpolador do tipo:
Da,
0 = 0,44200
7. Interpolao inversa
Exemplo 12
Considere a tabela a seguir:



Obter x, tal que e
x
= 1,3165, usando um processo de
interpolao quadrtica.
7. Interpolao inversa
0
0,1
0,2
0,3
0,4
0,5
0,9506
0,8606
0,7782
0,7047
0,6373
-0,4065
-0,3367
-0,2718
-0,2256
0,1994
0,1679
0,1081
Da,
7. Interpolao inversa
Em geral, o espaamento no uniforme na abscissa
leva a oscilaes no polinmio interpolador resultante.

Uma estratgia alternativa ajustar o polinmio
interpolador de grau n, aos dados originais. E a
resposta ao problema se reduz a determinar o valor de
x que torna o polinmio igual ao f(x) dado. Logo, o
problema de interpolao se reduz ao problema de
razes!
7. Interpolao inversa
Exemplo 13: Considere os valores da tabela abaixo.



Use a interpolao inversa e determine x correspondente
a f(x) = 0,3 usando interpolao de grau 2.
x 1 2 3 4 5 6 7
f(x) 1 0,5 0,3333 0,25 0,2 0,1667 0,1429