CLCULO NUMRICO NOTAS DE AULA Julia Grasiela Busarello Wolff Departamento de Matemtica DMAT CCT UDESC 2011/II

COMPARAO ENTRE OS MTODOS PARA ENCONTRAR RAZES DE EQUAES (ZEROS DE FUNES)

O objetivo comparar os cinco mtodos numricos estudados para encontrar zeros de funes: o mtodo da bisseco, o mtodo da posio falsa ou da falsa posio ou regula falsi, o mtodo de Newton-Raphson ou mtodo das tangentes, o mtodo da secante e o mtodo do ponto xo ou da iterao linear. Os critrios de comparao so: 1) a garantia de convergncia, 2) a rapidez na convergncia, que diz respeito ao conceito de ordem de convergncia, o qual difere para cada um dos mtodos e 3) o esforo computacional. Esforo computacional o volume de operaes necessrias a cada iterao. Ordem de convergncia a rapidez com que determinado mtodo gera sequncias convergentes {xk } para a raiz aproximada. Sabe-se que o mtodo da bisseco e o mtodo do ponto xo tm ordem de convergncia linear, ou seja, p = 1, o mtodo da posio falsa e o mtodo da secante tm ordem de convergncia superlinear ou supralinear, (1 + 5) 1, 618 . . .. J o mtodo de Newton-Raphson o nico, dentre os mtodos vistos, que possui orp= 2 dem de convergncia quadrtica: p = 2. Isso signica que, os mtodos que possuem ordem de convergncia linear (p = 1) so os que convergem mais lentamente em relao aos que possuem ordem de convergncia supralinear ou superlinear (p = 1, 618...). Contudo, o mtodo de Newton-Raphson o mais rpido de todos por possuir ordem de convergncia quadrtica (p = 2). A garantia de convergncia outro aspecto fundamental na comparao entre os mtodos. O mtodo da bisseco converge sempre, desde que f (x) seja contnua em um intervalo [a, b] que contm a raiz , se f (a)f (b) < 0 a+b e, se f (x) < 0. Seu clculo simples de ser realizado pois a funo de iterao xn = a mdia aritmtica 2 simples dos limites do intervalo. Sua desvantagem a lentido no processo. Por isso, recomenda-se o seu uso apenas para reduzir o intervalo que contm a raiz. Outra vantagem do mtodo da bisseco que se tem a possibilidade de determinar, a priori, o nmero de iteraes necessrias para a convergncia do processo quando se conhece o intervalo I = [a, b] que contm a raiz e o valor do erro . Porm, se for muito pequeno, o processo tende a ter muitas iteraes. Para os demais mtodos, a convergncia depende de vrios fatores alm de f (x) ser contnua em um dado intervalo. Por exemplo, no mtodo do ponto xo ou da iterao linear a convergncia depende de, aps encontrar uma funo de iterao (x) que ir substituir a funo dada no problema f (x), deve-se calcular o mdulo da derivada da funo de iterao (x) no ponto x0 , que corresponde a aproximao inicial (estimativa para a raiz), tambm dada no problema. Com isso, avalia-se o seguinte: se | (x0 )| < 1 o processo ir convergir para a funo de iterao (x) encontrada; se | (x0 )| > 1 o processo no ir convergir para a funo de iterao (x) encontrada, portanto, deve-se procurar outra funo de iterao. A maior diculdade neste mtodo encontrar rapidamente uma funo de iterao que satisfaa condio de convergncia. E ainda, o teste de | (x0 )| < 1 pode levar a um engano se x0 no for prximo da raiz. Aqui, a velocidade de convergncia depende de | ()|, ento, quanto menor este valor mais rpida ser a convergncia.

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