加利福尼亚州 swMATH ID: 6433 软件作者: 劳拉·格里戈里;詹姆斯·德梅尔(James W.Demmel)。;向、华 说明: CALU:一种通信最优LU分解算法作者讨论了CALU,一种避免通信的LU分解算法。本文的主要内容是说明CALU在实践中是稳定的。此外,CALU还最小化了通信。论文组织如下。第一节是导言。第二节介绍了CALU的代数和新的锦标赛旋转方案。第3节专门讨论CALU的稳定性。它描述了GEPP和CALU的相似性以及CALU生长因子的上限。对随机矩阵和几种特殊矩阵的实验结果表明,CALU在实际中是稳定的。在第4节中,讨论了求解类LU分解线性系统的两种可选方法。第5节介绍了并行和顺序CALU算法及其性能模型。第6节回顾了通信的下限,并表明CALU达到了这些下限。最后,第7节对本文进行了总结。 主页: http://www.netlib.org/lapack/lawnspdf/lawn226.pdf 关键词: LU因子分解;通信优化算法;数值稳定性;并行计算;数值示例;锦标赛旋转方案;随机矩阵 相关软件: LAPACK公司;稀疏矩阵;线性代数库;岩浆;血浆;MUMPS公司;SUMMA(总结);POOCLAPACK系列;LINPACK系列;BLAS公司;CHOLMOD公司;超级LU;C解析;SuiteSparseQR套件;帕迪索;高铁;规范化工具;超级LU-DIST;METIS公司;mctoolbox软件 引用于: 13文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 CALU:一种通信最优LU分解算法。 Zbl 1242.65089号劳拉·格里戈里;詹姆斯·德梅尔(James W.Demmel)。;向、华 2011 全部的 前5名28位作者引用 6 劳拉·格里戈里 4 詹姆斯·韦尔登·德梅尔 2 马克·霍姆曼 1 帕特里克·艾姆斯泰。 1 格雷·巴拉德(Grey M.Ballard)。 1 格列布·贝利亚科夫 1 埃里克·博曼。 1 埃亚尔·卡勒巴赫 1 艾琳·克莱尔·卡森 1 塞巴斯蒂安·凯罗尔斯 1 蒂莫西·奥尔登·戴维斯 1 Donfack,简约 1 董毅军 1 亚历克斯·德鲁因斯基 1 尼古拉斯·海姆。 1 尼古拉斯·奈特 1 朱利安·兰古 1 很好,Jean-Yves 1 佩尔古纳尔·马丁森 1 尤里·弗拉基米洛维奇·马蒂亚塞维奇 1 索菲·穆法瓦德(Sophie M.Moufawad)。 1 中冢,Yuji 1 弗朗索瓦·亨里·鲁埃 1 弗朗索瓦·萨维耶·鲁克斯 1 奥德·施瓦茨 1 Sid-Lakhdar,Wissam M。 1 托莱多,锡万 1 向、华 全部的 前5名引用于7个系列 5 SIAM科学计算杂志 1 比特币 1 国际工程数值方法杂志 1 SIAM矩阵分析与应用杂志 1 数值线性代数及其应用 1 计算数学进展 1 数字学报 在5个字段中引用 13 数值分析(65-XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 2 计算机科学(68至XX) 1 组合数学(05-XX) 1 数论(11-XX) 按年份列出的引文