ANÁLISE NUMÉRICA DO MÉTODO DE NEWTON PARA OBTENÇÃO DE ZEROS DE FUNÇÕES.

Transcrição

1 ANÁLISE NUMÉRICA DO MÉTODO DE NEWTON PARA OBTENÇÃO DE ZEROS DE FUNÇÕES. Edevilson Gomes Pereira PUCPR- Viviana Cocco Mariani PUCPR- Resumo: Neste artigo é feita uma análise da modificação do método de Newton-Raphson, utilizado na obtenção de raízes de equações ou zeros de funções, surgindo o método de Newton Quadrático, Newton Quadrático 2 e Newton Melhorado. A extensão do método de Newton para os outros três métodos é descrita e a comparação do número de iterações, tempo de processamento e número de ponto flutuante entre os métodos utilizados é apresentada para algumas funções algébricas e transcendentes mostrando que os métodos de Newton Melhorado e Newton Quadrático tiveram comportamento superior, a respeito do número de iterações, em quase todos os casos analisados, quando comparados com o método de Newton-Raphson. Palavras-chave: Newton-Raphson, zeros de funções, métodos numéricos. 1. INTRODUÇÃO Visto a importância de se obter à raiz de equações (ou zero de funções, nas mais diversas situações da atividade humana, observa-se à necessidade de se encontrar métodos computacionais que facilitem e agilizem este processo com exatidão, confiabilidade e esforço computacional menor. Todos estes fatores dependem do comportamento da função próximo as suas raízes. A pesquisa desenvolvida tem por objetivo evidenciar novos processos para este fim, bem como apontar a eficácia dos métodos, suas falhas e suas condições (restrições para convergência e a descrição de tabelas de desempenho dos mesmos. A partir do método de Newton Raphson, obtém-se outros métodos iterativos, esta pesquisa, em especial, investigará o método de Newton melhorado, o método de Newton quadrático e o método de Newton quadrático 2. O método de Newton Raphson, conhecido também como método das tangentes, provém da expansão em série de Taylor, pois utiliza os dois primeiros termos desta série. Visto que, a série de Taylor utiliza em as derivadas da função, a convergência dependerá da função na região em torno da raiz (Ruggiero e Lopes, O método de Newton quadrático, como o próprio nome diz, é obtido por uma equação do segundo grau, proveniente dos três primeiros termos da

2 2 série de Taylor. Sabe-se que para resolver uma equação do segundo grau, a fórmula de Bhasara ou Basara pode ser utilizada, no qual aparece o cálculo da raiz quadrada de um número. Nos resultados coletados no presente trabalho utilizando o método de Newton quadrático notou-se que em alguns casos testados durante o processo iterativo o radicando era negativo, mesmo assim o método continuava iterando resultando em um valor x +1 = a + bi, onde b a parte imaginária do número era um número infinitesimal. Neste caso observamos que desprezando a parte imaginária infinitesimal a parte real era a raiz da equação. O método de Newton quadrático convergia nestes casos apenas se a parte imaginária era extremamente pequena, caso contrário o método divergia. Percebe-se, nas funções analisadas no presente trabalho, que uma das condições necessárias para a convergência deste método, é que a derivada segunda da função em cada ponto analisado x, seja diferente de zero. O método de Newton melhorado é obtido pela combinação do método de Newton-Raphson e Newton quadrático, executa-se três cálculos consecutivos a cada iteração, no primeiro cálculo a aproximação para a raiz é obtida utilizando o método de Newton-Raphson, e em seguida duas avaliações usando o método de Newton Quadrático são executadas, surgindo assim o método de Newton melhorado. Em geral, este método, leva o mesmo número de iterações que o método de Newton quadrático para convergir. Na maioria dos casos analisados, este número é menor ou igual ao número de iterações do método de Newton Raphson, e menor que o método de Newton quadrático 2. O número de operações em ponto flutuante, é em sua maioria, maior que a do método de Newton Raphson. Observa-se ainda, que o referido método não falha em todas as funções analisadas, convergindo para a mesma raiz que o método de Newton-Raphson e o método de Newton quadrático 2, quando estes convergem. O método de Newton quadrático 2, é obtido utilizando-se os mesmos termos utilizados pelo método de Newton quadrático, mas resolvido isolando-se o fator comum aos dois últimos termos (x +1 - x.

3 3 Na simulação numérica adotou-se o critério de convergência ε Alguns problemas aplicados a processos químicos foram testados e os resultados são apresentados a seguir. 2. FUNDAMENTOS MATEMÁTICOS O método de Newton-Raphson é baseado na expansão em série de Taylor, isto é, expandindo a série de Taylor em torno de x tem-se, 2 3 (x x (x x f(x = f(x + f (x (x x + f (x + f (x +..., 2! 3! (1 onde x é um valor aproximado para a raiz λ da equação na iteração do processo iterativo, f(x é a função, f (x a derivada primeira da função e f (x a derivada segunda da função. Seja x +1 a raiz da equação f(x = 0, logo a equação (1 resulta, 2 3 (x+ 1 x (x + 1 x 0 = f(x + f (x (x +1 x + f (x + f (x ! 3! (2 Usando os dois primeiros termos da expansão da série de Taylor, do lado direito da equação (2, obtém-se o popular método de Newton-Raphson, ou seja (Roque, 2000, f(x x +1 = x - f (x (3 As desvantagens do método de Newton-Raphson surgem quando a inclinação da função tem um valor próximo da raiz e/ou o seu valor é muito pequeno. Este valor para a inclinação da função faz com que na próxima iteração o valor para x +1 fique fora da vizinhança da raiz, λ, podendo divergir (Barroso et al., A derivada primeira da função pode ser obtida numericamente de uma maneira rápida, basta para isto usar a aproximação,

4 4 f (x = f(x + h f(x 2h h, (4 onde h é um incremento, com valor pequeno. Assim, substituindo a equação (4 na equação (3 tem-se, f (x = x 2hf(x f(x + h f(x h, (5 que requer a avaliação da função f(x em três valores vizinhos e distintos, x, x + h e x - h. Naturalmente pode-se estimar o valor da derivada segunda da função como, f(x + h 2f(x f (x = 2 h + f(x h. (6 Nota-se na equação (6 que o cálculo da derivada de segunda ordem, semelhante ao cálculo da derivada de primeira ordem, só precisa da avaliação da função f(x em três pontos distintos x, x + h e x h. Deste modo voltando na equação (2 e utilizando os três primeiros termos da série de Taylor obtémse, (x 0 = f(x + f (x (x +1 x + f (x x. 2! (7 A equação (7 é quadrática para o fator ( x + 1 x, resolvendo-a o resultado será exposto na equação (8 e representa o método que será denominado Newton quadrático, [ f (x ] 2 f (x + 2f(x f (x x = x. (8 f (x

5 5 Outra maneira de resolver a equação (7 é isolando o fator x x ( + 1 comum aos dois últimos termos da equação (7 produzindo a equação (9 que é a fórmula do método de Newton Quadrático 2. [ f(x /(f (x + f (x (x x / 2 ] x 1 = x ( Para utilizar a equação (9 emprega-se a equação (3 para avaliar uma estimativa para x +1 no lado direito da equação. O método de Newton Melhorado executa três cálculos consecutivos a cada iteração, no primeiro cálculo a aproximação para a raiz é feita utilizando o método de Newton-Raphson, equação (3, e em seguida duas avaliações usando o método de Newton quadrático são executadas, isto é, empregando a equação (9, surgindo assim o método de Newton melhorado, conforme apresentado na equação (10 (Shammas, 2002, f(x x 1 = x 0 - f (x 0 0 [ f(x /(f (x + f (x (x x / 2 ] x 2 = x (10 0 [ f(x /(f (x + f (x (x x / 2 ] x 3 = x RESULTADOS NUMÉRICOS Algumas funções e problemas foram testados para comparar os métodos de Newton e os resultados são apresentados nas tabelas que seguem. A capacidade calorífica (Cp do O 2 na faixa de temperatura entre 298 a 1500 K apresenta a seguinte equação, em função da temperatura: Cp(T = 7, T (0, /T², onde: T está expressa em K e Cp em cal/mol C. A temperatura (K em que a capacidade calorífica do O 2 é de 8,15 cal/mol C resulta na função f(t = - 0, T 0, /T 2, e o zero da função obtido através dos métodos numéricos analisados no presente trabalho é apresentado na tabela 1. A sigla NPF, nas tabelas, indica o número de operações em ponto flutuante, a precisão adotada em todas as simulações foi 6 10.

6 6 Tabela 1 Solução numérica para uma raiz de f(t = - 0, T 0, /T 2. Métodos T 0 Raiz Iterações Tempo NPF Newton , , Newton Melhorado , , Newton Quadrático , Newton Quadrático e 500,1 1027, , Newton , , Newton Melhorado , , Newton Quadrático , , Newton Quadrático e 2000,1 1027, , Newton , , Newton Melhorado , , Newton Quadrático , , Newton Quadrático e 1000,1 1027, , A raiz aproximada é 1027, Nota-se na tabela 1 que os métodos de Newton Melhorado e Newton Quadrático para o valor inicial 2000 convergiram com menor número de iterações quando comparados com o método de Newton-Raphson, contudo o tempo de processamento e o número de operações em ponto flutuante é maior nestes métodos. A figura 1 ilustra o comportamento da função f(t = - 0, T /T 2 e das retas tangentes nos pontos (x i, f(x i durante o processo iterativo do método de Newton. Figura 1 Ilustração da convergência da função f(t com T 0 = 1000.

7 7 O metano apresenta a seguinte equação do calor específico em função da temperatura, na faixa entre 298 e 1500 K, Cp(T = 3, , ³T- 4, T², onde T está em K e Cp em cal/mol C. A temperatura (K para a qual a capacidade calorífica do CH 4 vale 15,0 cal/mol C, resulta na seguinte equação f(t = 18, T 4, T 2-11,619. Tabela 2 Solução numérica para as raízes de f(t = 18, T 4, T 2 11,619. Métodos Valor inicial Raiz Iterações Tempo NPF Newton , , Newton Melhorado , , Newton Quadrático , , Newton Quadrático e , , Newton , , Newton Melhorado , , Newton Quadrático , , Newton Quadrático e , , Newton , , Newton Melhorado , , Newton Quadrático , , Newton Quadrático e , , Uma das raízes aproximadas é 794, Na tabela 2 observa-se que os métodos de Newton Melhorado e Quadrático convergem para a raiz da equação com menor número de iterações, contudo o tempo de processamento ainda é menor com o método de Newton-Raphson. Nesta tabela também verificamos que o método de Newton Quadrático convergiu sempre para a mesma raiz, 794, embora a condição inicial tenha sido modificada, isto é, para qualquer utilizado como aproximação inicial, onde a derivada primeira da função não se anule o método de Newton Quadrático converge para a raiz 794. A figura 2 ilustra o gráfico da função f(t = 18, T 4, T 2 11,619 com suas duas raízes reais e o comportamento do método de Newton-Raphson durante o processo iterativo. Na figura 3 é ilustrada uma ampliação do gráfico da figura 2.

8 8 Figura 2 Ilustração da convergência da função f(t para T0 = Figura 3 Ampliação da figura 2. A tabela 3 mostra os resultados obtidos para a função f(x = 100- x - x 2 /2 - x 3 /3 - x 4 /4 e o desempenho dos métodos a respeito do número de iterações, tempo de processamento e número de ponto flutuante.

9 9 Para os dados apresentados na tabela 3 nota-se que para a aproximação inicial 1, no método de Newton Quadrático 2, a função diverge, já para a aproximação inicial 3, no método de Newton Quadrático, converge para um número complexo cuja parte complexa do número citado é extremamente pequena e a parte real é a raiz -4,772, raiz esta que os outros métodos não convergiram para esta mesma aproximação inicial. O método de Newton Melhorado foi o método que apresentou melhor desempenho quanto ao número de iterações se comparado aos demais métodos, porém o tempo de processamento e o número de operações em ponto flutuante, que está relacionado ao número de iterações, não apresenta uma constância, variando muito. Tabela 3 - Solução numérica para uma raiz de f(x = x - x 2 /2 - x 3 /3 - x 4 /4. Métodos Valor Raiz Iterações Tempo NPF inicial Newton 1 4, , Newton Melhorado 1 4, , Newton Quadrático 1-4, , Newton Quadrático 2 1 e 1,1 -inf Newton 3 4, , Newton Melhorado 3 4, , Newton Quadrático 3-4, , Newton Quadrático 2 3 e 3,1 4, , Newton 5 4, , Newton Melhorado 5 4, , Newton Quadrático 5-4, , Newton Quadrático 2 5 e 5,1 4, , Uma das raízes aproximadas é 4, A figura 4 ilustra o processo iterativo do método de Newton-Raphson, com suas retas tangentes, com o valor inicial x 0 = 1.

10 10 Figura 4 - Ilustração da convergência da função f(x para x 0 = 1. A tabela 4 mostra os resultados numéricos dos diversos métodos utilizados para obter as raízes da função f(x = x 2-7xcos(x. Nesta tabela para a aproximação inicial 5 o método de Newton Quadrático na segunda iteração calcula a raiz quadrada de um número negativo, isto é, um número complexo que a priori não é nenhuma das raízes da função estudada. Graficamente, na figura 5, observa-se que a referida função, tem no mínimo 6 raízes reais. Tabela 4 - Solução numérica para as raízes de f(x = x 2-7xcos(x. Métodos Valor inicial Raiz Iterações Tempo NPF Newton 5 5, , Newton Melhorado 5 5, , Newton Quadrático Newton Quadrático 2 5 e 5,1 5, , Newton 5,5 5, , Newton Melhorado 5,5 5, , Newton Quadrático 5,5 6, , Newton Quadrático 2 5,5 e 5,51 5, , Newton 6 5, , Newton Melhorado 6 5, , Newton Quadrático 6 6, , Newton Quadrático 2 6 e 6,1 5, , Uma das raízes aproximadas é 5,

11 11 Na tabela 4 para a aproximação inicial 5 o método de Newton Quadrático na segunda iteração calcula a raiz quadrada de um número negativo, isto é, um número complexo que a priori não é nenhuma das raízes da função estudada. Na figura 5, apresenta-se o processo de convergência do método de Newton-Raphson, com as suas retas tangentes, para x 0 = 6. Figura 5 Ilustração da convergência da função f(x para x 0 = CONCLUSÕES Este artigo apresentou os resultados numéricos, para obter a raiz de algumas funções matemáticas, utilizando os métodos de Newton-Raphson, Newton Melhorado e Newton Quadrático e Newton Quadrático 2. Os métodos de Newton Melhorado e Newton Quadrático apresentaram convergência mais rápida, a respeito do número de iterações, que o método de Newton-Raphson na maior parte dos casos avaliados, o que já havia sido observado por Shammas (2002. Contudo, nota-se que estas vantagens podem ser alteradas dependendo da função matemática avaliada, do valor inicial da raiz, da curvatura da função próxima à raiz, etc.

12 12 O método de Newton Melhorado a cada iteração utiliza três avaliações sucessivas para o cálculo da raiz, isto é, utiliza a avaliação do método de Newton-Raphson e duas avaliações do método de Newton Quadrático, já o método de Newton Quadrático é bastante instável, não convergindo em alguns casos analisados, o método de Newton Quadrático 2 é altamente dependente das estimativas iniciais para a raiz. Recomenda-se antes de adotar um método para obter a raiz, que se faça o gráfico da função e analise como é a curvatura da função próxima à raiz e a estimativa inicial da raiz. 5. REFERÊNCIAS BARROSO, C. L., BARROSO, M. M., FILHO, C. F. F., CARVALHO, M. L. B., Cálculo Numérico - com Aplicações, São Paulo, Harbra, 2ª. edição, ROQUE, W. L., Introdução ao Cálculo Numérico - Um Texto Integrado com Derive, São Paulo, Atlas, RUGGIERO, M. A. G., LOPES, V. L. R., Cálculo Numérico - Aspectos Teóricos e Computacionais, Rio de Janeiro, Maron, 2ª. edição, SHAMMAS, N. C., Enhancing Newton s Method, Dr. Dobb s Journal, p , 2002.