MSPAI公司 swMATH ID: 11522 软件作者: 哈克尔,T。;Kallischko,A。;罗伊,A。;Sedlacek,M。;温齐尔,T。 描述: MSPAI预处理器的高效并行实现。我们提出了一种改进的SParse近似逆(MSPAI)预条件的有效实现。MSPAI推广了基于Frobenius范数最小化的预条件子类、修改的预条件元类(如MILU)以及区域分解中的接口探测技术:它向基本SPAI公式添加探测约束,从而可以相对于某些子空间优化预条件子。我们演示了MSPAI在图像去模糊引起的迭代正则化问题中的性能。这种应用需要快速并行的预处理实现。我们介绍了这样一种实现,引入了两种新的优化技术:首先,我们使用字典避免了冗余计算。其次,我们的实现减少了在最苛刻的数字部分上花费的运行时间,因为代码会在任何有利的地方切换到稀疏QR分解方法。优化的代码与动态负载平衡并行运行。 主页: http://www5.in.tum.de/wiki/index.php/MSPAI 关键词: 预调节器;迭代法;稀疏矩阵;正则化;词典;并行计算 相关软件: ParaSails公司;C解析;稀疏矩阵;Matrix市场;BFSAI-IC公司;娄威纳;特里利诺斯;红色套件;ILUT公司;斯帕斯基;ILUPACK公司;VBARMS公司;symrcm公司;高铁;手臂;洛佩克。米;规范化工具;恢复工具 引用于: 11文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 MSPAI预条件器的高效并行实现。 Zbl 1204.68264号T·哈克。;A.Kallischko。;罗伊,A。;塞德拉克,M。;温齐尔,T。 2010 全部的 前5名21位作者引用 三 奥斯卡·A·埃斯奎维尔-弗劳尔斯(Esquivel-Flores)。 三 托马斯·基利安·哈克尔 2 A.Kallischko。 2 阿内塔·卡拉瓦诺娃 2 塞德拉克,成熟 1 卡皮尔·阿胡加 1 阿塔纳索夫,埃马努伊一世。 1 卢卡·伯加马西 1 卜一鸣 1 布鲁诺·卡彭蒂埃里 1 Arielle K·卡尔。 1 迭戈·达维拉 1 埃里克·德斯特勒 1 塞尔坎古尔钦 1 托多尔·古罗夫。 1 黄廷珠 1 索菲亚·伊万诺夫斯卡 1 天使马丁内斯 1 沈兆丽 1 纳芙妮特·普拉塔普·辛格 1 托拜厄斯·温齐尔 全部的 前5名8篇连载文章中引用 2 国际计算机数学杂志 1 计算机与数学及其应用 1 应用数学与计算 1 并行计算 1 应用数值数学 1 数值算法 1 SIAM科学计算杂志 1 电气与计算机工程杂志 在4个字段中引用 9 数值分析(65-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 1 计算机科学(68至XX) 1 系统论;控制(93至XX) 按年份列出的引文