×

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

按年份列出的引文