Um Método Iterativo para Minimização de Quadráticas em Caixas

Número: 
5
Ano: 
2003
Autor: 
Lucas Garcia Pedroso
Maria A. Diniz-Ehrhardt
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.

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.

Arquivo: