×

加利福尼亚州

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文件

按年份列出的引文