Uma Análise Comparativa do Desempenho de Métodos Quase-Newton na Resolução de Problemas em Sísmica
DOI:
https://doi.org/10.5540/tema.2004.05.01.0107Resumo
Este trabalho descreve o problema de traçamento de raios, que é freq¨uente em Geofísica e introduz sua solução utilizando métodos quase-Newton. Na literatura em geral, problemas desse tipo eram sempre resolvidos utilizando o método de Newton. Aqui foram utilizados, além do método de Newton, os métodos quase- Newton: Broyden, Inverse Column Updating Method e Inverse q−Columns Updating Method. Uma análise comparativa do desempenho desses métodos é feita, traçando seus performance profiles usando como medidas o número de iterações e o tempo de execução.Referências
[1] N. Bleistein, “Mathematical methods for wave phenomena”, Academic Press, 1984.
C.G. Broyden, J.E. Dennis e J.J. Moré, On the local and superlinear convergence of quasi-Newton methods, J. Inst. Math. Appl., 12 (1973), 223-245.
J.E. Dennis e J.J. Moré, Quase-Newton methods, motivation and theory, SIAM Review, 19 (1997), 46-89.
J.E. Dennis e R.B. Schnabel, “Numerical methods for unconstrained optimization and nonlinear equations”, Prentice Hall, Englewood Cliffs, N.J, 1983.
E.D. Dolan e J.J. Moré, Benchmarking optimization software with performance profiles, Math. Program. Ser., A91 (2002), 191-213.
M.A. Gomes-Ruggiero, J.M. Martínez, e A.C. Moretti, Comparing algorithms for solving nonlinear systems of equations, SIAM Journal Scientific and Statistical Computing, 13, No. 2, 459-483.
H.B. Keller e D.J. Perozzi, Fast seismic ray tracing, SIAM Journal of Applied Mathematics, 43, No. 4 (1983), 981-992.
V.L.R. Lopes e J.M. Martínez, Convergence properties of the inverse columnupdating method, Optimization Methods and Software, 6 (1995), 127-144.
J.M. Martínez e M.C. Zambaldi, An inverse column-updating method for solving large-scale nonlinear systems of equations, Optimization Methods and Software 1, 1 (1992), 129-140.
L.F. de Mendonça, “Métodos de Atualização Multi-Coluna Inverso para Sistemas Não Lineares”, Dissertação de Mestrado, Departamento de Matemática Aplicada, UNICAMP, Campinas, SP, 2002.
L.F. de Mendonça, R. Pérez e V.L.R. Lopes, Inverse q−columns updating methods for solving nonlinear systems of equations, Journal of Computational and Applied Mathematics, 158 (2003), 317-337.
R. Pérez e V.L.R. Lopes, Solving recent applications by quasi-Newton methods, Numerical Algorithms, 35 (2004), 261-285
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- 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.
- 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.
- 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).
- 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.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.