×

使用有限图的拉普拉斯算子重新排序节点和元素。一: 一般概念和算法。二: 实现和数值结果。 (英语) Zbl 0805.73065号

此处,有限元图(FEG)定义为节点图(G)、对偶图(G^*)或与通用有限元网格相关的通信图(G*bullet)。用于研究FEG谱性质的拉普拉斯矩阵(({mathbf L}(G),{mathbf-L}。提出了一种基于FEG((G)、(G^*)或(G^bullet)的谱特性的自动算法,以重新排序相关有限元网格的节点和/或元素。这种新算法称为频谱FEG重频(SFR)。
第二部分描述了SFR算法的计算实现,并给出了几个数值例子。这些例子强调了新重排方法的重要理论、数值和实践方面。

理学硕士:

74S05号 有限元方法在固体力学问题中的应用
74K99型 薄体、结构
68兰特 计算机科学中的图论(包括图形绘制)

软件:

symrcm公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 保利诺,国际j.数字。方法工程37 pp 1531–(1994)
[2] 以及《有限元方法导论——工程分析的数值方法》,Van Nostrand Reinhold,纽约,1972年。
[3] 和《有限元技术》,Ellis Horwood,Chichester,英国,1980年。
[4] 工程分析中的有限元程序,Prentice-Hall,Englewood Cliffs,N.J.,1982年。
[5] 有限元法——线性静态和动态有限元分析。Prenticc-Hall,新泽西州恩格伍德克利夫斯,1987年。
[6] 和,《有限元法》,第1卷,第4页。edn,麦格劳·希尔。伦敦,1989年。
[7] 程序达夫。IEEE 65 pp 500–(1977)
[8] Everstine,国际期刊编号。方法工程14 pp 837–(1979)
[9] Chinn,J.图论6第223页–(1982)
[10] 《网格自动生成——有限元方法的应用》,Wiley,Masson,巴黎,1991年·Zbl 0808.65122号
[11] 塞普哈特,Commun。申请。数字。方法4第379页–(1988年)
[12] 斯隆,国际j.数字。方法工程28 pp 2651–(1989)
[13] 计算机Livesley。系统工程2第103页–(1991)
[14] SIAM J.Numer吉布斯。分析。第13页第236页–(1976年)
[15] Kaveh,计算。结构。第41页,第1217页–(1991年)
[16] 罗,计算机。结构。第44页,第535页–(1992年)
[17] 古,计算。结构。第44页,1339页–(1992年)
[18] 和,“减少稀疏对称矩阵的带宽”。ACM程序。第24届全国会议,1969年,第157-172页。
[19] Fenves,国际j.数字。方法工程19 pp 891–(1983)
[20] Medeiros,工程计算。第10页,第257页–(1993)
[21] Gibbs,ACM翻译。数学。软件2第378页–(1976)
[22] King,国际j.数字。方法工程2 pp 523–(1970)
[23] 大型稀疏正定系统的计算机解。新泽西州普伦蒂斯·霍尔,1981年·Zbl 0516.65010号
[24] 刘易斯,ACM Trans。数学。软件8第180页–(1982)
[25] Papadimitriou,计算机。第16页263页–(1976年)
[26] 和,《计算机与不可修复性:NP完全性理论指南》,W.H.Freeman and Company,加利福尼亚州旧金山,1979年·Zbl 0411.68039号
[27] 亚纳卡基斯,SIAM J.Alg。光盘。方法。第2页77–(1981)
[28] “使用交互式计算机图形对三维空间框架进行预处理,并对节点进行重新排序,”(葡萄牙语),土木工程系硕士论文,PUC Rio,里约热内卢,巴西,1988年。
[29] 和,“预处理器和交互式图形有限元程序的设计”,(葡萄牙语),内部报告RI 03/89,土木工程部,PUC-Rio,里约热内卢,巴西,1989年。
[30] 铁杆,国际j.数字。方法工程2第5页-(1970)
[31] 图论,Addison-Wesley,Reading,MA,3969。
[32] 和,图中距离,Addison-Wesley,Redwood City,CA,1990年。
[33] 和。图的谱理论与应用。纽约学术出版社,1980年。
[34] 斐德勒,捷克斯洛伐克数学。J.23第298页–(1973)
[35] 斐德勒,捷克斯洛伐克数学。J.25第607页–(1975)
[36] 斐德勒,捷克斯洛伐克数学。J.25第619页–(1975)·doi:10.1007/BF01591018
[37] 安德森,线性和多线性代数。第18页第141页–(1971)
[38] 和,《偏微分方程的有限差分方法》,威利,纽约,1960年。
[39] 和。科学与工程中偏微分方程的数值解,Wiley。纽约,1982年·Zbl 0584.65056号
[40] “有限元法的计算机实现”,斯坦福大学计算机科学博士论文,1971年。
[41] 利维,JPL夸脱。技术版本1第61页–(1971)
[42] 斯奈,公牛。Géodésique 50 pp 341–(1976)
[43] 斯隆,国际j.数字。《工程方法》第19卷第1153页–(1983年)
[44] 斯隆,国际j.数字。方法工程23 pp 239–(1986)
[45] 阿姆斯特朗,国际编号。方法工程20 pp 1929–(1984)
[46] 阿姆斯特朗,国际j.数字。方法工程21 pp 1785–(1985)
[47] 以及,“求图形直径的算法”,IFIP大会74,北荷兰公馆。Co.,3500-503(1974)。
[48] Booth,Acta Inform。第15页,319页–(1981年)
[49] 乔治,ACM Trans。数学。软件5第284页–(1979)
[50] Pachl,J.计算。系统科学。第29页,第48页–(1984年)
[51] Grimes,SIAM J.矩阵分析。申请。第323页第11页–(1990年)
[52] 计算提升。结构。第16页,225页–(1983年)
[53] 胡,国际j.数字。方法工程26第2765页-
[54] Kaveh,计算。结构。第40页,893页–(1991年)
[55] Souza,计算。结构。第46页,第1073页–(1993年)
[56] 算法和数据结构及其在图形和几何中的应用。普伦蒂斯·霍尔(Prentice-Hall),新泽西州恩格伍德克利夫斯(Englewood Cliffs),1993年。
[57] Bykat,国际j.数字。方法工程11第194页–(1977)
[58] Venkatakrishnan,《超级计算杂志》6第117页–(1992)
[59] Gattas,计算。结构。第46页,99–(1993)
[60] 达夫,国际j.数字。方法工程28 pp 2555–(1989)
[61] Razzaque,Int.j.numer,methods eng.15第1315页–(1980)
[62] 波顿,SIAM J.矩阵分析。和应用程序。II第430页–(1990)
[63] 以及,“多维光谱负载平衡”,SANDIA Report SAND93-0074,类别UC-405,SANDIA National Laboratories,Albuquerque NM 87185,U.S.A.,1993年。
[64] 阿兰尼,Proc。IFIF大会。第71页第1246页–(1972年)
[65] 乔治,SIAM Rev.31 pp 1–(1989)
[66] Lanczos,J.Res.国家标准局45 pp 255–(1950)·doi:10.6028/jres.045.026
[67] Simon,计算机。系统工程2第135页–(1991)
[68] Nour Omid,国际编号。方法工程19 pp 859–(1993)
[69] 和,“稀疏矩阵包络约简的谱算法”,技术报告CS-93-49,加拿大安大略省滑铁卢市滑铁卢大学计算机科学系,N2L 3G11993年10月。
[70] Conci,国际j.数字。方法工程30第207页–(1990)
[71] Bergmann,国际j.数字。方法工程30 pp 233–(1990)
[72] 计算机凯恩。方法应用。机械。工程79第219页–(1990)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。