Escolar Documentos
Profissional Documentos
Cultura Documentos
Métodos de Refinamento
5.1 Resumo do método iterativo
Após isolar a raiz em um intervalo [a, b], a etapa seguinte irá refinar o Métodos:
intervalo para determinar com mais precisão a raiz através de métodos Método da Bisseção
numéricos iterativos. Método da Posição Falsa
Uma iteração = um ciclo de execução Método do Ponto Fixo
Método de Newton-Raphson
1. Início
Método da Secante
2. Dados iniciais
Método de Von Mises
3. Cálculos iniciais
4. Primeira iteração: k = 1
5. Calculo da nova aproximação k
6. Resultado próximo da solução? Sim Cálculos finais
Fim
7. Não Cálculos intermediários
8. Incremente iteração: k = k + 1
9. Vá para 5
3. M = f(a)
4. x = (a + b) / 2
5. Se M.f(x) > 0 faça a = x (mantém b) vá para 7
6. b = x (mantém a)
7. Se (b – a) < fim
8. k=k+1
9. Se k < itmax vá para 4
10. fim
Avaliação
As iterações não envolvem cálculos complexos
Um arredondamento pode gerar um sinal errado da função no
ponto médio, o que poderá definir um intervalo que não contém a
raiz.
Raízes próximas (ou de multiplicidade par) torna difícil encontrar
um intervalo [a, b], tal que f(a). f(b) < 0
Se o intervalo inicial [b0 - a0] >> (ou seja muito pequeno em
relação ao intervalo), o numero de iterações será muito grande
convergência lenta
O Método da Bisseção é mais usado para reduzir o intervalo antes
de usar outro método de convergência mais rápida
Exercício:
5.2.1 Determinar, com erro < 0,01, a raiz da equação f(x) = 2x-cos x = 0
no intervalo [0; 1] pelo Método da Bisseção
Solução:
Sabe-se (ver exercício 5.8.1) que a raíz ξ [0; 1] pois f(0)=-1 e f(1)=1,46 e
assim: f(0).f(1) < 0
(a+b)/2
Então:
1,0 Xk=Ponto f(Pto Erro:
0,8 k a b f(a) f(b) médio médio) xk – xk-1
0,6 0 0 1 -1 1,4597 0,5 0,122417
0,4
1 0 0,5 -1 0,1224 0,25 -0,46891 0,25
0,2
0,0 2 0,25 0,5 -0,4689 0,1224 0,375 -0,18051 0,125
-0,2 3 0,375 0,5 -0,1805 0,1224 0,4375 -0,03081 0,0625
-0,4 4 0,4375 0,5 -0,0308 0,1224 0,46875 0,045366 0,03125
-0,6 5 0,4375 0,46875 -0,0308 0,0454 0,453125 0,007167 0,015625
-0,8
6 0,4375 0,453125 -0,0308 0,0072 0,445313 -0,01185 0,007813
-1,0
-4 -3 -2 -1 0 1 2 3 4 5 Quando k = 6 tem-se condição de convergência: erro = 0,007 < = 0,01
Raiz: ξ = 0,164063 0,007 < = 0,01
Solução
Dado o intervalo [0; 1] a = 0, b = 1, = 0,01. Aplicando a fórmula do
Número Mínimo de iterações k > ln [(b – a) / ] / ln 2 vem:
k > ln [(1 – 0) / 0,01] / ln 2 = 6,64 Como o número k de iterações é um
número inteiro, resulta que k = 7.
Solução exata:
x2-3=0 x =±3 x =±1.7321…
Solução aproximada:
Tem-se que no intervalo (1, 2) a função assume os valores: f(1)=-2 e f(2)=1,
i.é., f(1)f(2)<0 ou seja a solução pertence ao intervalo (1, 2).
Ponto f(Pto Erro:
k a b f(a) f(b) médio médio) xk – xk-1
0 1 2 -2 1 1,5 -0,75
1 1,5 2 -0,75 1 1,75 0,0625 0,25
2 1,5 1,75 -0,75 0,0625 1,625 -0,35938 0,125
3 1,625 1,75 -0,3594 0,0625 1,6875 -0,15234 0,0625 0,015 < = 0,03
4 1,6875 1,75 -0,1523 0,0625 1,71875 -0,0459 0,03125
5 1,71875 1,75 -0,0459 0,0625 1,734375 0,008057 0,015625
Como f(a) e f(b) têm sinais opostos (pois f(a) × f(b) < 0), então não é preciso
usar a função módulo desde que seja compensada com números
negativos: x = a.f(b) - b.f(a)
f(b) - f(a)
Vantagem: é uma técnica robusta, que converge independentemente da
forma do gráfico de f no intervalo [a; b].
Exercícios:
5.3.1 Determinar, com erro < 0,01, a raiz da equação f(x) = 2x-cos x = 0
no intervalo [0, 1] pelo Método da Posição falsa
Solução:
Gerando as aproximações xk pelo Método da Posição Falsa, obtemos a
seguinte tabela x = a.f(b) - b.f(a)
f(b) - f(a)
k a f(a) b f(b) xk f(xk) |xk–xk-1|
0 0 -1 1 1,459698 0,406554 -0,10538 -
1 0,406554 -0,10538 1 1,459698 0,446512 -0,00893 0,039958
2 0,446512 -0,00893 1 1,459698 0,449879 -0,00074 0,003367
5.3.2 Determinar, com erro < 0,001, uma raiz da equação x3 −3x + 2 = 0
no intervalo [-3, 4] pelo Método da Posição falsa
x0 x1 x2 x
Exercícios:
5.4.1 Calcule as raízes de f(x) = x2 - sin x = 0, com erro 1 < 0,001,
2 < 0,001 pelo Método do Ponto Fixo
Solução:
(i) Definindo (x) = x + x2 - sin x a equação de iteração fica: (x) = x
x + x2 - sin x = x
Verificando a primeira derivada: ’(x) = 1 + 2x – cos x
Para o ponto x0 = 1 ’(1) = 1 + 2.1 – cos 1 = 3 – 0,5403 = 2,45 > 1 a
condição de convergência não é satisfeita a escolha não foi boa
5.4.2 Calcule uma das raízes de f(x) = x3 − 3x + 2 = 0, com erro 1 < 0,001,
2 < 0,001 pelo Método do Ponto Fixo
Solução:
(i) Definindo (x) = 1/3 x3 + 2/3 a equação de iteração fica: (x) = x
1/3 x3 + 2/3 = x
Verificando a primeira derivada: ’(x) = 3 1/3 x2 – 3 = x2 – 3
Para o ponto x0 = 0 ’(0) = 02 - 3 = - 3 < 1 a condição de convergência
é satisfeita a escolha foi boa
k xk xk+1 f(xk+1) |xk–xk-1|
0 0 0,666667 0,296296
1 0,666667 0,765432 0,15216 0,144136
2 0,765432 0,816152 0,095186 0,056974
3 0,816152 0,847881 0,065901 0,029285
4 0,847881 0,869848 0,048614 0,017287
5 0,869848 0,886052 0,037473 0,011141
6 0,886052 0,898543 0,029836 0,007637 A raiz é x = 0,8985 1
Dado o ponto (xk, f(xk)) traça-se a reta L(x)k tangente à curva f(x) no ponto
f(x0)
dado:
x1 x0 x L(x)k = f(xk) + f’(xk) (x - xk)
L(x)k = 0 x= xk + f(xk) / f’(xk)
Teorema da Convergência:
Sejam f(x), f’(x) e f’’(x) contínuas no intervalo I que contém a raiz x = de
f(x) = 0
Supondo f’() 0
Então: um intervalo I I contendo a raiz tal que se x0 I, a sequência
{xk} gerada por xk+1 = xk – f(xk) / f’(xk) convergirá para a raiz.
Para pontos suficientemente próximos de , as hipóteses do teorema da
convergência do MPF estão satisfeitas O método de Newton-Raphson
converge desde que x0 seja escolhido suficientemente próximo da raiz .
Algoritmo
1. Dados iniciais: aproximação inicial x0 , itmax e precisões 1 e 2
2. k=1
3. x1 = x0 – f(x0) / f’(x0)
4. Se |f(x1)| < 1 ou se |x1 – x0| < 2 fim
5. x0 = x1
6. k=k+1
7. Se k < itmax vá para 3
8. fim
Exercícios:
5.5.1 Calcule uma raiz de f(x) = x2 - sin x = 0, com erro < 0,01, pelo
Método de Newton-Raphson em torno de x = -1
Solução:
A equação de iteração é: xk+1 = xk – f(xk) / f’(xk)
Calculando a primeira derivada: f’(x) = 2x – cos x
k xk f(xk) f'(xk) xk+1 |xk–xk-1|
0 -1 1,841471 -2,5403 -0,2751
1 -0,2751 0,34732 -1,51259 -0,04548 0,229619
2 -0,04548 0,047532 -1,08992 -0,00187 0,04361
3 -0,00187 0,001872 -1,00374 -3,5E-06 0,001865
Uma raiz é x = -3,510-6 0
5.5.2 Calcule uma das raízes de f(x) = x3 − 3x + 2 = 0, com erro < 0,001,
pelo Método de Newton-Raphson em torno de x = 0
f(xk)
Substituindo a derivada f’(x) do método de Newton-Raphson pelo
quociente das diferenças:
f(xk) - f(xk-1)
f’(xk) tan() = xk – xk-1
f(xk-1)
x x x x
Exercícios: 2 1 0
5.6.1 Calcule uma raiz de f(x) = x2 - sin x = 0, com erro < 0,001, pelo
Método da Secante em torno de x0 = -1 e x1=0,5
Solução:
A equação de iteração é: xk+1 = [xk-1 f(xk) - xk f(xk-1)] / (f(xk) - f(xk-1))
Solução
k xk f(xk) xk+1 |xk–xk-1|
0 0 2 0,5
1 0,5 0,625 0,727273 0,227273
2 0,727273 0,202855 0,836485 0,109212
3 0,836485 0,07584 0,901694 0,065209
4 0,901694 0,028042 0,939952 0,038257
5 0,939952 0,010601 0,963205 0,023253
6 0,963205 0,004012 0,977363 0,014158
7 0,977363 0,001526 0,986052 0,008689
8 0,986052 0,000581 0,991395 0,005343
9 0,991395 0,000222 0,994687 0,003293
10 0,994687 8,45E-05 0,996719 0,002031
11 0,996719 3,23E-05 0,997973 0,001254
12 0,997973 1,23E-05 0,998748 0,000775
Uma raiz é x = 0,998748 1
Exercícios:
5.7.1 Calcule uma raiz de f(x) = x2 - sin x = 0, com erro < 0,01, pelo
Método de Von Mises em torno de x = -1
Solução:
A equação de iteração é: xk+1 = xk – f(xk) / f’(x0)
Calculando a primeira derivada no ponto x0: f’(x0) = 2x0 – cos x0
f’(-1) = 2(-1) – cos (-1)= -2,5403
5.8.1 Dada a função f(x) = x2 + 3x − cos(x) − 2.45, obter sua raiz contida
no intervalo [0.5, 1], pelo Método da Bisseção, com um erro < 10-2.
5.8.3 Calcular a raiz negativa de f(x) = x3 − 5x2 + x + 3, com erro < 10-4.
5.8.4 Seja a função f(x) = sen(x) − tg(x). Deseja-se saber uma das raízes
desta função, sabendo-se que está contida no intervalo (3, 4). O erro não
deve ser superior a 0.001.