Lista de Exercícios 2 Paulo Ricardo Lisboa de Almeida 2016 Lista de Exercícios 2 1) Utilizando o método da bisseção, encontrar a raiz de f (x) = x2 − 3 no intervalo [1, 2] com o critério de parada |b − a| ≤ 10−2 em no máximo 10 iterações. 2) Utilizando o método da bisseção, encontrar a raiz de f (x) = x2 + ln(x) no intervalo [0.5, 1] com o critério de parada |b − a| ≤ 10−2 em no máximo 10 iterações. 3) Utilizando o método da posição falsa, encontrar a raiz de f (x) = ex + x no intervalo [−1, 0] considerando como condição de parada : |b − a| ≤ 10−3 , ou |f (xk )| ≤ 10−3 , ou no máximo 10 iterações. 4) Resolva o exercício 1 utilizando o método da posição falsa. Utilize como critério de parada |b − a| ≤ 10−2 , ou |f (xk )| ≤ 10−2 ou um máximo de 10 iterações. 5) Utilizando o método do ponto fixo, calcular a raiz da função f (x) = x2 + √ 3x − 40 contida no intervalo [4.5, 5.5]. Utilize como aproximação inicial x0 = 4.5. Utilize ϕ = 40 − 3x como função de iteração. Utilize como critério de parada |xk − xk−1 | < 10−4 , ou |f (xk )| < 10−4 ou um máximo de 10 iterações. 6) Resolva o exercício 5 utilizando ϕ = 40/(x + 3) como função de iteração. Utilize os mesmos critérios de parada. 7) Seja f (x) = ex − 4x2 e ξ sua raiz no intervalo (0,1).Tomando x0 = 0.5 encontre ξ considerando um erro máximo |f (xk )| ≤ 10−4 , ou |xk − kk−1 | ≤ 10−4 , utilizando: a) O método do ponto fixo com ϕ(x) = 12 e(x/2) b) O método de Newton. 8) Seja f (x) = x2 −9.5x+8.5. Obter a raiz no intervalo [8, 9] utilizando o método de Newton. Utilize como aproximação inicial x0 = 9. Utilize como critério de parada |f (xk )| < 10−4 ou um máximo de 10 iterações. 9) Calcule a raiz da função f (x) = 3x − cos(x) utilizando o método da secante. Como estimativas iniciais utilize x0 = 0 e x1 = 0.5. Considere que o erro máximo aceitável é |f (xk )| ≤ 10−4 . 10) Calcule a raiz da função f (x) = x3 −4 utilizando o método da secante. Como estimativas iniciais utilize x0 = 1 e x1 = 2. Considere que o erro máximo aceitável é |f (xk )| ≤ 5 × 10−2 . 1 Solução 1) Iteração 1 2 3 4 5 6 7 xk 1.5 1.75 1.625 1.6875 1.71875 1.73438 1.72656 f (xk ) -0.75 0.0625 -0.359375 -0.152344 -0.0458984 0.00805664 -0.0189819 b−a 0.5 0.25 0.125 0.0625 0.03125 0.015625 0.0078125 Novo intervalo [1.72656,1.73438], erro: 0.0078125, Iterações: 7 2) Iteração 1 2 3 4 5 6 xk 0.75 0.625 0.6875 0.65625 0.640625 0.648438 f (xk ) 0.274818 -0.0793786 0.0979628 0.0094506 -0.0349106 -0.0127185 b−a 0.25 0.125 0.0625 0.03125 0.015625 0.0078125 Novo intervalo [0.648438,0.65625], erro: 0.0078125, Iterações: 6 3) Iteração 1 2 3 xk -0.6127 -0.572181 -0.567703 f (xk ) -0.0708139 -0.00788827 -0.000877392 b−a 0.6127 0.572181 0.567703 Novo intervalo: [-0.567703,0], Iterações: 3 4) Iteração 1 2 3 xk 1.66667 1.72727 1.73171 f (xk ) -0.222222 -0.0165289 -0.00118977 Novo intervalo: [1.73171,2], Iterações: 3 5) 2 b−a 0.333333 0.272727 0.268293 Iteração 0 1 2 3 4 5 6 7 8 9 xk 4.500000 5.147815 4.955457 5.013345 4.995995 5.001201 4.999640 5.000108 4.999968 5.000010 f (xk ) -6.250000 1.943445 -0.577074 0.173664 -0.052051 0.015620 -0.004685 0.001406 -0.000422 0.000127 |xk − xk−1 | 0.647815 0.192358 0.057888 0.017350 0.005207 0.001562 0.000469 0.000141 0.000042 f (xk ) -6.250000 4.444444 -2.560000 1.683103 -1.019017 0.649631 -0.401013 0.252582 -0.157101 0.098486 -0.061437 |xk − xk−1 | 0.833333 0.533333 0.328205 0.207069 0.128645 0.080702 0.050321 0.031496 0.019667 0.012299 Logo x = 5, 000010 e f (x) = 0, 000127 6) Iteração 0 1 2 3 4 5 6 7 8 9 10 xk 4.500000 5.333333 4.800000 5.128205 4.921136 5.049781 4.969079 5.019400 4.987904 5.007571 4.995272 Logo x = 4, 995272 e f (x) = −0, 061437 (O critério de parada referente ao máximo de iterações foi atingido). 7) a) Iteração 0 1 2 3 4 5 6 7 8 xk 0.500000 0.642013 0.689257 0.705733 0.711570 0.713650 0.714393 0.714658 0.714753 f (xk ) 0.648721 0.251581 0.091933 0.033095 0.011858 0.004242 0.001516 0.000542 0.000194 Logo x = 0.714753 e f (x) = 0.000194 b) 3 |xk − xk−1 | 0.142013 0.047244 0.016476 0.005838 0.002080 0.000743 0.000265 0.000095 Iteração 0 1 2 3 xk 0.500000 0.775901 0.717522 0.714812 f (xk ) 0.648721 -0.235543 -0.010002 -0.000022 |xk − xk−1 | 0.275901 0.058380 0.002710 f (xk ) 4.000000 0.221453 0.000858 0.000000 |xk − xk−1 | 0.470588 0.029297 0.000114 f (xk ) -1.000000 0.622417 -0.028340 -0.000712 0.000001 |xk − xk−1 | 0.500000 0.191818 0.008354 0.000215 f (xk ) -3.000000 4.000000 -1.084548 -0.272818 0.030491 |xk − xk−1 | 1.000000 0.571429 0.121887 0.040966 Logo x = 0.714812 e f (x) = −0.000022 8) Iteração 0 1 2 3 xk 9.000000 8.529412 8.500114 8.500000 Logo x = 8.500000 e f (x) = 0.000000 9) Iteração 0 1 2 3 4 xk 0.000000 0.500000 0.308182 0.316536 0.316751 Logo x = 0.316751 e f (x) = 0.000001 10) Iteração 0 1 2 3 4 xk 1.000000 2.000000 1.428571 1.550459 1.591424 Logo x = 1.591424 e f (x) = 0.030491 4