×
马克·琼斯。;丹尼尔·斯泽尔德（Daniel B.Szyld）。

具有重叠块的两阶段多分裂方法。 （英语） Zbl 0856.65023号

数字。线性代数应用。 3，第2期，113-124（1996）.
讨论了在并行计算机上求解线性方程组（Ax=b）的两阶段多分裂方法。证明了具有非负逆矩阵a的两阶段非重叠块Jacobi多重分裂方法的收敛性。此外，在一定的假设条件下，两阶段重叠块雅可比多分裂方法比相应的无重叠方法具有渐近更快的速度。通过一个数值例子讨论了在外块雅可比方法中选择“最佳”内高斯-赛德尔迭代次数和重叠的“最佳”大小。
审核人：M.Jung（Chemnitz）

引用于11文件

MSC公司：

65层10 线性系统的迭代数值方法
2005年5月 并行数值计算

关键词：

并行算法;汇聚;两阶段非重叠块Jacobi多重分裂方法;内高斯-赛德尔迭代;外块雅可比法;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{M.T.Jones}和\textit{D.B.Szyld}，数字。线性代数应用。3，第2号，113--124（1996；Zbl 0856.65023）
全文： 内政部

参考文献：

[1] O'Leary，SIAM代数和离散方法杂志6 pp 630–（1985）
[2] Frommer，线性代数及其应用119第141页–（1989）
[3] 诺依曼，线性代数及其应用88-89 pp 559–（1987）
[4] 怀特，《应用力学与工程中的计算机方法》，64页，567页–（1987）
[5] 怀特，《SIAM矩阵分析与应用杂志》11，第69页–（1990）
[6] 矩阵迭代分析。普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1962年·兹伯利0133.08602
[7] 大型线性系统的迭代解法。纽约学术出版社，1971年。
[8] Bru，《数值分析电子交易》3，第24页–（1995）
[9] Szyld，SIAM矩阵分析与应用期刊13第671页–（1992）
[10] Frommer，Numerische Mathematik 63第345页–（1992年）
[11] Lanzkron，Numerische Mathematik 58第685页–（1991）
[12] Frommer，数值线性代数及其应用2 pp 335–（1995）
[13] 和。多元非线性方程的迭代解法。学术出版社，纽约和伦敦，1970年。
[14] 因式分解和标准化迭代方法。编辑：《微分方程中的边界问题》，第121-142页，威斯康星大学出版社。麦迪逊，1960年。
[15] Moré，SIAM数值分析杂志8，第325页–（1971）
[16] Marek，Numerische Mathematik 58，第387页–（1990）
[17] Marek，《数值泛函分析与优化》11 pp 529–（1990）
[18] 和。数学科学中的非负矩阵。纽约学术出版社，第三版，1979年。SIAM转载，费城，1994年。
[19] Elsner，Numerische Mathematik 56，第283页–（1989）
[20] 和。处理器数量对并行块Jacobi方法收敛性的影响。线性代数及其应用，154-156311-3301991。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。