An experimental analysis of three heuristics for bandwidth reduction to speed up the incomplete Cholesky-conjugate gradient method

Vol 51, 2019 - 104189
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A previous publications has reviewed a large number of heuristics for bandwidth reduction. Based on this experience, this work selects three heuristics as the most promising low-cost methods for solving the problem. Thus, this paper applies state-of-the-art low-cost heuristics for bandwidth reduction along with an incomplete Cholesky factorization and using this as a preconditioner for the conjugate gradient method. Numerical results delivered by these three heuristics for bandwidth reduction confirm the effectiveness of them for preprocessing linear systems arising from nine application areas.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Lavras - Departamento de Ciência da Computação
Eixo Temático
  • TAG – Teoria e Algoritmos em Grafos
Palavras-chave
Bandwidth reduction
Reordering algorithms
graph labeling