查贝尔·法哈特;肯德尔·皮尔逊;米歇尔·莱索恩 第二代FETI方法及其在大规模线性和几何非线性结构分析问题并行求解中的应用。 (英语) Zbl 0981.74064号 计算。方法应用。机械。工程师。 184,编号2-4,333-374(2000). 总结:我们介绍了第二代FETI方法,这些方法在大量子域上高效运行,为在更广泛的计算平台上实现提供了更大的鲁棒性、更好的性能和更大的灵活性。我们还报告了这些方法在解决几何非线性结构分析问题中的应用和性能。我们讨论了它们在共享和分布式内存并行处理器上实现的关键方面,将它们与优化的直接稀疏解算器进行了基准测试,并强调了它们在解决具有数百万自由度的大规模结构力学问题方面的潜力。 引用于55文件 MSC公司: 74S05号 有限元方法在固体力学问题中的应用 74K99型 薄体、结构 2005年5月 并行数值计算 65纳米55 多重网格方法;含偏微分方程边值问题的区域分解 关键词:FETI方法;几何非线性结构分析;并行处理器;优化的直接稀疏解算器;大规模结构力学 软件:剖面波前;纳巴克 PDF格式BibTeX公司 XML格式引用 \textit{C.Farhat}等人,计算。方法应用。机械。工程184,编号2--4,333--374(2000;Zbl 0981.74064) 全文: 内政部 参考文献: [1] Hestnes,M.R。;Stiefel,E.,求解线性系统的共轭梯度法,J.Res.Nat.Bur。标准,49,409-436(1952)·Zbl 0048.09901号 [2] T.A.Manteuffel,移位不完全Cholesky因式分解,收录于:I.S.Duff,G.W.Stewart(编辑),稀疏矩阵程序,SIAM,1978年,第41-61页;T.A.Manteuffel,移位不完全Cholesky因子分解,收录于:I.S.Duff,G.W.Stewart(编辑),稀疏矩阵程序,SIAM,1978年,第41-61页·Zbl 0406.65017号 [3] Ajiz,医学硕士。;Jennings,A.,一种稳健的不完全Choleski共轭梯度算法,国际期刊Numer。方法。工程,20949-966(1984)·Zbl 0541.65019号 [4] 休斯·T·J·R。;费伦茨,R.M。;Hallquist,J.O.,《利用EBE预处理共轭梯度在Cray X-MP/48上进行固体力学大尺度矢量化隐式计算》,计算。方法。申请。机械。工程,61215-248(1987)·Zbl 0606.73096号 [5] J.W.Ruge,K.Stuben,代数多重网格,收录于:S.F.McCormick(编辑),多重网格方法,应用数学前沿,SIAM,1987年,第73-130页;J.W.Ruge,K.Stuben,代数多重网格,收录于:S.F.McCormick(编辑),多重网格方法,应用数学前沿,SIAM,1987年,第73-130页 [6] 瓦内克,P。;曼德尔,J。;Brezina,M.,非结构化网格上的代数多重网格,计算,56179-196(1996)·兹比尔0851.65087 [7] 比约斯塔德,体育。;Widlund,O.B.,在划分为子结构的区域上求解椭圆问题的迭代方法,SIAM J.Numer。分析。,23, 1097-1120 (1986) ·Zbl 0615.65113号 [8] R.Glowinski,G.H.Golub,G.A.Meurant,J.Periaux(编辑),第一届偏微分方程区域分解方法国际研讨会,SIAM,费城,1988;R.Glowinski,G.H.Golub,G.A.Meurant,J.Periaux(编辑),第一届偏微分方程区域分解方法国际研讨会,SIAM,费城,1988·Zbl 0649.00019号 [9] LeTallec,P.,计算力学中的区域分解方法,计算。机械。修订版,121-220(1994)·兹比尔0802.73079 [10] Farhat,C。;Roux,F.X.,结构力学中的隐式并行处理,计算机。机械。高级,2,1-24(1994)·Zbl 0805.73062号 [11] Bramble,J.H。;帕西亚克,J.E。;Schatz,A.H.,《利用子结构I构造椭圆问题的预条件》,数学。压缩机。,47, 103-134 (1986) ·Zbl 0615.65112号 [12] Farhat,C.,基于拉格朗日乘子的分治有限元算法,J.Compute。系统。工程,2149-156(1991) [13] Farhat,C。;Roux,F.X.,《有限元撕裂和互连方法及其并行求解算法》,国际J·数值。方法。工程,32,1205-1227(1991)·Zbl 0758.65075号 [14] Mandel,J.,平衡域分解,Comm.Appl。数字。方法。,9, 233-241 (1993) ·Zbl 0796.65126号 [15] Farhat,C。;曼德尔,J。;Roux,F.X.,FETI区域分解方法的最佳收敛性,计算。方法。申请。机械。工程,115,367-388(1994) [16] LeTallec,P。;曼德尔,J。;Vidrascu,M.,解板壳问题的Neumann-Numann区域分解算法,SIAM J.Numer。分析。,35, 836-867 (1998) ·Zbl 0917.73071号 [17] Farhat,C。;Mandel,J.,静态和动态板问题的两级FETI方法-第一部分:双调和系统的最优迭代求解器,计算。方法。申请。机械。工程,155129-152(1998)·Zbl 0964.74062号 [18] Farhat,C。;陈,P.S。;曼德尔,J。;Roux,F.X.,《两级FETI方法——第二部分:外壳问题的扩展、并行实现和性能结果》,计算。方法。申请。机械。工程,155153-180(1998)·Zbl 1040.74513号 [19] 格雷丁,M。;库隆,D。;Delsemme,J.-P.,《通过区域分解和FETI算法对SAMCEF有限元软件进行并行化》,国际超级计算机杂志。申请。,11, 286-298 (1997) [20] Farhat,C。;Géradin,M.,关于分量模态综合方法及其在不相容子结构中的应用,计算。结构。,51, 459-473 (1994) ·Zbl 0900.73338号 [21] Farhat,C。;陈,P.S。;Mandel,J.,隐式时间相关问题的基于拉格朗日乘子的可伸缩区域分解方法,国际期刊数值。方法。工程,38,3831-3858(1995)·兹比尔0844.73077 [22] Farhat,C。;克里维利。;Roux,F.X.,将基于子结构的迭代求解器扩展到多重载荷和重复分析,计算。方法。申请。机械。工程,117195-200(1994)·Zbl 0851.73059号 [23] C.Farhat,D.Rixen,对偶和原始区域分解方法的最佳预处理的新粗化算子:应用于具有严重系数跳跃的问题,收录于:N.Duane Melson,T.A.Manteuffel,S.F.McCormick,C.C.Douglas(编辑),《第七届铜山会议多网格方法会议论文集》,1995年,第301-316页;C.Farhat,D.Rixen,对偶和原始区域分解方法的最佳预处理的新粗化算子:应用于具有严重系数跳跃的问题,收录于:N.Duane Melson,T.A.Manteuffel,S.F.McCormick,C.C.Douglas(编辑),《第七届铜山会议多网格方法会议论文集》,1995年,第301-316页 [24] D.Rixen,C.Farhat,一类基于子结构的预条件器对异质结构力学问题的简单而有效的扩展,国际期刊Numer。方法。工程44(1999)489-516;D.Rixen,C.Farhat,一类基于子结构的预条件器对异质结构力学问题的简单而有效的扩展,国际期刊Numer。方法。工程44(1999)489-516·Zbl 0940.74067号 [25] de La Bourdonnaye,A。;Farhat,C。;马其顿,A。;马古利斯,F。;Roux,F.X.,外部亥姆霍兹问题的非重叠区域分解方法,当代数学。,218, 42-66 (1998) ·Zbl 0909.65103号 [26] C.Farhat,A.Macedo,M.Lesoinne,F.X.Roux,F.Magoulès,A.de La Bourdonnaye,声学散射问题快速迭代解的两级区域分解方法,计算。方法。申请。机械。工程184(2000)213-239;C.Farhat,A.Macedo,M.Lesoinne,F.X.Roux,F.Magoulès,A.de La Bourdonnaye,声学散射问题快速迭代解的两级区域分解方法,计算。方法。申请。机械。工程184(2000)213-239·Zbl 0979.76046号 [27] M.Papadrakakis,Y.Tsompanakis,灵敏度分析问题并行求解的区域分解方法,报告96-1,结构分析和地震研究所,NTUA,希腊雅典,1996年;M.Papadrakakis,Y.Tsompanakis,灵敏度分析问题并行求解的区域分解方法,报告96-1,结构分析和地震研究所,NTUA,希腊雅典,1996·Zbl 0952.74059号 [28] C.Rey,F.Lene,大型非线性弹性问题共轭梯度的广义Krylov修正,见:第九届区域分解方法国际会议摘要,挪威卑尔根,1996年6月3-8日;C.Rey,F.Lene,大型非线性弹性问题共轭梯度的广义Krylov修正,见:第九届区域分解方法国际会议摘要,挪威卑尔根,1996年6月3日至8日 [29] Q.V.Dinh,T.Fanion,对偶Schur补预处理在计算流体动力学和计算电磁学问题中的应用,摘自:第九届区域分解方法国际会议论文集,挪威卑尔根,1996年6月3-8日;Q.V.Dinh,T.Fanion,对偶Schur补预处理在计算流体动力学和计算电磁学问题中的应用,摘自:第九届区域分解方法国际会议论文集,挪威卑尔根,1996年6月3-8日·Zbl 0984.00046号 [30] D.Soulat,F.Devries,子域分解的力学标准:在异质结构和复合材料中的应用,摘自:第九届区域分解方法国际会议论文集,挪威卑尔根,1996年6月3-8日;D.Soulat,F.Devries,子域分解的力学标准:在异质结构和复合材料中的应用,摘自:第九届区域分解方法国际会议论文集,挪威卑尔根,1996年6月3日至8日·Zbl 0984.00046号 [31] 杜蕾塞克斯,D。;Ladevèze,P.,《结构分析的两级混合区域分解方法》,当代数学。,218238-245(1998年)·兹比尔0967.74598 [32] Dostal,Z.,半商业接触问题的域分解,当代数学。,218, 82-93 (1998) ·Zbl 0962.74056号 [33] Lacour,C.,板问题的非协调区域分解方法,当代数学。,218, 304-310 (1998) ·Zbl 0919.73311号 [34] Farhat,C。;陈,P.S。;Risler,F。;Roux,F.X.,《用拉格朗日乘子加速迭代子结构方法收敛的统一框架》,国际期刊Numer。方法。工程,42,257-288(1998)·Zbl 0907.73059号 [35] Farhat,C。;Roux,F.X.,大型有限元系统高效并行解的非常规区域分解方法,SIAM J.Sci。统计计算。,13, 1, 379-396 (1992) ·Zbl 0746.65086号 [36] Rixen,D.,半定问题的对偶schur补法,当代数学。,18, 341-348 (1998) ·Zbl 0910.65089号 [37] R.Glowinski,G.H.Golub,G.A.Meurant,J.Périaux(编辑),第一届:偏微分方程区域分解方法国际研讨会,SIAM,宾夕法尼亚州费城,1988年;R.Glowinski,G.H.Golub,G.A.Meurant,J.Périaux(编辑),第一届:偏微分方程区域分解方法国际研讨会,SIAM,宾夕法尼亚州费城,1988年·Zbl 0649.00019号 [38] 阿什比,S.F。;Manteuffel,T.A。;Saylor,P.E.,共轭梯度法分类,SIAM J.Numer。分析。,27, 1542-1568 (1990) ·Zbl 0723.65018号 [39] G.H.Golub,C.F.Van Loan,《矩阵计算》,约翰霍普金斯大学出版社,马里兰州巴尔的摩,1990年;G.H.Golub,C.F.Van Loan,《矩阵计算》,约翰霍普金斯大学出版社,马里兰州巴尔的摩,1990年·Zbl 1268.65037号 [40] Dostal,Z.,投影仪预处理共轭梯度法,国际计算机杂志。数学。,23, 315-323 (1988) ·Zbl 0668.65034号 [41] J.Mandel,R.Tezaur,C.Farhat,板弯曲问题的拉格朗日乘子可伸缩子结构方法,SIAM J.Numer。分析。36 (1999) 1370-1391; J.Mandel,R.Tezaur,C.Farhat,板弯曲问题的拉格朗日乘子可伸缩子结构方法,SIAM J.Numer。分析。36 (1999) 1370-1391 ·Zbl 0956.74059号 [42] D.Rixen,C.Farhat,R.Tezaur,J.Mandel,FETI和代数分区FETI方法的理论比较,以及与直接稀疏解算器的性能比较,Int.J.Numer。方法。工程师,已提交;D.Rixen,C.Farhat,R.Tezaur,J.Mandel,FETI和代数分区FETI方法的理论比较,以及与直接稀疏解算器的性能比较,Int.J.Numer。方法。工程师,已提交·Zbl 0977.74065号 [43] Farhat,C。;Géradin,M.,《用直接方法求解大型奇异线性方程组的一般解:在浮式结构物分析中的应用》,国际J·Numer出版社。方法。工程,41,675-696(1998)·Zbl 0908.73092号 [44] Farhat,C。;Chen,P.S.,为高效并行粗网格解决方案和具有多个右手边的系统量身定制区域分解方法,当代数学。,180, 401-406 (1994) ·Zbl 0817.65123号 [45] Lesoinne,M。;Pierson,K.,《在具有独立子域数和处理器数的分布式共享内存机器上的高效FETI实现》,当代数学。,18, 318-324 (1998) ·Zbl 0910.65088号 [46] 希普利,A。;格林,J.C。;Andrews,J.P.,《远紫外光谱探测器(FUSE)光栅的设计和安装》,SPIE,2452185-196(1995) [47] Farhat,C.,《为并行/矢量超级计算机重新设计天际线解算器》,《国际高速计算杂志》。,2, 223-238 (1990) ·Zbl 0734.65018号 [48] E.Ng,私人通信;E.Ng,私人通信 [49] Chan,W。;George,A.,《反向切割-麦基算法的线性时间实现》,BIT,20,8-14(1980)·Zbl 0436.65021号 [50] Sloan,S.W.,《剖面和波前缩减的Fortran程序》,《国际数值杂志》。方法。工程,28,2651-2679(1989)·Zbl 0725.65046号 [51] J.S.Przemieniecki,矩阵结构分析理论,McGraw-Hill,纽约,1968年;J.S.Przemieniecki,矩阵结构分析理论,McGraw-Hill,纽约,1968年·Zbl 0177.53201号 [52] Farhat,C.,一个简单高效的自动有限元区域分解器,Compute。结构。,28, 5, 579-602 (1988) [53] C.Farhat,《优化重复右手边的子结构方法、可伸缩并行粗解器和全局/局部分析》,载于:D.Keyes、Y.Saad、D.G.Truhlar(编辑),《计算科学与工程中基于域的并行性和问题分解方法》,SIAM,1995年,第141-160页;C.Farhat,《优化重复右手边的子结构方法、可伸缩并行粗解器和全局/局部分析》,载于:D.Keyes,Y.Saad,D.G.Truhlar(编辑),《计算科学与工程中基于域的并行性和问题分解方法》,SIAM,1995年,第141-160页·Zbl 0836.73067号 [54] C.Rey,Development d’algorithmes parallelates de resolution en calculate non-linearie de structures heterogenes:application au cas d’une butee acier-elastomere,博士论文,巴黎大学结构建模与机械实验室,1994年12月;C.Rey,《算法的发展与计算非线性结构的解析度并行——异质基因:应用研究》,巴黎第六大学结构建模与机械实验室博士论文,1994年12月 [55] F.X.Roux,非线性弹性领域分解方法的并行实现,见:D.Keyes,Y.Saad,D.G.Truhlar(编辑),计算科学与工程领域的基于领域的并行性和问题分解方法,SIAM 1995,第161-175页;F.X.Roux,非线性弹性领域分解方法的并行实现,见:D.Keyes,Y.Saad,D.G.Truhlar(编辑),计算科学与工程中基于领域的并行性和问题分解方法,SIAM 1995,第161-175页·兹比尔083673074 [56] Saad,Y.,关于求解具有多个右手边的对称线性系统的Lanczos方法,数学。压缩机。,48, 651-662 (1987) ·Zbl 0615.65038号 [57] Hager,W.W.,《应用数值线性代数》(1988),普伦蒂斯·霍尔:普伦蒂斯霍尔-恩格尔伍德悬崖,新泽西州·Zbl 0665.65021号 [58] Belytschko,T。;谢伯杰,用对流坐标进行非线性瞬态有限元分析,国际数值杂志。方法。工程,7225-271(1973)·Zbl 0265.73062号 [59] Bergan,P.G。;Horrigmoe,G.,非线性问题的增量变分原理和有限元模型,计算。方法。申请。机械。工程,7201-217(1976)·Zbl 0323.73060号 [60] 巴瑟·K·J。;Bolorchi,S.,《三维梁结构的大位移分析》,国际期刊Numer。方法。工程,第14期,961-986(1979)·Zbl 0404.73070号 [61] 兰金,C.C。;Brogan,F.A.,《处理大旋转的元件相关协方差程序》,ASME J.压力容器技术。,108, 165-174 (1986) [62] B.Haugen,C.A.Felippa,共线性有限元的统一公式:II。应用,报告编号CU-CAS-95-06,科罗拉多大学博尔德分校航空航天工程系航空航天结构中心,1995年;B.Haugen,C.A.Felippa,共线性有限元的统一公式:II。应用,报告编号CU-CAS-95-06,科罗拉多大学博尔德分校航空航天工程系航空航天结构中心,1995年·Zbl 1093.74055号 [63] B.Haugen,使用高性能有限元的薄壳结构的屈曲和稳定性问题,科罗拉多大学航空航天工程科学系博士论文,博尔德,1994年;B.Haugen,使用高性能有限元的薄壳结构的屈曲和稳定性问题,科罗拉多大学航空航天工程科学系博士论文,博尔德,1994年 [64] D.D.Davis,T.Krishnamurthy,W.J.Stroud,S.L.McCleary,《加筋复合材料翼板的精确非线性有限元分析和试验相关性》,美国直升机学会旋翼机结构国家技术专家会议,弗吉尼亚州威廉斯堡,1991年10月,第29-31页;D.D.Davis,T.Krishnamurthy,W.J.Stroud,S.L.McCleary,《加筋复合材料翼板的精确非线性有限元分析和试验相关性》,美国直升机学会旋翼机结构国家技术专家会议,弗吉尼亚州威廉斯堡,1991年10月,第29-31页 [65] Farhat,C。;马曼,N。;Brown,G.,《通过迭代区域分解进行隐式计算的网格划分:子域纵横比的影响和优化》,国际。J.数字。方法。工程,38,989-1000(1995)·Zbl 0825.73780号 [66] H.Brown,S.Attaway,S.Plimpton,B.Hendrickson,碰撞和碰撞模拟的并行策略,计算。方法。申请。机械。工程184(2000)375-390;H.Brown,S.Attaway,S.Plimpton,B.Hendrickson,碰撞和碰撞模拟的并行策略,计算。方法。申请。机械。工程184(2000)375-390·Zbl 0967.74077号 [67] S.Rifai、J.C.Buell、Z.Johan、T.J.R.Hughes,并行计算平台上流体流动模拟的汽车设计应用,计算。方法。申请。机械。工程184(2000)449-466;S.Rifai,J.C.Buell,Z.Johan,T.J.R.Hughes,并行计算平台上流体流动模拟的汽车设计应用,Comput。方法。申请。机械。工程师184(2000)449-466·兹伯利0973.76054 [68] Farhat,C。;拉库尔,C。;Rixen,D.,《基于子结构的迭代求解器中线性多点约束的合并——第一部分:数值可缩放算法》,国际期刊Numer。方法。工程,43,997-1016(1998)·Zbl 0944.74071号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。