COLAMD公司 swMATH ID: 145 软件作者: 蒂莫西·戴维斯(Timothy A.Davis)。;约翰·吉尔伯特(John R.Gilbert)。;斯特凡·拉里莫尔。;Ng、Esmond G。 描述: 本文讨论了两种代码,COLAMD和SYMAMD,它们在两种情况下计算稀疏矩阵的近似最小阶序:(1)稀疏部分枢轴变换,它要求在数值因式分解之前保持稀疏列的预排序,以及(2)稀疏Cholesky因式分解,这需要对分解矩阵的行和列进行对称置换。这些订单分别由COLAMD和SYMAMD计算。COLAMD的排序也适用于稀疏QR分解和(A^TA)和(AA^T)形式的矩阵的分解,例如线性规划问题的最小二乘问题和内点方法中出现的矩阵。这两个例程在MATLAB和(C)可调用形式中都可用。它们在MATLAB 6.0版中显示为内置例程。 主页: http://dl.acm.org/citation.cfm?id=1024080 依赖项: Matlab公司 相关软件: 稀疏矩阵;Matlab公司;UMFPACK公司;西曼德;CHOLMOD公司;SuiteSparseQR套件;LAPACK公司;AMD公司;BLAS公司;低密度脂蛋白;C解析;KLU公司;symrcm公司;算法980;SuiteSparse系列;github;MC21A公司;希斯;CPLEX公司;高铁 引用于: 35文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 一种列近似最小度排序算法。 Zbl 1073.65039号蒂莫西·戴维斯(Timothy A.Davis)。;约翰·吉尔伯特。;拉里摩尔,斯特凡一世。;Ng、Esmond G。 2004 算法836:COLAMD,一种列近似最小度排序算法。 Zbl 1070.65535号蒂莫西·戴维斯(Timothy A.Davis)。;约翰·吉尔伯特。;斯特凡·拉里莫尔。;Ng、Esmond G。 2004 全部的 前5名67位作者引用 10 蒂莫西·奥尔登·戴维斯 4 Dayar,Tugrul公司 2 彼得·巴赫霍尔茨 2 约翰·吉尔伯特。 2 威廉·W·黑格。 2 斯特凡·拉里莫尔。 2 克里斯托弗·路易斯科。 2 埃里克·莫雷诺-康蒂诺 2 Ng、Esmond G。 2 詹妮弗·斯科特 2 西万·托莱多 1 西瓦拉姆·安比卡萨兰 1 哈伊姆·艾夫伦 1 鲍玉娟 1 斯文·比切勒 1 马蒂亚斯·博尔霍夫 1 克里斯蒂安·威廉·博霍夫 1 伊勒克·纳迪·博兹科特 1 塞巴斯蒂安·凯罗尔斯 1 陈金浩 1 程晓亮 1 迪亚戈·西富恩特斯 1 詹姆斯·韦尔登·德梅尔 1 丁欧南 1 亚历克斯·德鲁因斯基 1 阿道夫·埃斯科贝多。 1 托格尼·福恩斯特 1 帕特里克·福森 1 德汉·福里 1 劳拉·格里戈里 1 握紧,尼古拉斯 1 Gulliksson,Mårten E。 1 乔·佩德罗·赫斯帕尼亚 1 胡一凡 1 迈克尔·凯斯 1 柯日欢 1 加布里埃拉·冈萨雷斯(Gabriela V.Koppenol-Gonzalez)。 1 丹尼尔·科佩诺尔。 1 林光良 1 林,林 1 帕拉马代·纳塔拉扬 1 吴国宝(Michael Kwok-Po) 1 弗兰克·尼森。 1 埃卡纳坦帕拉马代·纳塔拉扬 1 帕布罗·帕里洛。 1 Pfander,Götz E。 1 尼古拉斯·普洛斯卡斯 1 桑杰·兰卡 1 尼古拉斯五世·萨希尼迪斯。 1 尼古拉斯·萨马拉斯 1 奥拉夫·申克 1 克雷格·施罗德 1 詹姆斯·艾伯特·塞提安 1 吉尔·什克拉斯基 1 Sid Lakhdar,Wissam M。 1 孙晓白 1 安东尼奥·特兰·埃斯皮诺萨 1 特里维迪,基肖尔·施里达尔拜 1 Tůma,米罗斯拉夫 1 范德福斯特,亨克·艾伯特斯 1 van Zuijlen,Paul P.M。 1 弗雷德·弗莫伦。 1 科内利斯·威克 1 魏婷 1 Jon A.Wilkening。 1 努里参议员耶拉兰 1 张,叶 全部的 前5名16篇连载文章中引用 9 ACM数学软件汇刊 三 数值线性代数及其应用 2 计算物理杂志 2 SIAM矩阵分析与应用期刊 2 线性代数及应用 2 数学编程。A系列B系列 2 SIAM科学计算杂志 2 数学规划计算 1 应用力学与工程中的计算机方法 1 反问题 1 数学生物学杂志 1 计算数学 1 SIAM离散数学杂志 1 ETNA公司。数值分析电子交易 1 GAMM-委员会 1 Springer数学简介 全部的 前5名17个字段中引用 29 数值分析(65-XX) 6 运筹学、数学规划(90-XX) 4 组合数学(05-XX) 4 线性代数和多线性代数;矩阵理论(15-XX) 4 概率论与随机过程(60-XX) 4 计算机科学(68至XX) 三 偏微分方程(35-XX) 2 统计学(62-XX) 2 可变形固体力学(74-XX) 2 流体力学(76-XX) 2 信息与通信理论、电路(94-XX) 1 交换代数(13-XX) 1 常微分方程(34-XX) 1 算子理论(47-XX) 1 变分法与最优控制;最优化(49至XX) 1 光学、电磁理论(78-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文