U NIVERSIDADE F EDERAL DE RONDNIA UNIR Ncleo de Tecnologia NT Departamento de Engenharia Eltrica DEE

Matria: Clculo Numrico Curso: Engenharia Civil / Engenharia Eltrica Turma: 201214P

Ttulo: Mtodo de Newton: Denio e Aspectos Histricos

R. O. Andr Ricardo, S. Alexandro Socorro, M. S. Franklin Verssimo e A. N. Jos Edmar

Porto Velho, Maio de 2012

Relatrio Mtodo de Newton

R. O. Andr Ricardo, S. Alexandro Socorro, V. Franklin e A. N. Jos Edmar
Fundao Universidade Federal de Rondnia, Ncleo de Cincia e Tecnologia, Departamento de Engenharia - DEE Disciplina de Clculo Numrico

ResumoNeste relatrio trataremos da histria de Isaac Newton e algumas de suas realizaes, assim como uma breve discusso sobre a sua contribuio para a disciplina de Clculo Numrico, o Mtodo de Newton. Isaac Newton nasceu em Londres, no ano de 1643, e viveu at o ano de 1727. Cientista, qumico, fsico, mecnico e matemtico, trabalhou junto com Leibniz na elaborao do clculo innitesimal. Durante sua trajetria, ele descobriu vrias leis da fsica, entre elas, a lei da gravidade.

I. I NTRODUO Ste cientista ingls, que foi um dos principais precursores do Iluminismo, criou o binmio de Newton, e, fez ainda, outras descobertas importantes para a cincia. Quatro de suas principais descobertas foram realizadas em sua casa, isto ocorreu no ano de 1665, perodo em que a Universidade de Cambridge foi obrigada a fechar suas portas por causa da peste que se alastrava por toda a Europa. Na fazenda onde morava, o jovem e brilhante estudante realizou descobertas que mudaram o rumo da cincia: o teorema binomial, o clculo, a lei da gravitao e a natureza das cores. Dentre muitas de suas realizaes escreveu e publicou obras que contriburam signicativamente com a matemtica e com a fsica. Alm disso, escreveu tambm sobre qumica, alquimia, cronologia e teologia. Newton sempre esteve envolvido com questes loscas, religiosas e teolgicas e tambm com a alquimia e suas obras mostravam claramente seu conhecimento a respeito destes assuntos. Devido a sua modstia, no foi fcil convenclo a escrever o livro Principia, considerado uma das obras cientcas mais importantes do mundo. Newton tinha um temperamento tranquilo e era uma pessoa bastante modesta. Ele se dedicava muito ao seu trabalho e muitas vezes, deixava at de se alimentar e tambm de dormir por causa disso. Alm de todas as descobertas que ele fez, acredita-se que ocorreram muitas outras que no foram anotadas. Diante de todas as suas descobertas, que, sem sombra de dvida, contriburam e tambm ampliaram os horizontes da cincia, este cientista brilhante acreditava que ainda havia muito a se descobrir. E, em 1727, morreu aps uma vida de grandes descobertas e realizaes. Um dos problemas que ocorrem mais frequentemente em trabalhos cientcos calcular as razes de equaes da forma: f (x) = 0 onde f (x) pode ser um polinmio em x ou uma funo transcendente. Em raros casos possivel obter as razes exatas de f (x) = 0, como ocorre por exemplo, supondo-se f (x) um polinmio fatorvel. Atravs de tcnicas numricas, possivel obter uma soluo aproximada, em algus casos, to prxima da soluo exata, quanto se deseje. A maioria dos procedimentos numricos fornecem uma sequncia de aproximaes, cada

uma das quais mais precisa que a anterior, de tal modo que a repetio do procedimento fornece uma aproximao a qual difere do valor verdadeiro por alguma tolrancia prxada. Estes procedimentos so portanto muito semelhantes ao conceito de limite da anlise matemtica. Uma das grandes contribuies de Newton para o calculo de equaes foi a formulao do Mtodo de Newton, que base para muitos outros mtodos interativos modernos. O mtodo de Newton uma das tcnicas mais populares para a determinao das razes das equaes no lineares. II. O BJETIVOS Anlise das razes funes no lineares, e atravs do Mtodo de Newton, chegar a um valor aproximado, divergente do valor verdeiro no ultrapassando a tolerncia pedida. III. M TODO Para descrever tal mtodo, consideramos: (x) = x + A(x)f (x), com f (x) = 0 Onde a funo A(x) deve ser escolhida de forma que A( x) = 0 Temos a garantia de convergncia se max | (x)| < 1 para x I . Assim se escolhermos A(x) tal que ( x) = 0 , teremos que para x I ,(I sucientemente pequeno), max | (x)| < 1 garantindo ento a convergncia do Mtodo. Derivando em relao a x obtemos: (x) = 1 + A (x)f ( x) + A(x)f ( x) Fazendo x = x , segue que: (x) = 1 + A(x)f ( x), pois f ( x) = 0 E colocando: ( x) = 0, teremos A( x) = f 1 x) = ( x) = 0 desde que f ( 0 f (x) Tomando ento: A(x) = f 1 (x) , obtemos (x) = x f (x) e o processo interativo ento denido por: f (xk ) xk+1 = xk f (xk ) chamado Mtodo de Newton, que converge sempre que |x0 x | for sucientemente pequeno. Ordem de convergncia: Prova: Subtraindo a equao x = ( x) de f (xk ) xk1 = xk f (xk ) Obtemos: f (x) xk1 x = (xk ) ( x) onde (x) = x f (x) Devolvendo (xk ) em srie de Taylor em torno do ponto , obtemos: x )2 x k 1 x = (xk ) + (xk x ) + (xk 2! ( ) ( x) Agora, no mtodo de Newton, ( x) = 0,(lembre-se que esta condio foi imposta para a determinao de A(x)), e portanto: |xk+1 x | (k ) C |xk x |2 = 2! Portanto a ordem de convergencia p = 2.

IV. M ATERIAIS O material utilizado pelo grupo foi um algoritmo feito em matlab. O algoritmo funciona de forma que pedida a funo e ele aplica o mtodo de Newton, e em seguida mostra os valores das interaes, o a provavl raiz da funo e o erro relativo. O algorirmo se apresenta dessa forma: disp METODO DE NEWTON disp ( ); format long syms x; y = input(Entre com a funo desejada: ); f = inline(y); df = diff(y); i = 0; erro = input(Entre com o valor do erro: ); xant(1) = -2; ite = input(Entre com o nmero de interaes: ); while (i<ite) i=i+1; f1(i) = f(xant(i)); xnovo(i) = (xant(i) - (f1(i))/(subs(df,xant(i)))); difer(i) = abs(xnovo(i)- xant(i)); xant(i+1) = xnovo(i); errorelativo = difer(i)/abs(xnovo(i)) if erro>difer(i) break end end disp ( ); disp (Iterao x) disp ( ); disp([(1:i) xant(1:i)]) disp ( ); disp(Aproximao da Raz da Funo) disp([xnovo(i)]) disp (Erro relativo); disp ( ) disp([errorelativo]) V. R ESULTADOS Ultilizando o algoritmo apresentado anteriormente, inserimos a funo f (x) = 4cos(x) ex , temos que: Aproximao da raiz da funo: 0.905 Erro relativo: 0.028 Com valor de erro de 102 E 3 interaes. VI. D ISCUSSO E CONCLUSES Concluimos que a vantagem do mtodo de Newton que a sua convergncia quadrtica, ou seja a quantidade de nmeros signicativos corretos duplica medida que o valor se aproxima de x . A desvantagem est em ter de calcular a derivada da funo. pois algumas funes indiferenciveis em determinado intervalo, alm de exijir o valor numrico em cada interao. Mas apesar disso o mtodo de Newton um dos mtodos mais ecazes e foi prcursor de outros mtodos de interaes para determinar as razes de equaes no lineares.

R EFERNCIAS
[1] Calculo Numrico, B. Neide. [2] www.suapesquisa.com/biograas/isaacnewton, acessado s 12:48 hrs, do dia 06/05/12.