文件Zbl 0548.65023-zbMATH Open

减少矩阵带宽的混合算法。（英语） Zbl 0548.65023号

国际期刊数字。方法工程。 20, 1929-1940 (1984).

在一组30个基准问题和10个补充问题上，本文给出的算法产生的带宽明显低于两种常用的有限元网格方法。本算法利用了节点洗牌。它由两部分组成，减少部分（执行大部分带宽减少）和抖动部分（通过允许目标中的临时增加，将减少部分从局部极小值中解脱出来）。必要时，控制在两个组件之间来回传递。

65楼30	其他矩阵算法（MSC2010）
74S05号	有限元方法在固体力学问题中的应用
65N30型	含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法

PDF格式 BibTeX公司 XML格式引用

全文：内政部

[1]	稀疏矩阵。学术出版社，纽约，1973年·Zbl 0262.65021号
[2]	和，大型稀疏正Dejnite系统的计算机解。新泽西州恩格尔伍德克利夫斯普伦蒂斯·霍尔，1981年。
[3]	Alway，计算机。J 8第264页–（1965年）
[4]	Tewarson，计算机。J.10 pp 300–（1967）
[5]	Akyuz，A.I.A.A.J.6第728页–（1968）
[6]	“矩阵带宽最小化”，Proc。第23届国家会议，ACM，布兰登系统出版社，新泽西州普林斯顿，1968年，第585-595页。
[7]	J.Struc，格鲁姆斯。ASCE 98分册第203页–（1972）
[8]	Cheng，Computing 11第103页–（1973）
[9]	罗德里格斯，J.斯特鲁克。ASCE 101分册第361页–（1975年）
[10]	以及，“减少稀疏对称矩阵的带宽”，Proc。《第24届国家会议》，ACM出版物第69页，纽约，1969年，第157-172页。
[11]	Collins，国际期刊编号。方法eng 6 pp 345–（1973）
[12]	吉布斯，SIAM J.Num.Ana。13 (1976) ·兹伯利0329.65024 ·数字对象标识代码：10.1137/0713023
[13]	Everstine，国际期刊编号。方法eng 14 pp 837–（1979）
[14]	Gibbs，ACM翻译。数学。柔和。第2页，第322页–（1976年）
[15]	“BANDIT的最新改进”，NASTRAN:用户，体验，NASA TM X-3278511-521（1975）。
[16]	刘易斯，ACM Trans。数学。柔和。第8页，第180页–（1982年）
[17]	和，“模拟退火优化”，研究报告，IBM，托马斯·沃森研究中心，邮政信箱218，约克镇高地，纽约10598（1982）。

此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。