KLU

Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems. KLU is a software package for solving sparse unsymmetric linear systems of equations that arise in circuit simulation applications. It relies on a permutation to Block Triangular Form (BTF), several methods for finding a fill-reducing ordering (variants of approximate minimum degree and nested dissection), and Gilbert/Peierls’ sparse left-looking LU factorization algorithm to factorize each block. The package is written in C and includes a MATLAB interface. Performance results comparing KLU with SuperLU, Sparse 1.3, and UMFPACK on circuit simulation matrices are presented. KLU is the default sparse direct solver in the XyceTMcircuit simulation package developed by Sandia National Laboratories.


References in zbMATH (referenced in 15 articles , 2 standard articles )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Davis, Timothy A.; Duff, Iain S.; Nakov, Stojce: Design and implementation of a parallel Markowitz threshold algorithm (2020)
  2. Coulette, David; Franck, Emmanuel; Helluy, Philippe; Mehrenberger, Michel; Navoret, Laurent: High-order implicit palindromic discontinuous Galerkin method for kinetic-relaxation approximation (2019)
  3. Sanguinetti, Guido (ed.); Huynh-Thu, Vân Anh (ed.): Gene regulatory networks. Methods and protocols (2019)
  4. Badwaik, Jayesh; Boileau, Matthieu; Coulette, David; Franck, Emmanuel; Helluy, Philippe; Klingenberg, Christian; Mendoza, Laura; Oberlin, Herbert: Task-based parallelization of an implicit kinetic scheme (2018)
  5. Benk, Janos; Denk, Georg; Waldherr, Konrad: A holistic fast and parallel approach for accurate transient simulations of analog circuits (2017)
  6. Benzi, Michele; Deparis, Simone; Grandperrin, Gwenol; Quarteroni, Alfio: Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics (2016)
  7. Bouillaguet, Charles; Delaplace, Claire: Sparse Gaussian elimination modulo (p): an update (2016)
  8. Roberts, Nathan V.: Camellia: a software framework for discontinuous Petrov-Galerkin methods (2014)
  9. Davis, Timothy A.: Algorithm 930, FACTORIZE: an object-oriented linear system solver for MATLAB (2013)
  10. Duff, Iain S.; Kaya, Kamer: Preconditioners based on strong subgraphs (2013)
  11. Davis, Timothy A.; Natarajan, E. Palamadai: Sparse matrix methods for circuit simulation problems (2012)
  12. Miettinen, Pekka; Honkala, Mikko; Roos, Janne; Valtonen, Martti: Improving model-order reduction methods by singularity exclusion (2012)
  13. Kapre, Nachiket; Dehon, André: An NoC traffic compiler for efficient FPGA implementation of sparse graph-oriented workloads (2011) ioport
  14. Davis, Timothy A.; Palamadai Natarajan, Ekanathan: Algorithm 907: KLU: a direct sparse solver for circuit simulation problems (2010)
  15. Sala, Marzio; Stanley, Kendall S.; Heroux, Michael A.: On the design of interfaces to sparse direct solvers. (2008)