Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Que um sistema de (n + 1) equaes lineares com (n + 1) incgnitas a
0
, a
1
, a
2
, ..., a
n
. A
sua matriz dos coeficientes dada por:
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
4
1 x ... x x
........ .......... ..........
1 x ... x x
1 x ... x x
X
n
1 n
n
n
n
1
1 n
1
n
1
0
1 n
0
n
0
(2.1)
Trata-se de uma ma matriz de Vandermonde. O seu determinante calculado da seguinte
maneira
det(X) = (x
0
x
1
) (x
0
x
2
) ... (x
0
x
n
) (x
1
x
2
) (x
1
x
3
) ... (x
1
x
n
) ... (x
n - 1
x
n
)
Como, por condio, x
0
, x
1
, ..., x
n
so valores distintos, ento tem-se que det(X) = 0 e o
sistema linear admite soluo nica. Portanto, existe um nico polinmio, y = p(x), de grau
mximo n, tal que: p(x
i
) = f(x
i
) = y
i
, i = 0, 1, ..., n.
3 - Erro de truncamento
Teorema 3.1
Seja:
(i) (x
i
, y
i
), i = 0,1, ..., n pontos com abscissas distintas relacionados a uma funo y = f(x);
(ii) y = f(x) uma funo com (n + 1) derivadas contnuas no intervalo [x
0
, x
n
].
Ento, para cada x e [x
0
, x
n
], existe um nmero e (x
0
, x
n
), que depende de x, tal que
1)! n (
)) x ( ( f
). x - (x ... ) x - (x ). x - (x ) x ; f ( E x) p(f; - ) x ( f
1 n
n 1 0 t
+
c
= =
+
(3.1)
Onde f
n + 1
(.) a derivada de ordem (n + 1) de y = f(x) e y = p(x) o polinmio que a in-
terpola nos pontos (x
i
, y
i
), i = 0, 1, ..., n.
A expresso (3.1) chamada de termo do erro ou erro de truncamento. o erro que se
comete no ponto x quando se substitui quando se substitui a funo pelo polinmio que a
interpola, calculado no ponto x.
A importncia do Teorema 3.1 mais terica do que prtica, uma vez que no possvel
determinar o ponto de tal modo que seja vlida a igualdade (3.1). Na prtica, para estimar
o erro cometido ao aproximar o valor da funo, num ponto, pelo seu polinmio de inter-
polao, utilizado o corolrio a seguir.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
5
Corolrio 3.1
Seja E
t
(f;x) = f(x) p(f;x). Se f(x) e suas derivadas at a ordem (n + 1) so contnuas no
intervalo [x
0
, x
n
], ento:
1)! n (
M
. x - x ... x - x x - x ) x ; f ( E
n 1 0 t
+
s
(3.2)
Onde M = max ) x ( f
1 n +
no intervalo [x
0
, x
n
].
Exemplo 3.1
Sabendo-se que os pontos a seguir so da funo f(x) = x.e
3.x
, calcule um limitante superior
para o erro de truncamento quando se avalia y para x = 0,25.
i 0 1 2
x
i
0,2 0,3 0,4
f(x
i
) 1,8221 2,4596 3,3201
Soluo
De (3.2) tem-se que
1)! n (
M
. x - x x - x x - x ) x ; f ( E
2 1 0 t
+
s
Onde M = max ) x ( f
' ' '
no intervalo [0,2; 0,4]. Como f(x) = x.e
3.x
, segue que:
f
(x) = e
3.x
(1 + 3.x)
f
(x) = e
3.x
.(6 + 9.x)
f
(x) = 27.e
3.x
.(1 + x)
No intervalo [0,2; 0,4], f
Tem-se, ento, que
) x x ( ) x x )( x x (
) x x ( ) x x )( x x (
) x ( L
n 0 2 0 1 0
n 2 1
0
=
(4.2)
Seja, agora, a determinao de L
1
(x). Por condio, tem-se que
L
1
(x
1
) = 1
L
1
(x
j
) = 0; j = 0, 2, ..., n
E, ento, L
1
(x), pode ser representado da forma
L
1
(x) = c
1
.(x x
0
).(x x
2
) ... (x x
n
)
De modo anlogo ao que foi feito anteriormente, para determinar o coeficiente c
1
basta
considerar o valor numrico de L
1
(x) em x = x
1
que, por condio, igual a 1, obtendo-se
ento
L
1
(x
1
) = c
1
.(x
1
x
0
).(x
1
x
2
) ... (x
1
x
n
) = 1
) x x ( ) x x )( x x (
1
c
n 1 2 1 0 1
1
=
Tem-se, ento, que
) x x ( ) x x )( x x (
) x x ( ) x x )( x x (
) x ( L
n 1 2 1 0 1
n 2 0
1
=
(4.3)
Considerando os resultados 4.2 e 4.3, conclui-se que
) x x ( ) x x )( x x ( ) x x )( x x (
) x x ( ) x x )( x x ( ) x x )( x x (
) x ( L
n i 1 i i 1 i i 1 i 0 i
n 1 i 1 i 1 0
i
=
+
+
, i = 0, 1, ..., n (4.4)
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
8
Exemplo 4.1
Seja y = f(x) uma funo dada nos pontos a seguir. Utilize o mtodo de Lagrange para de-
terminar o polinmio que a interpola. Retenha nos clculos quatro casas decimais.
i 0 1 2 3
x
i
0 1 2 4
y
i
4 11 20 44
Soluo
O polinmio interpolador :
L(x) = y
0
.L
0
(x) + y
1
.L
1
(x) + y
2
.L
2
(x) + y
3
.L
3
(x)
Seja, ento, a obteno de L
i
(x), i = 0, 1, 2, 3
8 -
8 - 14.x 7.x - x
8 -
4) - 2).(x - 1).(x - (x
) x - x )( x - x )( x - (x
) x - x )( x - x )( x - (x
) x ( L
2 3
3 0 2 0 1 0
3 2 1
0
+
= = =
1 1,75.x - 0,875.x 0,125.x - ) x ( L
2 3
0
+ + =
3
8.x 6.x - x
3
4) - 2).(x - 0).(x - (x
) x - x )( x - x )( x - (x
) x - x )( x - x )( x - (x
) x ( L
2 3
3 1 2 1 0 1
3 2 0
1
+
= = =
2,6667.x 2.x - 0,3333.x ) x ( L
2 3
1
+ =
4 -
4.x 5.x - x
4 -
4) - 1).(x - 0).(x - (x
) x - x )( x - x )( x - (x
) x - x )( x - x )( x - (x
) x ( L
2 3
3 2 1 2 0 2
3 1 0
2
+
= = =
x - 1,25.x 0,25.x - ) x ( L
2 3
2
+ =
24
2.x 3.x - x
24
2) - 1).(x - 0).(x - (x
) x - x )( x - x )( x - (x
) x - x )( x - (x ) x - x (
) x ( L
2 3
2 3 1 3 0 3
2 1 0
3
+
= = =
0,0833.x 0,125.x - 0,0417.x ) x ( L
2 3
3
+ =
Obtm-se, ento, que
L(x) = 0,0011.x
3
+ x
2
+ 5,9989.x + 4
Obs: o resultado exato L(x) = x
2
+ 6.x + 4, no foi obtido em virtude de erros de arre-
dondamento.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
9
Exemplo 4.2
Sendo y = f(x) uma funo conhecida nos pontos:
i 0 1 2
x
i
0,9 1 1,1
y
i
0,6216 0,5403 0,4536
Pede-se:
(i) Utilizando interpolao polinomial, mtodo de Lagrange, estime o valor de y para
x = 1,07.
Soluo
O polinmio interpolador :
L(x) = y
0
.L
0
(x) + y
1
.L
1
(x) + y
2
.L
2
(x)
Neste item, pede-se para calcular L(1,07) que dado por:
L(1,07) = y
0
.L
0
(1,07) + y
1
.L
1
(1,07) + y
2
.L
2
(1,07)
Tem-se que
0,1050 - ) 07 , 1 ( L
1,1) - 1).(0,9 - (0,9
1,1) - 1).(x - (x
) x - x )( x - (x
) x - x )( x - (x
) x ( L
0
2 0 1 0
2 1
0
= = =
0,5100 ) 07 , 1 ( L
1,1) - 0,9).(1 - (1
1,1) - 0,9).(x - (x
) x - x )( x - (x
) x - x )( x - (x
) x ( L
1
2 1 0 1
2 0
1
= = =
0,5950 ) 07 , 1 ( L
1) - 0,9).(1,1 - (1,1
1) - 0,9).(x - (x
) x - x )( x - (x
) x - x )( x - (x
) x ( L
2
1 2 0 2
1 0
2
= = =
Portanto
L(1,07) = (0,6216).(-0,1050) + (0,5403).(0,5100) + (0,4536).(0,5950) L(1,07) = 0,4802
(ii) Sabendo-se que os pontos dados so relativos funo y = cos(x), estime o erro de
truncamento mximo cometido no item (i).
Soluo
Sabe-se que o erro de truncamento mximo cometido dado por:
1)! n (
M
. x - x ... x - x x - x ) x ; f ( E
n 1 0 t
+
s
onde M = mx|f
n + 1
(x)| no intervalo [x
0
, x
n
].
Tem-se que f (x) = sen(x), cujo mdulo mximo no intervalo [0,9; 1,1] para x = 1,1 e
f (1,1) = 0,8912 = M. Sendo assim,
0,0001 10 x 5,3 ) 07 , 1 ( E
! 3
8912 , 0
. | ) 1,1 - (1,07 ). 1 - (1,07 ). 0,9 - (1,07 | ) 07 , 1 ( E
5 -
t(max) t(max)
~ = =
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
10
4.2 Mtodo das diferenas divididas
4.2.1 O operador diferena dividida
Definio 4.1
Dada uma funo, y = f(x), a sua primeira derivada definida como:
h
f(x) - h) x ( f
lim (x) ' f
0 h
+
=
(4.5)
Sendo (x
i
, y
i
), i = 0, 1, ..., n; um conjunto de pontos da funo, ento:
h
) f(x - h) x ( f
lim ) (x ' f
i i
0 h
i
+
=
Seja
x
i
+ h = x
i + 1
h = x
i + 1
- x
i
Sendo assim
i 1 i
i 1 i
0 h
i
x - x
) f(x - ) x ( f
lim ) (x ' f
+
+
=
(4.6)
Definio 4.2
Sendo (x
i
, y
i
), i = 0, 1, ..., n; um conjunto de pontos, cujas abscissas so distintas, de uma
funo y = f(x), define-se o operador diferena dividida de primeira ordem, sobre os pontos
(x
i
, y
i
) e (x
i + 1
, y
i + 1
), como:
i 1 i
i 1 i
i 1 i
i 1 i
i
x - x
y - y
x - x
) f(x - ) x ( f
Dy
+
+
+
+
= = , i = 0, 1, ..., n 1 (4.7)
Observe-se que este operador nada mais do que uma aproximao do valor numrico da
primeira derivada de uma funo em um ponto.
Pode ser demonstrado que as diferenas divididas de ordem superior, definidas a seguir,
so aproximaes para as derivadas de ordem superior.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
11
A diferena dividida de segunda ordem, sobre os pontos (x
i
, y
i
), (x
i + 1
, y
i + 1
) e (x
i + 2
, y
i + 2
),
definida como:
i 2 i
i 1 i
i
2
x - x
y D - y D
y D
+
+
= , i = 0, 1, ..., n 2 (4.8)
A diferena dividida de terceira ordem, sobre os pontos (x
i
, y
i
), (x
i + 1
, y
i + 1
), (x
i + 2
, y
i + 2
), e
(x
i + 3
, y
i + 3
), definida como:
i 3 i
i
2
1 i
2
i
3
x - x
y D - y D
y D
+
+
= , i = 0, 1, ..., n 3 (4.9)
Considerando as definies (4.7), (4.8) e (4.9), tem-se que a diferena dividida de ordem r,
sobre os pontos (x
i
, y
i
), (x
i + 1
, y
i + 1
), ..., (x
i + r
, y
i + r
) definida como:
=
=
=
+
+
r - n ..., 1, 0, i
n ..., 2, 1, r
,
x - x
y D - y D
y D
i r i
i
1 - r
1 i
1 - r
i
r
(4.10)
Sendo a diferena dividida de ordem zero definida como:
D
0
y
i
= y
i
, i = 0, 1, ..., n (4.11)
4.2.2 O polinmio interpolador com diferenas divididas
Neste mtodo a idia obter o polinmio, y = p(x), que interpola uma funo, y = f(x), em
um conjunto de pontos (x
i
, y
i
), i = 0, 1, ..., n; na forma
p(x) = a
0
+ a
1
.(x x
0
) + a
2
.(x x
0
)(x x
1
) + ... + a
n
.(x x
0
)(x x
1
) ... (x x
n - 1
) (4.12)
Sendo assim, y = p(x) deve ser tal que p(x
i
) = f(x
i
) = y
i
, i = 0, 1, ..., n
Logo
p(x
0
) = a
0
a
0
= y
0
= Dy
0
(4.13)
Considere-se agora que, por condio 4.12 deve interpolar y = f(x) no ponto (x
1
, y
1
). Sendo
assim:
p(x
1
) = y
0
+ a
1
.(x
1
x
0
) = y
1
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
12
Vem, ento, que
0 1
0 1
1
x - x
y - y
a = (4.14)
Tendo em vista a definio 4.7, verifica-se que 4.14 a diferena dividida de primeira or-
dem sobre os pontos (x
0
, y
0
) e (x
1
, y
1
), ou seja,
a
1
= Dy
0
(4.15)
O polinmio 4.12 deve interpolar y = f(x) no ponto (x
2
, y
2
). Portanto
p(x
2
) = y
0
+ Dy
0
.(x
2
x
0
) + a
2
.(x
2
x
0
)(x
2
x
1
) = y
2
Ento
) x - (x ) x - (x
) x - (x
) y - y (
) x - (x - y - y
a
1 2 0 2
0 1
0 1
0 2 0 2
2
=
) x - (x ) x - (x ) x - (x
) y - y )( x - (x - ) y - y )( x - (x
a
0 1 1 2 0 2
0 1 0 2 0 2 0 1
2
= (4.16)
Seja N o numerador de 4.16, fazendo o seu desenvolvimento, tem-se que:
N = x
1
.y
2
- x
1
.y
0
- x
0
.y
2
+ x
0
.y
0
(x
2
.y
1
- x
2
.y
0
- x
0
.y
1
+ x
0
.y
0
)
N = x
1
.y
2
- x
1
.y
0
- x
0
.y
2
+ x
0
.y
0
x
2
.y
1
+ x
2
.y
0
+ x
0
.y
1
- x
0
.y
0
N = x
1
.y
2
- x
1
.y
0
- x
0
.y
2
x
2
.y
1
+ x
2
.y
0
+ x
0
.y
1
(4.17)
Somando e subtraindo x
1
.y
1
em 4.17 vem
N = x
1
.y
2
- x
1
.y
0
- x
0
.y
2
x
2
.y
1
+ x
2
.y
0
+ x
0
.y
1
+ x
1
.y
1
- x
1
.y
1
De onde obtido
N = x
1
.(y
2
y
1
) x
0
.(y
2
y
1
) x
2
.(y
1
y
0
) + x
1
.(y
1
y
0
)
N = (x
1
x
0
).(y
2
y
1
) (x
2
x
1
).(y
1
y
0
) (4.18)
Substituindo 4.18 em 4.16 tem-se que
) x - (x ) x - (x ) x - (x
) y - y )( x - (x - ) y - y )( x - (x
a
0 1 1 2 0 2
0 1 1 2 1 2 0 1
2
=
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
13
0 2
0 1
0 1
1 2
1 2
2
x - x
x - x
y - y
-
x - x
y - y
a =
Portanto
0 2
0 1
2
x - x
Dy - Dy
a = (4.19)
Com base na definio 4.8, conclui-se que 4.19 a diferena dividida de segunda ordem,
(x
0
, y
0
), (x
1
, y
1
) e (x
2
, y
2
), ou seja,
a
2
= D
2
y
0
(4.20)
Portanto, pode-se concluir que a
i
= D
i
y
0
, i = 0, 1, ... n; e, ento, 4.12 um polinmio da
forma:
p(x) = y
0
+ (x x
0
) .Dy
0
+ (x x
0
)(x x
1
) .D
2
y
0
+ ... + (x x
0
)(x x
1
) ... (x x
n - 1
).D
n
y
0
(4.21)
Teorema 4.1 (Valor Mdio de Lagrange Generalizado)
Seja y = f(x) C
n
([a, b]) uma funo conhecida nos pontos distintos x
0
, x
1
, ..., x
n
de [a, b].
Ento existe um ponto [a, b] tal que
! n
) ( f
y D
n
0
n
c
=
(4.22)
Demonstrao
Seja
e(x) = f(x) p(x)
Onde p(x) o polinmio que interpola f(x) nos pontos dados. Assim sendo, a funo e(x)
tem n + 1 zeros distintos, o que implica, pelo Teorema de Rolle Generalizado (ver anexo),
que existe um [a,b] tal que e
n
() = 0. Assim
0 = f
n
() p
n
() 0 = f
n
() D
n
y
0
.n!
c.q.d.
Este teorema permite concluir que, na ausncia de informao sobre f
n + 1
(x), uma estima-
tiva para o erro pode ser obtida utilizando D
n
y
0
caso as diferenas divididas de ordem n + 1
no variem muito.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
14
Exemplo 4.3
A tabela a seguir apresenta valores da voltagem, V, em funo da corrente eltrica, I. Utili-
zando interpolao polinomial, mtodo das diferenas divididas, estime o valor de V quan-
do I = 3A.
i 0 1 2 3
I = x
i
1 2 4 8
V = y
i
120 94 75 62
Soluo
Inicialmente, so determinados os valores das diferenas divididas.
i I = x
i
V = y
i
Dy
i
D
2
y
i
D
3
y
i
0 1 120 - 26 5,5 - 0,64
1 2 94 - 9,5 1,04
2 4 75 - 3,25
3 8 62
Tem-se, ento:
p(x) = y
0
+ (x - x
0
).Dy
0
+ (x - x
0
).(x x
1
).D
2
y
0
+ (x - x
0
).(x x
1
).(x x
2
).D
3
y
0
p(3) = 120 + (3 - 1).(- 26) + (3 - 1).(3 2).(5,5) + (3 - 1).(3 2).(3 4).(- 0,64)
p(3) = 80,28V
Exemplo 4.4
Uma barra de metal encontra-se presa em duas paredes separadas pela distncia de 12m. A
5m da parede A (ver figura), um corpo apoiado sobre a barra faz com que esta toque no
solo. Os pontos de engate nas duas paredes esto a 8m (parede A) e 3m (parede B) do solo,
conforme mostra a figura a seguir. Usando interpolao polinomial, Mtodo das Diferen-
as Divididas, pede-se estimar
a) a altura, em relao ao solo, de um ponto da barra localizado a 2m da parede A;
b) qual deve ser a altura da barra no ponto localizado a 2m da parede A, para que o trecho
compreendido at 5m da mesma seja representado por um polinmio de grau um.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
15
d=12m
p
a
r
e
d
e
A
p
a
r
e
d
e
B
SOLO
3
m
8
m
Soluo
a) Os pontos a considerar so os da tabela a seguir.
i x
i
V = y
i
Dy
i
D
2
y
i
0 0 8 - 1,6 0,169
1 5 0 0,429
2 12 3
p(x) = y
0
+ (x - x
0
).Dy
0
+ (x - x
0
).(x x
1
).D
2
y
0
p(2) = 8 + (2 - 0).(- 1,6) + (2 - 0).(2 5).(0,169) p(2) = 3,786m
b) Pede-se para determinar a altura y da barra a 2m da parede A. Os pontos a considerar e
as diferenas divididas esto na tabela a seguir.
i x
i
y
i
Dy
i
D
2
y
i
0 0 8
1 2 y
2 5 0
Para que este trecho seja representado por um polinmio de grau um, necessrio que a
diferena dividida de segunda ordem seja nula. Ento, fazendo:
y = 4,8m
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
16
4.3 Mtodo das diferenas finitas ascendentes
4.3.1 O Operador Diferena Finita Ascendente
Definio 4.3
Seja y = f(x) uma funo contnua em um intervalo [a, b]. Sejam (x
i
, y
i
), i = 0, 1, . . . , n;
pontos de y = f(x) em [a, b], tais que x
i + 1
x
i
= h para todo i = 0, 1, . . . , n 1. Sendo as-
sim, a diferena finita ascendente de primeira ordem definida como:
f(x) = f(x + h) f(x) (4.24)
Em um ponto x
i
e
[a, b],
tem-se que
f(x
i
) = f(x
i
+ h) f(x
i
)
y
i
= y
i + 1
y
i
, i = 0, 1, 2, ..., n 1 (4.25)
Da definio (4.24), verifica-se que o operador (.) linear (ver anexo), sendo assim, as
diferenas finitas ascendentes de ordem superior so definidas, por recorrncia, da seguinte
maneira.
Segunda ordem.
[y
i
] = [y
i + 1
y
i
]
2
y
i
= y
i + 1
y
i
, i = 0, 1, 2, ..., n 2 (4.26)
Terceira ordem.
[
2
y
i
] = [y
i + 1
y
i
,]
3
y
i
=
2
y
i + 1
2
y
i
, i = 0, 1, 2, ..., n 3 (4.27)
Generalizando, tem-se que a diferena finita ascendente de ordem r definida como:
r
y
i
=
r - 1
y
i + 1
r - 1
y
i
=
=
r - n ..., 1, 0, i
n ..., 2, 1, r
(4.28)
Sendo a diferena finita ascendente de ordem zero definida como:
0
y
i
= y
i
; i = 0, 1, 2, ..., n (4.29)
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
17
4.3.2 O polinmio interpolador com diferenas finitas ascendentes
Teorema 4.2
Se (x
i
, y
i
), i = 0, 1, . . . , n; so pontos de uma funo, y = f(x), tais que x
i + 1
x
i
= h, para
todo i = 0, 1, . . . , n 1, ento vale a seguinte relao entre diferenas divididas e diferen-
as finitas ascendentes.
! r .
r
h
y
r
y
r
D
i
i
A
= , r = 0, 1, 2, ..., n; i = 0, 1, 2, ..., n r (4.31)
Demonstrao:
A demonstrao feita por meio de induo finita em r.
Base de induo: ordem 1
Dy
i
=
i 1 i
i 1 i
x x
y y
+
+
=
! 1 . h
y
h
y
1
i i
A
=
A
, i = 0,1, 2, , n - 1
Hiptese de induo
Admita-se que o argumento vlido para a ordem r 1.
)! 1 r .( h
y
y D
1 r
i
1 r
i
1 - r
A
=
, i = 0,1, 2, , n r + 1
Passagem de induo
Provar que vlido para ordem r. Por definio
i r i
i
1 r
1 i
1 r
i
r
x x
y D y D
y D
=
+
, i = 0,1, 2, , n r
Sendo x
i + r
x
i
= r.h, ,tem-se que
h . r
)! 1 r .( h
y
)! 1 r .( h
y
y D
1 r
i
1 r
1 r
1 i
1 r
i
r
A
A
=
, i = 0,1, 2, , n r
)! 1 r .( r . h . h
y - y
y D
1 r
i
1 rp
1 i
1 r
i
r
A A
=
+
, i = 0,1, 2, , n - r
Portanto
! r . h
y
y D
r
i
r
i
r
A
= , i = 0,1, 2, , n - r
c.q.d.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
18
Seja, agora, a seguinte varivel
h
x - x
z
0
= (4.32)
De onde vem que
x = x
0
+ h.z
x - x
0
= h.z
x x
1
= x (x
0
+ h) = x x
0
h = h.z h = h.(z 1)
x x
2
= x (x
0
+ 2.h) = x x
0
2.h = h.z 2.h = h.(z 2)
.
.
.
x x
n - 1
= h.[z (n - 1)]
Efetuando as substituies no polinmio interpolador com diferenas divididas, 4.21, ob-
tm-se que o polinmio interpolador com diferenas finitas ascendentes :
0
n
0
3
0
2
0 0 0
y
! n
)] 1 n ( z [ ... ) 1 z ( z
... y
! 3
) 2 z )( 1 z ( z
y
! 2
) 1 z ( z
y . z y h.z) x ( p A
+ + A
+ A
+ A + = +
(4.33)
As diferenas finitas ascendentes esto intimamente relacionadas com as derivadas de uma
funo. Tendo em vista as definies 4.1 e 4.3, verifica-se que
h
x A
uma aproximao
para a primeira derivada de uma funo y = f(x). O teorema a seguir generaliza esta idia.
Teorema 4.3
Sendo y = f(x) uma funo com derivadas contnuas at ordem k, ento tem-se que:
k
f(x) = h
k
.f
(k)
(c
k
) para algum c
k
(x, x + k.h) (4.30)
Demonstrao
A demonstrao ser feita por induo sobre k.
Base de induo: a relao vale para k = 1
f(x) = f(x + h) f(x) = h.f () (Teorema do Valor Mdio)
Hiptese de induo
Admita-se que a relao vale para k 1. 1.
k 1
f(x) = h
k 1
.f
k 1
(
k 1
),
k 1
(x, x + (k 1).h)
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
19
Passagem de induo
Provar que a relao vlida para k.
k
[f(x)] =
k - 1
[[f(x)]] =
k - 1
[f(x + h) f(x)]
=
k - 1
[f(x + h)]
k - 1
[f(x)]
k - 1
[f(x + h)] = h
k - 1
f
(k1)
(
1
) com
1
(x + h, x + h + (k 1)h) = (x + h, x + h.k)
k1
[f(x)] = h
k1
f
(k1)
(
2
) com
2
(x, x + (k 1)h)
Usando agora o (T.V.M) para f
(k1)
tem-se
k
(
1
,
2
) ou (
2
,
1
) : f
(k1)
(
1
) f
(k1)
(
2
) = hf
(k)
(
k
)
Vem, ento, que
k
[f(x)] =
k1
[f(x + h)]
k1
[f(x)]
= h
k1
(f
(k1)
(
1
) f
(k1)
(
2
))
= h
k1
hf
(k)
(
k
),
k
(
1
,
2
)
= h
k
f
(k)
(
k
),
k
(x, x + k.h)
c.q.d.
Corolrio 4.1
[
k
f(x) / h
k
]. uma aproximao para f
(k)
(x) e o erro cometido tende a zero quando h 0.
Exemplo 4.5
Os pontos a seguir relacionam a solubilidade, S, da gua no leo mineral, em partes por
milho, com a temperatura, t, em graus centgrados. Utilizando interpolao polinomial,
mtodo das diferenas finitas ascendentes, estime o valor de t quando S = 200ppm.
S t
i x
i
y
i
y
i
2
y
i
3
y
i
0 30 15 35 -19 13
1 130 50 16 -6
2 230 66 10
3 330 76
Sabe-se que
h
x - x
z
0
= 1,7
100
30 - 200
z = =
Logo
0
3
0
2
0 0 0
y
! 3
) 2 z )( 1 z ( z
y
! 2
) 1 z ( z
y . z y h.z) x ( p A
+ A
+ A + = +
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
20
) 13 .(
! 3
) 2 z )( 1 z ( z
) 19 .(
! 2
) 1 z ( z
) 35 .( z 15 h.z) x ( p
0
+
+ + = +
Sendo assim, o polinmio interpolador dado por:
p(x
0
+ h.Z) = 2.17.Z
3
16.Z
2
+ 48,83.Z + 15
Tem-se, ento, que p(200) = 62,4
o
C
Exemplo 4.6
Uma hidroeltrica tem capacidade mxima de 60MW, que determinada por trs gerado-
res de 30MW, 15MW e 15MW, respectivamente. A demanda de energia varia num ciclo
de 24h, sendo que a demanda mnima ocorre entre 2h e 5h e a mxima entre 14h e 17h.
Utilizando interpolao polinomial, mtodo das diferenas finitas ascendentes, estime a
demanda mnima e a mxima e o horrio em que cada uma ocorre, considerando os dados
a seguir.
i 0 1 2 3
Hora (x
i
) 2 3 4 5
Demanda (y
i
) 16,4 15,2 14,9 16,0
i 0 1 2 3
Hora (x
i
) 14 15 16 17
Demanda (y
i
) 36,5 43,0 34,0 31,2
Soluo
Demanda mnima
Inicialmente, so calculados os valores das diferenas finitas ascendentes.
i x
i
y
i Ay
i
A
2
y
i
A
3
y
i
0 2 16,4 - 1,2 0,9 0,5
1 3 15,2 - 0,3 1,4
2 4 14,9 1,1
3 5 16,0
Sendo
h
x - x
z
0
=
ento z = x 2 e x = z + 2
O polinmio interpolador tem a forma
0
3
0
2
0 0 0
y
! 3
) 2 z )( 1 z ( z
y
! 2
) 1 z ( z
y . z y h.z) x ( p A
+ A
+ A + = +
Assim,
) 5 , 0 (
! 3
) 2 z )( 1 z ( z
) 9 , 0 (
! 2
) 1 z ( z
) 2 , 1 .( z 4 , 16 z) 2 ( p
+
+ + = +
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
21
16,4 1,48.z - z . 2 , 0 z . 08 , 0 z) 2 ( p
2 3
+ + = +
Para estimar a demanda mnima basta obter a primeira derivada de p(2 + z) e igual-la a
zero. Tem-se, ento:
p(2 + z) = 0,24.z
2
+ 0,4.z 1,48 = 0
Trata-se de uma equao do segundo grau. Suas razes so 3,46, que no tem sentido
para este problema, e 1,79. A questo, agora, verificar que z = 1,79 abscissa de ponto
de mnimo. Para isto toma-se a segunda derivada de p(2 + z) e verifica-se, facilmente, que:
p(2 + z) = 0,48.z + 0,4 > 0 z > 0
Logo z = 1,79 , de fato, abscissa de ponto de mnimo.
Como x = z + 2, ento x = 3,79 que corresponde a 3:48h, que horrio aproximado no
qual a demanda mnima ocorre.
A estimativa para a demanda mnima
p(3,79) = 14,85MW
Demanda mxima
Clculo das diferenas finitas ascendentes.
i x
i
y
i Ay
i
A
2
y
i
A
3
y
i
0 14 36,5 6,5 - 15,5 21,7
1 15 43,0 - 9 6,2
2 16 34,0 - 2,8
3 17 31,2
Sendo
h
x - x
z
0
=
ento z = x 14 e x = z + 14
O polinmio interpolador tem a forma
0
3
0
2
0 0 0
y
! 3
) 2 z )( 1 z ( z
y
! 2
) 1 z ( z
y . z y h.z) x ( p A
+ A
+ A + = +
Assim,
) 7 , 21 (
! 3
) 2 z )( 1 z ( z
) 5 , 15 (
! 2
) 1 z ( z
) 5 , 6 .( z 5 , 36 z) 14 ( p
+
+ + = +
36,5 21,48.z z . 18,6 z . 62 , 3 z) 14 ( p
2 3
+ + = +
Derivando p(14 + z) e igualando a zero tem-se a equao:
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
22
p(14 + z) = 10,86.z
2
- 37,2.z + 21,48 = 0
Cujas razes so z = 0,74 e z = 2,69. Basta, agora, calcular o valor numrico da segunda
derivada de p(14 + z) em cada um destes pontos para verificar qual deles abscissa de
ponto de mximo. Sendo
p(14 + z) = 21,72.z - 37,2
Para z = 0,74, tem-se que p(14,74) = - 21,13 e, para z = 2,69, p(16,69) = 21,23. Portan-
to, z = 0,74 abscissa de ponto de mximo e, calculando o valor numrico do polinmio
interpolador neste ponto, tem-se uma estimativa para a demanda mxima.
p(14,74) = 43,68MW
O que significa que a demanda mxima ocorre s 14h44min aproximadamente.
5 Complexidade dos mtodos
importante, quando se avalia a eficincia de um algoritmo qualquer, saber como ele se
comporta com relao ao nmero de operaes em funo do tamanho da sua entrada. Esta
a anlise de complexidade de tempo do algoritmo. Quando se avalia a quantidade de
memria necessria em funo do tamanho da entrada, tem-se a anlise de complexidade
de espao. Existe uma vasta teoria sobre tcnicas de avaliao formal destas complexida-
des.
Os mtodos de interpolao de Lagrange, Diferenas Divididas e Diferenas Finitas As-
cendentes realizam, cada um, um nmero especfico de operaes aritmticas, ou seja, cada
um tem a sua complexidade. A tabela 5.1 apresenta uma sntese da anlise feita para cada
um destes mtodos.
Mtodo Adies Multiplicaes Divises Total
Lagrange 2.n
2
+ 3.n 2.n
2
+ n - 1 n + 1 4.n
2
+ 5.n
Diferenas divididas
n .
2
5
n .
2
3
2
+
2
n
2
n
2
+
2
n
2
n
2
+
n .
2
7
n .
2
5
2
+
Diferenas finitas
ascendentes
n
2
+ n + 1
2
n
2
n
2
+
n 1 n .
2
5
n .
2
3
2
+ +
Tabela 5.1: Complexidade dos mtodos de interpolao (n o grau do polinmio)
Sabe-se que, em geral, uma adio gasta menos ciclos de mquina que uma multiplicao
que gasta menos ciclos que uma diviso. A dependncia dos tempos de ciclos, em relao
arquitetura de mquina utilizada, um fator importante a ser considerado na anlise de
eficincia dos mtodos de interpolao apresentados.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
23
Neste texto considera-se, estritamente, o nmero de operaes aritmticas, o que leva a
verificar que o Mtodo das Diferenas Finitas Ascendentes apresenta maior eficincia
quando comparado com os outros dois mtodos estudados. Tomando como exemplo um
polinmio interpolador de grau dez verifica-se que o nmero total de operaes efetuadas
pelo Mtodo de Lagrange igual a 450, pelo Mtodo das Diferenas Divididas 285 e, pelo
Mtodo das Diferenas Finitas Ascendentes, 176.
6 Consideraes finais
(a) Os mtodos que utilizam diferenas (divididas ou finitas ascendentes) so eficientes
quando se deseja aumentar (ou diminuir) o grau do polinmio obtido, pois basta, sim-
plesmente, acrescentar (ou retirar) termos. Logo, prea clculos exploratrios, estes
mtodos, em geral, so preferveis.
(b) No mtodo de Lagrange a alterao do grau do polinmio exige que os clculos sejam,
todos, refeitos.
(c) O mtodo de Lagrange ocupa menos memria, uma vez que no necessrio o calculo
e o armazenamento uma tabela de diferenas divididas ou finitas ascendentes.
(d) A desvantagem na utilizao do Mtodo das Diferenas Finitas Ascendentes a exi-
gncia de que as abscissas dos pontos a utilizar para a interpolao devam ser, neces-
sariamente, eqidistantes.
(e) Nos mtodos que utilizam diferenas divididas ou finitas ascendentes, a estimativa do
erro pode ser facilmente integrada ao algoritmo, uma vez que utiliza uma diferena.
(f) O mtodo de Lagrange um pouco mais fcil de ser implementado.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
24
Anexo
a) Teorema do Valor Mdio
Se y = f(x) uma funo que satisfaz as condies:
(i) contnua no intervalo fechado [ a, b ]
(ii) derivvel no intervalo aberto ( a, b )
Ento, existe pelo menos um nmero c em (a, b), tal que:
a - b
f(a) - f(b)
) c ( ' f =
Geometricamente, o teorema do valor mdio diz que se f uma funo "suave" que liga os
pontos A= ( a ,f( a )) e B = ( b ,f( b )) existe pelo menos um ponto c, entre a e b , tal que a
reta tangente ao grfico de f em c paralela a reta secante que passa por A e B. A figura a
seguir ilustra o teorema.
O teorema do valor mdio a traduo matemtica para um fato que aparece de forma cor-
riqueira em muitas situaes cotidianas. Por exemplo, se a mdia de velocidade, em uma
viagem de carro de 80 km/h, ento, em algum momento da viagem, o velocmetro do
carro deve ter marcado 80km/h.
Para traduzir a afirmao em termos matemticos, considere-se que s(t) a posio do car-
ro em um instante t. Se a viagem comea em t = a (horas) e termina em t = b (horas), a ve-
locidade mdia dada por:
a - b
s(a) - s(b)
v
m
=
A afirmao de que em algum momento da viagem a velocidade instantnea deve ser igual
velocidade mdia, significa que em algum tempo c tem-se:
(c) ' s v(c)
a - b
s(a) - s(b)
v
m
= = =
O Teorema do Valor Mdio estabelece as condies mnimas que uma funo s deve satis-
fazer para que a igualdade acima seja verdadeira.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Prof. Jos lvaro Tadeu Ferreira - Notas de aulas de Clculo Numrico
25
b) Operador linear
Um operador o linear se, e somente se:
(i) o.(u w) = o.u o.w
(ii) o.(k.w) =k.( o.w), onde k uma constante real
Ento, de fato, o operador (.) linear, pois:
(f + g)(x) = (f + g).(x + h) (f + g)(x)
= f(x + h) + g(x + h) f(x) g(x)
= f(x + h) f(x ) + g(x + h) g(x)
= f(x) + g(x)
e
(k.f(x)) = (k.f(x + h)) (k.f(x))
= k.f(x + h) k.f(x)
= k.[f(x + h) f(x)]
= k. .f(x)