摘要
补充材料
可供下载
}} Amestoy，P.R.、Davis，T.A.和Duff，I.S。 1996.近似最小度排序算法。 SIAM J.矩阵分析。 申请。 17 , 4, 886--905. 谷歌学者 
数字图书馆 
}} Amestoy，P.R.、Davis，T.A.和Duff，I.S。 2004.算法837:AMD，一种近似最小度排序算法。 ACM事务处理。 数学。 柔和。 30 , 3, 381--388. 谷歌学者 数字图书馆 }} Chen，Y.、Davis，T.A.、Hager，W.W.和Rajamanickam，S。 2008.算法887:CHOLMOD，超节点稀疏Cholesky因子分解和更新/停机。 ACM事务处理。 数学。 柔和。 35 , 3, 1--14. 谷歌学者 数字图书馆 }} T.A.戴维斯。 2002.算法832:UMFPACK V4.3，一种非对称模式的多面方法。 ACM事务处理。 数学。 柔和。 30 , 2, 196--199. 谷歌学者 数字图书馆 }} T.A.戴维斯。 2006 稀疏线性系统的直接方法 宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 }} T.A.戴维斯和I.S.达夫。 1997。稀疏LU分解的非对称模式多波前方法。 SIAM J.矩阵分析。 申请。 18 , 1, 140--158. 谷歌学者 数字图书馆 }} T.A.戴维斯和I.S.达夫。 1999.非对称稀疏矩阵的单面/多面组合方法。 ACM事务处理。 数学。 柔和。 25 , 1, 1--19. 谷歌学者 数字图书馆 }} Davis，T.A.、Gilbert，J.R.、Larimore，S.I.和Ng，E.G。 2004年a。 算法836:COLAMD，一种列近似最小度排序算法。 ACM事务处理。 数学。 柔和。 30 , 3, 377--380. 谷歌学者 数字图书馆 }} Davis，T.A.、Gilbert，J.R.、Larimore，S.I.和Ng，E.G。 2004年b。 一种列近似最小度排序算法。 ACM事务处理。 数学。 柔和。 30 , 3, 353--376. 谷歌学者 数字图书馆 }} Davis，T.A.和Hu，Y。 出现。 佛罗里达大学稀疏矩阵收集。 ACM事务处理。 数学。 柔和。 出现； （另请参见 http://www.cise.ufl.edu/sparse/matrices网站 ). 谷歌学者 数字图书馆 }} Davis，T.A.和Palamadai Natarajan，E。 出现。 电路仿真问题的稀疏矩阵方法。 在 电气工程科学计算会议记录（SCEE'10） . 谷歌学者 }} Demmel，J.W.、Eisenstat，S.C.、Gilbert，J.R.、Li，X.S.和Liu，J.W.H。 1999.稀疏部分旋转的超节点方法。 SIAM J.矩阵分析。 申请。 20 , 3, 720--755. 谷歌学者 数字图书馆 }} Dongarra，J.J.、Du Croz，J.、Daff，I.S.和Hammarling，S。 1990年。一组三级基本线性代数子程序。 ACM事务处理。 数学。 柔和。 16 , 1, 1--17. 谷歌学者 数字图书馆 }} 达夫，I.S。 1981年a。 算法575：无零对角线的排列。 ACM事务处理。 数学。 柔和。 7 , 1, 387--390. 谷歌学者 数字图书馆 }} 达夫，I.S。 1981年b。 关于获得最大横截面积的算法。 ACM事务处理。 数学。 柔和。 7 , 1, 315--330. 谷歌学者 数字图书馆 }} 达夫，I.S.和里德，J.K。 1978年a。 算法529：块三角形排列。 ACM事务处理。 数学。 柔和。 4 , 2, 189--192. 谷歌学者 数字图书馆 }} 达夫，I.S.和里德，J.K。 1978年b。 矩阵块三角化的Tarjan算法的实现。 ACM事务处理。 数学。 柔和。 4 , 2, 137--147. 谷歌学者 数字图书馆 }} Gilbert，J.R.和Peierls，T。 1988年。与算术运算成比例的时间稀疏部分旋转。 SIAM J.科学。 统计人员。 计算。 9 , 862--874. 谷歌学者 数字图书馆 }} 西瓦·黑格。 1984年状况估计。 SIAM J.科学。 统计人员。 计算。 5 ，2311-316。 谷歌学者 数字图书馆 }} 新泽西州海姆。 2002 数值算法的准确性和稳定性 ，第2版，宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 }} Hutchinson，S.A.、Keiter，E.R.、Hoekstra，R.J.、Waters，L.J.、Russo，T.、Rankin，E.、Wix，S.D.和Bogdan，C。 2002年，凯西 TM（TM） 并联电子模拟器概述。 在 并行计算论文集：进展和当前问题 、G.R.Joubert、A.Murli、F.J.Peters和M.Vanneschi Eds.，帝国学院出版社，伦敦，165-172。 谷歌学者 }} Karypis，G.和Kumar，V。 一种快速高质量的划分不规则图的多级方案。 SIAM J.科学。 计算。 20 , 359--392. 谷歌学者 数字图书馆 }} 昆德特，K.S。 1986。稀疏矩阵技术及其在电路仿真中的应用。 在 电路分析、仿真和设计 ，A.E.Ruehli Ed.纽约州霍兰德北部。 谷歌学者 }} Kundert，K.S.和Sangiovanni-Vincentelli，A。 1988.用户指南：Sparse 1.3。 电气工程与计算机科学系技术代表。 加州大学伯克利分校。 谷歌学者 }} Nichols，K.、Kazmierski，T.、Zwolinski，M.和Brown，A。 1994年，SPICE类电路仿真算法概述。 IEEE程序。 循环。 设备系统。 141 , 4, 242--250. 谷歌学者 交叉引用 
}} 帕拉马代·纳塔拉扬（Palamadai Natarajan），E。 KLU-用于电路模拟问题的高性能稀疏线性系统求解器。 佛罗里达大学CISE系硕士论文。 谷歌学者 }} Sipics，M。 2007年。稀疏矩阵算法推动了SPICE性能的提高。 SIAM新闻40 , 4, 1. 谷歌学者 }} R.E.塔尔扬。 1972.深度优先搜索和线性图算法。 SIAM J.计算。 1 , 146--160. 谷歌学者 数字图书馆
建议
算法887:CHOLMOD、超节点稀疏Cholesky分解和更新/停机 CHOLMOD是一组分解形式的稀疏对称正定矩阵的例程 A类 或 AA公司 T型 ，更新/下调稀疏Cholesky因子分解，求解线性系统，更新/下调三角形系统的解 Lx（磅） = b条 , ... O（运行） （日志 2 n个 )稠密稀疏可分带状矩阵的高效并行因式分解 94年SPAA：第六届ACM并行算法和架构年会会议记录 用于求解线性系统和相关问题的已知polylog并行算法需要计算特征多项式或相关形式，这些形式在实践中非常不稳定。 然而，各种矩阵分解。。。
