Efficient implementation of minimum deficiency ordering

Efficient implementation of minimum deficiency ordering

0.00 Avg rating0 Votes
Article ID: iaor20042270
Country: Singapore
Volume: 20
Issue: 2
Start Page Number: 261
End Page Number: 274
Publication Date: Nov 2003
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Keywords: graphs
Abstract:

For fast Cholesky factorization, it is most important to reduce the number of non-zero elements by ordering methods. Generally, minimum deficiency ordering produces less nonzero elements, but it is very slow. We propose a more efficient implementation method. Minimum deficiency ordering requires numerous computations related to adjacent nodes. However, the number of computations is reduced by using indistinguishable nodes, the clique storage structures and the explicit storage structures.

Reviews

Required fields are marked *. Your email address will not be published.