Variantes do Método dos Gradientes Conjugados aplicados a sistemas lineares originados dos Métodos de Pontos Interiores

Autores

  • Alessandro Fonseca Esteves Coelho IMECC - UNICAMP
  • Aurelio Ribeiro Leite de Oliveira IMECC - UNICAMP
  • Marta Velazco FACCAMP

DOI:

https://doi.org/10.5540/tema.2014.015.03.0311

Resumo

Neste trabalho comparamos duas versões precondicionadas do método dos gradientes conjugados. Essas versões diferem da versão clássica, pois consideram que o sistema linear é um sistema de equações normais. Os sistemas lineares que iremos resolver surgem do cálculo das direções dos métodos de pontos interiores. A determinação desta direção consiste no passo de maior esforço computacional e, quando trabalhamos com sistemas de grande porte, o uso de métodos diretos pode ser inviável. Portanto, uma opção é utilizar m é todos iterativos precondicionados. Assim, o desempenho de duas versões do método dos gradientes conjugados precondicionado será comparado a versão clássica a qual já foi utilizada, neste mesmo contexto, em trabalhos anteriores. Resultados numéricos mostram que uma dessas versões é competitiva em relação à versão clássica.

Biografia do Autor

Alessandro Fonseca Esteves Coelho, IMECC - UNICAMP

Doutorando do programa de pós-graduação em Matemática Aplicada

Aurelio Ribeiro Leite de Oliveira, IMECC - UNICAMP

Professor-pesquisador do Departamento de Matemática Aplicada.

Marta Velazco, FACCAMP

Professora-pesquisadora do curso de Mestrado em Ciências da Computação

Referências

S. Bocanegra, F. F. Campos, A. R. L. Oliveira, Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods. Computational Optimization and Applications. 36, No. 1--2 (2007), 149--164.

J. Czyzyk, S. Mehrotra, M. Wagner, S. J. Wright, PCx An Interior Point Code for Linear Programming. Opt. Methods & Soft. 11-2, No. 1-4 (1999), 397--430.

E. D. Dolan, J. J. Moré, Benchmarking optimization software with performance profiles. Mathematical Programming. 91, (2002), 201--213.

Y. Saad, ``Iterative Methods for Sparse Linear Systems'', SIAM Publications, SIAM, Philadelphia, PA, USA, 1997.

M. I. Velazco, A. R. L. Oliveira, F. F. Campos, A note on hybrid preconditions for large scale normal equations arising from interior-point methods. Opt. Methods & Soft. 25, (2010), 321--332.

S. J. Wright, ``Primal--Dual Interior--Point Methods'', SIAM Publications, SIAM, Philadelphia, PA, USA, 1996.

Downloads

Publicado

2014-01-27

Como Citar

Coelho, A. F. E., Oliveira, A. R. L. de, & Velazco, M. (2014). Variantes do Método dos Gradientes Conjugados aplicados a sistemas lineares originados dos Métodos de Pontos Interiores. Trends in Computational and Applied Mathematics, 15(3), 311–322. https://doi.org/10.5540/tema.2014.015.03.0311

Edição

v. 15 n. 3 (2014)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.