×
拉德克·库切拉;克里斯蒂娜·莫蒂科娃;亚历山大·马尔科普洛斯

应用半光滑牛顿法求解二维摩擦接触问题的算法的R-线性收敛速度。 （英文） Zbl 1329.74308号

计算。最佳方案。应用。 61，第2期，437-461（2015）.
摘要：目的是分析半光滑牛顿法在求解二维摩擦接触问题中的应用。通过消除原始变量，对Tresca摩擦定律问题的原对偶算法进行了重新计算。由此产生的对偶算法使用共轭梯度法来不精确求解内部线性系统。提出了基于计算单调递减序列的全局收敛算法，并证明了其R线性收敛速度。数值实验说明了包括库仑摩擦定律在内的不同实现方式的性能。

引用于2文件

MSC公司：

74S30型 固体力学中的其他数值方法（MSC2010）
65K10码 数值优化和变分技术
第74页第10页 固体力学中其他性质的优化
65N22型 含偏微分方程边值问题离散方程的数值解
49平方米29 涉及对偶性的数值方法
74M15型 固体力学中的接触

关键词：

接触问题;摩擦;半光滑牛顿法;共轭梯度法;梯度投影;收敛速度

软件：

METIS公司;FETI总计;MatSol公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Kučera}等人，计算。最佳方案。申请。61，No.2，437--461（2015；Zbl 1329.74308）
全文： 内政部

参考文献：

[1] Alart，P.，Curnier，A.：摩擦接触问题的混合公式，易于采用类似牛顿的求解方法。计算。方法应用。机械。工程92，353-375（1991）·Zbl 0825.76353号 ·doi:10.1016/0045-7825（91）90022-X
[2] Bouchala，J.、Dostál，Z.、Vodstrčil，P.：可分离的球面约束和梯度投影步长中二次函数的减少。J.优化。理论应用。157, 132-140 (2013) ·Zbl 1266.90137号 ·doi:10.1007/s10957-012-0178-3
[3] Calamai，P.H.，Moré，J.J.：线性约束问题的投影梯度法。数学。程序。39, 93-116 (1987) ·Zbl 0634.90064号 ·doi:10.1007/BF02592073
[4] Chen，X.，Nashed，Z.，Qi，L.：不可微算子方程的平滑方法和半光滑方法。SIAM J.数字。分析。38, 1200-1216 (2000) ·Zbl 0979.65046号 ·doi:10.1137/S0036142999356719
[5] Dostál，Z.：最优二次规划算法：应用于变分不等式。SOIA第23页。施普林格，纽约（2009）·Zbl 1401.90013号
[6] Dostál，Z.，Horák，D.，Kučera，R.：总FETI：椭圆PDE数值解的FETI方法的一种更容易实现的变体。通用数值方法工程22，1155-1162（2006）·Zbl 1107.65104号 ·doi:10.1002/cnm.881
[7] Dostál，Z.，Kozubek，T.：受可分离凸约束的二次函数最小化的最优算法和超松弛方法及其应用。数学。程序。135, 195-220 (2012) ·Zbl 1259.65089号 ·doi:10.1007/s10107-011-0454-2
[8] Dostál，Z.，Kozubek，T.，Markopoulos，A.，Brzobhat，T..，Vondrák，V.，Horyl，P.：二维多体摩擦接触问题的可缩放TFETI算法。J.计算。申请。数学。235, 403-418 (2010) ·Zbl 1248.74039号 ·doi:10.1016/j.cam.2010.05.042
[9] Dostál，Z.，Kučera，R.：在可分离凸不等式和线性等式约束下，具有有界谱的二次函数最小化的最优算法。SIAM J.Optim公司。202913-2938（2010年）·兹比尔1223.65041 ·doi:10.1137/090751414
[10] Dostál，Z.，Schöberl，J.：以收敛速度和有限终止最小化非负锥上的二次函数。计算。最佳方案。申请。30, 23-44 (2005) ·Zbl 1071.65085号 ·doi:10.1007/s10589-005-4557-7
[11] Facchinei，F.，Pang，J.S.：运筹学与金融工程。有限维变分不等式与互补问题，第1卷，第2卷。施普林格，纽约（2003）·兹比尔1062.90002
[12] Haslinger，J.，Kozubek，T.，Kučera，R.，Peichl，G.：求解由虚拟域方法产生的非对称鞍点系统的投影Schur补码方法。数字。线性代数应用。14, 713-739 (2007) ·Zbl 1199.65102号 ·doi:10.1002/nla.550
[13] Ito，K.，Kunisch，K.：第一类变分不等式的半光滑牛顿方法。ESAIM公司。数学。模型1。数字。分析。30, 41-62 (2010)
[14] Karypis，G.，Kumar，V.：MeTis:非结构化图划分和稀疏矩阵排序系统，4.0版。在网址：http://www.cs.umn.edu/梅蒂斯，明尼苏达州明尼阿波利斯明尼苏打大学，（2009年）·Zbl 1330.74132号
[15] Kikuchi，N.，Oden，J.T.：弹性接触问题：变分不等式和有限元方法的研究。SIAM应用数学研究8。宾夕法尼亚州费城SIAM（1988年）·Zbl 0685.7302号
[16] Kozubek，T.，Markopoulos，A.，Brzobhat，T..，Kučera，R.，Vondrák，V.，Dostál，Z.：MatSol：工程问题的MATLAB高效求解器。http://matsol.vsb.cz/ ·Zbl 1280.74027号
[17] Kučera，R.：具有可分离二次约束的二次函数最小化。最佳方案。方法柔软。22, 453-467 (2007) ·Zbl 1136.65062号 ·网址：10.1080/10556780600609246
[18] Kučera，R.：具有可分离凸约束的二次函数极小化优化算法的收敛速度。SIAM J.Optim公司。19, 846-862 (2008) ·Zbl 1168.65028号 ·doi:10.1137/060670456
[19] Kučera，R.，Kozubek，T.，Markopoulos，A.：关于求解二乘二块线性系统的大规模广义逆。线性代数应用。438, 3011-3029 (2013) ·Zbl 1264.65061号 ·doi:10.1016/j.laa.2012.09.027
[20] Kučera，R.，Kozubek，T.，Markopoulos，A.，Haslinger，J.，Mocek，L.：求解由虚拟域公式产生的非对称二乘二块线性系统的投影Krylov方法。高级电气。电子。工程师12131-143（2014）
[21] Kunisch，K.，Stadler，G.：函数空间中带摩擦的二维Signorini接触问题的广义牛顿方法。M2AN数学。模型。数字。分析。39, 827-854 (2005) ·Zbl 1330.74132号 ·doi:10.1051/m2an:2005036
[22] Hüeber，S.，Matei，A.，Wohlmuth，B.：摩擦问题的高效算法。SIAM J.科学。计算。29, 70-92 (2007) ·Zbl 1130.74048号 ·doi:10.1137/050634141
[23] Hüeber，S.，Stadler，G.，Wohlmuth，B.：库仑摩擦三维接触问题的原对偶主动集算法。SIAM J.科学。计算。30, 572-596 (2008) ·Zbl 1158.74045号 ·doi:10.1137/060671061
[24] Hintermüller，M.，Ito，K.，Kunisch，K.：作为半光滑牛顿方法的原对偶活动集策略。SIAM J.Optim公司。13, 865-888 (2003) ·Zbl 1080.90074 ·doi:10.1137/S1052623401383558
[25] Haslinger，J.：Signorini摩擦问题的近似，遵循库仑定律。数学。方法应用。5, 422-437 (1983) ·Zbl 0525.73130号 ·doi:10.1002/mma.1670050127
[26] 哈斯林格，J。；拉瓦切克，I。；奈恰斯，J。；Ciarlet，PG（编辑）；Lions，JL（ed.），固体力学中单边问题的数值方法，第四期，313-485（1996），阿姆斯特丹·Zbl 0873.73079号
[27] Lee，J.：为不等式约束二次规划问题寻找初始活动集的策略。提交给Optim，Methods Soft（2013）
[28] Martinez，J.M.，Qi，L.：求解非光滑方程的非精确牛顿方法。J.计算。申请。数学。60, 127-145 (1999) ·Zbl 0833.65045号 ·doi:10.1016/0377-0427（94）00088-I
[29] Nocedal，J.、Wright，S.J.：数值优化。纽约施普林格出版社（1999年）·Zbl 0930.65067号 ·doi:10.1007/b98874
[30] Scholtes，S.：分段可微方程简介，Springer最优化简介。柏林施普林格出版社（2012）·Zbl 1453.49002号 ·doi:10.1007/978-1-4614-4340-7
[31] Stadler，G.：简化摩擦问题的半光滑牛顿和增广拉格朗日方法。SIAM J.Optim公司。15, 39-62 (2004) ·Zbl 1106.90078号 ·doi:10.1137/S10526223403420833
[32] Sun，D.，Sun，L.：关于NCP功能。计算。最佳方案。申请。13, 201-220 (1999) ·Zbl 1040.90544号 ·doi:10.1023/A:1008669226453
[33] Wohlmuth，B.I.：接触问题的变分一致离散格式和数值算法。Acta Numer公司。20, 569-734 (2011) ·Zbl 1432.74176号 ·doi:10.1017/S0962492911000079
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。