NOTE: Version 1.0 of KLU and BTF are now released

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.

Copyright, and License:

KLU Copyright (c) 2004-2007, 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 UFconfig package.
• Optionally uses METIS
• Get all of SuiteSparse here.

Versions:

• KLU-1.0.1.tar.gz (current version)
• 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):

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