Um Método Newton-Inexato com Estratégia Híbrida para Globalização

Autores

  • R.G. Begiato
  • M.A. Gomes Ruggiero

DOI:

https://doi.org/10.5540/tema.2008.09.01.0011

Resumo

Neste trabalho, o objetivo é propor um algoritmo Newton-inexato com propriedade de convergência global para resolução de sistemas não-lineares. Para a globalização, propomos uma abordagem híbrida, envolvendo, além de busca linear,o método de regiões de confiança Dogleg. Para a resolução dos sistemas lineares, optamos por usar o método GMRES, que permite o uso implícito das matrizes e possibilita trabalhar com a estratégia matrix–free.

Referências

[1] S. Bellavia, B. Morini, A globally convergent Newton-GMRES subspace method for system of nonlinear equations, SIAM J. Sci. Comput., 23 (2001), 940-960.

E.J. Birgin, N. Kre˘i´c, J.M. Mart´ınez, Globally convergent inexact quasi Newton methods for solving nonlinear systems, Numerical Algorithms (2003), 249-260.

P.N. Brown, Y. Saad, Hybrid methods for nonlinear systems of equations, SIAM Journal of Sci. Stat. Comput., 11 (1990), 450-481.

R.S. Dembo, S.C. Eisenstat, T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), 401-408.

J.E. Dennis, H.H.W. Mei, Two new unconstrained optimization algorithms which use function and gradient values, J. Optim. Theory Appl., 28 (1979), 453-482.

J.E. Dennis, R.B. Schnabel, “Numerical Methods for Unconstrained Optimization and Nonlinear Equations”, SIAM, Philadelphia, 1996.

E.D. Dolan, J.J. Mor´e, Benchmarking optimization software with performance profiles, Math. Programming Ser., A91 (2002), 201-213.

S.C. Eisenstat, H.F. Walker, Choosing the forcing terms in inexact-Newton methods, SIAM J. Sci. Comput., 17 (1996), 16-32.

C.T. Kelley, “Iterative Methods for Linear and Nonlinear Equations”, SIAM, Philadelphia, 1995.

L. Luksˇan, Inexact trust region method for large sparse system of nonlinear equations, J. Optim. Theory Appl., 81 (1994), 569-590.

Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual algorith for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), 856-869.

Downloads

Publicado

2008-06-01

Como Citar

Begiato, R., & Gomes Ruggiero, M. (2008). Um Método Newton-Inexato com Estratégia Híbrida para Globalização. Trends in Computational and Applied Mathematics, 9(1), 11–20. https://doi.org/10.5540/tema.2008.09.01.0011

Edição

v. 9 n. 1 (2008)

Seção

Artigo Original

Licença

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.