1. RI UFLA
  2. Instituto de Ciências Exatas e Tecnológicas - ICET
  3. Departamento de Ciência da Computação - DCC
  4. DCC - Artigos publicados em periódicos
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/41543
Registro completo de metadados
Campo DCValorIdioma
dc.creatorOliveira, S. L. G. de-
dc.creatorAbreu, A. A. A. M.-
dc.date.accessioned2020-06-23T13:40:47Z-
dc.date.available2020-06-23T13:40:47Z-
dc.date.issued2019-12-
dc.identifier.citationOLIVEIRA, S. L. G. de; ABREU, A. A. A. M. An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction. TEMA, São Carlos, v. 20, n. 3, p. 497-507, 2019.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/41543-
dc.description.abstractThe need to determine pseudoperipheral vertices arises from several graph-theoretical approaches for ordering sparse matrix equations. The results of two algorithms for finding such vertices, namely, the George-Liu and Kaveh-Bondarabady algorithms, are evaluated in this work along with a variant of the Kaveh-Bondarabady algorithm. The results suggest that the well-know George-Liu algorithm dominates the other two pseudoperipheral vertex finders mainly when considering the computational times of the algorithms.pt_BR
dc.languageenpt_BR
dc.publisherSociedade Brasileira de Matemática Aplicada e Computacionalpt_BR
dc.rightsacesso abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.sourceTEMA: Tendências em Matemática Aplicada e Computacionalpt_BR
dc.subjectSparse matricespt_BR
dc.subjectGraph labelingpt_BR
dc.subjectGraph algorithmpt_BR
dc.subjectReverse Cuthill-McKee methodpt_BR
dc.subjectBandwidth reductionpt_BR
dc.subjectGraph theorypt_BR
dc.subjectMatrizes esparsaspt_BR
dc.subjectNumeração de vértices de grafospt_BR
dc.subjectAlgoritmos em grafospt_BR
dc.subjectMétodo Reverse Cuthill-McKeept_BR
dc.subjectRedução de largura de bandapt_BR
dc.subjectTeoria dos grafospt_BR
dc.titleAn Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reductionpt_BR
dc.typeArtigopt_BR
dc.description.resumoA necessidade de se determinar vértices pseudoperiféricos surge de diversas abordagens por teoria dos grafos de ordenação de linhas e colunas de sistemas de equações lineares compostos de matrizes esparsas. Neste trabalho, são mostrados resultados de dois algoritmos para encontrar vértices pseudoperiféricos: George-Liu e Kaveh-Bondarabady. Os resultados desses algoritmos são comparados com os resultados de uma variação do algoritmo de Kaveh-Bondarabady. Por meio de análise experimental, concluiu-se que o algoritmo de George-Liu retornou melhores resultados que os outros dois algoritmos, principalmente ao se considerar os tempos de execução dos algoritmos.pt_BR
Aparece nas coleções:DCC - Artigos publicados em periódicos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ARTIGO_An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction.pdf803,7 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons

Ferramentas do administrador