×

一种带自适应正交化策略的加速增广拉格朗日算法,用于有界和等式约束的二次规划及其在大规模弹性接触问题中的应用。 (英语) Zbl 1469.90101号

摘要:增广拉格朗日方法是解决等式约束优化问题的一种成熟工具。如果与求解有界约束二次规划问题的有效算法相结合,它可以有效地求解有界约束和线性等式约束的非常大的问题。本文的重点是表明,通过将当前迭代的自由集信息增强为等式约束的重新正交化,可以从根本上提高算法的性能。将区域分解方法应用于描述Hertz两体接触问题变体的离散化椭圆变分不等式的求解中,对一个大型问题的数值解进行了改进。

MSC公司:

90C20个 二次规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 多斯塔尔,Z。;Kozubek,T。;冯德拉·k,V。;布尔佐博哈特(Brzobhat),T。;Markopoulos,A.,解决弹性多体接触问题的可缩放TFETI算法,国际。J.数字。方法工程,82,11,1384-1405(2010)·Zbl 1188.74054号
[2] Dostál,Z.,最优二次规划算法:应用于变分不等式(2009),Springer Publ。股份有限公司·Zbl 1401.90013号
[3] Hestenes,M.,乘数和梯度法,J.Optim。理论应用。,4, 303-320 (1969) ·Zbl 0174.20705号
[4] Powell,M.,《使用拉格朗日函数的非线性约束算法》,数学。程序。,14, 1436-4646 (1978)
[5] Bertsekas,D.,《约束优化和拉格朗日乘子方法》(1982),美国科学院。按下·Zbl 0572.90067号
[6] 格洛温斯基,R。;Le Tallec,P.,非线性力学中的增广拉格朗日和算子分裂方法(1989),SIAM·Zbl 0698.73001号
[7] 康恩,A。;古尔德,N。;Toint,P.,用于一般约束和简单边界优化的全局收敛增广拉格朗日算法,SIAM J.Numer。分析。,28, 545-572 (1991) ·Zbl 0724.65067号
[8] 伯金,E。;Martínez,J.,约束优化的实用增广拉格朗日方法(2014),SIAM·Zbl 1339.90312号
[9] 康恩,A。;古尔德,N。;Toint,P.,Lancelot:大型非线性优化的Fortran包(A版)(1992年),柏林-海德堡施普林格出版社·Zbl 0761.90087号
[10] 多斯塔尔,Z。;Kozubek,T。;萨多夫斯卡,M。;Vondrák,V.,《接触问题的可缩放算法》(2016),纽约斯普林格-Verlag出版社·Zbl 1383.74002号
[11] 多斯塔尔,Z。;弗里德兰德,A。;Santos,S.,带等式约束二次规划自适应精度控制的增广拉格朗日算法,计算。最佳方案。申请。,第14页,第37-53页(1999年)·Zbl 0958.90064号
[12] Dostál,Z.,有界谱约束和等式约束二次规划问题的最优算法,计算,78311-328(2006)·Zbl 1108.65062号
[13] 多斯塔尔,Z。;Schöberl,J.,以收敛速度和有限终止最小化受约束的二次函数,计算。最佳方案。申请。,30, 23-43 (2005) ·兹比尔1071.65085
[14] Hertz,H.,Un ber die berührung fester elastischer Körper,J.Reine Angew。数学。,92,156-171(1882),[英语翻译,H.Herz,《弹性固体的接触》,收录于:D.E.Jones,G.A.Schott(编辑),杂项论文,麦克米伦,伦敦,1896年,第146-162页]·联合部队司令部14.0807.01
[15] Wohlmuth,B.,接触问题的变分一致离散格式和数值算法,Acta Numer。,20, 569-734 (2011) ·Zbl 1432.74176号
[16] 多斯塔尔,Z。;内托,F.G。;Santos,S.,变分不等式的自然粗空间基于对偶的区域分解,J.Compute。申请。数学。,126, 1, 397-415 (2000) ·Zbl 0970.65074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。