
Accession Number : ADA186559
Title : Multicolor Numbering of Irregular Triangular Meshes.
Descriptive Note : Technical rept.,
Corporate Author : PITTSBURGH UNIV PA INST FOR COMPUTATIONAL MATHEMATICS AND APPLICATIONS
Personal Author(s) : Melhem, Rami G ; Ramarao, K V
PDF Url : ADA186559
Report Date : Jun 1987
Pagination or Media Count : 33
Abstract : Many iterative algorithms for the solution of large linear systems may be effectively vectorized only if the diagonal of the matrix is surrounded by a large band of zeroes, which is called the zero stretch. In this paper, a multicolor numbering technique is suggested for maximizing the zero stretch of irregularly sparse matrices. The technique, which is generalization of a known algorithm for regularly sparse matrices, executes in linear time, and produces a zero stretch approximately equal to n/2sigma, where sigma is the number of colors used in the algorithm. For triangular meshes, it is shown that sigmaor=3, and that it is possible to obtain o mega = 2 by applying a simple backtracking scheme.
Descriptors : *ALGORITHMS, *ITERATIONS, *SOLUTIONS(GENERAL), COLORS, LINEAR SYSTEMS, SPARSE MATRIX, TIME, MESH
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE