You are on page 1of 9

Mtodo da Secante Para Resoluo de equaes do tipo f(x)=0

Nar Vieira Vetter1


naranvetter@walla.com

Guilherme Paiva Silva Santos2


guilherme.pss@terra.com.br

Rafael Pereira Marques3


rp_marques5@yahoo.com.br

1 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil 2 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil 3 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil

RESUMO
Este trabalho apresenta o mtodo chamado de mtodo da secante para a resoluo de equaes do tipo f(x)=0, resolver equaes desse tipo significa obter as razes reais de uma funo, ou seja, o ponto onde a funo nula. Esse mtodo utiliza uma estratgia parecida com a do mtodo de NewtonRaphson para resoluo da equao, o que o diferencia a substituio da derivada por um quociente de diferenas. Para melhor visualizao desse recurso, apresenta-se um exemplo de resoluo de sistemas pelo mtodo da secante. O algoritmo do mtodo da secante uma sada para o mtodo de Newton em sistemas de equaes cuja resoluo da derivada exige uma elaborao maior. Isso muitas das vezes acarreta uma maior necessidade de tempo para execuo do programa e resoluo do sistema. Devido a isso o mtodo da secante substitui a derivada por um quociente de diferena e torna mais rpida a convergncia para raiz nesses casos. Trata-se de um sistema com uma seqncia de passos elementares para desenvolver um algoritmo para programao desse mtodo, que necessita no de uma aproximao inicial como no mtodo de Newton, mas de duas aproximaes, uma vez que a reta secante corta a funo em dois pontos, j a reta tangente utilizada no mtodo de Newton corta a funo em apenas um ponto. A ordem de convergncia do mtodo da secante no quadrtica como a do mtodo de Newton, mas tambm no apenas linear. Os critrios para convergncia so os mesmos do mtodo de Newton porm acrescenta-se que no seja aplicvel devido a aproximao da derivada por um quociente de diferenas. O mtodo da secante faz convergir para um valor xk+1 tal que f(xk+1) seja igual a zero, ou seja, a partir de um processo de iteraes sucessivas e duas aproximaes xk-1 e xk, o ponto xk+1 obtido como sendo a abscissa do ponto de interseo do eixo ox e da reta secante que passa por(xk-1, f(xk-1)) e (xk,f(xk)). Ressalta-se que um programa em MatLab foi desenvolvido para solucionar os sistemas de equaes propostos.

Palavras-Chave: Mtodo da secante. Sistemas no Lineares. Iteraes. MatLab. 1 INTRODUO Segundo CHAPRA e CANALE (2002) um problema em potencial ao se implementar o mtodo de Newton-Raphson a necessidade de se obter a derivada da funo avaliada. Embora isso no seja inconveniente para funes polinomiais e muitas outras, existem funes das quais a derivada extremamente difcil ou inconveniente de se calcular. Para casos assim, a derivada substituda por um quociente de diferena. Assim o mtodo da secante, uma aproximao do mtodo de Newton, ao invs de se utilizar a derivada na funo

de iterao, utiliza uma razo incremental, o que leva a necessidade de duas aproximaes iniciais. Trata-se de um sistema com a seguinte seqncia de passos : a) Definir a funo a ser avaliada; b) Definir a faixa onde se quer pesquisar as razes; c) Verificar se nesta faixa h pelo menos uma raiz real, isso se verifica se nesse intervalo a funo vai de valores positivos para negativos ou vice-versa; d) Definir as aproximaes iniciais; e) Verificar condies de convergncia; f) Fazer iteraes com o algoritmo do mtodo da secante at que haja convergncia. 2 OBJETIVOS Desenvolver programao em MatLab; Aprender um novo mtodo para resoluo de Sistemas no lineares; Elaborar um programa com mtodo da Secante que resolva os sistemas propostos.

3 TCNICA DO MTODO DA SECANTE Visto que o mtodo da secante uma aproximao do mtodo de NewtonRaphson, o que o diferencia a substituio da derivada por um quociente de diferena, no difcil obter a funo de iterao. Do mtodo de NewtonRaphson temos que:

x k +1 = x k

f ( xk ) f ' ( xk )

(1)

Para a aproximao da derivada temos que:

f ' ( xk )

f ( x k ) f ( x k 1 ) x k x k 1

(2)

Onde xk e xk-1 so duas aproximaes para raiz. Ento a funo de iterao para o mtodo da secante fica: f ( xk ) f ( x k ) f ( x k 1 ) x k x k 1

x k +1 = x k

(3)

x k +1 = x k

f ( x k )( x k x k 1 ) f ( x k ) f ( x k 1 )

(4)

Desta forma definimos a seguinte funo de iterao para o mtodo da secante:

x k +1 =

x k 1 f ( x k ) x k f ( x k 1 ) f ( x k ) f ( x k 1 )

(5)

3.1 Interpretao Geomtrica A partir de duas aproximaes xk-1 e xk, o ponto xk+1 obtido como sendo a abscissa do ponto de interseco do eixo ox e da reta secante que passa por (xk-1, f(xk-1)) e (xk,f(xk)). A reta secante passando pelas aproximaes iniciais x0 e x1 intercepta o eixo ox em x2, que a primeira estimativa para raiz. O valor x2 buscado na funo e verificado se torna a funo nula nesse ponto, conforme Figura 1. No satisfazendo esta condio, necessrio fazer mais iteraes, e isso feito at que se verifique que um valor de x torne a funo nula.

Figura 1.Grfico da tcnica do mtodo da secante

3.2 Obteno da Funo de Iterao pela Interpretao Geomtrica Graficamente temos a funo cortada pela reta secante, e fazendo as consideraes geomtricas temos que dois tringulos semelhantes so formados na Figura 2.

Figura 2. Interpretao geomtrica da funo de iterao

Pela semelhana de tringulos temos que:

f ( x k 1 ) x k 1 x k +1 = f ( xk ) x k x k +1
f ( x k 1 )( x k x k +1 ) = f ( x k )( x k 1 x k +1 )

(6) (7) (8)

f ( x k 1 ) x k f ( x k 1 ) x k +1 = f ( x k ) x k 1 f ( x k ) x k +1 Desta forma chegamos a seguinte funo de iterao:

x k +1 =

x k 1 f ( x k ) x k f ( x k 1 ) f ( x k ) f ( x k 1 )

(9)

De modo que o mtodo da secante uma aproximao para o mtodo de Newton, as condies para convergncia do mtodo so praticamente as mesmas, porm acrescenta-se que no seja aplicvel e que o mtodo pode divergir se f(xk) f(xk-1). A ordem de convergncia do mtodo da secante no quadrtica como a do mtodo de Newton, mas tambm no apenas linear. Sendo assim, podemos dizer que o objetivo principal do mtodo da secante fazer iteraes para encontrar um valor x tal que f(x) = 0.

4 ALGORITMO PARA PROGRAMAO EM MATLAB Passo 1 Dados iniciais: i) x0 e x1: aproximaes iniciais; : preciso; ii) Passo 2 Condio para execuo do programa i) ii) Passo 3 i) ii) iii) Passo 4 i) ii) iii) iv) Passo 5 i) ii) Passo 6 Como o programa busca as razes reais de uma funo, e algumas funes podem no ter razes reais, o programa pode executar iteraes infinitamente, para que isso no ocorra preciso estabelecer um nmero mximo de iteraes. i) ii) Passo 7 i) ii) iii) Quando Errof < = imprima x2 (a raiz real da funo); Imprima o nmero de iteraes (iter-1); FIM Se iter = nmero mximo de iteraes, pare o mtodo est divergindo; Verifique se a funo possui razes reais; x0 = x1 e x2=x1; Volte ao passo 4 Enquanto Errof > faa x 2 = Como o mtodo pode divergir se f(xk) f(xk-1) criamos uma estrutura para impedir esta indeterminao. Se x0 = x1 pare, no execute as iteraes.

Iter = 1 Nmero mximo de iteraes errof = valor absoluto (x1-x0)

f ( x x1 ) x 0 f ( x0 ) x1 ; f ( x1 ) f ( x0 )

(10)

erro =x2; errof = valor mximo absoluto (erro-x1); iter = iter+1;

4.1 Exemplo Resolvido Consideremos f(x) = x + x 6 Passo 1 Aproximaes iniciais: x0 = 1.5 e x1= 1.7 Preciso: = 0,01 Iter = 1 Passo 2 Enquanto Errof > fazer iteraes erro= x1 = 1,7 errof = x1-x0 = 1,7-1,5 = 0,2 Errof >

Primeira iterao:

x2 =

x0 f ( x1 ) x1 f ( x0 ) f ( x1 ) f ( x0 )

(11)

x2 = Passo 3

1,5(1,41) 1,7(2,25) = 2,03571 1,41 + 2,25

(12)

erro = 2,03571 errof = 2,03571-1,7 = 0.33571 Errof >

Segunda iterao:

x3 =
Clculo f(x2)

x1 f ( x 2 ) x 2 f ( x1 ) f ( x 2 ) f ( x0 )

(13)

f ( x 2 ) = (2,03571) + 2,03571 6 f ( x 2 ) = 0,17983

(14)

x3 = Passo 4

1,7(0,17983) 2,03571(1,41) = 1,99774 0,17983 + 1,41

(15)

erro = 1,99774 errof = 1,99774 2,03571 = -0,03797 Errof > terceira iterao:

x4 =
Clculo f(x3)

x 2 f ( x3 ) x3 f ( x 2 ) f ( x3 ) f ( x 2 )

(16)

f ( x3 ) = (1,99774) + 1,99774 6 f ( x3 ) = 0,01131

(17)

x4 =

(2,03571)(0,01131) (1,99774)(0,17983) = 1,99999 0,01131 0,17983

(18)

Passo 5 erro = 1,99999 errof = 1,99999 1,99774 = 0,00225 Errof < raiz encontrada Passo 6 Imprimir resultados Valor convergido: 1,99999 Nmero de iteraes: 3 O valor de uma das razes da funo 2 a convergncia para o valor 1,99999 foi devido preciso. Aumentando-se a preciso o valor convergido seria 2.

CONCLUSES

Neste trabalho apresentamos o algoritmo para resoluo de equaes do tipo f(x)=0 usando o mtodo da secante. Deste modo, solucionamos o problema da determinao da raiz real proposto, atravs de um programa desenvolvido em MatLab. Percebemos que atravs deste mtodo podemos determinar uma raiz real de uma funo, ou seja, atravs de iteraes sucessivas utilizando a funo de iterao do mtodo da secante podemos encontrar um valor para x tal que f(x) seja nulo. Vale ainda ressaltar algumas consideraes importantes: O mtodo da secante uma sada para o mtodo de Newton quando se quer escapar do clculo da derivada. Em comparao com o mtodo de Newton, isso o torna melhor? s vezes sim e s vezes no, para a comparao devemos levar em conta os principais critrios de avaliao: garantias de convergncia, rapidez de convergncia e esforo computacional. Observamos que o nico dado que o programa nos fornece quanto a sua eficincia o nmero de iteraes efetuadas, o que no nos permite tirar concluses sobre o tempo de execuo do programa, pois o tempo gasto a cada iterao varia de mtodo para mtodo, de funo para funo e de aproximao para aproximao. O esforo computacional medido atravs do nmero de operaes efetuadas a cada iterao, da complexibilidade destas operaes, do nmero de decises lgicas, do nmero de avaliaes de funo a cada iterao e do nmero total de iteraes. Tendo isso em mente, percebe-se que difcil tirar concluses gerais sobre a eficincia computacional de um mtodo em relao a outro. Por exemplo, apesar do mtodo de Newton Raphson requerer clculos mais elaborados, porque exige o clculo da funo e da derivada a cada iterao, ele pode convergir com um nmero menor de iteraes em relao ao mtodo da secante. Considerando que o mtodo ideal seria aquele em que a convergncia estivesse assegurada, a ordem de convergncia fosse alta e os clculos por iteraes fossem simples, o mtodo de Newton o mais indicado sempre que for fcil verificar as condies de convergncia e que o clculo da derivada no seja muito elaborado. Nos casos em que trabalhoso obter e/ou avaliar a derivada, aconselhvel utilizar o mtodo da secante visto que este converge mais rapidamente que outros mtodos. Outro detalhe importante na escolha o critrio de parada, pois se o objetivo for reduzir o intervalo que contm a raiz, no se deve usar o mtodo da secante que apesar de trabalhar num intervalo, pode no atingir a preciso requerida. Aps estas consideraes, podemos concluir que a escolha do mtodo est diretamente relacionada com a equao que se quer resolver, no que diz respeito ao comportamento da funo na raiz exata, s dificuldades com o clculo da derivada, ao critrio de parada, entre outros. Apesar do mtodo de Newton apresentar condies mais restritas para convergncia, ele pode ser mais rpido uma vez que estas condies so satisfeitas. Finalizamos lembrando que o mtodo da secante depois do de Newton que apresenta mais rapidez de convergncia.

REFERNCIAS CHAPRA, Steven C.; CANALE, Raymond P. Numerical methods for engineers: international edition. 4. ed. New York: McGraw-Hill, 2002. KREYSZIG, Erwin. Advanced engineering mathematics. 8. ed. Indianapolis: Wiley & Sons, 1999. RUGGIERO, M. A. G. Clculo numrico: aspectos tericos e computacionais. 2. ed. So Paulo: Pearson Education do Brasil, 1996. SOUZA, M.J.F. Departamento de computao,UFOP. Disponvel em: <http://www.decom.ufop.br/prof/marcone>. Acesso em: 01 ago. 2006. QUEIROZ, B.C.N. Departamento de sistemas e computao (CCT),UFCG. Disponvel em: < http://www.dsc.ufcg.edu.br/site/pesquisa.php>. Acesso em: 01 ago. 2006.

You might also like