Variações do Método de Máxima Descida em Otimização Irrestrita

Autores

  • M. Sakamori
  • M. A. Gomes Ruggiero

DOI:

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

Resumo

Neste trabalho propomos um novo algoritmo para otimização irrestrita onde a direção resulta de uma combinação linear das direções de máxima descida das duas iterações anteriores e os parâmetros que compõem esta combinação são os passos de Barzilai e Borwein nas versões direta e inversa. Algumas formas de realizar o controle de passo são também propostas e analisadas. Um único algoritmo resultante da nova direção com a melhor opção para controle de passo é testado com algoritmos clássicos para otimização irrestrita na resolução de um conjunto de problemas de quadrados mínimos. A ferramenta empregada no processo de comparação é o perfil de desempenho (performance profile) através da qual comprovamos o bom desempenho do método proposto frente aos demais processos que usam apenas informações de primeira ordem.

Referências

[1] J. Barzilai e J.M. Borwein, Two–point step size gradient methods, IMA Journal of Numerical Analysis, 8 (1988), 141-148.

M.S. Bazaraa e C.M. Shetty, “Nonlinear Programming - Theory and Algorithms”, Jonh Wiley and Sons, 1979.

E.D. Dolan e J.J.Moré, Benchmarking optimization software with performance profile, Math. Program., ser. A91 (2002), 201-213.

A. Friedlander, “Elementos de Programação Não Linear”, Ed. Unicamp, 1994. [5] J.J. Moré, B.S. Garbow e K.E. Hillstrom, Testing unconstrained optimization software, ACM Transactions on Mathematical Software, 7 (1981), 17-41.

D. Hanselman e B. Littlefield, “MatLab 6”, Prentice Hall, 2003.

G. Strang, “Linear Algebra and its Applications”, Harcourt Brace Jovanovich, 1988.

Downloads

Publicado

2005-06-01

Como Citar

Sakamori, M., & Gomes Ruggiero, M. A. (2005). Variações do Método de Máxima Descida em Otimização Irrestrita. Trends in Computational and Applied Mathematics, 6(2), 285–294. https://doi.org/10.5540/tema.2005.06.02.0285

Edição

v. 6 n. 2 (2005)

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.