道格拉斯·斯科特（Douglas G.Scott）。;Han，Ray P.S。 一种改进的混合节点重新编号算法的基础，用于减少矩阵带宽。 （英语） Zbl 0847.65027号 计算。方法应用。机械。工程师。 118，编号3-4，309-318（1994）. 摘要：提出了一种新的减少矩阵带宽的节点重新编号算法。该算法是现有算法和原始方法的混合。将这种新的混合算法与N.E.吉布斯,W.G.Poole六月。和P.K.斯托克梅耶【SIAM J.数值分析13，236-250（1976；Zbl 0329.65024号)]以及由B.A.阿姆斯特朗【国际期刊《数值方法工程》，1929-1940（1984；兹伯利0548.65023)]使用编译的示例问题G.C.埃弗斯丁【国际期刊《数值方法工程》第14期，第837-853页（1979年；Zbl 0401.73082号)]. 结果表明，相对于这两种高效还原方案，总体上取得了净改善。事实上，观察到两个测试用例显示出了有史以来获得的最小带宽，另外六个测试用例与发现的最佳带宽相同。 MSC公司： 65楼30 其他矩阵算法（MSC2010） 关键词：矩阵带宽缩减;节点重新编号算法;混合算法 引文：兹伯利0329.65024;Zbl 0548.65023号;Zbl 0401.73082号 软件：symrcm公司 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Scott}和\textit{R.P.S.Han}，计算。方法应用。机械。工程118，编号3--4，309--318（1994；Zbl 0847.65027） 全文： DOI程序 参考文献： [1] Everstine，G.C.，《减少矩阵轮廓和波前的三种重排序算法的比较》，国际。J.数字。方法工程，14837-853（1979）·Zbl 0401.73082号 [2] A.乔治。；Liu，J.W.H.，大型稀疏正定系统的计算机解（1981），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州·Zbl 0516.65010号 [3] Grooms，H.R.，矩阵带宽缩减算法，ASCE J.结构。第98、203-214分册（1972年） [4] Puttonen，J.，简单有效的带宽缩减算法，国际。J.数字。方法工程，191139-1152（1983）·Zbl 0512.65033号 [5] 卡特希尔，E。；McKee，J.M.，《减少稀疏对称矩阵的带宽》，（第24届全国计算机协会会议记录，第24届国家计算机协会会议，ACM出版物P69（1969）），157-172，纽约 [6] 吉布斯，N.E。；普尔，W.G。；Stockmeyer，P.K.，《减少稀疏矩阵带宽和轮廓的算法》，SIAM J.Numer。分析。，13, 236-250 (1976) ·兹伯利0329.65024 [7] 伯吉斯，I.W。；Lai，P.K.F.，一种新的用于减少带宽的节点重新编号算法，国际互联网。J.数字。方法工程，231693-1704（1986）·Zbl 0609.65027号 [8] George，A.，有限元方法的计算机实现，（博士论文：技术代表STAN-CS-71-208（1971），斯坦福大学计算机科学系：加州斯坦福大学计算机系） [9] 刘伟华。；Sherman，A.H.，稀疏矩阵的Cuthill-Makee和逆向Cuthill-makee排序算法的比较分析，SIAM J.Numer。分析。，13, 198-213 (1976) ·Zbl 0331.65022号 [10] Cheng，K.Y.，最小化稀疏对称矩阵的带宽，计算，11，103-110（1973）·Zbl 0263.65049号 [11] Armstrong，B.A.，减少矩阵带宽的混合算法，国际。J.数字。方法工程，20，1929-1940（1984）·Zbl 0548.65023号 [12] Zeglinski，G.W。；Han，Ray P.S。；Aitchison，P.，有限元代码中使用的基于C++的面向对象矩阵类，Internat。J.数字。方法工程（1993），提交·兹比尔0834.73071 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。