The Hybrid Linear Equation Solver Binary Release

Current version 1.2.1

 

 

Release Date 8/20/2012

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 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.

"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.

The following paper contains the most comprehensive description of the underlying theory, some features/variations of which are not yet implemented in this package.

"Stochastic preconditioning for diagonally dominant matrices," Haifeng Qian and Sachin S. Sapatnekar, SIAM Journal on Scientific Computing, vol. 30, no. 3, pp. 1178-1204, 2008.

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