Beruflich Dokumente
Kultur Dokumente
O mtodo da posio falsa, que utiliza como funo de iterao a mdia aritmtica ponderada com pesos |f (b)| a f (b) b f (a) e |f (a)|, respectivamente, ou seja, xn = ; produz uma sequncia convergente {xk } contanto f (b) f (a) que f (x) = 0 seja contnua no intervalo [a, b] e que f (a) f (b) < 0. Tambm, quando f (x) derivvel duas vezes em [a, b] e a derivada segunda da funo no muda de sinal nesse intervalo, ou seja, quando f (x) < 0, o mtodo converge para a raiz. No mtodo de Newton-Raphson a funo f (x) deve ser contnua no intervalo [a, b] e o seu nico zero neste intervalo. A derivada primeira f (x) deve ser diferente de zero e a derivada segunda f (x) no necessariamente precisa ser diferente de zero, porm ambas tambm devem ser contnuas no intervalo. A funo de iterao f (xk ) . Para o mtodo de Newton-Raphson ocorre que, se escolhermos b = x0 e x0 prximo da raiz xk+1 = xk f (xk ) , o processo convergir. condio suciente para a convergncia do mtodo de Newton-Raphson que: f (x) e f (x) sejam no nulas e preservem o sinal em (a, b) e x0 seja tal que f (x0 ) f (x0 ) > 0. A desvantagem que o mtodo requer o conhecimento da forma analtica da derivada (tabela de derivadas), e ainda, se a funo for muito complexa ou de difcil derivao, muitas vezes pode induzir ao erro da derivada e, consequentemente, ao erro no processo de busca de zeros da equao no-linear. Outra desvantagem que este mtodo exige um bom chute inicial, caso contrrio, o processo poder demorar muito tempo para convergir ou at mesmo no convergir para a raiz esperada. xk1 f (xk ) xk f (xk 1) , onde xk e xk1 Para o mtodo da secante a funo de iterao xk+1 = f (xk ) f (xk1 ) so duas aproximaes iniciais para a raiz. As condies para a convergncia so as mesmas do mtodo de Newton-Raphson com o acrscimo da seguinte: se f (xk ) f (xk1 ) o processo pode divergir, pois o quociente de diferenas do mtodo da secante pode se tornar muito prximo de zero ou nulo. Os critrios de parada podem ser dados no problema, porm, quando no forem dados, o programador deve escolher um critrio dentre as seguintes opes: 1. |xk xk1 | < ; 2. |f (xn )| < ; 3. |f (xn )| |xk xk1 | < ou < teste do erro relativo; |xk | |f (x)|
4. |xn | pode ser utilizado quando se conhece a raiz analtica da equao f (x) = 0; 5. |b a| < utilizado no mtodo da bisseco. A determinao do mximo nmero de iteraes tambm pode ser escolhida como critrio de parada para os mtodos numricos. O nmero de iteraes efetuadas pelo mtodo da bisseco pode ser maior do que no mtodo de Newton, entretanto, no caso da bisseco no precisamos calcular a derivada da funo, nem escolher x0 prximo de e, ainda assim, teremos a convergncia garantida. Mas, o mtodo de Newton pode ser muito mais rpido na determinao da raiz da equao usando um nmero muito menor de iteraes, desde que veriquemos com cuidado as exigncias desse mtodo para a convergncia. O mtodo da posio falsa pode no atingir a preciso requerida dependendo do critrio de parada adotado. O mtodo da secante deve ser usado a m de evitar o clculo da derivada da funo. Devemos observar tambm que, se a derivada da funo for nula, no quociente da funo de iterao de Newton-Raphson, o processo no converge para a raiz da equao. Contudo, conclui-se que a escolha do mtodo depende da equao, do erro, do critrio de parada e do programador.
EXERCCIOS PRTICOS
1. Calcular a raiz da equao f (x) = ex cos(x) com (1, 2) e = 104 , com os cinco mtodos conhecidos e usando um programa computacional a seu critrio. Preencher a seguinte tabela com as informaes solicitadas e aps anlise, concluir a respeito dos cinco mtodos: Tabela 1:
Parmetros Dados iniciais xn f (xn ) Erro em x Nmero de iteraes Bisseco [1, 2] Posio Falsa [1, 2] Mtodo do Ponto Fixo x0 = 1, 5 Newton-Raphson x0 = 1, 5 Secante x0 = 1, 0; x1 = 2, 0
2
2. Calcular a raiz da equao f (x) = x3 x 1 com (1, 2) e = 106 , com os cinco mtodos conhecidos e usando um programa computacional a seu critrio. Preencher a seguinte tabela com as informaes solicitadas e aps anlise, concluir a respeito dos cinco mtodos: Tabela 2:
Parmetros Dados iniciais xn f (xn ) Erro em x Nmero de iteraes Bisseco [1, 2] Posio Falsa [1, 2] Mtodo do Ponto Fixo x0 = 1, 0 Newton-Raphson x0 = 0 Secante x0 = 0; x1 = 0, 5
3. Calcular a raiz da equao f (x) = 4 sin(x) ex com (0, 1) e = 105 , com os cinco mtodos conhecidos e usando um programa computacional a seu critrio. Preencher a seguinte tabela com as informaes solicitadas e aps anlise, concluir a respeito dos cinco mtodos: Tabela 3:
Parmetros Dados iniciais xn f (xn ) Erro em x Nmero de iteraes Bisseco [0, 1] Posio Falsa [0, 1] Mtodo do Ponto Fixo x0 = 0, 5 Newton-Raphson x0 = 0, 5 Secante x0 = 0; x1 = 1, 0
4. Calcular a raiz da equao f (x) = xlog(x) 1 com (2, 3) e = 107 , com os cinco mtodos conhecidos e usando um programa computacional a seu critrio. Preencher a seguinte tabela com as informaes solicitadas e aps anlise, concluir a respeito dos cinco mtodos: Tabela 4:
Parmetros Dados iniciais xn f (xn ) Erro em x Nmero de iteraes Bisseco [2, 3] Posio Falsa [2, 3] Mtodo do Ponto Fixo x0 = 2, 5 Newton-Raphson x0 = 2, 5 Secante x0 = 2, 3; x1 = 2, 7
BOA-SORTE!
3