Você está na página 1de 4

Segunda lista de Clculo Numrico Primeiro trimestre de 2012 Rodrigo Fresneda

1 de maro de 2012
1. Sejam x1 e x2 dois nmeros reais, e x1 e x2 seus respectivos erros relativos de arredondamento num sistema de ponto utuante F , mostre que a propagao desses erros na soma/subtrao tem a forma: x x
x1 x2 =
1

x1 x2

x1

x1 x2

x2

Em que situao essa soma mal-condicionada, i.e., os erros de arredondamento so amplicados? 2. Integre por partes a integral a abaixo para
1

In = e1
0

xn ex dx

para obter a relao de recorrncia


In = 1 nIn1 , n = 1, 2, ...

(a) Calcule I7 , considerando I0 = 0.632 e faa todas as operaes de aritmtica no sistema de ponto utuante F (10, 4, , ). (b) Verique que o erro absoluto na integral In , In = In In , depende fatorialmente do erro inicial I0 pela relao
In = (1) n!I0 ,
n

e estime o erro cometido em I7 no item anterior. (c) Agora calcule I7 utilizando a recurso In1 = 1In assumindo, por exemplo, I20 = 0. n Obtenha a frmula para propagao de erro nesse caso, e estime o erro cometido. (d) Interprete seus resultados. 3. Dadas as funes (a) x3 + 3x 1 = 0 (b) x2 sin x = 0 1

pesquisar a existncia de razes reais e isol-las em intervalos. Para tanto, esboe o grco dessas funes e utilize o teorema do anulamento. 4. Justique que a funo:
f (x) = cos (x + 1) + 0.148x 0.9062 = 0 8

possui uma raiz no intervalo (1, 0) e outra no intervalo (0, 1). 5. Mostre que as seguintes equaes possuem exatamente uma raiz e que em cada caso a raiz est no intervalo [0.5, 1]. (a) x2 + ln x = 0 (b) xex 1 = 0. Determine essas razes, com duas casas decimais corretas, usando o mtodo da bisseco. Antes de calcular, estime quantas iteraes sero necessrias para obter o resultado. 6. Econtre com preciso de trs casas decimais a raiz da equao sin (x) 0.750 = 0 pelo mtodo da falsa posio com a = 0.80 e b = 0.90 . 7. Considere uma funo dada pela expresso
f (x) =
1 , 0 x 2 1 2 4 (1 + ) x x 1 , 2 x 1

(a) Calcule, utilizando o mtodo da falsa posio, que o primeiro termo da sequncia, com a = 0 e b = 1, dado por
z0 = 1 1 1+

(b) Mostre que termo zn dado por


zn = 1 1 (1 + )
n+1

caso n seja tal que zn1 1 . 2 (c) Para = 106 , quantas iteraes seriam necessrias para que zn 1 ? No caso de 2 bisseco, quantas iteraes seriam necessrias para atingir um erro absoluto de 248 ? 8. Calcule 5 iteraes por falsa posio para a funo do exerccio anterior com = 0.1. 9. Considere a equao f (x) = 2x2 5x + 2 = 0, cujas razes so: x1 = 0.5 e x2 = 2.0. Considere ainda os processos iterativos: (a) xk+1 = (b) xk+1 =
2x2 +2 k 5 5xk 2

Qual dos dois processos voc utilizaria para obter a raiz x1 ? Por qu? 2

10. Considere as seguintes funes: (a) 1 (x) = 2x 1 (b) 2 (x) = x2 2x + 2 (c) 3 (x) = x2 3x + 3 Verique que 1 ponto xo de todas essas funes. Qual delas voc escolheria para obter o ponto xo 1, utilizando o processo iterativo xk+1 = (xk )? Com a sua escolha, exiba a sequncia gerada a partir da condio inicial x0 = 1.2. 11. A equao x2 N = 0 possui uma raiz = N . Explicar por que a sequncia {xk }, obtida a por meio do processo iterativo denido por xk+1 = xk no converge para a qualquer que seja o valor de x0 . Repita a anlise para o processo iterativo xk+1 =
1 2

xk +

N xk

12. Considere a equao 4 cos (x) ex = 0. Encontre a raiz positiva com quatro casas decimais corretas utilizando (a) bisseco; (b) mtodo de Newton. (c) Utilizando a expresso
log p log
xk+1 xk xk xk1

obtenha o valor de p para k + 1 a ltima iterao calculada nos itens a) e b), em que xk = xk o erro absoluto entre a aproximao xk e a raiz exata . Considere que a soluo exata = 0.9047882. 13. Deduza a expresso aproximada para ordem de convergncia p utilizada no item 12c. 14. Considere a frmula para determinar a raiz cbica de Q:
xk+1 = 1 3 2xk + Q x2 k

(a) Mostre que a frmula anterior um caso especial de iterao de Newton; (b) Usando a frmula dada, calcule 3 4 , com preciso 102 , determinando o valor inicial atravs do grco. 15. Considere a equao dada no exerccio anterior. Obtenha a raiz positiva com 5 casas decimais corretas pelo mtodo da Falsa Posio. Conrme que a ordem de convergncia p 1.618. 16. A equao ex 3x2 = 0 tem trs razes. Considere as duas funes de iterao
(x) = ex 3

(a) Verique que comeando com x0 = 0 haver convergncia: 3

i. para a raiz prxima de 0.5 se for utilizada; ii. para a raiz prxima de 1.0 se + for utilizada. iii. Explique a razo dessa diferena. (b) Mostre que no produzem um processo iterativo convergente para a raiz prxima de 4 qualquer que seja x0 . 17. Seja uma raiz da equao f (x) = 0. Supomos que f (x), f (x) e f (x) sejam contnuas e limitadas num intervalo fechado I contendo e que f () = 0 e f () = 0. (a) Mostre que o mtodo iterativo denido por
xk+1 = xk 2 f (xk ) f (xk )

converge para se x I . (b) O mtodo denido em a) estende-se para uma raiz de multiplicidade m da seguinte maneira:
xk+1 = xk m f (xk ) f (xk )

Calcular a raiz prxima de 1 da equao:


f (x) = x4 3.1x3 + 2.52x2 + 0.432x 0.864 = 0

com erro relativo inferior a 103 , usando mtodo descrito aqui e sabendo que f () = f () = f () = 0 e f () = 0.