Sobre minimização de quadraticas em caixas / About box constrained quadratic minimization
AUTOR(ES)
Bruna Lammoglia
DATA DE PUBLICAÇÃO
2007
RESUMO
Neste trabalho o objetivo principal foi a minimização de quadráticas em caixas. Dissertamos sobre os métodos de máxima descida e dos gradientes conjugados, bem como sobre um método mais recente denominado gradiente espectral. O GENCAN, um algoritmo que minimiza funções em caixas, foi estudado em detalhe, particularmente avaliando sua aplicação para quadráticas. O objetivo foi analisar o desempenho do GENCAN, comparado com algoritmos anteriores, como o LANCELOT e o QUACAN. Foram executados experimentos numéricos a fim de avaliar o desempenho das versões de GENCAN sem e com pré-condicionamento. Concluiu-se que pré-condicionar o método dos gradientes conjugados neste caso tornou o GENCAN mais robusto. No entanto, o pré-condicionador usado neste software mostrou-se computacionalmente caro. Em relação à comparação do GENCAN, LANCELOT e QUACÁN, podemos afirmar que o GENCAN. mostrou-se competitivo
ASSUNTO(S)
programação não-linear optimization algorithms non-linear programming otimização algoritmos
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000429232Documentos Relacionados
- Aceleração quase-Newton para problemas de minimização com restrições
- Sobre o desempenho de metodos de busca direta para minimização irrestrita
- Restrições duras e brandas em problemas de minimização em caixas
- Minimização de funções quadraticas com algeba linear adaptativa e aplicações
- Estudo de estruturas especiais para aproximação da matriz Hessiana em problemas de minimização em caixas