×
Zeynab Jouymandi;弗里敦莫拉德鲁

求解Banach空间中变分不等式、伪单调平衡问题和不动点问题的收缩算法。 （英语） Zbl 1394.65042号

数字。算法 78，第4期，1153-1182（2018）.
摘要：本文利用与Banach空间中的度量投影和广义度量投影不同的sunny广义非扩张收缩，提出了求a（J）解的新的外梯度和线搜索算法-约束集是Banach空间中广义非扩张映射族的不动点集和（J）-（α）-逆单调算子的伪单调（J）平衡问题的解集的公共元素的变分不等式。为了证明外梯度法中生成迭代的强收敛性，我们引入了一个（phi_*）-Lipschitz型条件，并假设平衡双函数满足该条件。当使用线搜索方法而不是外梯度方法时，此条件是不必要的。利用MATLAB中的FMINCON优化工具箱，我们给出了一些数值例子，并将它们与文献中的几个存在结果进行了比较，以说明结果的可用性。

引用于8文件

MSC公司：

65K10码 数值优化和变分技术
90C25型 凸面编程
47J05型 涉及非线性算子的方程（通用）
47J25型 涉及非线性算子的迭代程序

关键词：

外梯度法;\（J\）-\（alpha\）-逆单调算子;\（J\）-平衡问题;\（J\）-变分不等式;\（\phi_*\）-Lipschitz型;线搜索算法;sunny广义非扩张收缩

软件：

Matlab公司;fminco公司
PDF格式BibTeX公司 XML格式引用
\textit｛Z.Jouymandi｝和\textit｛F.Moradlou｝，数字。算法78，编号41153-1182（2018；Zbl 1394.65042）
全文： 内政部

参考文献：

[1] Alizadeh，S；Moradlou，F，平衡问题和广义混合映射的强收敛定理。，Meditter公司。数学杂志。，13, 379-390, (2016) ·Zbl 1336.47061号 ·doi:10.1007/s00009-014-0462-6
[2] Agarwal，R.P.，O'Regan，D.，Sahu，D.R.：Lipschitzian型映射的不动点理论及其应用。Springer，纽约（2009）。拓扑不动点理论及其应用6·Zbl 1176.47037号
[3] Alber，YI；Reich，S，求解Banach空间中一类非线性算子方程的迭代方法，Panamerican Math。J.，4，39-54，（1994）·Zbl 0851.47043号
[4] Anh，PN，A hybrid extragradient method extended to fixed point problems and balance problems，Optimization，62，271-283，（2013），《混合外梯度法扩展到不动点问题和平衡问题》·Zbl 1290.90084号 ·doi:10.1080/02331934.2011.607497
[5] Antipin，AS，最近点方法对极值映射不动点的收敛及其收敛速度的估计，计算。数学数学。物理。，35, 539-551, (1995) ·Zbl 0852.65046号
[6] Aubin，J.P.：《最优与均衡》，纽约斯普林格出版社（1998年）·Zbl 0930.91001号 ·doi:10.1007/978-3-662-03539-9
[7] 布鲁姆，E；Oettli，W，《从优化和变分不等式到平衡问题》，数学。螺柱，63，127-149，（1994）
[8] 布特纳里奥，D；Reich，S；Zaslavski，AJ，相对非扩张算子在Banach空间中的渐近行为，J.Appl。分析。，7, 151-174, (2001) ·Zbl 1010.47032号 ·doi:10.1515/JAA.2001.151
[9] 曾，LC；黄，S，严格伪压缩和单调映射的修正外梯度方法，台湾数学杂志。，13, 1197-1211, (2009) ·兹比尔1184.47034 ·doi:10.11650/twjm/1500405502
[10] 曾，LC；姚，JC，变分不等式问题和不动点问题的类外梯度近似方法，应用。数学。计算。，190, 205-215, (2007) ·Zbl 1124.65056号
[11] 检查器，Y；吉巴利，A；Reich，S，解Hilbert空间中变分不等式的次梯度外梯度法，J.Optim。理论应用。，148, 318-335, (2011) ·Zbl 1229.58018号 ·doi:10.1007/s10957-010-9757-3
[12] 检查器，Y；Gibali，A；Reich，S，Hilbert空间变分不等式问题的次梯度外梯度方法的强收敛性，Optim。方法软件。，26, 827-845, (2011) ·Zbl 1232.58008号 ·网址：10.1080/10556788.2010.551536
[13] 检查器，Y；Gibali，A；Reich，S，欧氏空间变分不等式问题的korpelevich外梯度法的推广，最优化，611119-1132，（2012）·Zbl 1260.65056号 ·doi:10.1080/02331934.2010.539689
[14] Chidume，C.h.：Banach空间的几何性质和非线性迭代。摘自：数学课堂讲稿，第1965页。柏林施普林格出版社（2009）·Zbl 1167.47002号
[15] Cioranescu：Banach空间的几何、对偶映射和非线性问题。多德雷赫特·克鲁沃（1990）·Zbl 0712.47043号 ·doi:10.1007/978-94-009-2121-4
[16] Cohen，G，辅助问题原理和优化问题分解，J Optimiz。理论应用。，32, 277-305, (1980) ·Zbl 0417.49046号 ·doi:10.1007/BF00934554
[17] Cohen，G，辅助原理扩展到变分不等式，J.Optimiz。理论应用。，59, 325-333, (1988) ·兹比尔062890066 ·文件编号：10.1007/BF00938316
[18] 钢，C；商泉，B，一般均衡问题、变分不等式问题和Banach空间不动点问题的弱收敛定理，数学学报。，33B、303-320（2013）·Zbl 1289.47130号
[19] Goebel，K.，Reich，S.：一致凸性，双曲几何和非扩张映射。马塞尔·德克尔（Marcel Dekker），纽约（1984）·兹比尔0537.46001
[20] 茨城，T；Takahashi，W，Banach空间中投影的新投影和收敛定理，J.近似理论，149，1-14，（2007）·Zbl 1152.46012号 ·doi:10.1016/j.jat.2007.04.003
[21] Iiduka，H，稳固非扩张映射不动点集上变分不等式问题的一种新的迭代算法，最优化，59873-885，（2010）·Zbl 1236.47064号 ·网址：10.1080/02331930902884158
[22] Inthakon，W；Dhompongsa，S；Takahashi，W，Banach空间中极大单调算子和广义非xansive映射的强收敛定理，J.非线性凸分析。，11, 45-63, (2010) ·Zbl 1190.47071号
[23] Jouymandi，Z.，Moradlou，F.：解Banach空间中平衡问题、变分不等式和不动点问题的外推和线搜索算法，已提交·Zbl 1491.47064号
[24] Jouymandi，Z.，Moradlou，F.：解平衡问题、变分不等式和不动点问题的外梯度方法。数字。功能。分析。最佳方案。https://doi.org/10.1080/01630563.2017.1321017 ·Zbl 1491.47064号
[25] Kassay，G；Reich，S；Sabach，S，自反Banach空间中变分不等式组的迭代解法，SIAM J.Optim。，21, 1319-1344, (2011) ·Zbl 1250.47064号 ·数字对象标识代码：10.1137/10820002
[26] Kamimura，S；Takahashi，W，Banach空间中近似型算法的强收敛性，SIAM J.Optim。，13, 938-945, (2002) ·Zbl 1101.90083号 ·doi:10.1137/S105262340139611X
[27] Klin-eam，C；高桥，W；Suantai，S，Banach空间中一类广义非扩张映射的单调混合强收敛定理，Taiwan J.Math。，16, 1971-1989, (2012) ·Zbl 1515.47096号 ·doi:10.11650/twjm/1500406834
[28] Kohsaka，F；Takahashi，W，Banach空间中的广义非扩张收缩和近似型算法。，J.非线性凸分析。，8, 197-209, (2007) ·Zbl 1132.47051号
[29] Kopecká，E；Reich，S，《巴纳赫空间的非扩张收缩》，巴纳赫中心出版社。，77, 161-174, (2007) ·Zbl 1125.46019号 ·doi:10.4064/bc77-0-12
[30] Korpelevich，GM，寻找鞍点和其他问题的外梯度方法，Ekon。材料公制。，12, 747-756, (1976) ·兹比尔0342.90044
[31] Maingé，P-E，单调算子和不动点问题的混合超梯度-粘性方法，SIAM J.Control Optim。，47, 1499-1515, (2008) ·Zbl 1178.90273号 ·数字对象标识代码：10.1137/060675319
[32] Mastroeni，G，《关于平衡问题的辅助原理》，《比萨大学数学研究所出版物》，31244-1258，（2000）
[33] Muu，LD；Quoc，TD，求解单调Ky-Fan不等式的正则化算法及其在Nash-Cournot均衡模型中的应用，J.Optim。理论应用。，142, 185-204, (2009) ·Zbl 1191.90084号 ·doi:10.1007/s10957-009-9529-0
[34] Nadezhkina，N；Takahashi，W，非扩张映射和单调映射的外梯度法弱收敛定理，J.Optim。理论应用。，133, 191-201, (2006) ·Zbl 1130.90055号 ·doi:10.1007/s10957-005-7564-z
[35] Nakajo，K；K Shimoji；Takahashi，W，Banach空间中非xansive映射族公共不动点的强收敛定理，J.非线性凸分析。，8, 11-34, (2007) ·Zbl 1125.49024号
[36] Nguyen，V.H.：平衡问题讲稿。CIUF-CUD优化与应用数学暑期学校。芽庄（2002）
[37] Noor，MA，伪单调变分不等式的外梯度方法，J.Optimiz。理论应用。，117, 475-488, (2003) ·Zbl 1049.49009号 ·doi:10.1023/A:1023989403613
[38] 彼得鲁塞尔，A；Yao，JC，不动点问题和变分不等式问题的粘性近似法的超梯度迭代格式，中央。欧洲数学杂志。，7, 335-347, (2009) ·Zbl 1195.49017号
[39] Reich，S，Banach空间中收缩的渐近行为，J.Math。分析。申请。，44, 57-70, (1973) ·Zbl 0275.47034号 ·doi:10.1016/0022-247X（73）90024-3
[40] Reich，S，书评：巴拿赫空间的几何，对偶映射和非线性问题，布尔。阿默尔。数学。《社会学杂志》，第26期，第367-370页，（1992年）·doi:10.1090/S0273-0979-1992-00287-2
[41] Reich，S；Sabach，S，关于求解自反Banach空间平衡问题的迭代方法的三个强收敛定理，当代数学。，568, 225-240, (2012) ·Zbl 1293.47065号 ·doi:10.1090/conm/568/11285
[42] 斯特罗迪奥，JJ；Neguyen，TTV；Neguyen，VH，解拟平衡问题的新混合超梯度算法，J.Glob。最佳。，56, 373-397, (2013) ·Zbl 1269.49013号 ·doi:10.1007/s10898-011-9814-y
[43] 高桥，W.：非线性函数分析。横滨出版社，横滨（2000）·Zbl 0997.47002号
[44] 高桥，Y；桥本，K；加藤，M，关于尖锐一致凸性、光滑性和强型、余型不等式，《非线性凸分析》。，3, 267-281, (2002) ·Zbl 1030.46012号
[45] 高桥，W；Wong，N-C；Yao，J-C，Banach空间中正齐次非扩张映射的非线性遍历定理，数字。功能。分析优化。，35, 85-98, (2014) ·Zbl 1457.47008号 ·数字标识代码：10.1080/01630563.2013.809737
[46] Tran、DQ；Muu，LD；Nguyen，VH，Extragradient算法扩展到平衡问题，Optimization，57，749-776，（2008）·兹比尔1152.90564 ·doi:10.1080/02331930601122876
[47] 武荣，PT；斯特罗迪奥，JJ；Nguyen，VH，解Ky Fan不等式和不动点问题的Extragradient方法和线搜索算法，J.Optim。理论应用。，155, 605-627, (2012) ·Zbl 1273.90207号 ·doi:10.1007/s10957-012-0085-7
[48] 武荣，PT；斯特罗迪奥，JJ；Nguyen，VH，关于解决Hilbert空间中平衡和不动点问题的超梯度粘度方法。，J.优化。理论应用。，64, 429-451, (2015) ·Zbl 1469.65111号
[49] Zegeye，H；Shahzad，N，变分不等式问题的强收敛性定理和拟-渐近非扩张映射，J Glob Optim，54，101-116，（2012）·Zbl 1252.47082号 ·doi:10.1007/s10898-011-9744-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。