Você está na página 1de 3

o MAT 012 1 Sem.

2012

Profs. Rodrigo/Luciana

Lista 1: Mtodos Numricos para Equaes No Lineares e e co a 1. Construa o polinmio de Taylor de terceira ordem que aproxima f (x) na vizinhana o c de x0 . a) f (x) = ln(x + 1) com x0 = 1 b) f (x) = cos(x) com x0 = 0 c) f (x) = 1 + x com x0 = 2 2. Elabore um algoritmo que calcula a expanso de Taylor da funo cos(x) em torno de a ca x0 = 0 at a ordem n. Cuide para que seu programa no apresente problemas com o e a clculo do fatorial. a 3. Localize gracamente e isole em intervalos as ra das equaoes a seguir: zes c a) x tg(x) = 0 b) 1 x ln(x) = 0 c) 2x 3x = 0 d) x 2x = 0 e) x + 1 2 sen(x) = 0 f) x cos(x) = 0 4. Faa trs iteraoes do mtodo da bissecao para estimar a soluao x da equaao c e c e c c c x3 + x 4 = 0 no intervalo [1, 4]. Determine o nmero de iteraoes necessrias para que o mtodo u c a e 6 obtenha uma aproximaao para x com preciso de 10 . c a 5. Seja f (x) = x2 4x + 4 ln(x). a) Localize gracamente as ra da equaao f (x) = 0. zes c b) Faa trs iteraes do mtodo da bisseco para encontrar uma aproximaao para c e co e ca c a menor ra positiva de f (x) = 0. z 6. Seja f (x) = x4 3x2 3. Partindo de x0 = 1, aplique o mtodo do ponto xo para e obter a soluo da equaao f (x) = 0 no intervalo [1, 2] com preciso de 102 . (Dica: ca c a tente encontrar uma funao g(x) adequada as hipteses de algum dos teoremas de c ` o convergncia do MPF.) e 7. Seja g(x) = + 0.5 sen(x/2). 1

a) Mostre que g(x) possui um unico ponto xo em [0, 2]. b) Aplique iteraoes para estimar o ponto xo x de g(x) com = 102 . c 8. Use o mtodo de Newton para encontrar uma aproximaao para a menor raiz positiva e c de cada uma das equaoes a seguir com preciso de = 102 : c a a) 0.5x tg(x) = 0 b) 3x2 ex = 0 9. Existe uma modicao do mtodo de Newton na qual o processo iterativo dado por ca e e xk+1 = xk f (xk ) , f (x0 )

onde x0 uma aproximaao inicial tal que f (x0 ) = 0. e c a) Interprete o processo iterativo geometricamente. b) Cite algumas situaoes em que conveniente usar esta modicaao ao invs do c e c e mtodo de Newton original. e 10. Use um mtodo numrico para aproximar, com preciso de 103 , o ponto sobre a curva e e a y = 1/x que est mais prximo de (2, 1). a o 11. A raiz quadrada de um nmero positivo A pode ser calculada resolvendo a equaao u c 2 f (x) = x A = 0. a) Mostre que as iteraoes do mtodo de Newton para este problema so dadas por c e a xk+1 = 1 2 xk + A xk .

b) Mostre que as iteraes do mtodo da secante para este problema so dadas por co e a xk+1 = A + xk xk1 . xk+1 + xk

c) Utilizando o processo iterativo do item a) determine uma aproximaao para a raiz c 3 quadrada de 3 com quatro algarismos signicativos e = 10 . Escolha um ponto inicial conveniente para comear o mtodo. c e

12. Considere a funao f (x) = x 4 lnx. c a) Mostre que a equao f (x) = 0 possui apenas uma raiz no intervalo [1, e]. ca b) Obtenha, pelo mtodo de Newton, uma aproximao para esta raiz. Considere e ca 2 x0 = 1.3 e = 10 . 13. Seja x uma raiz da equaao f (x) = 0 em [a, b] e considere x [a, b]. Supondo que c |f (x)| m > 0 para todo x em [a, b], mostre que | x | |f ()|/m. x x Analise este resultado sob o ponto de vista de critrios de parada dos mtodos para e e equaoes no lineares. (Dica: use o teorema do valor mdio.) c a e 14. Sejam [a0 , b0 ], [a1 , b1 ], . . . , [ak , bk ], os intervalos gerados pelo mtodo da bisseco ao e ca longo das iteraes. co a) Mostre que a0 a1 . . . ak . . . e que . . . bk . . . b1 b0 . b) Mostre que bk ak = (b0 a0 )/2k . c) Seja xk = (ak + bk )/2 o ponto mdio de cada intervalo [ak , bk ]. Prove que e
k

lim ak = lim xk = lim bk .


k k

(Dica: reveja convergncia de seqncias montonas em seu livro de clculo.) e ue o a 15. Seja (xn ) uma seqncia de nmeros reais denida por ue u 1 1 xn = xn1 + , para n 1. 2 xn1 a) Supondo x0 > 2, mostre que (xn ) converge para 2. b) Usando o fato de que 0 < (x0 2)2 , com x0 = 2, mostre que se 0 < x0 < 2 ento x1 > 2. a c) Use os resultados dos itens anteriores para mostrar que a seqncia (xn ) converge ue para 2 qualquer que seja x0 > 0. 16. Mostre que a seqncia (xk ) do item a) do exerc 11 converge para A qualquer ue cio que seja x0 > 0. 17. Suponha que g(x), g (x) so cont a nuas em (a, b) e que existe uma constante tal que |g (x)| < . Suponha tambm que x0 , x1 , x2 (a, b) e que x1 = g(x0 ), x2 = g(x1 ). e a) Prove que |x2 x1 | < |x1 x0 |. b) Suponha agora que x ponto xo de g em (a, b) e |g (x)| > 1 neste intervalo. e Mostre que | x1 | > | x0 |. O que se pode armar sobre a convergncia do x x e mtodo do ponto xo em uma vizinhana de x0 ? (Dica: use o teorema do valor e c mdio em ambos os itens.) e 3