%0 Book Section
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%X Several heuristics for bandwidth and profile reductions have been proposed since the 1960s. In systematic reviews, 133 heuristics applied to these problems have been found. The results of these heuristics have been analyzed so that, among them, 13 were selected in a manner that no simulation or comparison showed that these algorithms could be outperformed by any other algorithm in the publications analyzed, in terms of bandwidth or profile reductions and also considering the computational costs of the heuristics. Therefore, these 13 heuristics were selected as the most promising low-cost methods to solve these problems. Based on this experience, this article reports that in certain cases no heuristic for bandwidth or profile reduction can reduce the computational cost of the Jacobi-preconditioned Conjugate Gradient Method when using high-precision numerical computations.
%E Murgante, B.,
%E O., Apduhan. B.,
%E Borruso, G.,
%E Stankova, E.,
%E Gervasi, O.,
%E Misra, S.,
%E Taniar, D.,
%E Rocha, A. M. A. C.,
%E Cuzzocrea, A.,
%E Torre, C. M.,
%T An analysis of reordering algorithms to reduce the computational cost of the jacobi-preconditioned cg solver using high-precision arithmetic
%@isbn 978-331962391-7
%@electronicmailaddress sanderson@dcc.ufla.br
%@electronicmailaddress guilherme.o.chagas@gmail.com
%@electronicmailaddress jrassis@posgrad.ufla.br
%@secondarytype PRE LI
%K Bandwidth reduction, combinatorial optimization, conjugate gradient method, graph algorithm, graph labeling, heuristics, high-precision arithmetic Ordering Profile reduction Reordering algorithms, sparse matrices, sparse symmetric positive-definite linear systems.
%@nexthigherunit 8JMKD3MGPCW/3F2PHGS
%B Lecture Notes in Computer Science
%@usergroup simone
%@group
%@group CAP-COMP-SESPG-INPE-MCTIC-GOV-BR
%@secondarykey INPE--/
%2 sid.inpe.br/mtc-m21b/2017/09.05.19.29.18
%@affiliation
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@versiontype publisher
%I Springer
%P 3-19
%4 sid.inpe.br/mtc-m21b/2017/09.05.19.29
%D 2017
%@documentstage not transferred
%@doi 10.1007/978-3-319-62392-4_1
%A Oliveira, Sanderson L. G. de,
%A Chagas, Guilherme Oliveira,
%A Bernardes, J. Assis B.,
%@dissemination BNDEPOSITOLEGAL
%@area COMP