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

 

Volta ao indíce de Relatórios de Pesquisa