Estudo do Desempenho de Variações do Método de Cauchy para Minimização Irrestrita
DOI:
https://doi.org/10.5540/tema.2005.06.01.0141Resumo
No contexto de métodos para minimização irrestrita, são apresentadas uma nova proposta de direção e novas escolhas para o tamanho de passo no algoritmo de máxima descida. Estas propostas foram inspiradas nos trabalhos de Barzilai e Borwein (1988), Raydan e Svaiter (2002) e Dai, Yuan e Yuan (2002). Para a comparação entre os novos métodos e os clássicos, foram realizados testes com problemas quadráticos e de quadrados mínimos não lineares. A análise comparativa dos resultados foi feita pela técnica sugerida por Dolan e Moré (2002).Referências
[1] J. Barzilai e J. Borwein, Two-point step size gradient methods, IMA J. Numer. Anal., 8 (1988), 141-148.
M.S. Bazaraa, H.D. Sherali e C.M. Shetty, “Nonlinear Programming: Theory and Algorithms”, 2 ed., John Wiley, New York, 1993.
A. Cauchy, Méthode générale pour la resolution des systems d’équations simultan ées, Comp. Rend. Sci Paris, 25 (1847), 536-538.
Y. Dai, J. Yuan e Y. Yuan, Modified Two-point stepsize gradient methods for unconstrained optimization, Comput. Optim. Appl., 22, No. 1 (2002), 103-109.
E.D. Dolan e J.J. Moré, Benchmarking optimization software with performance profiles, Math. Programming, 91 (2002), 201-213.
L. Grippo, F. Lampariello e S. Lucidi, A nonmonotone line search technique for Newton’s method, SIAM J. Numer. Anal., 23 (1986), 707-716.
J.J. Moré, B.S. Garbow e K.E. Hillstrom, Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), 17-41.
M. Raydan e B.F. Svaiter, Relaxed steepest descent and Cauchy-Barzilai- Borwein method, Comput. Optim. Appl., 21 (2002), 155-167.
S.A. Santos e L.O. Xavier, “Estudo do Desempenho de Métodos para Minimização Irrestrita com Controle de Passo”, Relatório de Pesquisa RP18/04, IMECC, Unicamp, Campinas, SP, abril 2004. Disponível em http://www.ime.unicamp.br/rel_pesq/2004/rp18-04.html.
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.