×
El maliki，A。;M.福廷。;德泰克斯，J。;福丁，A。

接触问题中带约束鞍点系统的预条件迭代。 （英语） Zbl 1297.74083号

计算。方法应用。机械。工程师。 254, 114-125 (2013).
摘要：我们引入了一种新的算法，称之为混合迭代（Mixed Iteration），或缩写为Mix-It，用于解决等式和/或不等式约束下最小化问题产生的鞍点问题。这种约束问题在许多应用中都能找到，我们将对固体力学中的接触问题特别感兴趣。然而，该算法是通用的，可以应用于其他情况。在原始变量和拉格朗日乘子未知数同时求解的意义上，我们提出了一种实鞍点算法。通过块预处理和不等式约束的适当处理，改进了所提方法在大规模仿真中的有效性。块预条件涉及两个子系统的解，这两个子系统分别与原始变量和对偶变量相关。我们给出了一些数值结果来说明该方法的性能。

引用于1文件

MSC公司：

74M15型 固体力学中的接触
74S30型 固体力学中的其他数值方法（MSC2010）
65F08个 迭代方法的预条件
65层10 线性系统的迭代数值方法
74B20型 非线性弹性

关键词：

混合迭代;广义共轭残差;块预处理器;投影程序;分层预条件器;舒尔补码近似

软件：

FETI-DP公司;PETSc公司;MUMPS公司
PDF格式BibTeX公司 XML格式引用
\textit{A.El maliki}等人，计算。方法应用。机械。工程254，114-125（2013；Zbl 1297.74083）
全文： 内政部

参考文献：

[1] Torstenfelt，B.，通用有限元计算机程序中的摩擦接触问题，计算。结构。，16, 1-4, 487-493 (1983) ·Zbl 0499.73055号
[2] 巴瑟·K·J。；Chaudhary，A.，平面和轴对称接触问题的求解方法，国际J·数值。方法工程，21，65-88（1985）·Zbl 0551.73099号
[3] Nguyen，D.H。；de Saxcé，G.，弹性体无摩擦接触的有限元方法和数学编程技术，计算。结构。，11, 1-2, 55-67 (1980) ·兹比尔0433.73097
[4] Fortin，M。；Glowinski，R.，《增广拉格朗日方法：在边值问题数值解中的应用》，《数学及其应用研究》，15（1983），北荷兰：北荷兰阿姆斯特丹·Zbl 0525.65045号
[5] May，H.O.，单边问题的共轭梯度法，计算。结构。，12, 595-598 (1986) ·兹比尔0576.73111
[6] Dilintas，G。；Laurent-Gengoux，P。；Trystram，D.，单边接触问题的预处理共轭投影梯度法，计算。结构。，29, 675-680 (1988)
[7] 雷诺夫，M。；Alart，P.，《摩擦多接触问题的共轭梯度型算法：颗粒材料的应用》，计算。方法应用。机械。工程，1942019-241（2005）·Zbl 1091.74053号
[9] Hüeber，S。；Wohlmuth，B.I.，非线性多体接触问题的原对偶主动集策略，计算。方法应用。机械。工程，1943147-3166（2005）·Zbl 1093.74056号
[10] Brunssen，S。；施密德，F。；Schäfer，M。；Wohlmuth，B.，《使用原始-对偶主动集策略和代数多重网格的非线性接触问题快速稳健迭代求解器》，国际期刊Numer。方法。工程师，69524-543（2007）·Zbl 1194.74370号
[11] 多斯塔尔，Z。；弗里德兰德，A。；Santos，S.，《通过FETI域分解解决强制和半强制接触问题》，Contemp。数学。，218, 82-93 (1998) ·Zbl 0962.74056号
[12] 多斯塔尔，Z。；戈梅斯·内托，F.A.M。；Santos，S.A.，用FETI区域分解和自然粗糙空间投影解决接触问题，计算。方法应用。机械。工程，190，13-14，1611-1627（2000）·Zbl 1005.74064号
[13] 多斯塔尔，Z。；Horák，D.，大型离散变分不等式的可伸缩性和基于FETI的算法，数学。计算。模拟。，61, 3-6, 347-357 (2003) ·Zbl 1015.65026号
[14] Farhat，C。；Lesoinne，M。；LeTallec，P。；Pierson，K。；Rixen，D.，FETI-DP：一种双时间统一FETI方法。一： 两电平FETI方法的一种更快的替代方法，Int.J.Numer。方法工程，50，7，1523-1544（2001）·Zbl 1008.74076号
[15] Benzi，M。；Golub，G.H。；Leisen，J.，鞍点问题的数值解法，数值学报。(2005) ·Zbl 1115.65034号
[16] 艾森斯塔特，S.C。；Elman，H.C。；Schults，M.H.，非对称线性方程组的变分迭代方法，SIAM J.Numer。分析。，20, 345-357 (1983) ·Zbl 0524.65019号
[17] Vuik，C.，具有可变预条件的类GMRES方法的新见解，J.Compute。申请。数学。，61, 189-204 (1995) ·Zbl 0844.65021号
[18] El maliki，A。；盖内特，R。；Fortin，M.，有限元问题二次离散化的有效分层预条件，数值。线性代数应用。，18, 5, 789-803 (2011) ·Zbl 1249.65232号
[20] 马尔科姆·墨菲，F。；Gene Golub，H。；Andrew Wathen，J.，关于不定线性系统预处理的注释，SIAM J.Sci。计算。，21, 6, 1969-1972 (2000) ·Zbl 0959.65063号
[22] Klawonn，A.，带罚项鞍点问题的块三角预条件，SIAM J.Sci。计算。，19, 172-184 (1998) ·Zbl 0917.73069号
[23] El maliki，A。；Fortin，M。；北卡罗来纳州塔迪厄。；Fortin，A.，三维线性和非线性弹性问题的迭代求解器：位移和混合公式，Int.J.Numer。方法工程，83，13，1780-1802（2010）·Zbl 1202.74005号
[24] Vuik，C。；Frank，J。；Segal，A.，《不可压缩流动问题的并行块预处理GCR方法》，《未来遗传学》。计算。系统。，18, 31-40 (2001) ·Zbl 1032.68811号
[25] El Maliki，A。；Guénette，R.，线性化不可压缩Navier-Stokes方程引起的有限元二次离散的有效预处理技术，国际期刊Numer。《液体方法》，63，12，1394-1420（2010）·Zbl 1425.76059号
[26] Hintermüller先生。；伊藤，K。；Kunisch，K.，作为半光滑牛顿法的原对偶有源集策略，SIAM J.Optim。，13, 3, 865-888 (2002) ·兹比尔1080.90074
[27] Kornhuber，R。；Krause，R.，线性弹性Signorini问题的自适应多重网格方法，计算。视觉，4，1，9-20（2001）·Zbl 1051.74045号
[29] Van der Vorst，H.A。；Vuik，C.，GMRESR：一系列嵌套的GMRES方法，Numer。线性代数应用。，1, 4, 369-386 (1994) ·Zbl 0839.65040号
[30] Ciarlet，P.G.，《数学弹性》，《三维弹性》，第1卷（1988年），北荷兰出版社。公司·Zbl 0648.73014号
[31] Bonet，J。；Wood，D.R.，《有限元分析的非线性连续力学》（1997），剑桥·Zbl 0891.73001号
[32] 北菊池。；Oden，J.T.，《弹性接触问题：变分不等式研究》。弹性力学中的接触问题：变分不等式研究，应用数学研究（1988），SIAM:SIAM Philadelphia·Zbl 0685.7302号
[33] Delfour，M.C。；Zolézio，J.P.，《形状与几何：分析、微分学和优化》，《设计与控制进展》，第4卷（2001年），SIAM:SIAM Philadelphia·Zbl 1002.49029号
[34] S Dembo，R。；艾森斯塔特，S.C。；Steihaug，T.，不精确牛顿法，SIAM J.Numer。分析。，19, 400-408 (1982) ·Zbl 0478.65030号
[35] Brown，P.N。；Saad，Y.，《非线性方程组的混合krylov方法》，SIAM J.Sci。统计师。计算。，11, 3, 450-481 (1990) ·Zbl 0708.65049号
[37] C Eisenstat，S。；Walker，H.F.，《用不精确牛顿法选择强迫项》，SIAM J.Sci。计算。，17, 1, 16-32 (1996) ·Zbl 0845.65021号
[39] Arioli，M。；Loghin，D.，离散插值范数及其应用，SIAM J.Numer。分析。，47, 4 (2009) ·Zbl 1196.65080号
[40] Schmidt，G.，Poincaré-Steklov算子的边界元离散化，数值。数学。，69, 83-101 (1994) ·Zbl 0827.65118号
[41] 金超，X。；Cheng，Z.，使用格林函数对Poincaré-Steklov算子进行预处理，数学。计算。，69217, 125-138 (1997) ·兹比尔0854.65100
[42] Fletcher，R.，《实用优化方法》（2000），Wiley·Zbl 0905.65002号
[43] 中华人民共和国埃姆斯泰。；达夫，I.S。；L'Excellent，J-Y.，多前沿并行分布式对称和非对称求解器，应用力学和工程中的计算机方法，184,2-4501-520（2000）·Zbl 0956.65017号
[44] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社，马萨诸塞州波士顿·Zbl 1002.65042号
[45] Verfürth，R.，《后验误差估计和自适应网格细化技术综述》，《数值数学进展》（1996），Wiley-Teubner：Wiley-Tuubner Chichester，纽约·Zbl 0853.65108号
[47] Millar，C。；Asenov，A。；Watling，J.R.，多重网格泊松解算器的过度松弛方法，J.Compute。电子。，1, 341-345 (2002)
[48] Adams，M.F.，《固体力学中三维有限元问题的三种非结构化多重网格方法的评估》，国际期刊数值。方法工程，55，5，519-534（2002）·Zbl 1076.74547号
[49] Adams，M.F.，固体力学直接频率响应分析中强不定线性系统的代数多重网格技术，计算。机械。，39, 4, 497-507 (2007) ·Zbl 1163.74043号
[50] 美国特罗滕贝格。；Oosterlee，C.W。；Schüller，A.，Multigrid（2001），学术出版社：伦敦学术出版社·Zbl 0976.65106号
[52] Notay，Y.，代数多重网格和代数多级方法：理论比较，Numer。线性代数应用。，12, 419-451 (2005) ·兹比尔1164.65356
[53] Notay，Y.，代数多重网格和代数多级方法：理论比较，SIAM J.矩阵分析。申请。，27, 4, 998-1018 (2006) ·Zbl 1102.65053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。