摘要
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事务处理。 数学。 柔和。 xxx--xx年9月30日,3日。 谷歌学者 数字图书馆 Ashcraft,C.C.1995年。 压缩图和最小度算法。 SIAM J.科学。 计算。 16, 1404--1411. 谷歌学者 数字图书馆 Bai,Z.、Day,D.、Demmel,J.和Dongarra,J.,1996年。 测试矩阵集合(非埃尔米特特征值问题),第1版。 肯塔基大学技术代表。 9月。 可在 ftp://ftp.ms.uky.edu/pub/misc/bai/Collection。 谷歌学者 Berger,A.J.、Mulvey,J.M.、Rothberg,E.和Vanderbei,R.J.,1995年。 使用树分解求解多级随机程序。 新泽西州普林斯顿大学土木工程与运营研究系技术代表SOR-95-07。 6月。 谷歌学者 Carolan,W.J.、Hill,J.E.、Kennington,J.L.、Niemi,S.和Wichmann,S.J.,1990年。 军事空运应用的korbx算法的实证评估。 运筹学38,2,240--248。 谷歌学者 数字图书馆 Coleman,T.F.、Edenbrandt,A.和Gilbert,J.R.,1986年。 预测稀疏正交分解的填充。 美国医学会期刊33,517--532。 谷歌学者 数字图书馆 Davis,T.A.2000年。 佛罗里达大学稀疏矩阵集合。 http://www.cise.uf.edu/research网站/ 稀疏。 谷歌学者 Davis,T.A.和Duff,I.S.,1997年。 一种用于稀疏LU分解的非对称模式多波前方法。 SIAM J.矩阵分析。 申请。 18, 1, 140--158. 谷歌学者 数字图书馆 Davis,T.A.和Duff,I.S.1999。 非对称稀疏矩阵的单面/多面组合方法。 ACM事务处理。 数学。 柔和。 25, 1, 1--19. 谷歌学者 数字图书馆 Davis,T.A.、Gilbert,J.R.、Larimore,S.I.和Ng,E.G.,2004年。 算法836:COLAMD,一种列近似最小度排序算法。 ACM事务处理。 数学。 柔和。 xxx--xxx年9月30日,3日。 谷歌学者 数字图书馆 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. 谷歌学者 数字图书馆 Dongarra,J.J.和Grosse,E.1987年。 通过电子邮件分发数学软件。 公社。 ACM 30、403--407。 谷歌学者 数字图书馆 达夫,I.S.1981。 关于获得最大横截面积的算法。 ACM事务处理。 数学。 柔和。 7, 315--330. 谷歌学者 数字图书馆 Duff,I.S.、Grimes,R.G.和Lewis,J.G.1989年。 稀疏矩阵测试问题。 ACM事务处理。 数学。 柔和。 15,1-14。 谷歌学者 数字图书馆 Duff,I.S.、Grimes,R.G.和Lewis,J.G.,1992年。 Harwell-Being稀疏矩阵集合用户指南(第1版)。 技术代表RAL-92-086,Rutherford Appleton Laboratory,Didcot,Oxon,England。 12月。 谷歌学者 Duff,I.S.和Reid,J.K.,1983年。 不定稀疏对称线性方程组的多平面解。 ACM事务处理。 数学。 柔和。 9, 3, 302--325. 谷歌学者 数字图书馆 Feldmann,P.、Melville,R.和Long,D.,1996年。 大型非线性模拟电路的有效频域分析。 IEEE定制集成电路会议论文集(加州圣克拉拉)。 IEEE Computer Society Press,加利福尼亚州洛斯阿拉米托斯。 谷歌学者 George,A.和Liu,J.W.H.1980。 对称矩阵符号分解的优化算法。 SIAM J.计算。 9, 583--593. 谷歌学者 数字图书馆 George,A.和Liu,J.W.H.1981年。 大型稀疏正定系统的计算机解法。 新泽西州Englewood Cliffs的Prentice-Hall。 谷歌学者 数字图书馆 George,A.和McIntyre,D.R.1978年。 关于最小次算法在有限元系统中的应用。 SIAM J.数字。 分析。 15, 90--111. 谷歌学者 数字图书馆 George,A.和Ng,E.1985年。 稀疏系统的部分旋转高斯消去的实现。 SIAM J.科学。 统计师。 计算。 6, 2, 390--409. 谷歌学者 数字图书馆 George,A.和Ng,E.1987年。 部分旋转稀疏高斯消去的符号分解。 SIAM J.科学。 统计师。 计算。 8, 6, 877--898. 谷歌学者 数字图书馆 Gilbert,J.R.、Moler,C.和Schreiber,R.,1992年。 MATLAB中的稀疏矩阵:设计与实现。 SIAM J.矩阵分析。 适用。 13, 1, 333--356. 谷歌学者 数字图书馆 Gilbert,J.R.和Ng,E.G.1993年。 非对称稀疏矩阵分解中的预测结构。 在图论和稀疏矩阵计算中,A.George、J.R.Gilbert和J.W.H.Liu编辑了数学及其应用IMA卷的第56卷。 施普林格-弗拉格,纽约,107-139。 谷歌学者 Gilbert,J.R.、Ng,E.G.和Peyton,B.W.,1994年。 计算稀疏Cholesky分解的行和列计数的有效算法。 SIAM J.矩阵分析。 适用。 15, 4, 1075--1091. 谷歌学者 数字图书馆 Gilbert,J.R.和Peierls,T.1988年。 与算术运算成比例的时间上的稀疏部分旋转。 SIAM J.科学。 统计师。 计算。 1862年至874年。 谷歌学者 数字图书馆 古斯塔夫森,F.G.1978。 稀疏矩阵的两种快速算法:乘法和置换置换。 ACM事务处理。 数学。 柔和。 4, 3, 250--269. 谷歌学者 数字图书馆 Hare,D.R.、Johnson,C.R.、Olesky,D.D.和Van Den Driessche,P.,1993年。 QR因子分解的稀疏性分析。 SIAM J.矩阵分析。 申请。 14, 3, 665--669. 谷歌学者 数字图书馆 Heggenes,P.和Matstoms,P.1994。 找到稀疏QR分解的良好列顺序。 挪威卑尔根卑尔根大学信息学系技术代表。 谷歌学者 Karmarkar,N.1978年。 线性规划的一种新的多项式时间算法。 组合数学4,373--395。 谷歌学者 数字图书馆 Kern,J.L.1999年。 矩阵列排序的近似不足。佛罗里达州盖恩斯维尔佛罗里达大学技术代表(高级论文,见 http://www.cise.ufl.edu/colamd/kern.ps。 ) 谷歌学者 Larimore,S.I.1998年。 一种近似最小度列排序算法。 佛罗里达州盖恩斯维尔佛罗里达大学技术代表TR-98-016(硕士论文,见 http://www.cise.ufl.edu/tech-reports/。 ) 谷歌学者 Liu,J.W.H.1985年。 用多重消去法修改最小度算法。 ACM事务处理。 数学。 柔和。 11, 2, 141--153. 谷歌学者 数字图书馆 Liu,J.W.H.1991年。 行稀疏分解的广义包络方法。 ACM事务处理。 数学。 柔和。 17, 1, 112--129. 谷歌学者 数字图书馆 Markowitz,H.M.1957年。 逆的消去形式及其在线性规划中的应用。 管理。 科学。 3, 255--269. 谷歌学者 数字图书馆 Miller,J.J.H.和Wang,S.1991年。 稳态对流扩散问题的指数拟合有限元方法。 在《多维度边界层和内层的计算方法》中,J.J.H.Miller,Ed.Boole Press,都柏林,120-137。 谷歌学者 Ng,E.G.和Raghavan,P.1999年。 稀疏Cholesky分解贪婪排序启发式的性能。 SIAM J.矩阵分析。 适用。 20, 4, 902--914. 谷歌学者 数字图书馆 Resende,M.G.C.、Ramakrishnan,K.G.和Drezner,Z.1995年。 用线性规划内点算法计算二次分配问题的下界。 Oper,Res.43781--791号决议。 谷歌学者 数字图书馆 Rothberg,E.和Eisenstat,S.C.1998年。 自下而上稀疏矩阵排序的节点选择策略。 SIAM J.矩阵分析。 适用。 19, 3, 682--695. 谷歌学者 数字图书馆 谢尔曼,A.H.1975。 关于线性和非线性方程的稀疏系统的有效解。 耶鲁大学计算机科学系技术代表46。 12月。 谷歌学者 Wright,S.J.,1996年。 主对偶内部点方法。 SIAM出版物,宾夕法尼亚州费城。 谷歌学者 Yannakakis,M.1981年。 计算最小填充是NP完全的。 SIAM J.阿尔及利亚。 光盘。 方法。 2, 77--79. 谷歌学者 数字图书馆 Zitney,S.E.1992年。 在超级计算机上进行化学过程分离计算的稀疏矩阵方法。 《1992年超级计算学报》(明尼阿波利斯,明尼苏达州),IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,414-423。 谷歌学者 数字图书馆 Zitney,S.E.、Mallya,J.、Davis,T.A.和Stadtherr,M.A.,1996年。 超级计算机上化学过程模拟的多前沿与前沿技术。 计算。 化学。 工程20、6/7、641--646。 谷歌学者
建议
算法836:COLAMD,一种列近似最小度排序算法 讨论了COLAMD和SYMAMD两种代码,它们在两种情况下计算稀疏矩阵的近似最小阶序:(1)稀疏部分枢轴变换,它要求在数值分解之前保持稀疏列的预排序。。。 算法837:AMD,一种近似最小度排序算法 AMD是一组例程,它实现了近似最小度排序算法,以在数值分解之前排列稀疏矩阵。 有用C和Fortran 77编写的版本。 包括一个MATLAB接口。 算法887:CHOLMOD、超节点稀疏Cholesky分解和更新/停机 CHOLMOD是一组分解形式的稀疏对称正定矩阵的例程 A类 或 AA公司 T型 ,更新/降低稀疏的Cholesky因子分解,求解线性系统,更新/减少三角形系统的解 Lx(磅) = b条 , ...