Article ID Journal Published Year Pages File Type
514816 Finite Elements in Analysis and Design 2008 8 Pages PDF
Abstract

In this paper, nodal ordering for profile reduction is performed using an ant colony optimization. The node priority is expressed as a function of vectors containing the graph connectivity properties. Two methods are proposed for obtaining the priority of nodes to reduce the profile of sparse matrices, which can be viewed as an improvement and extension to Sloan's method. Examples are included to illustrate the performance of the present approaches.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
, ,