麦、邵文;D.J.埃文斯。 带宽最小化（BM）问题的一般策略。 （英语） 兹伯利0542.65022 国际期刊计算。数学。 15, 319-337 (1984). 给出了一种最小化稀疏矩阵带宽的算法。该算法由三部分组成：整平、移位和重新编号。将作者的算法与其他各种可用算法进行了比较，给出了数值结果。众所周知，使用本算法可以实现显著的改进。指出了作者和Gibbs等人的工作之间的密切关系，并给出了进一步完善的可能性。审核人：R.P.特瓦森 MSC公司： 65楼30 其他矩阵算法（MSC2010） 65层50 稀疏矩阵的计算方法 关键词：带宽最小化;水平结构;移位;扫描;重新编号 PDF格式BibTeX公司 XML格式引用 \textit{S.-W.Mai}和\textit{D.J.Evans}，国际计算机杂志。数学。15、319--337（1984年；Zbl 0542.65022） 全文： 内政部 参考文献： [1] Papadimitriou Ch.H.，《计算》，第16页，第263页–（1976年）·Zbl 0321.65019号 ·doi:10.1007/BF02280884 [2] Rosen，R.矩阵带宽最小化。程序。23 Nal，符合ACM。 [3] Cuthill，E.和Mckee，J.减少稀疏对称矩阵的带宽。第24届全国会议。第157-172页。ACM公司。 [4] Arany，I.，Szoda，L.和Smyth，W.F.一种减少稀疏对称矩阵v带宽的改进方法。程序。1971年IFIP会议。第1246–1250页。阿姆斯特丹：荷兰北部。 [5] Cheng K.Y.，《计算机》第11卷第27页（1973年）·Zbl 0257.65041号 ·doi:10.1007/BF02239468 [6] Grooms H.R.，J.结构。第98（1）分册第203页–（1972） [7] Akhras Georges，国际医学杂志。工程10（1）第787页–（1976）·doi:10.1002/nme.1620100406 [8] Garey M.R.，SIAM J.应用。数学34 pp 477–（1978）·Zbl 0385.05048号 ·数字对象标识代码：10.1137/0134037 [9] 卡特希尔E.，《稀疏矩阵》（1972） [10] 吉布斯N.E.，S1AMJ。在Numer上。分析13第236页–（1976）·兹伯利0329.65024 ·数字对象标识代码：10.1137/0713023 [11] 第一届nsrdc-nasjkan学术讨论会会议记录海军舰船研究与开发中心，华盛顿特区，1970年 [12] Chinn P.Z.，J.of Graphs Theory 6第223页–（1982）·Zbl 0494.05057号 ·doi:10.1002/jgt.3190060302 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。