Cálculo Numérico

Lista 1

(1) Método de trissecção:

(a) Dada uma função contínua f : [a, b] → R tal que f (a)f (b) < 0, descreva o método
que a cada passo busca aproximar o valor da raiz de f dividindo o intervalo
anterior em três partes. Você deve descrever o que seu programa faz MUITO
SUCINTAMENTE, escrevendo um pseudo-código ou fazendo um uxograma.
√
(b) Use o método de trissecção para calcular o valor de 5 com precisão de 3 casas
depois da vírgula preenchendo a tabela abaixo:
n an bn a2n − 5 b2n − 5 |an − bn |
1
2
3
4
5
6
7
en+1
(c) Calcule a ordem de convergência desse método e k = lim .
n→∞ en

(d) Conte o número de operações lógicas (quantidade de vezes que o computador

tem que tomar uma decisão) e aritméticas do método de bissecção e do método
de trissecção.
e
(e) Baseado no valor de lim n+1 e na contagem acima, qual método deve ser mais
n→∞ en
rápido?
(2) Método das cordas:
√
(a) Use o método das cordas para calcular o valor de 5.
√
n xn x2n −5 e n = | 5 − xn |
1
2
3
4
5
6
7
(b) Em comparação com o exercício anterior, qual necessitou de menos passos? Ex-
plique porque isso aconteceu.

1
(3) O número π é denido como a razão do perímetro de uma circunferência por seu
diâmetro. Invente um método para calcular π usando sua denição e encontre seu
valor com precisão de 10−2 . Implemente seu método em um computador.
(4) Com um pouco mais de conhecimento sobre funções trigonométricas, podemos criar
métodos mais ecientes para obter uma aproximação decimal de π .
(a) Encontre uma função f : [a, b] → R de classe C 2 tal que π seja a única raiz de
f em [a, b] e que a convergência do método de Newton possa ser garantida no
intervalo [a, b].
(b) Calcule π com precisão de 10−4 (justique como você pode garantir atingiu tal
precisão) utilizando o método de Newton.
n xn f (xn ) f 0 (xn )
1
2
3
4
5
6
7
(c) Entre o método utilizado aqui e o método do exercício anterior, qual você esco-
lheria a m de ter maior eciência no cálculo de π ? Justique sua resposta.

O que estudar
• Barroso, L. C.; Barroso, M. M. A.; Campos, F.F.; Maia, L. L. Cálculo Numérico
(com aplicações), 2a edição, Harbra, 1987 - Seção 1.3 e seções de 3.1 à 3.10. Sugere-
se ler também a seção 3.11 e fazer os exercícios em 3.12 relativos aos temas estudados
em aula.
• Scott, L. R. Numerical Analysis, Princeton University Press, 2011 - Capítulo 1 e
seções de 2.1 e 2.2. Sugere-se a leitura da seção 2.4 e fazer os exercícios em 1.6 e
2.6 relativos aos temas estudados em aula.
• Franco, N. B. Cálculo Numérico, Pearson Universidades, 2006 - Capítulo 2 e seções
de 3.1 a 3.6. Sugere-se fazer os exercícios em 2.6 e 3.8.
• Burden, R. L.; Faires, J. D. Numerical Analysis, Cengage Learning, 2010 - Capítulo
1 e seções de 2.1 à 2.4. Sugere-se fazer os exercícios relativos ao que foi apresentado
em sala.

∗ Nem todas as referencia abordam todos os tópicos tratados em aula.