×
杰弗里·麦克纳利。;加里，L.E。;肖·R.E。

三对角Toeplitz系统的无通信并行算法。 （英语） Zbl 1132.65019号

J.计算。申请。数学。 212，第2号，260-271（2008）.
摘要：对角占优的三对角Toeplitz线性方程组出现在许多应用领域，并且在过去得到了很好的研究。现代人对数值线性代数的兴趣通常集中在并行解决经典问题上。J.M.麦克纳利[三对角对称Toeplitz系统的快速并行算法，MCS论文，新不伦瑞克大学，圣约翰分校（1999）]提出了一种处理器分裂和校正算法，用于逼近对称三对角Toeplitz-线性方程组的解。S.S.尼马尼【循环带系统的摄动方法及其并行实现，圣约翰新不伦瑞克大学博士论文（2001）】和J.M.麦克纳利[一种用于三对角Toeplitz系统的可扩展无通信并行算法，圣约翰新不伦瑞克大学博士论文（2002）]改编了D.罗霍[计算机数学应用20，第12期，61–67页（1990年；Zbl 0739.65025号)],W.-M.Yan先生和K.-L.钟[计算52、203–211（1994；Zbl 0797.65016号)]和J.M.麦克纳利等【国际计算数学杂志75，第3期，303–313（2000；Zbl 0970.65024号)]非对称情况。
本文介绍了这些方法的相关背景，然后介绍了一种用于求解线性方程组的对角占优三对角Toeplitz系统的处理器可扩展的无通信近似算法。

引用于4文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
2005年5月 并行数值计算
64岁以下 分布式系统
65层50 稀疏矩阵的计算方法
65日元10 特定类别建筑的数值算法

关键词：

并行计算;无通信算法;特普利茨;对角;分布式的;线性系统;快速算法;摄动分析;数值示例

引文：

Zbl 0797.65016号;Zbl 0739.65025号;Zbl 0970.65024号
PDF格式BibTeX公司 XML格式引用
\textit{J.M.McNally}等人，J.Compute。申请。数学。212，第2号，260--271（2008；Zbl 1132.65019）
全文： 内政部

参考文献：

[1] 加里，L.E。；Shaw，R.E.，求解Toeplitz线性系统的并行算法，J.Appl。数学。计算。，100, 241-245 (1999) ·Zbl 0930.65018号
[2] 加里，L.E。；Shaw，R.E.，三对角Toeplitz系数矩阵线性方程组的并行方法，国际。数学杂志。计算。，42, 1-11 (2001) ·Zbl 0985.65023号
[3] 李奎元，三对角特征值问题的一种完全并行方法，国际。数学杂志。数学。科学。，17, 741-752 (1994) ·Zbl 0808.65032号
[4] J.M.McNally，三对角对称Toeplitz系统的快速并行算法，MCS论文，新不伦瑞克大学，圣约翰，1999。；J.M.McNally，三对角对称Toeplitz系统的快速并行算法，MCS论文，新不伦瑞克大学，圣约翰，1999年。
[5] J.M.McNally，三对角Toeplitz系统的可扩展无通信并行算法，博士论文，新不伦瑞克大学，圣约翰，2002年12月。；J.M.McNally，三对角Toeplitz系统的可扩展无通信并行算法，博士论文，新不伦瑞克大学，圣约翰，2002年12月。
[6] 麦克纳利，J.M。；加里，L.E。；Shaw，R.E.，解三对角对称Toeplitz系统的分裂-校正并行算法，国际。J.计算。数学。，75, 303-313 (2000) ·Zbl 0970.65024号
[7] S.S.Nemani，循环带系统的摄动方法及其并行实现，新不伦瑞克大学博士论文，圣约翰，2001。；S.S.Nemani，《循环带系统的扰动方法及其并行实现》，新不伦瑞克大学博士论文，圣约翰，2001年。
[8] Rojo，O.，求解对称循环三对角线性方程组的新方法，计算。数学。申请。，20, 61-67 (1990) ·Zbl 0739.65025号
[9] 孙晓华，并行对角占优算法的应用和精度，并行计算。(1995), 1241-1267.; 孙晓华，并行对角占优算法的应用和精度，并行计算。(1995), 1241-1267. ·Zbl 0873.65016号
[10] Yan，W.M。；Chung，K.L.，求解特殊三对角系统的快速算法，《计算》，52，203-211（1994）·Zbl 0797.65016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。