Description:

KLU is a sparse LU factorization algorithm well-suited for use in circuit simulation. It was highlighted in the May 2007 issue of SIAM News, Sparse Matrix Algorithm Drives SPICE Performance Gains. It is the "fast sparse-matrix solver" mentioned in the article
• EDN: Speedy Spice-accurate simulator targets analog, RF. KLU is also used in Xyce, by Sandia National Labs.

Copyright, and License:

KLU Copyright (c) 2004-2012, University of Florida. Author: Timothy A. Davis. Co-author: Eka Palamadai. Distributed under the GNU LGPL license. Developed with support from Sandia National Laboratories (Mike Heroux, maherou@sandia.gov). Incorporated into Trilinos. Used in Xyce and other production circuit simulators.

Availability:

• Download the current version of KLU here.
• Browse the source code.
• Requires the BTF package.
• Requires the AMD package.
• Requires the COLAMD package.
• Optionally uses the CAMD package.
• Optionally uses the CCOLAMD package.
• Optionally uses the CHOLMOD package
• Requires the SuiteSparse_config package.
• Optionally uses METIS
• Get all of SuiteSparse here.

Versions:

• KLU-1.2.0.tar.gz (current version)
• KLU-1.1.4.tar.gz
• KLU-1.1.3.tar.gz
• KLU-1.1.2.tar.gz
• KLU-1.1.1.tar.gz
• KLU-1.1.0.tar.gz
• KLU-1.0.1.tar.gz
• KLU-1.0.0.tar.gz
• KLU-0.11.0.tar.gz
• KLU-0.10.0.tar.gz
• KLU-0.9.0.tar.gz
• KLU-0.7.0.tar.gz

References (please cite these when using this software):

• Algorithm 907: KLU, a direct sparse solver for circuit simulation problems T. A. Davis and E. Palamadai Natarajan, ACM Transactions on Mathematical Software, vol 37, no. 3, 2010. (citations)
• Direct Methods for Sparse Linear Systems, T. A. Davis, SIAM, Philadelphia, Sept. 2006. Part of the SIAM Book Series on the Fundamentals of Algorithms.
• KLU: a "Clark Kent" sparse LU factorization algorithm for circuit matrices, a talk given by Ken Stanley at the 2004 SIAM Conference on Parallel Processing for Scientific Computing (PP04).

Known issues:

• In Mac OS X, if you include the math.h file after klu.h, and want to use the complex version, then you must compile KLU with -D_POSIX_C_SOURCE. (Unsure if this still applies to v1.0. It probably does.).