×
A.埃斯波西托。；M.S.Fiorenzo，卡塔拉诺；马卢切利，F。；塔里科内，L。

一种新的矩阵带宽缩减算法。 （英语） Zbl 0941.90075号

操作。Res.Lett公司。 23，编号3-5，99-107（1998）.
摘要：我们要解决的问题是，给定一个矩阵，对行和列进行排列，以使带宽最小化。文献中提出了几种构造性启发式算法来减少对称结构矩阵的带宽。然而，这些方法在应用于某些病理病例时往往无效。在本文中，我们提出了一种新的启发式算法，它是对经典的Cuthill-Makee算法的改进。从计算结果来看，新算法克服了文献算法陷入困境的病理情况。该算法应用于来自实际应用程序的数据。还将实际案例与以前的建设性方法进行了比较，证明了本文提出的方法的优越性能。

引用于三文件

MSC公司：

90C99号 数学编程

关键词：

矩阵带化简；瓶颈分配；图分区；节点重新编号

软件：

Harwell Boeing稀疏矩阵集合
PDF格式BibTeX公司 XML格式引用
\textit{A.Esposito}等人，作品。Res.Lett公司。23，编号3--5，99-107（1998；Zbl 0941.90075）
全文： DOI程序

参考文献：

[1] R.K.Ahuja、T.L.Magnanti、J.B.Orlin，《网络流量》。理论、算法和应用。普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1993年。；R.K.Ahuja、T.L.Magnanti、J.B.Orlin，《网络流量》。理论、算法和应用。Prentice Hall，新泽西州恩格尔伍德悬崖，1993年·Zbl 1201.90001号
[2] A.Caprara，F.Malucelli，D.Pretolani，将图划分为最小宽度层次结构，工作文件，1997年。；A.Caprara，F.Malucelli，D.Pretolani，将图划分为最小宽度层次结构，工作文件，1997年。
[3] Chinn，P.Z。；查瓦塔洛娃，J。；Dewdney，A.K。；Gibbs，N.E.，图和矩阵的带宽问题——一项调查，《图论》，6223-254（1982）·Zbl 0494.05057号
[4] E.Cuthill，J.McKee，《减少稀疏对称矩阵的带宽》，载于：美国医学会国家会议，纽约，1969年。；E.Cuthill，J.McKee，《减少稀疏对称矩阵的带宽》，载于：ACM国家会议，纽约，1969年。
[5] I.S.Duff，A.M.Erisman，J.K.Reid，《稀疏矩阵的直接方法》，牛津大学出版社，牛津，1986年。；I.S.Duff，A.M.Erisman，J.K.Reid，《稀疏矩阵的直接方法》，牛津大学出版社，牛津，1986年·Zbl 0604.65011号
[6] I.S.Duff，R.G.Grimes，J.G.Lewis，稀疏矩阵测试问题，CSS 191（修订版），Ratherford Appleton实验室，1989年。；I.S.Duff，R.G.Grimes，J.G.Lewis，稀疏矩阵测试问题，CSS 191（修订版），Ratherford Appleton实验室，1989年。
[7] A.Esposito，M.S.F.Catalano，F.Malucelli，L.Tarricone，《稀疏矩阵带宽缩减：电磁学中的算法、应用和实际工业案例》，载于：P.Arbenz，M.Paprzycki，A.Sameh（编辑），《结构化矩阵问题的高性能算法》，Nova Science Publishers，纽约，1998年，第27-45页。；A.Esposito，M.S.F.Catalano，F.Malucelli，L.Tarricone，《稀疏矩阵带宽缩减：电磁学中的算法、应用和实际工业案例》，载于：P.Arbenz，M.Paprzycki，A.Sameh（编辑），《结构化矩阵问题的高性能算法》，Nova Science Publishers，纽约，1998年，第27-45页·Zbl 0968.78006号
[8] A.Esposito，L.Tarricone，《矩阵带宽缩减与禁忌搜索：Cray T3D的并行实现及其在微波电路设计中的应用》，载于：E.G.A.M.Voli（编辑），CINECA科学与超级计算：1995年报告，博洛尼亚，1996年，第440-450页。；A.Esposito，L.Tarricone，《矩阵带宽缩减与禁忌搜索：Cray T3D的并行实现及其在微波电路设计中的应用》，载于：E.G.A.M.Voli（编辑），CINECA科学与超级计算：1995年报告，博洛尼亚，1996年，第440-450页。
[9] 吉布斯，N.E。；普尔，W.G。；Stockmeier，P.K.，减少稀疏矩阵带宽和轮廓的算法，SIAM J.Numer。分析。，13, 2, 236-250 (1976) ·Zbl 0329.65024号
[10] T.H.Hubing，M.V.Ali，G.K.Bat，EMAP：三维有限元建模代码，J.Appl。计算。电磁阀。Soc.8（1）（1993）。；T.H.Hubing，M.V.Ali，G.K.Bat，EMAP：三维有限元建模代码，J.Appl。计算。电磁阀。Soc.8（1）（1993年）。
[11] 郭，D。；Chang，G.J.，树中的轮廓最小化问题，SIAM J.Compute。，23, 1, 71-81 (1994) ·Zbl 0794.05117号
[12] U.Pferschy，线性瓶颈分配问题的求解方法和计算研究，22，格拉茨技术大学，1995年。；U.Pferschy，线性瓶颈分配问题的求解方法和计算研究，22，格拉茨工业大学，1995年·Zbl 0894.90127号
[13] P.P.Silvester，R.L.Ferrari，《电气工程师有限元》，剑桥大学出版社，剑桥。1990.; P.P.Silvester，R.L.Ferrari，《电气工程师有限元》，剑桥大学出版社，剑桥。1990. ·Zbl 0587.73157号
[14] R.Sorrentino（编辑），被动微波和毫米波结构的数值方法，IEEE出版社，纽约，1989年。；R.Sorrentino（编辑），被动微波和毫米波结构的数值方法，IEEE出版社，纽约，1989年。
[15] 施泰纳，G。；Yeomans，J.S.，凸二分图中最大匹配的线性时间算法，计算。数学。申请。，31, 12, 91-96 (1996) ·Zbl 0851.68090号
[16] Tarricone，L。；Dionigi，M。；Sorrentino，R.，《复杂波导网络高效全波描述策略》，《国际微波毫米波计算杂志》。辅助设计，6，3，183-196（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。