Escolar Documentos
Profissional Documentos
Cultura Documentos
1
0 1 0 2 0
2
0 0
0 1 1 2 1
2
1 1
0 1 2
2
L
L
M M M M M
L
com n+1 equaes e n+1 variveis: a a a
n 0 1
, , , L .
A matriz A dos coeficientes:
A
x x
x x
x x
x
x
x
n n
n
n
n
n
=
(
(
(
(
(
1
1
1
0 0
2
1 1
2
2
0
1
L
L
M M M
L
M
uma matriz de Vandermonde. Portanto, desde que x
0
, x
1
, ..., x
n
sejam pontos
distintos, tem-se que det A 0 e que o sistema admite soluo nica.
Concluindo: se x x j k
k j
, , ento existe um nico polinmio P
n
(x), de grau n, tal
que P x f x k n
n k k
( ) ( ), , , , ... , = = 0 1 2 .
Exemplo:
Obter um polinmio de grau 2 que interpole os pontos da tabela
x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320
Determinar o valor aproximado de f(1.05)
Soluo:
Forma do polinmio:
P x a a x a x
o 2 1 2
2
( ) = + +
Condio de interpolao:
P x f x k
k k 2
0 12 ( ) ( ) , , = =
= = + + = = =
= = + + = =
= = + + = =
P x P a a a f x f
P x P a a a f
P x P a a a f
2 0 2 0 1 2 0
2 1 2 0 1 2
2
2 2 2 0 1 2
2
10 10 2 718
11 11 11 11 3004
12 12 12 12 3320
( ) ( . ) ( ) ( . ) .
( ) ( . ) ( . ) ( . ) ( . ) .
( ) ( . ) ( . ) ( . ) ( . ) .
Os coeficientes a
o
, a
1
e a
2
so obtidos, portanto, da soluo do sistema:
76
= + +
= + +
= + +
320 . 3 a 44 . 1 a 2 . 1 a
004 . 3 a 21 . 1 a 1 . 1 a
718 . 2 a a a
: S
2 1 0
2 1 0
2 1 0
3
Usando o dispositivo prtico para o mtodo de eliminao de Gauss, obtm-se:
a
0
a
1
a
2
1
1
1
1
1.1
1.2
1
1.21
1.44
2.718
3.004
3.320
a
2
0003
0002
15 = =
.
.
.
0.1
0.2
0.21
0.44
0.286
0.602
29 . 0
1 . 0
) 5 . 1 )( 21 . 0 ( 286 . 0
a
1
=
=
0.002 0.003 a
0
= 2.718 - 1.5 + 0.29 = 1.508
2
2
x 5 . 1 x 29 . 0 508 . 1 ) x ( P + =
857 . 2 ) 05 . 1 )( 5 . 1 ( ) 05 . 1 )( 29 . 0 ( 508 . 1 ) 05 . 1 ( P ) 05 . 1 ( f
2
2
= + =
Obs.: sabendo-se que f(x) = e
x
, tem-se que 8576511 . 2 e ) 05 . 1 ( f
05 . 1
= =
A matriz A dos coeficientes pode ser, no caso geral, mal condicionada. Portanto, no ser
sempre conveniente obter o polinmio de interpolao da forma indicada no exemplo.
4.3.2 OBTENO DE P
n
(x) - FORMA DE LAGRANGE
Sejam x
0
, x
1
, ..., x
n
, (n+1) pontos distintos, 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
. Supor que P
n
(x) da forma:
) ( ... ) ( ) ( ) (
1 1 0 0
x L y x L y x L y x P
n n n
+ + + =
onde cada ) ,..., 2 , 1 , 0 ( ), ( n k x L
k
= , um polinmio de grau n.
Da condio de interpolao:
P
n
(x
i
) = y
i
vem que
i i n n i i
y x L y x L y x L y = + + + ) ( ... ) ( ) (
1 1 0 0
Esta condio ser satisfeita se se impuser:
77
=
=
i k se
i k se
x L
i k
, 0
, 1
) (
o que obtido com a seguinte definio de L
k
(x):
) )...( )( )...( )( (
) )...( )( )...( )( (
) (
1 1 1 0
1 1 1 0
n k k k k k k k
n k k
k
x x x x x x x x x x
x x x x x x x x x x
x L
=
+
+
pois:
k i se x L
e x L
i k
k k
=
=
0 ) (
1 ) (
Como L
k
(x) tem n fatores da forma (x - x
i
), L
k
(x) um polinmio de grau n. Assim, Pn(x)
um polinmio de grau n.
Esta a forma de Lagrange para o polinmio interpolador:
onde
x L y x Pn
n
k
k k
=
=
0
) ( ) (
) (
) (
) (
0
0
i k
n
k i
i
i
n
k i
i
k
x x
x x
x L
Exemplo:
Considere a funo f(x) dada na forma tabelar a seguir. Use a forma de Lagrange para
obter:
(a) o valor aproximado para f(1.05), considerando todos os pontos da tabela;
(b) o polinmio de interpolao de grau 2, da forma
2
2 1 2
) ( x a x a a x P
o
+ + = , que
interpole todos os pontos da tabela.
x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320
Resoluo:
(a) ) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x P + + = (1)
78
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 )( 1 . 1 (
) )( (
) )( (
) (
2 0 1 0
2 1
0
=
=
x x
x x x x
x x x x
x L (2)
) 2 . 1 1 . 1 )( 1 1 . 1 (
) 2 . 1 )( 1 (
) )( (
) )( (
) (
2 1 0 1
2 0
1
=
=
x x
x x x x
x x x x
x L (3)
) 1 . 1 2 . 1 )( 1 2 . 1 (
) 1 . 1 )( 1 (
) )( (
) )( (
) (
1 2 0 2
1 0
2
=
=
x x
x x x x
x x x x
x L (4)
Substituindo-se x=1.05 nas expresses (2), (3) e (4), obtm-se:
375 . 0
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 05 . 1 )( 1 . 1 05 . 1 (
) 05 . 1 (
0
=
= L
75 . 0
) 2 . 1 1 . 1 )( 1 1 . 1 (
) 2 . 1 05 . 1 )( 1 05 . 1 (
) 05 . 1 (
1
=
= L
125 . 0
) 1 . 1 2 . 1 )( 1 2 . 1 (
) 1 . 1 05 . 1 )( 1 05 . 1 (
) 05 . 1 (
2
=
= L
Substituindo-se estes valores na equao (1):
857 . 2 ) 125 . 0 ( 320 . 3 75 . 0 004 . 3 375 . 0 718 . 2 ) 05 . 1 ( ) 05 . 1 (
2
= + + = P f
(b) Para obter o polinmio na forma solicitada, preciso desenvolver as expresses (2), (3)
e (4) acima, como indicado a seguir:
66 115 50
02 . 0
32 . 1 3 . 2
) 2 . 1 0 . 1 )( 1 . 1 0 . 1 (
) 2 . 1 )( 1 . 1 (
) (
2
2
0
+ =
+
=
= x x
x x x x
x L (5)
120 220 100
01 . 0
2 . 1 2 . 2
) 2 . 1 1 . 1 )( 1 1 . 1 (
) 2 . 1 )( 1 (
) (
2
2
1
+ =
+
=
= x x
x x x x
x L (6)
55 105 50
02 . 0
1 . 1 1 . 2
) 1 . 1 2 . 1 )( 1 2 . 1 (
) 1 . 1 )( 1 (
) (
2
2
2
+ =
+
=
= x x
x x x x
x L (7)
Substituindo (5), (6) e (7) em (1), e efetuando-se a reduo dos termos semelhantes,
obtm-se:
) 55 105 50 ( 320 . 3 ) 120 220 100 ( 004 . 3 ) 66 115 50 ( 718 . 2 ) (
2 2 2
2
+ + + + + = x x x x x x x P
508 . 1 29 . 0 5 . 1 ) (
2
2
+ = x x x P
Observao:
320 . 3 508 . 1 ) 2 . 1 )( 29 . 0 ( ) 2 . 1 )( 5 . 1 ( ) 2 . 1 (
004 . 3 508 . 1 ) 1 . 1 )( 29 . 0 ( ) 1 . 1 )( 5 . 1 ( ) 1 . 1 (
718 . 2 508 . 1 ) 1 )( 29 . 0 ( ) 1 )( 5 . 1 ( ) 0 . 1 (
2
2
2
2
2
2
= + =
= + =
= + =
P
P
P
(pois a funo e o polinmio de interpolao devem coincidir nos pontos tabelados).
79
Exemplo:
Seja a funo f(x) conhecida apenas nos pontos tabelados:
x 0 0.1 0.3 0.6 1
f(x) 1 2.001 4.081 8.296 21
Determinar o valor aproximado para f(0.2) aplicando-se a frmula de Lagrange, para as
formas de interpolao (a) linear e (b) quadrtica.
Resoluo:
(a) Interpolao linear ( ) (
1
x P )
Deve-se considerar um intervalo com dois pontos, contendo a abscissa de interesse (0.2),
ou seja:
0.1 0.3
2.001 4.081
Forma de ) (
1
x P :
) ( ) ( ) (
1 1 0 0 1
x L y x L y x P + =
onde:
) 3 . 0 1 . 0 (
) 3 . 0 (
) (
) (
) (
1 0
1
0
=
x
x x
x x
x L
) 1 . 0 3 . 0 (
) 1 . 0 (
) (
) (
) (
0 1
0
1
=
x
x x
x x
x L
Substituindo-se x=0.2, obtm-se os valores = ) 2 . 0 (
0
L 0.5 e = ) 2 . 0 (
1
L 0.5. Substituindo-se
estes valores na expresso de ) (
1
x P obtm-se:
041 . 3 5 . 0 081 . 4 5 . 0 001 . 2 ) 2 . 0 (
1
= + = P 041 . 3 ) 2 . 0 ( f
(b) Interpolao quadrtica ( ) (
2
x P )
Deve-se considerar um intervalo com trs pontos, contendo a abscissa de interesse (0.2). O
intervalo escolhido deve ser tal que o ponto de interesse se situe o mais internamente
possvel ele (ou seja, o mais distante possvel de qualquer das extremidades). Um
possvel conjunto de pontos seria:
0 0.1 0.3
1 2.001 4.081
Tambm poderiam ser utilizados os pontos:
0.1 0.3 0.6
2.001 4.081 8.296
Utilizaremos o primeiro intervalo neste exemplo.
Forma de ) (
2
x P :
) ( ) ( ) ( ) (
2 2 1 1 0 0 2
x L y x L y x L y x P + + =
80
onde:
) 3 . 0 0 )( 1 . 0 0 (
) 3 . 0 )( 1 . 0 (
) )( (
) )( (
) (
2 0 1 0
2 1
0
=
=
x x
x x x x
x x x x
x L
) 3 . 0 1 . 0 )( 0 1 . 0 (
) 3 . 0 )( 0 (
) )( (
) )( (
) (
2 1 0 1
2 0
1
=
=
x x
x x x x
x x x x
x L
) 1 . 0 3 . 0 )( 0 3 . 0 (
) 1 . 0 )( 0 (
) )( (
) )( (
) (
1 2 0 2
1 0
2
=
=
x x
x x x x
x x x x
x L
Substituindo-se x=0.2, obtm-se os valores: = ) 2 . 0 (
0
L -0.333, = ) 2 . 0 (
1
L 1 e
= ) 2 . 0 (
2
L 0.333. Substituindo-se estes valores na expresso de ) (
2
x P , obtm-se:
027 . 3 333 . 0 081 . 4 1 001 . 2 ) 333 . 0 ( 1 ) 2 . 0 (
2
= + + = P 027 . 3 ) 2 . 0 ( f
Exerccio:
Resolver o item(b) do exerccio anterior considerando o segundo conjunto de pontos
possvel.
Exemplo: (Interpolao Linear)
(a) obter a forma de Lagrange para o polinmio P
1
(x) que interpole os pontos (x
0
,f(x
0
)) e
(x
1
,f(x
1
)).
(b) obter a equao da reta que passa por (x
0
,f(x
0
)) e (x
1
,f(x
1
)).
Resoluo:
(a)
P x y L x y L x
1 0 0 1 1
( ) ( ) ( ) = + x x
0
x
1
L x
x x
x x
0
1
0 1
( )
( )
( )
=
f(x) f(x
0
) f(x
1
)
L x
x x
x x
1
0
1 0
( )
( )
( )
=
P x y
x x
x x
y
x x
x x
y
x x
x x
y
x x
x x
y y
x x
x
y x y x
x x
a b
1 0
1
0 1
1
0
1 0
0
1
1 0
1
0
1 0
1 0
1 0
0 1 1 0
1 0
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
12 4 3 4 12 4 3 4
(b)
81
0
0 1
0 1
0 1
) (
x x
y x P
x x
y y
tg
=
0 0
0 1
0 1
1
) (
) (
) (
) ( y x x
x x
y y
x P +
=
) (
) ( ) (
) (
) (
) (
0 1
0 0 1 0 1 0
0 1
0 1
1
x x
y x x x y y
x
x x
y y
x P
+
+
=
43 42 1 43 42 1
b a
x x
x y x y
x
x x
y y
x P
) (
) (
) (
) (
) (
0 1
0 1 1 0
0 1
0 1
1
=
Exerccio:
Seja a funo f(x) conhecida apenas nos pontos tabelados:
x 0 0.2 0.4 0.5
f(x) 0 2.008 4.064 5.125
Determinar o valor aproximado para f(0.3) aplicando-se a frmula de Lagrange, . para as
formas de interpolao (a) linear e (b) quadrtica.
Exerccio:
Usar a forma de Lagrange para obter um polinmio de grau 3 que interpole os pontos
da tabela:
x 0 1 3 4
f(x) -5 1 25 55
Calcular ) 4 ( ) 3 ( ), 1 ( ), 0 (
3 3 3 3
P e P P P , utilizando Briot-Ruffini.
Resp.: 5 7 2 ) (
2 3
3
+ = x x x x P
4.3.3 OBTENO DE P
n
(x) - FORMA DE GREGORY - NEWTON PARA O
POLINMIO INTERPOLADOR
4.3.3.1 TABELA DE DIFERENAS FINITAS
Definio:
Sejam
n
x x x ,..., ,
1 0
pontos que se sucedem com passo h, isto , jh x x
n
+ =
0
.
82
Define-se o operador de diferenas finitas como segue:
) ( ) ( ) (
) ( ) ( ) (
) ( ) ( ) (
) ( ) (
1 1
2
0
x f h x f x f
x f h x f x f
x f h x f x f
x f x f
n n n
+ =
+ =
+ =
=
M
Conhecidos os valores de f(x) em
n
x x x ,..., ,
1 0
, constri-se a seguinte tabela de diferenas
finitas:
x f(x) f(x)
2
f(x)
x
0
f(x
0
)
f(x
0
)
x
1
f(x
1
)
2
f(x
0
)
f(x
1
) ...
x
2
f(x
2
)
2
f(x
1
)
f(x
2
) M
x
3
f(x
3
)
M M M
Exemplo:
Seja f(x) dada na forma tabular:
x -1 0 1 2 3
f(x) 2 1 2 5 10
A tabela de diferenas finitas para esta funo mostrada a seguir:
x f(x) f(x)
2
f(x)
3
f(x)
-1 2
-1
0 1 2
1 0
1 2 2
3 0
2 5 2
5
3 10
83
4.3.2 O POLINMIO DE INTERPOLAO
Estabelece-se a seguinte forma para o polinmio de interpolao (forma de Gregory-
Newton):
! .
) (
) )...( )( ( ...
2
) (
) )( (
) (
) ( ) ( ) (
0
1 1 0
2
0
2
1 0
0
0 0
n h
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
n
n
n n
+ +
+ =
Observar que os pontos de interpolao devem ser igualmente espaados, com um passo h,
ou seja:
h x x + =
0 1
h x x + =
1 2
... h x x
n n
+ =
1
ou, equivalentemente, n j jh x x
j
,..., 1 , 0 ,
0
= + = .
Exemplo:
Dada a funo y=f(x), conhecida pelos pontos da tabela abaixo, pede-se obter uma
aproximao para f(0.25) empregando a frmula de Gregory-Newton, para as formas de
interpolao (a) linear, e (b) quadrtica.
x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001
Resoluo:
(a) Interpolao Linear ( ) (
1
x P ):
Constri-se ) (
1
x P o polinmio interpolador de f(x) no intervalo:
0.20 0.30
0.064 0.027
Tabela de diferenas finitas:
x f(x) f(x)
=
o
x 0.20 0.064
-0.037
0.30 0.027
Forma de ) (
1
x P :
h
x f
x x x f x P
) (
) ( ) ( ) (
0
0 0 1
+ =
Substituindo os valores da tabela, obtm-se:
1 . 0
) 037 . 0 (
) 2 . 0 ( 064 . 0 ) (
1
+ = x x P
Substituindo-se x=0.25, obtm-se:
046 . 0 ) 25 . 0 (
1
= P 046 . 0 ) 25 . 0 ( f
(b) Interpolao Quadrtica ( ) (
2
x P ):
84
Constri-se ) (
2
x P , o polinmio interpolador de f(x) no intervalo:
0.10 0.20 0.30
0.125 0.064 0.027
Tabela de diferenas finitas:
x f(x) f(x)
2
f(x)
=
o
x 0.10 0.125
-0.061
0.20 0.064 0.024
-0.037
0.30 0.027
Forma de ) (
2
x P
2
0
2
1 0
0
0 0 2
2
) (
) )( (
) (
) ( ) ( ) (
h
x f
x x x x
h
x f
x x x f x P
+
+ =
Substituindo-se os valores da tabela, obtm-se:
2
2
) 1 . 0 ( 2
024 . 0
) 2 . 0 )( 1 . 0 (
1 . 0
) 061 . 0 (
) 1 . 0 ( 125 . 0 ) (
+ = x x x x P
Substituindo-se x=0.25, obtm-se:
043 . 0 ) 25 . 0 (
2
= P 043 . 0 ) 25 . 0 ( f
Observe-se que neste caso no foi preciso construir a tabela de diferenas finitas para todos
os pontos da tabela de dados. Abaixo mostrada a tabela de diferenas finitas completa:
x f(x) f(x)
2
f(x)
3
f(x)
4
f(x)
=
o
x 0.10
0.125
-0.061
0.20 0.064 0.024
-0.037 -0.006
0.30 0.027 0.018 0.000
-0.019 -0.006
0.40 0.008 0.012
-0.007
0.50 0.001
Observe-se que, como o nmero de pontos na tabela de dados cinco, a tabela de
diferenas finitas permite calcular at a diferena de ordem quatro, que o grau mximo
que um polinmio de interpolao pode ter para este nmero de pontos. No entanto, o
85
valor desta ltima diferena na tabela acima nulo, isto significando que o grau do
polinmio de interpolao, ao se considerar todos os pontos da tabela, ser igual a trs e
no a quatro.
Exemplo:
Obter, usando a forma de Gregory-Newton, o polinmio ) (
2
x P da forma
2
2 1 2
) ( x a x a a x P
o
+ + = , que interpola f(x) nos pontos dados abaixo:
x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320
Resoluo:
(a) Construo da tabela das diferenas finitas
x f(x) f(x)
2
f(x)
=
o
x 1.0 2.718
0.286
1.1 3.004 0.03
0.316
1.2 3.320
(b) obteno de P
2
(x):
2
0
2
1 0
0
0 0 2
2
) (
) )( (
) (
) ( ) ( ) (
h
x f
x x x x
h
x f
x x x f x P
+
+ =
2 . ) 1 . 0 (
03 . 0
) 1 . 1 )( 1 (
1 . 0
286 . 0
) 1 ( 718 . 2 ) (
2
2
+ + = x x x x P
508 . 1 29 . 0 5 . 1 ) (
2
2
+ = x x x P
Exerccio: dada a funo y = f(x), conhecida pelos pontos da tabela abaixo, calcular uma
aproximao para f(3.7), empregrando a frmula de Gregory-Newton.
x 1 2 3 4 Obs.:
f(x) 0 0.6931 1.0986 1.3863 f(x) = ln x
Exerccio: obter, usando a frmula de Gregory-Newton, uma aproximao para f(0.7),
onde f uma funo conhecida apenas nos pontos tabelados a seguir:
86
x 0 0.5 1 1.5 2.0
f(x) 0.0 1.1487 2.7183 4.9811 8.3890
4.3.4 OBTENO DE P
n
(x) - FORMA DE NEWTON COM DIFERENAS
DIVIDIDAS
4.3.4.1 TABELA DE DIFERENAS DIVIDIDAS
Definio:
Seja f(x) uma funo tabelada em ( ) 1 n , x , , x , x
n 1 0
+ K pontos distintos. Define-se o
operador de diferenas divididas como segue:
[ ] ( )
[ ]
[ ] [ ] ( ) ( )
0 1
0 1
0 1
0 1
1 0
0 0
,
x x
x f x f
x x
x f x f
x x f
x f x f
=
=
[ ]
[ ] [ ]
[ ]
[ ] [ ]
0 3
2 1 0 3 2 1
3 2 1 0
0 2
1 0 2 1
2 1 0
, , , ,
, , ,
, ,
, ,
x x
x x x f x x x f
x x x x f
x x
x x f x x f
x x x f
=
[ ]
[ ] [ ]
0
1 1 0 2 1
2 1 0
, , , , , ,
, , , ,
x x
x x x f x x x f
x x x x f
n
n n
n
=
K K
K
M
Define-se [ ]
k
x x x f , , ,
1 0
K como sendo a diferena dividida de ordem k da funo f(x)
sobre os (k+1) pontos:
k
x x x , , ,
1 0
K
Tabela de diferenas divididas
Conhecidos os valores de f(x) em , , , ,
1 0 n
x x x K , constri-se a seguinte tabela de diferenas
divididas.
87
x ordem 0 ordem 1 ordem 2 ordem 3 ... ordem n
0
x
[ ]
0
x f
[ ]
1
,
0
x x f
1
x [ ]
1
x f
[ ]
2
,
1
,
0
x x x f
[ ]
2
,
1
x x f
[ ]
3
,
2
,
1
,
0
x x x x f
2
x [ ]
2
x f
[ ]
3
,
2
,
1
x x x f
O
[ ]
3
,
2
x x f
M
[ ]
n
x x x x f , ,
2
,
1
,
0
K
3
x [ ]
3
x f
M
N
M
[ ]
n
x
n
x
n
x
n
x f ,
1
,
2
,
3
M M
[ ]
n
x
n
x
n
x f ,
1
,
2
[ ]
n
x
n
x f ,
1
n
x [ ]
n
x f
Exemplo:
Construir a tabela de diferenas divididas para a funo f(x) tabelada a seguir:
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
Resoluo:
x ordem 0 ordem 1 ordem 2 ordem 3 ordem 4
-1 1
( )
1 1
0 1
0
=
0 1
( )
=
1 0
1 1
1
2
0 1
1 0
1
=
( )
( )
0 1 2
2 1
1
6
=
1 0 ( )
=
1 1
2 0
0
( )
0 1 6
3 1
1
24
=
1 0
2 1
1
0 0
3 0
0
=
2 -1 ( )
=
1 1
3 1
0
( )
=
2 1
3 2
1
3 -2
88
4.3.4.2 FORMA DE NEWTON PARA O POLINMIO INTERPOLADOR
A forma de Newton para o polinmio P
n
(x) que interpola f(x) em , , , ,
1 0 n
x x x K (n+1)
pontos distintos, a seguinte:
( ) ] ,...,
1
,
0
[ )
1
( )
1
)(
0
( ]
2
,
1
,
0
[ )
1
)(
0
( ]
1
,
0
[ )
0
( )
0
(
n
x x x f
n
x x x x x x x x x f x x x x x x f x x x f x
n
P
+ + + + = K K
Exemplo:
Dada a funo y = f(x), conhecida pelos pontos da tabela abaixo, obter uma aproximao
para f(0.27), empregando a frmula de Newton (com diferenas divididas), para as formas
de interpolao (a) linear e (b) quadrtica.
x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001
Resoluo:
(a) Interpolao Linear ( ) (
1
x P ):
Obtm-se o polinmio ) (
1
x P que interpola f(x) nos pontos do intervalo:
0.20 0.30
0.064 0.027
Tabela de diferenas divididas:
x ordem 0 ordem 1
0.20 0.064
37 . 0
20 . 0 30 . 0
064 . 0 027 . 0
=
0.30 0.027
Forma de ) (
1
x P :
( ) ]
1
,
0
[ )
0
( )
0
(
1
x x f x x x f x P + =
Substituindo-se os valores da tabela, obtm-se:
( ) (-0.37) ) 2 . 0 ( 064 . 0
1
+ = x x P
Calculando-se em x=0.27, obtm-se:
( ) 038 . 0 27 . 0
1
= P 038 . 0 ) 27 . 0 ( f
(b) Interpolao Quadrtica ( ) (
2
x P ):
Obtm-se o polinmio ) (
2
x P que interpola f(x) nos pontos do intervalo:
0.20 0.30 0.40
0.064 0.027 0.008
Recorde-se que devem ser escolhidos trs pontos de forma que (i) contenham a abscissa de
interesse (no caso, x=0.27), e (ii) que este valor se situe o mais internamente possvel ao
intervalo considerado. Assim , pelo critrio (ii), o intervalo a seguir no deve ser usado,
mesmo contendo a abscissa de interesse:
0.10 0.20 0.30
0.125 0.064 0.027
89
Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2
0.20 0.064
37 . 0
20 . 0 30 . 0
064 . 0 027 . 0
=
0.30 0.027
( )
=
019 0 37
0 0 20
0 9
. .
.40 .
.
19 . 0
30 . 0 40 . 0
027 . 0 008 . 0
=
0.40 0.008
Forma do polinmio ) (
2
x P :
( ) ]
2
,
1
,
0
[ )
1
)(
0
( ]
1
,
0
[ )
0
( )
0
(
2
x x x f x x x x x x f x x x f x P + + =
Substituindo-se os valores da tabela, obtem-se:
( ) 0.9 ) 3 . 0 )( 2 . 0 ( ) 37 . 0 )( 2 . 0 ( 064 . 0
2
+ + = x x x x P
Calculando-se em x=0.27, obtm-se:
( ) 036 . 0 27 . 0
2
= P ( ) 036 . 0 27 . 0 f
Observe-se que, para este exemplo, no foi necessrio calcular todos os valores da tabela
de diferenas divididas. A tabela completa mostrada a seguir. Note-se que a diferena
dividida de ordem 4 nula. Ou seja, o grau mximo de um polinmio de interpolao para
esta tabela trs.
x ordem 0 ordem 1 ordem 2 ordem 3 ordem 4
0.10 0.125
-0.61
0.20 0.064 1.2
-0.37 -1
0.30 0.027 0.9 0
-0.19 -1
0.40 0.008 0.6
-0.07
0.50 0.001
Exemplo: obter, usando a forma de Newton, o polinmio ) (
2
x P da forma
2
2 1 2
) ( x a x a a x P
o
+ + = que interpola ) (x f nos pontos dados abaixo:
x 1.0 1.1 1.2
f(x) 2.718 3.004 3.320
Resoluo:
90
(a) Tabela das diferenas divididas
x ordem 0 ordem 1 ordem 2
1.0 2.718
86 . 2
0 . 1 1 . 1
718 . 2 004 . 3
=
1.1 3.004
3 16 2 86
1 2 1 0
1 5
. .
. .
.
=
16 . 3
1 . 1 2 . 1
004 . 3 320 . 3
=
1.2 3.320
(b) obteno de P
2
(x):
( ) ( ) ( ) [ ] ( )( ) [ ]
( ) ( )( ) ( )( )( )
( ) 508 . 1 29 . 0 5 . 1
5 . 1 1 . 1 1 86 . 2 1 718 . 2
, , ,
2
2
2
2 1 0 1 0 1 0 0 0 2
+ =
+ + =
+ + =
x x x P
x x x x P
x x x f x x x x x x f x x x f x P
4.3.4.3 ESTUDO DO ERRO NA INTERPOLAO
Ao se aproximar uma funo f(x) por um polinmio interpolador de grau n comete-se um
erro, ou seja:
( ) ( ) ( ) [ ]
n n n
x x x x P x f x E , ,
0
=
Teorema 1:
Sejam ( ) 1 ,
2 1 0
+ < < < < n x x x x
n
K pontos:
Seja f(x) com derivadas at ordem ( ) [ ]
n
x x x n , , 1
0
+ .
Seja P
n
(x) o polinmio interpolador de f(x) nos pontos
n
x x x , , ,
1 0
K .
Ento, [ ]
n
x x x ,
0
, tem-se que:
( ) ( ) ( ) ( )( )( ) ( )
( )
( )
( )! 1 n
f
x x x x x x x x x P x f x E
x
1 n
n 2 1 0 n n
+
= =
+
K
onde ( )
n x
x x ,
0
Obs.:
A frmula anterior para E
n
(x) tem uso limitado na prtica, dado que so raras as situaes
em que conhecemos
( )
) (
1
x f
n+
e que o ponto
x
nunca conhecido.
Teorema 2:
[ ]
( )
( )
( )
( ) ( )
n x n
x
n
n
x x x x x
n
f
x x x x f , e , ,
! 1
, , , ,
0 0
1
1 0
+
=
+
K
Observao:
Este teorema mostra a relao existente entre a diferena dividida de ordem (n+1) e a
derivada de ordem (n+1).
91
Corolrio 1:
Sob as hipteses do Teorema 1, e se
( )
( ) x f
n 1 +
for contnua em [ ], ,
0 n
x x I = pode-se
escrever a seguinte relao:
( ) ( ) ( ) ( )( ) ( )
( )! 1
1
1 0
+
=
+
n
M
x x x x x x x P x f x E
n
n n n
K
onde
( )
( ) x f
mx
M
n
I x
n
1
1
+
+
=
Se a funo ) (x f dada na forma de uma tabela, o valor absoluto do erro, ( ), x E
n
somente pode ser estimado. Se construirmos a tabela de diferenas divididas at ordem
(n+1), podemos usar o maior valor (em mdulo) das diferenas divididas de ordem (n+1)
como uma aproximao para
( )! 1 n
1 Mn
+
+
no intervalo [ ], ,
n o
x x ou seja:
1 1 0
) )...( )( ( ) (
+
n n n
Max x x x x x x x E
onde:
) 1 (
1
+ =
+
n de ordem divididas diferenas Max Max
n
Exemplo:
No primeiro exemplo do item 4.3.4.2, foram determinadas aproximaes para f(0.27) a
partir dos dados da tabela abaixo, utilizando-se as formas de interpolao linear e
quadrtica. Pede-se estimar os erros para cada uma destas formas.
x 0.10 0.20 0.30 0.40 0.50
f(x) 0.125 0.064 0.027 0.008 0.001
Resoluo:
a) Interpolao Linear
No caso geral, ) (x E
n
pode ser estimado por:
( )( ) ( )
1 1 0
) (
+
n n n
Max x x x x x x x E K
Assim o erro ) (
1
x E para interpolao linear pode ser estimado por:
2 1 0 1
) )( ( ) ( Max x x x x x E
onde: 2
2
de ordem divididas diferenas Max Max =
Recorde-se, do exemplo mencionado acima, que ) (
1
x P foi construdo sobre os pontos
(0.2,0.064) e (0.3,0.027), e que =
2
Max 1.2. Substituindo-se os valores na expresso de
) (
1
x E , obtm-se:
2 . 1 ) 3 . 0 )( 2 . 0 ( ) (
1
x x x E
Calculando-se para x=0.27, obtm-se:
3
1
10 52 . 2 ) 27 . 0 (
E
b) Interpolao Quadrtica :
92
A partir da expresso para ) (x E
n
obtm-se a seguinte expresso para a estimao de
) (
2
x E , que corresponde ao erro para interpolao quadrtica:
3 2 1 0 2
) )( )( ( ) ( Max x x x x x x x E
onde: 3
3
de ordem divididas diferenas Max Max =
Recorde-se, do exemplo mencionado acima, que ) (
2
x P foi construdo sobre os pontos
(0.2,0.064), (0.3,0.027) e (0.4,0.008) e que =
3
Max 1.0. Substituindo-se os valores na
expresso de ) (
2
x E , obtm-se:
0 . 1 ) 4 . 0 )( 3 . 0 )( 2 . 0 ( ) (
2
x x x x E
Calculando-se para x=0.27, obtm-se:
4
2
10 73 . 2 ) 27 . 0 (
E
Exemplo:
Seja f(x) dada na forma tabelar:
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
(a) obter uma aproximao para f(0.47) utilizando um polinmio de interpolao de grau 2;
(b) obter uma estimativa para o erro.
Soluo:
(a) Tabelas de diferenas divididas:
Para se calcular uma aproximao para f(0.47) utilizando ) (
2
x P , seria necessrio construir
a tabela de diferenas divididas apenas para os valores do conjunto de dados a seguir:
0.4 0.52 0.6
0.27 0.29 0.32
No entanto, como o problema pede para que seja determinada tambm uma estimativa do
erro da aproximao, preciso construir a tabela de diferenas divididas considerando
todos os pontos da tabela de dados e calculando-se at os termos de ordem 3, ou seja:
x ordem 0 ordem 1 ordem 2 ordem 3
0.2 0.16
0.4286
0.34 0.22 2.0235
0.8333 -17.8963
x
0
=0.4 0.27 -3.7033
0.1667 18.2492
x
1
=0.52 0.29 1.0415
0.375 -2.6031
x
2
=0.6 0.32 0.2085
0.4167
0.72 0.37
93
A partir desta tabela, constri-se o polinmio ) (
2
x P como indicado:
( ) ( ) ( ) [ ] ( )( ) [ ] = + + =
2 1 0 1 0 1 0 0 0 2
, , , x x x f x x x x x x f x x x f x P
( ) ( ) ( )( )( ) 0415 . 1 52 . 0 4 . 0 0.1667 4 . 0 27 . 0 + + x x x
que utilizado para obter a aproximao solicitada:
( ) ( ) ( )( ) ( )( )( )
( ) 2780 . 0 47 . 0 f
0415 . 1 52 . 0 47 . 0 4 . 0 47 . 0 0.1667 4 . 0 47 . 0 27 . 0 47 . 0 P 47 . 0 f
2
+ =
(b) ( ) ( )( ) ( )
1 1 0 +
n n n
Max x x x x x x x E K
( ) ( )( )( )
3 2 1 0 2
Max x x x x x x x E
onde: 3
3
de ordem divididas diferenas Max Max =
( ) ( )( )( )( ) ( )
3
2 2
10 303 . 8 47 . 0 2492 . 18 6 . 0 47 . 0 52 . 0 47 . 0 4 . 0 47 . 0 47 . 0
x E E
4.3.5 INTERPOLAO INVERSA
Dada a Tabela:
x x
0
x
1
x
2
x
n
f(x) f(x
0
) f(x
1
) f(x
2
)
f(x
n
)
o problema de Interpolao Inversa consiste em, dado ( ) ( ) ( )
n o
x f x f , y , obter x uma
aproximao para o valor de x tal que ( ) . x y f =
FORMAS DE SE RESOLVER ESTE PROBLEMA
(I) Obter ( ) x
n
P que interpole f(x) em , , , ,
1 0 n
x x x K e em seguida encontrar x tal que
( ) y P
n
= x .
Exemplo:
Dada a tabela a seguir, encontrar x uma aproximao para x tal que ( ) . 2 x = f
x 0.5 0.6 0.7 0.8 0.9 1.0
f(x) 1.65 1.86 2.01 2.23 2.46 2.72
utilizando interpolao quadrtica sobre x
o
= = = 0 6 0 7 08
1 2
. , . , . x e x
Resoluo:
Tabela de Diferenas Divididas:
(Construda apenas para os pontos de interesse e at a ordem 2)
94
x ordem 0 ordem 1 ordem 2
0.6 1.86
1.5
0.7 2.01 3.5
2.2
0.8 2.23
Polinmio de Interpolao
( ) ( ) ( ) [ ] ( )( ) [ ]
2 1 0 1 0 1 0 0 0 2
, , , x x x f x x x x x x f x x x f x P + + =
( )
( ) 43 . 2 05 . 3 5 . 3 P
0.7)(3.5) - 0.6)(x - (x + 0.6)1.5 - (x + 1.86 = x P
2
2
2
+ =
x x x
( ) ( )
0 43 0 05 3 5 3 0 2 43 2 05 3 5 3
2 x 0 . 2 x
2 2
2
= + = +
=
. x . x . . . x . x .
f P
177 0 ou 6945 0 . x . x = = 6945 0. x = (pois ) 7 . 0 , 6 . 0 ( 6945 . 0 = x )
(II) Interpolao Inversa
Se f(x) for inversvel num intervalo contendo y ento fazemos a interpolao de
( ) ( ) y g y f x = =
1
.
Uma condio para que uma funo contnua num intervalo [a, b] seja inversvel que seja
montona crescente (ou decrescente) neste intervalo. Se f(x) dada na forma tabelar,
supondo que f(x) seja contnua em ( ) ( ) x f , x , x
n o
ser considerada montona crescente se
( ) ( ) ( )
n 1 o
x f x f x f < < < K e decrescente se ( ) ( ) ( )
n 1 o
x f x f x f > > > K .
Exemplo:
Dada a tabela a seguir, encontrar x uma aproximao para x tal que ( ) . 2 x = f Estimar o
erro cometido com esta aproximao.
x 0.5 0.6 0.7 0.8 0.9 1.0
f(x) 1.65 1.86 2.01 2.23 2.46 2.72
(Utilizar interpolao quadrtica)
Resoluo:
Neste caso, como alm da aproximao para x, solicita-se uma estimativa do erro incorrido
com esta aproximao, preciso construir a tabela de diferenas divididas (i) considerando
todos os pontos da tabela de dados, e (ii) calculando-se os valores das diferenas at a
ordem 3, uma vez que ser utilizada interpolao quadrtica. Como ser utilizada
interpolao inversa, a tabela ser construda colocando-se x como funo de y, como
mostrado a seguir. (O clculo dos valores das diferenas divididas segue o mesmo esquema
anterior).
95
y ordem 0 ordem 1 ordem 2 ordem 3
1.65 0.5
0.4762
y
0
=1.86 0.6 0.5292
0.6667 -1.9012
y
1
=2.01 0.7 -0.5735
0.4545 0.8828
y
2
=2.23 0.8 -0.0438
0.4348 -0.0825
2.46 0.9 -0.1024
0.3846
2.72 1.0
A forma do polinmio de interpolao ser a mesma anterior, apenas substituindo x por y e
f por g (
1
= f ), como mostrado a seguir:
( ) ( ) ( ) [ ] ( )( ) [ ]
2 1 1 1 2
, , , y y y g y y y y y y g y y y g y P
o o o o o
+ + =
( ) ( )( ) ( )( )( )
( ) ( )( ) ( )( )( )
6941 . 0
6941 . 0 = 5735 . 0 01 . 2 2 86 . 1 2 6667 . 0 86 . 1 2 6 . 0 00 . 2
5735 . 0 01 . 2 86 . 1 6667 . 0 86 . 1 6 . 0
2
2
=
+ + =
+ + =
x
P
y y y y P
Exerccio:
Seja a Tabela:
x 0.15 0.20 0.25 0.30 0.35 0.40
f(x) 0.12 0.16 0.19 0.22 0.25 0.27
Usando um polinmio interpolador de grau 2, trabalhe de dois modos diferentes para obter
o valor estimado de x para o qual f(x) = 0.23. D uma estimativa do erro cometido em cada
caso, se possvel.
Resp.: (I) 0.3166666 (II) 0.3166666;
3
10 666664 . 1
x erro
Exerccio:
Construa uma tabela para a funo f(x) = cos(x) usando os pontos: 0.8, 0.9, 1.0, 1.1, 1.2,
1.3. Obtenha um polinmio de 3
o
grau para estimar cos(1.07) Fornea um limitante
superior para o erro ao se calcular cos(1.07) pelo polinmio obtido.
Resp.:
( )
( )
6
10 x 2020383 . 1 07 . 1 E
4801232 . 0 07 . 1 cos
Exerccio:
O calor especfico da gua, como funo da temperatura, dado por:
96
Temperatua,
o
C
Calor Especfico
20 0.99907
25 0.99852
30 0.99826
35 0.99818
40 0.99828
45 0.99849
50 0.99878
(a) use interpolao linear para estimar o calor especfico da gua a 37
o
C;
(b) use interpolao quadrtica para estimar o calor especfico a 37
o
C;
Obs.: usar o polinmio interpolante de Newton com diferenas divididos, estimar o erro
cometido em cada caso:
4.3.6 INTERPOLAO LINEAR DUPLA
Seja determinar uma aproximao para ( )
c c
y , x f , utilizando a teoria de Interpolao.
Supor que x
c
e y
c
satisfaam s restries:
x x x
y y y
j c j
i c i
1
1
Graficamente:
Inicialmente interpolamos ( ) y x f z
j
,
1
= e obtemos uma expresso para ( )
c j
y x f ,
1
r
, onde
( )
c 1 j
y , x f
r
uma aproximao para ( )
c j
y x f ,
1
. Depois interpolamos ( ) y x f z
j
, = e
obtemos uma expresso para ( )
c j
y x f , . Interpolamos ento ( )
c
y x f z , = e obtemos ento
uma expresso para ( )
c c
y x f , . O detalhamento segue:
( ) ( ) ( ) ( ) [ ]
1 1 1
1
1
1 1 1
, , , ,
+ =
i j i j
i i
i c
i j c j
y x f y x f
y y
y y
y x f y x f
( ) ( ) ( ) ( ) [ ]
1
1
1
1
, , , ,
+ =
i j i j
i i
i c
i j c j
y x f y x f
y y
y y
y x f y x f
97
( ) ( ) ( ) ( ) [ ]
c j c j
j j
j c
c j c c
y x f y x f
x x
x x
y x f y x f , , , ,
1
1
1
1
+ =
Notar que as expresses para ( )
c j
y x f ,
1
e ( )
c j
y x f , so obtidas a partir da interpolao de
z como funo de y, mantidos constantes os correspondentes valores de x. Notar tambm
que a expresso para ( )
c c
y , x f obtida a partir da interpolao de z como funo de x, em
y constante igual a y
c
. Observar, por final, que os valores para ( )
c j
y x f ,
1
r
e ( )
c j
y x f , ,
calculados atravs das duas primeiras expresses, so utilizados no clculo de ( )
c c
y x f , .
Exemplo:
A integral elptica de primeira espcie definida como sendo:
( )
0 2 2
sen sen 1
,
d
F
Mostra-se, a seguir, uma tabela parcial do valor desta funo:
50 60 70 80 90
50 0.9401 0.9647 0.9876 1.0044 1.0107
55 1.0500 1.0848 1.1186 1.1444 1.1542
60 1.1643 1.2125 1.2619 1.3014 1.3170
65 1.2833 1.3489 1.4199 1.4810 1.5065
70 1.4068 1.4944 1.5959 1.6918 1.7354
75 1.5345 1.6492 1.7927 1.9468 2.0276
80 1.6660 1.8125 2.0119 2.2653 2.4362
Seja determinar ( )
o o
F 77 , 73 , utilizando interpolao linear dupla.
Resoluo:
Notao utilizada:
x x x x x
y y y y y y y
1 2 3 4 5
1 2 3 4 5 6 7
50 60 70 80 90
50 55 60 65 70 75 80
= = = = =
= = = = = = =
, , , ,
, , , , , ,
Clculo de uma aproximao para ( ) 77 , 73 f
98
( )
( )
( )
( ) 2653 . 2 80 , 80 f
9468 . 1 75 , 80 f
0119 . 2 80 , 70 f
7927 . 1 75 , 70 f
=
=
=
=
(i) ( ) ( ) 8804 . 1 7927 . 1 0119 . 2
75 80
75 77
7927 . 1 77 , 70 f =
+ =
(ii) ( ) ( ) 0742 . 2 9468 . 1 2653 . 2
75 80
75 77
9468 . 1 77 , 80 f =
+ =
(iii) ( ) ( ) 9385 . 1 8804 . 1 0742 . 2
70 80
70 73
8804 . 1 77 , 73 f =
+ =
4.3.7 ASPECTOS COMPUTACIONAIS: IMPLEMENTAO DO MTODO DE
NEWTON COM DIFERENAS DIVIDIDAS
Esquema para construo da tabela de diferenas divididas:
X 0 ordem ordem 1 ordem 2 ordem (N-1) ordem N
X(0) D(0,0)
) 0 ( ) 1 (
) 0 , 0 ( ) 0 , 1 (
) 1 , 0 (
X X
D D
D
=
) 0 ( ) 2 (
) 1 , 0 ( ) 1 , 1 (
) 2 , 0 (
X X
D D
D
=
...
) 0 ( ) 1 (
) 2 , 0 ( ) 2 , 1 (
) 1 , 0 (
X N X
N D N D
N D
=
) 0 ( ) (
) 1 , 0 ( ) 1 , 1 (
) , 0 (
X N X
N D N D
N D
=
X(1) D(1,0)
) 1 ( ) 2 (
) 0 , 1 ( ) 0 , 2 (
) 1 , 1 (
X X
D D
D
=
) 1 ( ) 3 (
) 1 , 1 ( ) 1 , 2 (
) 2 , 2 (
X X
D D
D
=
...
) 1 ( ) (
) 2 , 1 ( ) 2 , 2 (
) 1 , 1 (
X N X
N D N D
N D
=
X(2) D(2,0)
) 2 ( ) 3 (
) 0 , 2 ( ) 0 , 3 (
) 1 , 2 (
X X
D D
D
=
) 2 ( ) 4 (
) 1 , 2 ( ) 1 , 3 (
) 2 , 3 (
X X
D D
D
=
X(3) D(3,0)
) 3 ( ) 4 (
) 0 , 3 ( ) 0 , 4 (
) 1 , 3 (
X X
D D
D
=
) 3 ( ) 5 (
) 1 , 3 ( ) 1 , 4 (
) 2 , 4 (
X X
D D
D
=
M M M M
) 1 ( ) (
) 1 , 1 ( ) 1 , (
) 2 , 1 (
=
N X N X
N D N D
N D
X(N-1) D(N-1,0)
) 1 ( ) (
) 0 , 1 ( ) 0 , (
) 1 , (
=
N X N X
N D N D
N D
X(N) D(N,0)
99
Seja M = N + 1, o nmero de pontos da tabela. Os elementos de D podem ser obtidos, de
uma forma genrica, a partir das expresses:
1 ,..., 2 , 1 , 0 , ..., 2 , 1 ,
) ( ) (
) 1 , ( ) 1 , 1 (
) , (
, 0 )), ( ( ) 0 , (
+ = =
+
+
=
= =
J M I N J
I X J I X
J I D J I D
J I D
N I I X F I D
O polinmio de interpolao de Newton com diferenas divididas, em uma determinada
abscissa A, dado por:
) , 0 ( )) 1 ( ))...( 1 ( ))( 0 ( (
) 1 , 0 ( )) 2 ( ))...( 1 ( ))( 0 ( (
... ) 2 , 0 ( )) 1 ( ))( 0 ( ( ) 1 , 0 ( )) 0 ( ( ) 0 , 0 ( ) (
N D N X A X A X A
N D N X X X A X A
D X A X A D X A D A P
+
+ +
+ + + =
( )
( ) 1 ) (
) , 0 ( ) (
1
0
0
1
0
=
)
`
=
=
k X A com
J D K X A
K
N
J
J
K
Segue o algoritmo:
Incio ! Mtodo de Newton com Diferenas Divididas
! entrada de dados
Solicite o nmero de pontos
Leia o nmero de pontos (M)
Solicite os valores de (X,F(X))
N = M 1
Para I de 0 at N
Faa
Leia X(I), D(I,0)
Fim Para
! construo da tabela de diferenas divididas
Para J de 1 at N
Faa
Para I de 0 at M-J+1
Faa
) ( ) (
) 1 , ( ) 1 , 1 (
) , (
I X J I X
J I D J I D
J I D
+
+
=
Fim para
Fim para
! clculo do valor aproximado
Solicite o valor da abscissa em que se quer aproximar F
Leia o valor da abscissa (A)
F = 0
Para J de 0 at N
Faa
P = 1
Para K de 0 at J-1
Faa
P = P * (A X(K))
Fim Para
F = F + D(0,J)*P
Fim para
100
(* sada do valor aproximado *)
Escreve Aproximao = , F
Fim ! Mtodo de Newton com Diferenas Divididas
Exerccios:
(1) Considere a funo y = f (x) conhecida atravs dos pontos da tabela:
x 0.000 0.100 0.300 0.400
f(x) 1.000 0.761 0.067 -0.376
Atravs da forma de Lagrange, determine:
(a) o valor aproximado de f(0.32) usando um polinmio interpolador de 2
o
grau, ou
seja, calcule P
2
(0.32)
(b) P
3
(0.32)
Sabendo que a funo f(x) x
3
- 4x
2
- 2x + 1, calcule f(0.32) exatamente.
Obs.: trabalhar com quatro decimais
Resp.: P
2
(0.32) = -0.0165 P
3
(0.32) = -0.0168
(2) A tabela a selguir relaciona o calor especfico da gua (c) em funo da temperatura
(T). Calcular o calor especifico da gua a uma temperatura de 25
o
C interpolando os
pontos da tabela com um polinmio de 3
o
grau, obtido atravs:
(a) da frmula de Lagrange.
(b) da frmula de Newton com diferenas divididas.
Comparar os resultados obtidos com o valor real 0.99852
T (
o
C)
C
20
30
45
55
0.99907
0.99826
0.99849
0.99919
Resp.: P
3
(25) = 0.99854
(3) A tabela a seguir relaciona a velocidade (v) de um foguete lanado do solo com o
tempo (t). Calcule a velocidade aproximada do foguete 25s aps o lanamento,
interpolando os pontos da tabela com um polinmio de 4
o
grau, obtido atravs da
frmula de Newton com diferenas divididas.
t (s) 0 8 20 30 45
v (m/s) 0.000 52.032 160.450 275.961 370.276
Resp.: P
4
(25) = 219.612 m/s
101
(4) A tabela a seguir relaciona a distncia (d) percorrida por uma bala ao longo do cano de
um canho com o tempo (t). Encontrar a distncia percorrida pela bala 5 segundos aps
ter sido disparada, interpolando os pontos da tabela atravs de um polinmio de 4
o
grau
obtido atravs da frmula de Gregory-Newton.
t (s) 0 2 4 6 8
d (m) 0.000 0.049 0.070 0.087 0.103
Resp.: P
4
(5) = 0.078
(5) Considerando a tabela a seguir, onde esto representados alguns pontos da funo
f x x ( ) =
3
, determine o valor aproximado de 0.5
3
.
x 0.000 0.008 0.064 0.216 0.512
f(x) 0.000 0.200 0.400 0.600 0.800
Agradecimentos:
Ao Plo Computacional, em particular equipe de digitao, cujo apoio foi essencial para a produo do
presente trabalho. Aos colegas do DMA, pelo apoio, crticas e sugestes recebidas.
BIBLIOGRAFIA
1. RUGGIERO, M.A.G. & LOPES, V.L.R. Clculo Numrico Aspectos Tericos e Computacionais.
McGraw-Hill, 1988.
2. DORN, W.S. & MAcCRACKEN, D.D. Clculo Numrico com Estudo de Casos em Fortran IV.
Campus,1978.
3. BARROSO, L.C. & outros. Clculo Numrico (com aplicaes). Editora Harbra Ltda, 1987.
4. SCHEID, F. Anlise Numrica. McGraw-Hill, 1991.
5. ALBRECHT, P. Anlise Numrica: um curso moderno. Livros Tcnicos e Cientficos, 1973.
6. PACITTI, T. & ATKINSON, C.P. Programao e Mtodos Computacionais (Vol. 2). Livros Tcnicos
e Cientficos, 1981.
7. CHAPRA, S.C. & CANALE, R.P. Numerical Methods for Engineers (with Personal Computer
Applications). McGraw-Hill, 1987.