×
尼尔·夏皮拉

着色更新方法。 （英语） Zbl 0901.65016号

比特币 38，第1期，177-185（1998）.
众所周知，对于一类特殊的线性系统，字典序连续超松弛（SOR）方法的迭代矩阵与具有特殊着色类型的多色SOR的迭代矩阵具有相同的谱。然而，这并不意味着迭代矩阵的相似性。本文介绍了线性更新方法（如SOR）的一种着色方法，其迭代矩阵也具有与序列排序相同的谱。该结果在以下意义上更具普遍性：它适用于一般的更新方法，并且与网格和模板的定义无关；它保证了多色序和序列序的迭代矩阵的相似性，前提是它们是非奇异的。
审核人：荣元（北京）

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

线性系统;SOR方法;多色;连续过度松弛;迭代矩阵;光谱;订购
PDF格式BibTeX公司 XML格式引用
\textit{Y.Shapira}，BIT 38，编号1，177--185（1998；Zbl 0901.65016）
全文： DOI程序

参考文献：

[1] L.M.Adams和H.F.Jordan，SOR是色盲吗？，SIAM J.科学。统计计算。，7（1986年），第490-506页·Zbl 0601.65018号 ·doi:10.1137/0907033
[2] R.Alcouffe、A.Brandt、J.E.Dendy和J.Painter，强不连续系数扩散方程的多重网格方法，SIAM J.Sci。统计计算。，2（1981年），第430-454页·Zbl 0474.76082号 ·doi:10.1137/0902035
[3] A.Brandt，《多重网格开发指南》，载于多重网格方法，W.Hackbusch和U.Trottenberg，eds.，数学课堂讲稿，960，Springer-Verlag，柏林，海德堡，1982年，第220-312页·Zbl 0505.65037号
[4] J.E.Dendy，具有不连续和各向异性系数的三维问题的两种多重网格方法，SIAM J.Sci。《统计计算》，8（1987），第673-685页·Zbl 0659.65097号 ·电话：10.1137/0908059
[5] Y.Shapira，三维定和不定问题的多重网格方法，应用。数字。数学。（出现）·Zbl 0894.65060号
[6] K.Stuben和U.Trottenberg，《多重网格方法：基本算法、模型问题分析和应用》，载于《多重网格法》，W.Hackbusch和U.Trottenberg编辑，《数学960讲义》，Springer-Verlag，柏林，海德堡，1982年，第1-176页。
[7] T.Washio和K.Hayami，重叠多色MILU预处理，SIAM J.Sci。计算。，16（1995年），第636–650页·Zbl 0925.65059号 ·doi:10.1137/0916039
[8] D.Young，《大型线性系统的迭代解》，学术出版社，纽约，1971年·Zbl 0231.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。