MAP 2121 - CLCULO NUMRICO (POLI)

Lista de Exerccios sobre Interpolao e Integrao

1: Sejam x
0
= 1, x
1
= 0, x
2
= 2 e x
3
= 3.
(a) Determine os polinmios de Lagrange L
i
(x) correspondentes a estes pontos e mostre que eles
so dois a dois ortogonais com relao ao produto interno
, =
3

k=0
(x
k
) (x
k
).
(b) Encontre o polinmio de grau 3 que melhor aproxima a funo f(x) = sen(x/2) segundo
o produto interno dado. Qual o erro quadrtico cometido? Surpreso?
2: Utilizando interpolao polinomial de grau 3 para a tabela abaixo, estime o valor de sen(0.65).
Delimite o erro cometido em tal estimativa sem empregar o valor exato de sen(0.65).
x
i
0 0.5 0.75 1
senx
i
0 0.479 0.682 0.841
3: Considere a seguinte tabela de diferenas simples de uma certa funo f.
x
i
f(x
i
)
1

6
1.0 4
3
0.5 1 10
. . . 21
0.0 8 11 17
4 4 . . .
0.5 . . . . . . . . . . . .
. . . . . . 2
1.0 . . . 3 18
22 . . .
1.5 37 . . .
. . .
2.0 32
(a) Preencha as lacunas da tabela.
(b) Determine o polinmio interpolador (de grau 6) na forma de Newton relativo tabela
inteira.
(c) Determine o polinmio de grau 3 que interpola f nos ltimos 4 pontos da tabela.
(d) Sabendo que f(3) = 5, qual dos dois polinmios obtidos nas partes (b) e (c) o que melhor
aproxima f no ponto x = 3?
4: (a) Utilizando a Frmula de Simpson, calcule numericamente a integral denida
_
3

3
e
cos
2
t
dt,
a partir dos dados da seguinte tabela:
t /3 /6 0 /6 /3
f(t) e
1/4
e
3/4
e e
3/4
e
1/4
onde e = 2.718282 . . . e f(t) = e
cos
2
t
.
(b) Delimite o erro cometido na integrao numrica efetuada na parte (a), sabendo que no inter-
valo /3 t /3 temos |f
(4)
(t)| 20e.
5: Seja f(x) = cos
x
2
e considere a tabela
x 0 1 2 3
f(x) 1 0 1 0
(a) Determine o polinmio interpolador p(x) da tabela na forma de Newton usando diferenas
simples.
(b) Estime o erro da interpolao, ou seja, encontre uma cota superior para |f(x)p(x)|, x [0, 3].
6: (a) Estime o valor da integral
_
5
1
log xdx
usando o mtodo de Simpson e os pontos x
0
= 1, x
1
= 2, x
2
= 3, x
3
= 4 e x
4
= 5.
(b) Quantos pontos devemos levar em conta na integrao por Simpson para que a diferena entre
o valor aproximado e o valor exato da integral seja menor do que 10
3
? Justique.
7: Considere a funo F(x) dada por
F(x) =
_
x
0
sen(cos y) dy.
Utilizando a frmula de Simpson com uma repetio, calcule
S =
_
1
0
F(x) dx.
Para obter cada um dos valores de F necessrios ao clculo de S, utilize a frmula dos trapzios
com duas repeties. Estime os erros cometidos no clculo desses valores.
8: Seja f(x) =
_
x
0
e
cos y
dy.
(a) Use o mtodo de n-trapzios para calcular os valores f(1), f(2) e f(3) com erro menor que
10
2
(justique a escolha dos valores de n).
(Dado: o erro na integrao por n trapzios limitado por max
x[a,b]
|f

(x)|(b a)h
2
/12.)
(b) Determine o polinmio interpolador (de grau menor ou igual a 3) de f nos pontos 0, 1, 2 e 3
(usando os valores calculados no item (a)).
9: Dados 4 pontos uniformemente espaados x
1
, x
2
, x
3
e x
4
(onde x
i+1
= x
i
+h, i = 1,2,3), determine
coecientes a
1
, a
2
, a
3
e a
4
tal que para todo polinmio de grau menor ou igual a 3 tenhamos
p
_
x
2
+x
3
2
_
=
4

i=1
a
i
p(x
i
).
10: No clculo de
_
b
a
f(x)dx com o mtodo de 1 trapzio obtemos o valor 4/3, com o mtodo de
2-trapzios obtemos o valor 7/6 e com 4-trapzios 67/60. Determine que valores obtemos ao se
calcular a integral pelos mtodos de Simpson e 2-Simpsons.
11: (a) Mostre que
_
1
1
p(x)dx = p(

3/3) +p(

3/3), para todo polinmio p de grau menor ou igual

a 3.
(b) Use o item (a) para calcular
_
3
0
(x
3
2x)dx.
12: dada a funo f tabelada a seguir:
f(x) 1.0 0.5 0.0 0.5 0.0 0.5 1.0 1.5 1.0
x 0.0 0.25 0.5 0.75 1.0 1.25 1.5 1.75 2.0
Determine o polinmio de grau menor ou igual a dois que interpola F(t) =
_
t
0
f(x)dx nos pontos
t
0
= 0, t
1
= 1 e t
2
= 2 (utilizando o mtodo de n-simpsons para avaliar F(t)). Determine ento o
polinmio interpolador de F (de grau 3) nos pontos 0, 0.5, 1 e 2.
13: Calcule
_
1
0
e
x
dx:
(a) pelo mtodo de n-trapzios, para n = 1, n = 2 e n = 4, (h = 1, h = 0.5, h = 0.25).
(b) Utilize os valores do item (a) para calcular
_
1
0
e
x
dx pelo mtodo de n-Simpsons com n = 1
e n = 2.
(c) Estime qual o valor de h para calcular
_
1
0
e
x
dx pelo mtodo de n-simpsons com erro menor
que 10
5
e faa o clculo da integral. Compare a estimativa com o erro realmente obtido.
Dado: Erro com n-simpsons: |E| max
x[a,b]
|f
(4)
(x)|h
4
(b a)/180 .
14: Uma frmula de integrao aberta no faz uso dos valores da funo nos extremos do intervalo.
Por exemplo, para calcular
_
b
a
f(x) dx dividimos [a, b] em pontos uniformemente espaados a =
x
0
< x
1
< x
2
< x
3
= b (x
i+1
= x
i
+h, h = (b a)/3) e aproximamos a integral de f pela integral
do polinmio linear que interpola f nos pontos interiores x
1
e x
2
.
(a) Qual frmula de integrao se obtm nesse caso?
(b) Use-a para calcular
_
1
0
1

x
dx. Qual a vantagem em relao ao mtodo de Simpson?
(c) Rene o clculo da integral do item (b) usando a frmula com repeties (para dois sub-
intervalos e para 4 sub-intervalos). Como se comporta o erro em relao a h? (Use o valor
exato da integral para comparaes.)
15: dada a seguinte frmula de integrao numrica:
_
1
1
f(x)dx = w
_
f(x
1
) +f(x
1
)
_
+ (1 w)
_
f(x
2
) +f(x
2
)
_
,
onde w = 0.347855, x
1
= 0.861136 e x
2
= 0.339981. Esta frmula exata (a menos de erros de
arredondamento) para polinmios de grau at 7. Verique este fato integrando:
_
1
0
x
5
dx (sim, use
uma mudana de variveis!). Use a frmula tambm para avaliar
_
2
1
(1/x) dx e determine o erro
efetivamente cometido.
16: Dados pontos x
0
< x
1
< ... < x
n
sabemos que p(x) =

n
i=0
f(x
i
)L
i
(x) o polinmio interpolador
de f de grau menor ou igual a n (escrito na forma de Lagrange). Use este fato para mostrar que:
(a)

n
i=0
L
i
(x) = 1, para todo x real.
(b)

n
i=0
L
i
(0)x
k
i
= 0, para k = 1, 2, ..., n. (Pense!)
17: (a) Calcule o polinmio de grau menor ou igual a 4 que interpola a funo sen(x/2) nos pontos
x
i
= i, i = 0,. . .,4. Utilize-o para estimar sen(/4), delimitando o erro. Dado: erro na
interpolao menor ou igual a
max
y[x
0
,x
n
]
|f
(n+1)
(y)|
(n + 1)!
|
n

i=0
(x x
i
)|
(b) Sabendo que p(x) = x
4
4x
3
+ 2x
2
x + 1 o polinmio de grau menor ou igual a 4 que
interpola uma funo f(x) nos pontos x
i
= i, i = 0,. . .,4, determine o polinmio de grau 3 que
interpola esta mesma funo f nos pontos 0, 1, 3 e 4.
18: dada uma funco contnua s(x) = p(x) + q(x), onde p(x) um polinmio quadrtico e q(x)
tal que para todo x R, q(m x) = q(m + x), onde m = (a + b)/2. Mostre que
_
b
a
s(x) dx
calculada exatamente pelo mtodo de Simpson.
19: (a) Calcule
_
3
1
1
5x2
dx pelo mtodo de n-trapzios, com n = 1, 2 e 4. Estime qual seria o valor de
n necessrio para garantir um erro menor que 10
3
.
(Erro n-trapzios: |E
n
| h
2
(b a) max
x[a,b]
|f
(2)
(x)|/12.)
(b) Seja T(h) a aproximao do valor da integral do item (a) obtida com o mtodo dos trapzios
com passo h. O valor exato da integral o limite dos valores T(h), com h tendendo a zero.
Podemos tentar estimar este valor calculando o polinmio de grau 2 que interpola T(h) nos
pontos h = 2, h = 1 e h = 0.5 e avaliando seu valor em h = 0 como estimativa para o valor
da integral. Faa isto e compare os valores obtidos com o valor exato da integral.
20: Desejamos aproximar o valor de log
2
5/2 atravs de interpolao polinomial, usando para tal os
valores conhecidos de log
2
x, nos pontos 1, 2, 4 e 8. Usando diferenas divididas, calcule os
polinmios interpoladores de log
2
x nos pontos 2 e 4 (linear), 2, 4 e 8 (quadrtico) e 1, 2, 4 e
8 (cbico). Delimite o erro cometido na aproximao de log
2
5/2 em cada caso. Dado: erro na
interpolao menor ou igual a
max
y[x
0
,x
n
]
|f
(n+1)
(y)|
(n + 1)!
|
n

i=0
(x x
i
)|
21: dada uma funo contnua f denida em [0,4], tal que f(x) = x
2
3x + 2 para x [0, 1],
f(x) = x
2
+ 5x 4, para x [1, 5/2] e f(x) = 3(2 x/2) em [5/2, 4].
(a) Calcule
_
4
0
f(x)dx pelo mtodo de 2-Simpsons e 4-Simpsons (ou seja, com espaamentos h = 1
e 1/2). Algum destes resultados fornece o valor exato da integral? Justique!
(b) Usando os valores de f apenas nos pontos 0, 1/2, 1, 7/4, 5/2 e 4 obtenha o valor exato da
integral! Justique! (Obs: trabalhe com fraes)
22: A funo F(t) = 100/(1 + 9e
t/2
) representa a evoluo de uma populao a partir de t = 0.
Valores aproximados desta populao esto na tabela a seguir:
t 0 1 2 3 4 5 6
F(t) 10 15 23 33 45 58 69
Determine, usando a tabela, o polinmio p de grau menor ou igual a 3 que interpola F nos pontos
1, 2, 4 e 6 (use diferenas divididas). Faa um grco comparativo entre F e p no intervalo [0, 12].
23: (continuao da questo 22) A populao mdia entre o instante 0 e o instante 6 dada por
P
m
=
_
6
0
F(t)dt
_
6
0
dt
Aproxime o valor de P
m
atravs do mtodo de 3 e 6-trapzios (use os dados da tabela da questo
22), e de 1 e 3-Simpsons. Compare os resultados obtidos com o valor exato da integral, a ser
determinado por voc.
24: A funo F(t) = 100/(1 + 9e
t/2
) soluo da equao diferencial (crescimento logstico):
x

(t) =
x(t)
2
_
1
x(t)
100
_
, x(0) = 10
Verique que F(t) realmente soluo da equao. Partindo de x(0)=10, utilize o mtodo de
Euler com t = 1, e com t = 0.5, para aproximar o valor de x(1).
25: Utilize o mtodo de Euler e dos Trapzios com t = 0.5, para calcular uma aproximao para
X(1), onde X(t) = (x
1
(t), x
2
(t)) uma soluo da equao

X(t) =
_
0 1
1 0
_
X(t), X(0) =
_
1
1
_
.