skip to main content
Idioma:

Estudo comparativo de passos espectrais e buscas lineares não monótonas

Camargo, Fernando Taietti

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2008-03-07

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Estudo comparativo de passos espectrais e buscas lineares não monótonas
  • Autor: Camargo, Fernando Taietti
  • Orientador: Birgin, Ernesto Julian Goldberg
  • Assuntos: Busca Linear Não Monótona; Minimização Em Conjuntos Convexos; Minimização Irrestrita; Passo Espectral; Minimization In Convex Sets; Nonmonotone Line Search; Spectral Steplength; Unconstrained Minimization
  • Notas: Dissertação (Mestrado)
  • Descrição: O método do Gradiente Espectral, introduzido por Barzilai e Borwein e analisado por Raydan, para minimização irrestrita, é um método simples cujo desempenho é comparável ao de métodos tradicionais como, por exemplo, gradientes conjugados. Desde a introdução do método, assim como da sua extensão para minimização em conjuntos convexos, foram introduzidas várias combinações de passos espectrais diferentes, assim como de buscas lineares não monótonas diferentes. Dos resultados numéricos apresentados em vários trabalhos não é possível inferir se existem diferenças significativas no desempenho dos diversos métodos. Além disso, também não fica clara a relevância das buscas não monótonas como uma ferramenta em si próprias ou se, na verdade, elas são úteis apenas para permitir que o método seja o mais parecido possível com o método original de Barzilai e Borwein. O objetivo deste trabalho é comparar os diversos métodos recentemente introduzidos como combinações de diferentes buscas lineares não monótonas e diferentes passos espectrais para encontrar a melhor combinação e, a partir daí, aferir o desempenho numérico do método.
  • DOI: 10.11606/D.45.2008.tde-16062008-211538
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  • Data de criação/publicação: 2008-03-07
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados
Resultado  1

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.