×

一种改进的带可分离算子单调变分不等式的预测-校正方法。 (英语) Zbl 1189.49016号

摘要:我们研究了具有特殊分裂结构的变分不等式问题,其中映射(F)没有显式形式,只有其函数值可以用于求解此类问题的数值方法。报纸B.S.He等[J.Compute.Math.24,693–710(2006)]为此类问题提出了一种有效的预测-校正方法。本文在后一种预测方法的基础上,提出了两类修正方法,它们比本文中的方法更便于实施。数值实验表明,该方法是有效的。

MSC公司:

49J40型 变分不等式
47J20型 涉及非线性算子的变分不等式和其他类型的不等式(一般)
47J25型 涉及非线性算子的迭代程序
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Fancchinei,F。;Pang,J.S.,《有限维变分不等式和互补问题》,第1卷(2003),Springer-Verlag:Springer-Verlag纽约,柏林,海德堡
[2] 范奇尼,F。;Pang,J.S.,《有限维变分不等式和互补问题》,第2卷(2003年),Springer-Verlag:Springer-Verlag纽约,柏林,海德堡
[3] Fukushima,M.,交替方向乘数法在可分离凸规划问题中的应用,计算优化与应用,193-111(1992)·兹比尔0763.90071
[4] Glowinski,R.,非线性变分问题的数值方法(1984),Springer-Verlag:Springer-Verlag纽约,柏林,海德堡,东京·Zbl 0575.65123号
[5] R.Glowinski,P.Le Tallec,《非线性力学中的增广拉格朗日和算子分裂方法》,收录于:宾夕法尼亚州费城的SIAM应用数学研究,1989年;R.Glowinski,P.Le Tallec,非线性力学中的增广拉格朗日和算子分裂方法,收录于:应用数学中的SIAM研究,宾夕法尼亚州费城,1989年·Zbl 0698.73001号
[6] 他,B.S。;廖立中。;Qian,M.J.,基于交替投影的结构化变分不等式预测校正方法,计算数学杂志,24693-710(2006)·Zbl 1133.65041号
[7] Bertsekas,D.P。;Tsitsiklis,J.N.,《并行和分布式计算:数值方法》(1989),新泽西州普伦蒂斯·霍尔:普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0743.65107号
[8] 他,B.S。;廖立中。;Han,D.R。;Yang,H.,单调变分不等式的一种新的非精确交替方向方法,数学规划,92103-118(2002)·Zbl 1009.90108号
[9] Kontogiorgis,S。;Meyer,R.R.,凸优化的可变精度交替方向法,数学规划,83,29-53(1998)·Zbl 0920.90118号
[10] Korpelevich,G.M.,《寻找鞍点和其他问题的外梯度法》,Ekonomika i Matematchskie Metody,12747-756(1976)·Zbl 0342.90044号
[11] Marcotte,P.,Khobotov算法在变分不等式和网络平衡问题中的应用,信息系统与运筹学,29,258-270(1984)·Zbl 0781.90086号
[12] Noor,M.A.,伪单调变分不等式的外梯度法,优化理论与应用杂志,117475-488(2003)·Zbl 1049.49009号
[13] Rockafellar,R.T.,增广拉格朗日算法及其在凸规划中的应用,运筹学数学,197-116(1976)·Zbl 0402.90076号
[14] Tseng,P.,凸规划和变分不等式的交替投影近似方法,SIAM优化杂志,7951-965(1997)·Zbl 0914.90218号
[15] Xu,M.H.,结构变分不等式的近似交替方向法,优化理论与应用杂志,134107-117(2007)·Zbl 1129.49040号
[16] Zhang,Y.,关于将一些原对偶内点算法从线性规划推广到半定规划,SIAM优化杂志,8365-386(1998)·Zbl 0913.6500号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。