Article ID Journal Published Year Pages File Type
9506786 Applied Mathematics and Computation 2005 10 Pages PDF
Abstract
The simple universal algorithm for profile reduction of arbitrary sparse matrix is described. It is shown that even for intelligent strategy of generation and numbering of internal nodes suggested algorithm can reduce profile by factor 2-3. This method can be modified easily for general task of matrix transformation to arbitrary desirable form. To minimize the profile further the method can be embedded in depth-first search of artificial intelligence.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,