×

计算结构力学中的并行求解技术。 (英语) Zbl 0924.73330号

摘要:本文提出了三种域分解公式,并结合预条件共轭梯度(PCG)方法求解力学中的大型线性问题。在第一种方法中,在全局级别上实现了子域-子域PCG算法。作为预条件的整体刚度矩阵的近似逆可以用其局部贡献的截断Neumann级数表示。在第二种方法中,在消除内部自由度后,将PCG算法应用于界面问题。对于这种Schur补码实现,预条件器是根据截断的Neumann级数表示的局部Schur补码的贡献来公式化的,就像在前面的情况中一样。第三种方法在使用拉格朗日乘数将域划分为一组完全断开的子域后,在全局级别上进行操作。每个子域的局部问题用PCG方法求解,而界面问题用预处理共轭投影梯度算法处理。

MSC公司:

74S99型 固体力学中的数值方法和其他方法
74K99型 薄体、结构
2005年5月 并行数值计算

软件:

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

参考文献:

[1] Przemieniecki,J.S.,《矩阵结构分析理论》(1968年),McGraw-Hill公司:McGraw-Hill公司,纽约·Zbl 0177.53201号
[2] Tallec,P.Le,计算力学中的区域分解方法,计算。机械。高级,121-220(1994)·Zbl 0802.73079号
[3] Farhat,C。;Roux,F.-X.,结构力学中的隐式并行处理,计算。机械。高级,2,1-124(1994)·Zbl 0805.73062号
[4] Farhat,C。;Roux,F.-X.,《有限元撕裂和互连方法及其并行求解算法》,国际J·数值。方法。工程,32,1205-1227(1991)·Zbl 0758.65075号
[5] Plaskacz,E.J.,《通过高性能计算克服工程设计时间和距离障碍》(Papadrakakis,M.,《计算力学中的并行求解方法》(1996),John Wiley and Sons:John Willey and Sons Chichester)
[6] Papadrakakis,M。;Bitzarakis,S.,《串行和并行处理的域分解PCG方法》,《工程软件高级》,25291-307(1996)·Zbl 0977.65116号
[7] O.G.约翰逊。;Michelli,C.A。;Paul,G.,共轭梯度计算的多项式预处理器,SIAM J.Numer。分析。,20, 362-376 (1983) ·Zbl 0563.65020号
[8] Saad,Y.,共轭梯度法多项式预处理的实际应用,SIAM J.Sci。圣计算。,6865-881(1985年)·Zbl 0601.65019号
[9] A.詹宁斯。;Malik,G.M.,《用共轭梯度法求解稀疏线性方程组》,国际期刊数值。方法工程,12,141-158(1978)·Zbl 0367.65020号
[10] Concus,P。;戈卢布,G.H。;Meurant,G.,共轭梯度法的块预处理,SIAM J.Sci。统计计算。,6, 220-252 (1985) ·Zbl 0556.65022号
[11] Han,T.Y。;Abel,J.F.,《使用改进的Cholesky分解进行亚结构缩合》,国际期刊数值。方法工程,20,1959-1964(1984)·Zbl 0547.73068号
[12] A.乔治。;Liu,J.W.,大型稀疏正定系统的计算机解(1981),Prentice-Hall Inc:Prentice-Hall Inc Englewood Cliffs,NJ·Zbl 0516.65010号
[13] 北卡罗来纳州比托拉斯。;Papadrakakis,M.,不完全Cholesky因子分解的优化计算机实现,计算。系统工程,5,3,265-274(1994)
[14] Papadrakakis,M。;Bitoulas,N.,大型和病态问题PCG方法的准确性和有效性,计算。方法应用。机械。工程,109219-232(1993)·Zbl 0845.73072号
[15] Papadrakakis,M。;Bitzarakis,S.,《在并行计算机上解决大规模问题的双重子结构方法》(报告95-1(1995),NTUA结构分析与地震研究所,NTUA:结构分析与抗震研究所,希腊NTUA雅典)·Zbl 0977.65116号
[16] Lanczos,C.,《通过最小化迭代求解线性方程组》,J.Res.Nat.Bur。站立。,49, 33-53 (1952)
[17] Parlett,B.N.,《解线性方程组对称系统的Lanczos算法新论》,《线性代数应用》,29,323-346(1980)·Zbl 0431.65016号
[18] Simon,M.D.,具有部分重新正交化的Lanczos算法,数学。计算。,42, 115-142 (1984) ·Zbl 0546.65017号
[19] Papadrakakis,M。;Smerou,S.,《Lanczos方法在线性问题中的新实现》,国际期刊Numer。方法。工程师,291141-159(1990)·Zbl 0712.73105号
[20] Farhat,C。;克里维利,L。;Roux,F.-X.,将基于子结构的迭代求解器扩展到多重载荷和重复分析,计算。方法。申请。机械。工程,119195-209(1994)·Zbl 0851.73059号
[22] Farhat,C。;Handel,J。;Roux,F.-X.,FETI域分解方法的可选收敛性,计算。方法。申请。工程,115,367-388(1994)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。