主机名:page-component-848d4c4894-wzw2p总加载时间:0渲染日期:2024-05-02T08:27:58.277Z有数据问题:falsehasContentIssue为false

SHERMAN–MORRISON公式并行化的近似矩阵反演方法

剑桥大学出版社在线出版:2010年3月9日

森塔罗·莫里亚*
附属:
日本尼康系统公司总部(电子邮件:kmoriya@nikon-sys.co.jp)
张林杰
附属:
中国海洋大学数学科学学院,日本(电子邮件:zhanglinjie@hotmail.com)
NODERA高桥
附属:
日本庆应义塾大学科学技术学院数学系(电子邮件:nodera@math.keio.ac.jp)
*
用于通信;电子邮件:kmoriya@nikon-sys.co.jp
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

Sherman–Morrison公式是计算大型线性方程组近似逆预条件的一种方案。然而,预处理方法的并行化并不简单,因为在矩阵分解中需要包含一个顺序过程。在本文中,我们提出了一个公式,通过部分并行化矩阵分解来提高Sherman–Morrison预处理器的性能。这项研究表明,与单处理器相比,我们在由八个处理元素组成的PC集群系统上实现的并行技术大大减少了矩阵分解的计算时间。我们的研究还验证了Sherman–Morrison预处理器的性能优于ILU或MR预处理器。

类型
研究文章
版权
版权所有©澳大利亚数学学会2010

工具书类

[1]布鲁,R。,Credán公司,J。,马林,J。马斯,J。, “用Sherman–Morrison公式预处理稀疏非对称线性系统”,SIAM J.科学。计算。 25(2003)701715.交叉参考谷歌学者
[2]Grote公司,M。哈克尔,T。, “稀疏近似逆的并行预处理”,SIAM J.科学。计算。 18(1997)838853.交叉参考谷歌学者
[3]萨阿德,年。舒尔茨,M.K.博士。, “GMRES:求解非对称线性系统的广义最小残差算法”,SIAM J.科学。统计计算。 7(1986)856869.交叉参考谷歌学者
[4]西蒙奇尼,年。, “关于重启动Krylov子空间方法的收敛性”,SIAM J.矩阵分析。申请。 22(2000)430452.交叉参考谷歌学者
[5]“佛罗里达大学稀疏矩阵收集”,在线http://www.cise.ufl.edu/research/sparse/matrices网站.谷歌学者