{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T14:54:16Z","timestamp":1664290456540},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2.03E+19"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2010,9]]},"abstract":"\n 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\u2019 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 Xyce\n TM<\/jats:sup>\n circuit simulation package developed by Sandia National Laboratories.\n <\/jats:p>","DOI":"10.1145\/1824801.1824814","type":"journal-article","created":{"date-parts":[[2010,9,28]],"date-time":"2010-09-28T17:41:41Z","timestamp":1285695701000},"page":"1-17","source":"Crossref","is-referenced-by-count":160,"title":["Algorithm 907"],"prefix":"10.1145","volume":"37","author":[{"given":"Timothy A.","family":"Davis","sequence":"first","affiliation":[{"name":"University of Florida"}]},{"given":"Ekanathan","family":"Palamadai Natarajan","sequence":"additional","affiliation":[{"name":"ANSYS, Inc."}]}],"member":"320","reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894278952"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024081"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992206"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"}}Davis T. A. 2006. Direct Methods for Sparse Linear Systems. SIAM Philadelphia PA. }} Davis T. A. 2006. Direct Methods for Sparse Linear Systems . SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898718881"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894246905"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/305658.287640"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024080"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024079"},{"key":"e_1_2_2_10_1","unstructured":"}}Davis T. A. and Hu Y. To appear. University of Florida sparse matrix collection. ACM Trans. Math. Softw. To appear; (see also http:\/\/www.cise.ufl.edu\/sparse\/matrices). 10.1145\/2049662.2049663 }} Davis T. A. and Hu Y. To appear. University of Florida sparse matrix collection. ACM Trans. Math. Softw. To appear; (see also http:\/\/www.cise.ufl.edu\/sparse\/matrices). 10.1145\/2049662.2049663"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the Conference on Scientific Computing in Electrical Engineering (SCEE\u201910)","author":"Davis T. A."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895291765"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355968"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355963"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/355780.355790"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/355780.355785"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0909058"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905023"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"}}Higham N. J. 2002. Accuracy and Stability of Numerical Algorithms 2nd Ed. SIAM Philadelphia PA. }} Higham N. J. 2002. Accuracy and Stability of Numerical Algorithms 2nd Ed. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898718027"},{"key":"e_1_2_2_21_1","volume-title":"Parallel Computing: Advances and Current Issues","author":"Hutchinson S. A.","year":"2002"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_2_23_1","unstructured":"}}Kundert K. S. 1986. Sparse matrix techniques and their applications to circuit simulation. In Circuit Analysis Simulation and Design A. E. Ruehli Ed. North-Holland New York. }} Kundert K. S. 1986. Sparse matrix techniques and their applications to circuit simulation. In Circuit Analysis Simulation and Design A. E. Ruehli Ed. North-Holland New York."},{"key":"e_1_2_2_24_1","unstructured":"}}Kundert K. S. and Sangiovanni-Vincentelli A. 1988. User\u2019s guide: Sparse 1.3. Tech. rep. Department of Electrical Engineering and Computer Science. University of California Berkeley. }} Kundert K. S. and Sangiovanni-Vincentelli A. 1988. User\u2019s guide: Sparse 1.3. Tech. rep. Department of Electrical Engineering and Computer Science. University of California Berkeley."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cds:19941246"},{"key":"e_1_2_2_26_1","unstructured":"}}Palamadai Natarajan E. 2005. KLU - A high performance sparse linear system solver for circuit simulation problems. M.S. Thesis CISE Department University of Florida. }} Palamadai Natarajan E. 2005. KLU - A high performance sparse linear system solver for circuit simulation problems. M.S. Thesis CISE Department University of Florida."},{"key":"e_1_2_2_27_1","first-page":"4","article-title":"Sparse matrix algorithm drives SPICE performance gains","volume":"40","author":"Sipics M.","year":"2007","journal-title":"SIAM News"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1824801.1824814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,21]],"date-time":"2021-02-21T19:54:47Z","timestamp":1613937287000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1824801.1824814"}},"subtitle":["KLU, A Direct Sparse Solver for Circuit Simulation Problems"],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1145\/1824801.1824814"],"URL":"http:\/\/dx.doi.org\/10.1145\/1824801.1824814","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":["Applied Mathematics","Software"],"published":{"date-parts":[[2010,9]]}}}