1%------------------------------------------------------------------------------- 2 3@string{TOMS = "{ACM} Trans. Math. Software"} 4@string{SIAMJSSC = "{SIAM} J. Sci. Statist. Comput."} 5@string{SIMAX = "{SIAM} J. Matrix Anal. Appl."} 6@string{SICOMP= "{SIAM} J. Comput."} 7@string{SIAMJSC = "{SIAM} J. Sci. Comput."} 8 9@techreport{NagelPederson, 10 author={Nagel, L. W and Pederson, D. O.}, 11 title={{SPICE} (Simulation Program with Integrated Circuit Emphasis)}, 12 number={Memorandum No. ERL-M382}, 13 address={University of California, Berkeley}, year={1973}} 14 15@incollection{Kundert86, 16 author={Kundert, K. S.}, 17 year={1986}, 18 title={Sparse Matrix Techniques and Their Applications to Circuit Simulation}, 19 editor={Ruehli, A. E.}, 20 booktitle={Circuit Analysis, Simulation and Design}, 21 publisher={New York: North-Holland}} 22 23@techreport{KundertSangiovanniVincentelli85, 24 author={Kundert, K. S. and Sangiovanni-Vincentelli, A.}, 25 month={Oct.}, 26 year={1985}, 27 title={User's Guide: Sparse1.2}, 28 institution={Dept.~of EE and CS, UC Berkeley}, 29 keywords={ 31 Sparse1.2 software package direct methods}} 30 31@phdthesis{Quarles:M89/42, 32 Author = {Thomas L. Quarles}, 33 Title = {Analysis of Performance and Convergence Issues for Circuit Simulation}, 34 School = {EECS Department, University of California, Berkeley}, 35 Year = {1989}, 36 URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1989/1216.html}, 37 Number = {UCB/ERL M89/42}} 38 39@book{Davis06book, 40 author={T. A. Davis}, 41 title={Direct Methods for Sparse Linear Systems}, 42 publisher={SIAM}, year={2006}, address={Philadelphia, PA}} 43 44@article{GilbertPeierls88, 45 author={Gilbert, J. R. and Peierls, T.}, 46 year={1988}, 47 title={Sparse Partial Pivoting in Time Proportional to Arithmetic Operations}, 48 journal=SIAMJSSC, volume={9}, pages={862-874}} 49 50@article{Duff78a, 51 author={Duff, I. S. and Reid, J. K.}, 52 year={1978}, 53 title={An Implementation of {Tarjan}'s Algorithm for the Block Triangularization of a Matrix}, 54 journal=TOMS, volume={4}, pages={137-147}} 55 56@article{Duff81, 57 author={Duff, I. S.}, 58 year={1981}, 59 title={On Algorithms for Obtaining a Maximum Transversal}, 60 journal=TOMS, volume={7}, pages={315-330}} 61 62@article{AmestoyDavisDuff96, 63 author={Amestoy, P. R. and Davis, T. A. and Duff, I. S.}, 64 title={An approximate minimum degree ordering algorithm}, 65 journal=SIMAX, year={1996}, volume={17}, pages={886--905}} 66 67@article{AmestoyDavisDuff03, 68 author={Amestoy, P. R. and Davis, T. A. and Duff, I. S.}, 69 title={Algorithm 837: {AMD}, an approximate minimum degree ordering algorithm}, 70 journal=TOMS, year={2004}, volume={30}, pages={381-388}} 71 72@article{Tarjan72, 73 author={Tarjan, R. E.}, 74 title={Depth first search and linear graph algorithms}, 75 journal=SICOMP, year={1972}, volume={1}, pages={146--160}} 76 77@article{DavisGilbertLarimoreNg00, 78 author={Davis, T. A. and Gilbert, J. R. and Larimore, S. I. and Ng, E. G.}, 79 title={A column approximate minimum degree ordering algorithm}, 80 journal=TOMS, year={2004}, volume={30}, pages={353-376}} 81 82@article{DavisGilbertLarimoreNg00_algo, 83 author={Davis, T. A. and Gilbert, J. R. and Larimore, S. I. and Ng, E. G.}, 84 title={Algorithm 836: {COLAMD}, a column approximate minimum degree ordering algorithm}, 85 journal=TOMS, year={2004}, volume={30}, pages={377-380}} 86 87@article{ChenDavisHagerRajamanickam06, 88 author={Chen, Y. and Davis, T. A. and Hager, W. W. and Rajamanickam, S.}, 89 title={Algorithm 887: {CHOLMOD}, supernodal sparse {Cholesky} factorization and update/downdate}, 90 journal=TOMS, year={2009}, volume={35}, number={3}} 91 92@article{KarypisKumar98e, 93 author={Karypis, G. and Kumar, V.}, 94 title={A fast and high quality multilevel scheme for partitioning irregular graphs}, 95 journal=SIAMJSC, year={1998}, volume={20}} 96 97@article{ACM679a, 98 author={Dongarra, J. J. and {Du Croz}, J. and Duff, I. S. and Hammarling, S.}, 99 title={A set of level-3 basic linear algebra subprograms}, 100 journal=TOMS, year={1990}, volume={16}, pages={1--17}} 101 102@article{SuperLU99, 103 author={Demmel, J. W. and Eisenstat, S. C. and Gilbert, J. R. and Li, X. S. and Liu, J. W. H.}, 104 title={A supernodal approach to sparse partial pivoting}, 105 journal=SIMAX, year={1999}, volume={20}, pages={720-755} } 106 107@article{Davis03, 108 author={Davis, T. A.}, 109 title={A column pre-ordering strategy for the unsymmetric-pattern multifrontal method}, 110 journal=TOMS, year={2004}, volume={30}, pages={165--195}} 111 112@article{Davis03_algo, 113 author={Davis, T. A.}, 114 title={Algorithm 832: {UMFPACK V4.3}, an unsymmetric-pattern multifrontal method}, 115 journal=TOMS, year={2002}, volume={30}, pages={196--199}} 116 117@article{Hager84, 118 author={Hager, W. W.}, 119 title={Condition estimates}, 120 journal=SIAMJSSC, year={1984},volume={5}, pages={311-316}} 121 122@article{HighamTisseur00, 123 author={Higham, N. J. and Tisseur, F.}, 124 title={A block algorithm for matrix 1-norm estimation with an application to 1-norm pseudospectra}, 125 journal=SIMAX, year={2000},volume={21},pages={1185--1201} } 126 127@techreport{Palamadai05, 128 author={Palamadai, E.}, 129 title={{KLU} - a high performance sparse linear system solver for 130 circuit simulation problems}, 131 note={M.S. Thesis}, 132 address={CISE Department, Univ. of Florida}} 133 134@article{DavisNatarajan10, 135 author = {Davis, Timothy A. and Palamadai Natarajan, Ekanathan}, 136 title = {Algorithm 907: {KLU}, A Direct Sparse Solver for Circuit Simulation Problems}, 137 journal = {ACM Trans. Math. Softw.}, 138 volume = {37}, 139 issue = {3}, 140 month = {September}, 141 year = {2010}, 142 issn = {0098-3500}, 143 pages = {36:1--36:17}, 144 articleno = {36}, 145 numpages = {17}, 146 url = {http://doi.acm.org/10.1145/1824801.1824814}, 147 doi = {http://doi.acm.org/10.1145/1824801.1824814}, 148 acmid = {1824814}, 149 publisher = {ACM}, 150 address = {New York, NY, USA}, 151 keywords = {LU factorization, circuit simulation, sparse matrices}, 152} 153