COLAMD公司 swMATH编号： 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公司;LAPACK公司;AMD公司;SuiteSparseQR套件;BLAS公司;低密度脂蛋白;KLU公司;symrcm公司;SuiteSparse系列;github;MC21A公司;希斯;C解析;CPLEX公司;高铁;CUDA公司 引用于： 34文件 标准文章 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名66位作者引用 10 蒂莫西·奥尔登·戴维斯 4 Dayar，Tugrul公司 2 彼得·巴赫霍尔茨 2 约翰·吉尔伯特。 2 威廉·W·黑格。 2 斯特凡·拉里莫尔。 2 克里斯托弗·路易斯科。 2 埃里克·莫雷诺-康蒂诺 2 Ng、Esmond G。 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 吉尔·什克拉斯基 1 Sid-Lakhdar，Wissam M。 1 孙晓白 1 安东尼奥·特兰·埃斯皮诺萨 1 特里维迪（Trivedi），基索尔·施里达尔巴伊（Kishor Shridharbbai） 1 范德福斯特，亨克·艾伯特斯 1 van Zuijlen，Paul P.M。 1 弗莱德·J·弗罗曼（Fred J.Vermolen）。 1 科内利斯·威克 1 魏婷 1 Jon A.Wilkening。 1 努里参议员耶拉兰 1 张，叶 全部的 前5名16篇连载文章中引用 8 ACM数学软件汇刊 3 数值线性代数及其应用 2 计算物理杂志 2 SIAM矩阵分析与应用杂志 2 线性代数及应用 2 数学编程。A系列B系列 2 SIAM科学计算期刊 2 数学规划计算 1 应用力学与工程中的计算机方法 1 反问题 1 数学生物学杂志 1 计算数学 1 SIAM离散数学杂志 1 ETNA公司。数值分析电子交易 1 GAMM-委员会 1 Springer数学简介 全部的 前5名17个字段中引用 28 数值分析（65-XX） 6 运筹学、数学规划（90-XX） 4 组合数学（05-XX） 4 线性代数和多线性代数；矩阵理论（15-XX） 4 概率论与随机过程（60-XX） 4 计算机科学（68至XX） 3 偏微分方程（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） 按年份列出的引文