Release Date 3/29/2007

Information on past and future releases

This is a linear equation solver package for solving large sparse matrices. The current version only supports symmetric matrices with positive diagonal entries, negative off-diagonal entries, and that are irreducibly diagonally dominant, and is a reference implementation of the following two papers. 

	"A hybrid linear equation solver and its application in quadratic placement," Haifeng Qian and Sachin S. Sapatnekar, IEEE/ACM International Conference on Computer Aided Design Digest of Technical Papers, pp. 905-909, 2005. (Slides at the conference are here.)
	"Random walks in a supply network," Haifeng Qian, Sani R. Nassif and Sachin S. Sapatnekar, Proceedings of the ACM/IEEE Design Automation Conference, pp. 93-98, 2003.

Authors: Haifeng Qian, Sachin S. Sapatnekar

License Terms and Conditions. Read and agree to this before copying the software.

Choose from the following platforms. If your system fits none, contact me with the config and I may be able to compile a version for you.

For technical questions or comments, write to me at