Relatório de Pesquisa 05/2003
Lucas Garcia Pedroso, Maria Aparecida Diniz-Ehrhardt, Um Método Iterativo para Minimização de Quadráticas em Caixas
Resumo:
Neste trabalho trataremos de uma variação do método dos gradientes conjugados para minimização de quadráticas gerais em caixas. Esta abordagem é a base do método implementado em QUACAN, um software desenvolvido por A. Friedlander, J.M. Martinez e S.A. Santos, do DMA -- IMECC (UNICAMP). Nosso objetivo é a inserção de precondicionadores do tipo diagonal ao método, na tentativa de acelerar sua convergência. Experimentos numéricos seguirão a devida análise teórica do assunto.
Abstract
In this work we focus our attention on a variation of the conjugate gradient method for bound--constrained quadratic minimization. This approach is implemented in the subroutine QUACAN, a software developed by A. Friedlander, J.M. Martinez and S.A. Santos, from DMA -- IMECC (UNICAMP). Our aim is to insert preconditioners to the method, trying to accelerate its convergence. Numerical experiments are presented.
Copy of the file:
rp05-03.ps (postscript)
rp05-03.ps.gz (gzipped postscript)
February 07, 2003