Sei sulla pagina 1di 3

Cálculo Numérico: Lista de Exercı́cios 1

Polinômio de Taylor, Aritmética de Ponto Flutuante e Noções Básicas sobre Erros

I. Polinômio de Taylor: Nos exercı́cios abaixo, considere x0 = a o ponto para expansão do polinômio
de Taylor.

1. Encontre o polinômio de Taylor linear e quadrático em torno do ponto a para as seguintes funções:

(a) f (x) = x, a = 1 (c) f (x) = ecos(x) , a = 0
(b) f (x) = sen(x), a = π/4 (d) f (x) = log(1 + ex ), a = 0
2. Produza uma fórmula geral para o polinômio de Taylor expandido em torno de a = 0 de grau n
para as seguintes funções:
(a) 1/(1
√ − x) (c) (1 + x)1/3 (e) cos(x)
(b) 1 + x (d) sen(x)

3. Encontre o polinômio de Taylor de grau 1, 3, e 5 da função f (x) = sen(x) expandido em torno de


a = 0. Desenhe o gráfico da função f (x) e dos polinômios de Taylor e compare os resultados.

4. (a) Encontre o polinômio de Taylor de grau 1, 2, 3, e 4 para a função f (x) = e−x , expandido em
torno de a = 0.
(b) Usando o polinômio de Taylor para et , substitua t = −x para obter uma aproximação para
e−x . Compare o resultado com (a).
2
5. (a) Encontre o polinômio de Taylor de grau 1, 2, 3, e 4 para a função f (x) = ex , expandido em
torno de a = 0.
2
(b) Usando o polinômio de Taylor para et , substitua t = x2 para obter uma aproximação para ex .
Compare o resultado com (a).

6. Aplique a fórmula de Taylor para expressar o polinômio p(x) = x4 − x3 + 2x2 − 3x + 1 como um


polinômio em potências de (x − 1).

7. Use o polinômio de Taylor para mostrar que


n  
X n
(1 + t)n = tj ,
j=0
j

n
 n!
para n inteiro e onde j = (n−j)!j! é o coeficiente binomial.

8. Encontre um limitante superior para o erro ao aproximar f (x) = ex , para x ∈ [−1, 1], pelo polinômio
de Taylor de grau 3 expandido em torno de a = 0.

9. Encontre o polinômio de Taylor de grau 2 para a função f (x) = ex sen(x) em torno do ponto a = 0.
Determine um limitante superior do erro para essa aproximação quando x ∈ [−π/4, π/4].

10. Determine um valor de n suficiente para que |ex − pn (x)| ≤ 10−5 , para −1 ≤ x ≤ 1, onde pn (x) é o
polinômio de Taylor expandido em torno de a = 0.

11. (opcional) Para f (x) = ex , encontre a aproximação por polinômio de Taylor que garante um erro
menor do que 10−7 para todo x ∈ [−1, 1]. Usando esta aproximação, escreva um programa que
calcule ex . Compare o resultado de sua função com o resultado da função exp() da linguagem de
programação que você utiliza.

12. (opcional) Responda as questões abaixo:

1
(a) Obtenha uma expansão usando polinômios de Taylor para f (t) = 1/(1 + t2 ), em torno do
ponto a = 0. (Dica: Use a expansão em polinômio de Taylor para 1/(1 − x) desenvolvida no
exercı́cio acima aplicada no ponto x = −t2 .)
(b) Obtenha uma aproximação para g(x) = tan−1 (x). Faça isso integrando o resultado do item
(a), já que:
Z x Z x
1
tan (x) =
−1
f (t)dt = 2
dt
0 0 1+t

(c) Sabendo que tan−1 (1) = π/4, use a aproximação acima para estabelecer que
n
X (−1)k+1
π≈4 ,
2k − 1
k=1

para n “grande”.
(d) Determine quantos termos da fórmula do item (c) seria suficiente para obter uma aproximação
de π com erro inferior a 10−10 . Esta é uma boa forma de determinar o número π?

II. Aritmética de Ponto Flutuante e Noções Básicas sobre Erros


13. Converta os números em representação binária para sua representação decimal, e os números em
representação decimal para binária.
(a) (110011)2 (c) (101.11011)2 (e) (4.25)10
(b) (0.1000001)2 (d) (366)10 (f) (29/6)10
14. Seja um sistema de aritmética de ponto flutuante de quatro dı́gitos na mantissa, base decimal e que
usa o arredondamento. Dados os números:

x = 0.9370 × 104 y = 0.1272 × 102

efetue as operações: x + y e x × y. Obtenha o erro relativo no resultado supondo que x e y estão


exatamente representados.
15. Sejam os seguintes números: x = 0.5289, y = 0.8012 e z = 0.6024, e considere um sistema de ponto
flutuante com mantissa de 4 dı́gitos e base decimal. Mostre que:
(a) x(y + z) 6= x × y + x × z
(b) (x + y) + z 6= x + (y + z)
neste sistema.
16. Determine os erros relativos das quatro expressões do execı́cio anterior, considerando como valor
exato o determinado pela calculadora com todas as casas decimais.
17. Seja uma máquina fictı́cia que opera em um sistema de ponto flutuante de base binária e que
representa os números usando 32 bits. Seja o seguinte número representado nesta máquina:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0

Se o primeiro bit indica o sinal do número, o segundo é o sinal do expoente, os próximos seis são o
expoente, e os vinte e quatro últimos são a mantissa, responda às seguintes perguntas:
(a) O número está normalizado? Se não, normalize-o.
(b) O número é positivo ou negativo?
(c) Em módulo, o número é menor do que 1 ou maior do que 1?
(d) Como ficaria a representação deste número no sistema F(10,6,-10,10) (i.e., base decimal, 6
dı́gitos na mantissa, e expoente variando de {−10, · · · , 10})?
18. Considere uma máquina cujo sistema de representação de números é definido por F (10, 4, −5, 5)
(i.e., base decimal, 4 dı́gitos na mantissa, e expoente no intervalo {−5, · · · , 5}.). Pede-se:
(a) Qual o menor e maior número em módulo representados neste sistema?
(b) Como será representado o número 73.758 nesta máquina, se for usado o arredondamento? E
se for usado o truncamento?
(c) Se a = 42450 e b = 3 qual o resultado de a+b?
(d) Qual o resultado da soma:
X10
S = 42450 + 3 + 3 + · · · + 3 = 42450 + 3
| {z }
10 vezes k=1

(supondo que o computador efetua as operações da esquerda para a direita).


(e) Qual o resultado da soma:
10
X
S= 3 + 42450.
k=1

19. Considere o seguinte sistema de ponto flutuante F (2, 4, −4, 5). Qual o menor e maior número em
módulo representados neste sistema?
20. Deseja-se calcular:
10
X 2
S=
k2
k=1

no sistema F (10, 3, −5, 4), usando arredondamento em todas as operações. Assim, efetue a soma:
(a) da direita para a esquerda;
(b) da esquerda para a direita.
Os valores obtidos em (a) e (b) são iguais?

21. Considere o sistema F (2, 8, −10, 10). Represente no sistema os números: x1 = 8, x2 = e2 , e
x3 = 3.57. Existe algum com representação exata neste sistema?
22. Quantos números podem ser representados no sistema F (2, 3, −1, 2)? Represente os números x1 =
(0.38)10 , x2 = (5.3)10 , e x3 = (0.15)10 .
23. Tente evitar perda de dı́gitos significantes no cálculo das seguintes funções:
(a) 1−cos(x)
x2 , para x próximo de zero;
(b) sen(a + x) − sen(a), para x próximo de zero;
(c) log(1 + x) − log(x), para x grande.
Isto é, tente reescrever as funções acima de forma que não haja subtração de dois números quase
iguais. Use identidades trigonométricas nos itens (a) e (b).
24. Use a aproximação por polinômio de Taylor para evitar perda de dı́gitos significantes nas seguintes
fórmulas quando x está próximo de zero:
ex −1
(a) x
ex −e−x
(b) 2x

Referências
[1] Franco, N. B., Cálculo Numérico, Prentice Hall, 2006.
[2] Atkinson, K., Elementary Numerical Analysis, Second Edition, John Wiley & Sons, 1993.
[3] Ruggiero, M., e Lopes, V., Cálculo Numérico: Aspectos Teóricos e Computacionais, Segunda Edição,
Makron, Books, 1998.

Potrebbero piacerti anche