×

变分不等式问题的两种新的自适应投影方法。 (英语) Zbl 1012.65064号

通常的变分不等式Find\(u^*\ in K\)使得\[F(u^*)^T(v-u ^*)\geq 0\quad\text{对于K中的任意}v\,\]其中,考虑了\(K\)是\(R^n\)的非空闭凸子集。函数(F)是连续的,并且只满足一些广义单调性假设。新方法只使用函数求值和对集合K的投影,并使用行搜索策略。报告了数值试验。

MSC公司:

65K10码 数值优化与变分技术
49J40型 变分不等式
49英里15 牛顿型方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bertsekas,D.P。;Gafni,E.M.,变分不等式的投影法及其在交通分配问题中的应用,数学规划研究,17,139-159(1982)·Zbl 0478.90071号
[2] Dafermos,S.,交通平衡和变分不等式,交通科学,14,42-54(1980)
[3] P.T.哈克。;Pang,J.S.,《有限维变分不等式和非线性互补问题:理论、算法和应用综述》,《数学规划》,48,161-220(1990)·Zbl 0734.90098号
[4] 纳格尼,A。;Ramanujam,P.,《具有目标目标和广义惩罚函数的交通网络政策建模》,《交通科学》,30,3-13(1996)·Zbl 0849.90055号
[5] Sibony,M.,Méthodes itératives pour leséquations et inéquation aux dérive es partiells nonlinéares de type monotone,加尔各洛,7,65-183(1970)·Zbl 0225.35010号
[6] He,B.S.,一类线性互补问题的投影和收缩方法及其在凸二次规划中的应用,应用数学和优化,25247-262(1992)·Zbl 0767.90086号
[7] He,B.S.,关于线性规划的一类迭代投影和收缩方法,优化理论与应用杂志,78247-266(1993)·Zbl 0792.90042号
[8] He,B.S.,线性规划迭代投影和收缩方法的进一步发展,计算数学杂志,11,350-364(1993)·兹伯利0795.65032
[9] Korpelevich,G.M.,《寻找鞍点和其他问题的外梯度法》,Matecon,12747-756(1976)·Zbl 0342.90044号
[10] Sun,D.F.,求解一类非线性投影方程的新步长技巧,计算数学杂志,13357-368(1995)·Zbl 0854.65048号
[11] Iusem,A.N。;Svaiter,B.F.,Korpelevich变分不等式方法的一种变体,新搜索策略,Optimization,42,309-321(1997)·Zbl 0891.90135号
[12] Solodov,M.V。;Svaiter,B.F.,变分不等式问题的一种新投影方法,SIAM控制与优化杂志,37765-776(1999)·Zbl 0959.49007号
[13] 皮尼,R。;Singh,C.,广义凸性的最新进展综述(1985-1995)及其在对偶理论和最优性条件中的应用,最优化,39111-360(1997)·Zbl 0872.90074号
[14] He,B.S.,单调变分不等式的一类投影和收缩方法,应用数学与优化,35,69-76(1997)·Zbl 0865.90119号
[15] Solodov,M.V。;Tseng,P.,单调变分不等式的修正投影型方法,SIAM控制与优化杂志,341814-1830(1996)·Zbl 0866.49018号
[16] A.Chen,H.K.Lo和H.Yang,具有路径特定费用的交通均衡问题的自适应投影和收缩算法,欧洲运筹学杂志; A.Chen,H.K.Lo和H.Yang,具有路径特定费用的交通均衡问题的自适应投影和收缩算法,欧洲运筹学杂志·Zbl 1077.90516号
[17] Eaves,B.C.,《关于互补性的基本定理》,《数学规划》,168-75(1971)·Zbl 0227.90044号
[18] He,B.S.,单调变分不等式的一些预测-校正投影方法,技术数学和信息学学院报告,95-98(1995),代尔夫特
[19] 小岛,M。;Shindo,S.,牛顿和拟牛顿方法对(PC^1)方程组的扩展,日本运筹学会杂志,29352-374(1986)·Zbl 0611.65032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。