×

固体和结构力学问题的稳定和块近似逆预条件。 (英语) Zbl 1021.74041号

小结:我们考虑用预处理共轭梯度法求解壳和固体有限元分析中出现的线性方程组。提出了AINV分解近似逆预条件的稳定版本和块版本,并在各种问题上进行了测试。还包括与其他预处理方法的比较。

MSC公司:

74S05号 有限元方法在固体力学问题中的应用
65层10 线性系统的迭代数值方法
74K25型 外壳
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ajiz,医学硕士。;Jennings,A.,《一种稳健的不完全Cholesky共轭梯度算法》,国际期刊Numer。方法工程,20949-966(1984)·Zbl 0541.65019号
[2] Allman,D.J.,平面弹性分析中包含顶点旋转的兼容三角形单元,计算。结构。,19, 1-8 (1984) ·Zbl 0548.73049号
[3] Arioli,M。;达夫,I.S。;Ruiz,D.,迭代求解器的停止准则,SIAM J.矩阵分析。申请。,13, 138-144 (1992) ·Zbl 0749.65023号
[4] Ashcraft,C.,压缩图和最小度算法,SIAM J.Sci。计算。,16, 1404-1411 (1995) ·Zbl 0837.65015号
[5] Axelsson,O.,《迭代求解方法》(1994),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·Zbl 0795.65014号
[6] S.T.Barnard,M.J.Grote,SPAI预处理程序的块版本,见:B.A.Hendrickson等人(编辑),第九届科学计算并行处理SIAM会议论文集,宾夕法尼亚州费城SIAM,1999年[CD-ROM];S.T.Barnard,M.J.Grote,SPAI预处理程序的块版本,收录于:B.A.Hendrickson等人(编辑),第九届科学计算并行处理SIAM会议论文集,宾夕法尼亚州费城SIAM,1999[CD-ROM]
[7] Benzi,M。;库卢姆,J.K。;Tůma,M.,共轭梯度法的稳健近似逆预处理,SIAM J.Sci。计算。,22, 1318-1332 (2000) ·Zbl 0985.65035号
[8] Benzi,M。;库希亚,R。;Tůma,M.,壳问题中一些预处理技术的评估,Comm.Number。方法工程,14897-906(1998)·Zbl 0920.73348号
[9] M.Benzi,J.Marín,M.Tůma,基于稀疏近似逆的二级并行预条件器,见:D.R.Kincaid,A.C.Elster,(编辑),科学计算中的迭代方法IV,计算与应用数学中的IMACS系列,第5卷,IMACS,新泽西州新不伦瑞克,1999,第167-178页;M.Benzi,J.Marín,M.Tůma,基于稀疏近似逆的两级并行预条件器,见:D.R.Kincaid,A.C.Elster,(编辑),科学计算中的迭代方法IV,计算与应用数学中的IMACS系列,第5卷,IMACS,新泽西州新不伦瑞克,1999,第167-178页
[10] Benzi,M。;梅耶,C.D。;Tůma,M.,共轭梯度法的稀疏近似逆预条件,SIAM J.Sci。计算。,17, 1135-1149 (1996) ·Zbl 0856.65019号
[11] Benzi,M。;Tůma,M.,因子化稀疏近似逆预条件的排序,SIAM J.Sci。计算。,21, 1851-1868 (2000) ·Zbl 0959.65047号
[12] Bergamaschi,L。;皮尼,G。;Sartoretto,F.,稀疏特征值问题并行求解中的近似逆预处理,Numer。线性代数应用。,799-116年7月(2000年)·Zbl 0982.65038号
[13] R.Bridson,《多分辨率近似反演》,加拿大安大略省滑铁卢大学硕士论文,1999年;R.Bridson,多分辨率近似逆,硕士论文,加拿大安大略省滑铁卢大学,1999年
[14] Bridson,R。;Tang,W.-P.,《有序性、各向异性和因子稀疏近似反演》,SIAM J.Sci。计算。,867-882年(1999年)·Zbl 0955.65018号
[15] Bridson,R。;唐,W.-P.,精炼近似逆,J.Compute。申请。数学。,123, 293-306 (2000) ·Zbl 0982.65035号
[16] Challacombe,M.,线性定标自洽场理论的简化密度矩阵最小化,J.Chem。物理。,110, 2332-2342 (1999)
[17] Challacombe,M.,线性定标SCF理论的通用并行稀疏块矩阵乘法,Comp。物理学。通信,128,93-107(2000)·Zbl 1003.81582号
[18] H.Choi,D.B.Szyld,稀疏矩阵阈值分割在马尔可夫链中的应用,摘自:IEEE国际计算机性能和可靠性研讨会论文集,IPDS’96,Urbana-Champaign,in,1996年9月4-6日,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,1996年,第158-165页;H.Choi,D.B.Szyld,稀疏矩阵阈值分割在马尔可夫链中的应用,摘自:IEEE国际计算机性能和可靠性研讨会论文集,IPDS’96,Urbana-Champaign,in,1996年9月4-6日,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,1996年,第158-165页
[19] Chow,E.,并行近似逆预条件的先验稀疏模式,SIAM J.Sci。计算。,21, 1804-1822 (2000) ·Zbl 0957.65023号
[20] 周,E。;Heroux,M.A.,块预处理的面向对象框架,ACM-Trans。数学。软件,24159-183(1998)·Zbl 0930.65052号
[21] 周,E。;Saad,Y.,块分割矩阵的近似逆技术,SIAM J.Sci。计算。,18, 1657-1675 (1997) ·Zbl 0888.65035号
[22] Dongarra,J.J。;达夫,I.S。;索伦森特区。;van der Vorst,H.A.,《高性能计算机的数值线性代数》(1998),SIAM:宾夕法尼亚州费城SIAM·Zbl 0914.65014号
[23] 达夫,I.S。;埃里斯曼,A.M。;Reid,J.K.,《稀疏矩阵的直接方法》(1986),牛津大学出版社:牛津大学出版社·Zbl 0604.65011号
[24] 达夫,I.S。;Meurant,G.,排序对预处理共轭梯度的影响,BIT,29635-657(1989)·Zbl 0687.65037号
[25] M.R.Field,提高因子稀疏近似逆预处理器的性能,技术报告HDL-TR-98-199,日立都柏林实验室,爱尔兰都柏林,1998年;M.R.Field,提高因子稀疏近似逆预处理器的性能,技术报告HDL-TR-98-199,日立都柏林实验室,爱尔兰都柏林,1998年
[26] 休斯·T·J·R。;Brezzi,F.,《钻孔自由度计算》。方法应用。机械。工程师,72105-121(1989)·Zbl 0691.73015号
[27] T.J.R.Hughes,F.Brezzi,A.Masud,I.Harari,《具有钻孔自由度的有限元:理论和数值评估》,收录于:R.Gruber,J.Periaux,R.P.Shaw(编辑),《第五届工程数值方法国际研讨会论文集》,柏林斯普林格,1989年,第3-17页;T.J.R.Hughes,F.Brezzi,A.Masud,I.Harari,《具有钻孔自由度的有限元:理论和数值评估》,收录于:R.Gruber,J.Periaux,R.P.Shaw(编辑),第五届工程数值方法国际研讨会论文集,柏林斯普林格,1989年,第3-17页
[28] 休斯·T·J·R。;马苏德,A。;Harari,I.,一些具有钻孔自由度的膜元件的数值评估,计算。结构。,55, 297-314 (1995) ·Zbl 0918.73146号
[29] 易卜拉欣贝戈维奇,A。;泰勒,R.L。;Wilson,E.L.,《具有钻孔自由度的稳健四边形膜有限元》,国际期刊编号。方法工程,30,445-457(1990)·Zbl 0729.73207号
[30] 哈尔琴科,S.A。;Kolotilina,L.Yu。;Nikishin,A.A。;Yeremin,A.Yu。,一种稳健的AINV型方法,用于构造因子形式的稀疏近似逆预处理器,Numer。线性代数应用。,8, 165-179 (2001) ·Zbl 1051.65057号
[31] Kolotilina,L.Yu。;Nikishin,A.A。;Yeremin,A.Yu。,因式稀疏近似逆预处理IV:提高效率的简单方法,Numer。线性代数应用。,6155-531(1999年)·Zbl 0983.65062号
[32] Kolotilina,L.Yu。;Yeremin,A.Yu。,因子化稀疏近似逆预处理I:理论,SIAM J.矩阵分析。申请。,14, 45-58 (1993) ·Zbl 0767.65037号
[33] R.Kouhia,《在非线性延拓算法中使用迭代求解器》,J.Aalto,T.Salmi(编辑),《第六届芬兰力学日论文集》,1997年,第253-267页;R.Kouhia,《在非线性延拓算法中使用迭代求解器》,J.Aalto,T.Salmi(编辑),《第六届芬兰力学日论文集》,1997年,第253-267页
[34] 库希亚,R。;Mikkola,M.,《追踪复合临界点以外的平衡路径》,《国际数学家杂志》。方法工程,461049-1074(1999)·Zbl 0967.74065号
[35] Liu,J.W.H。;Ng,E.G。;Peyton,B.W.,《关于为稀疏矩阵计算寻找超节点》,SIAM J.《矩阵分析》。申请。,14, 242-252 (1993) ·Zbl 0765.65034号
[36] Lyly,M。;斯坦伯格,R。;Vihinen,T.,Reissner-Mindlin板模型的稳定双线性元素,计算。方法应用。机械。工程,110,343-357(1993)·Zbl 0846.73065号
[37] Meurant,G.,计算预处理共轭梯度法误差范数界的数值实验,Numer。算法,22353-365(1999)·Zbl 0954.65025号
[38] Meurant,G.,《大型线性系统的计算机解决方案》(1999),北荷兰:北荷兰阿姆斯特丹·Zbl 0934.65032号
[39] 国家标准协会,矩阵市场,在线获取http://math.nist.gov/MatrixMarket网站; 美国国家标准协会,矩阵市场,在线访问http://math.nist.gov/MatrixMarket网站
[40] E.Ng,B.W.Peyton,P.Raghavan,层次记忆计算机的阻塞不完全Cholesky预条件,收录于:D.R.Kincaid,A.C.Elster(编辑),科学计算中的迭代方法IV,计算与应用数学中的IMACS系列,1999年第5卷,第211-221页;E.Ng,B.W.Peyton,P.Raghavan,层次记忆计算机的阻塞不完全Cholesky预处理程序,收录于:D.R.Kincaid,A.C.Elster(编辑),科学计算中的迭代方法IV,计算和应用数学中的IMACS系列,第5卷,1999年,第211-221页
[41] 奥尼尔,J。;Szyld,D.B.,稀疏矩阵的块排序方法,SIAM J.Sci。统计计算。,11, 811-823 (1990) ·Zbl 0706.65021号
[42] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版社:PWS出版社,马萨诸塞州波士顿·Zbl 1002.65042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。