×
陈俊峰;刘三阳;张晓凯

Hadamard流形上平衡问题的外梯度法和黄金比率法。 （英语） 兹比尔1493.53047

国际期刊计算。数学。 98，第8期，1699-1712（2021）.
摘要：在本文中，我们提出了两种求解Hadamard流形上平衡问题的算法。这两种算法分别使用了外梯度模型和黄金比率模型，这是求解线性空间均衡问题的两种经典模型。在每次迭代中，两种算法的步长仅取决于初始参数的值和当前迭代的信息。此外，与第一种算法相比，第二种算法每次迭代只需求解一个二次规划问题，这在可行域结构复杂时可以大大降低算法的计算复杂度。在温和的条件下，我们证明了每个算法生成的序列收敛到某个平衡点。此外，我们还通过实验验证了算法的有效性。

引用于2文件

MSC公司：

53C20美元 全球黎曼几何，包括收缩
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
90C25型 凸面编程
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90C52型 减少梯度类型的方法

关键词：

阿达玛歧管;平衡问题;外梯度法;黄金比例法;Lipschitz型条件
PDF格式BibTeX公司 XML格式引用
\textit{J.Chen}等人，《国际计算机杂志》。数学。98，第8号，1699--1712（2021；Zbl 1493.53047）
全文： DOI程序

参考文献：

[1] 安萨里，Q.H。；F.巴布。；Yao，J.C.，Hadamard流形中最近点算法的正则化，J.不动点理论应用。，21, 189 (2019) ·兹伯利1412.49037
[2] 巴蒂斯塔，E.E.A。；Bento，G.C。；Ferreira，O.P.，Hadamard流形上广义向量平衡问题的存在性结果，J.Optim。理论应用。，167, 550-557 (2015) ·Zbl 1327.90332号
[3] 比吉，G。；Castellani，M。；Pappalardo，M。；Passacantando，M.，用于平衡的非线性编程技术（2019），施普林格：施普林格，商会·Zbl 06954058号
[4] 布鲁姆，E。；Oettli，W.，《从优化和变分不等式到平衡问题》，数学。学生，63123-145（1994）·兹比尔0888.49007
[5] Brézis，H。；尼伦伯格，L。；Stampacchia，G.，关于Ky Fan极小极大原理的评论，Boll。联合国。材料意大利语。(4), 6, 293-300 (1972) ·Zbl 0264.49013号
[6] Chaipunya，P。；Kumam，P.，Hadamard流形中的非自KKM映射和相应定理，应用。白杨属。，16, 37-44 (2015) ·Zbl 1317.53049号
[7] Chen，S.l。；Huang，N.j.，向量变分不等式和Hadamard流形上的向量优化问题，Optim。莱特。，10, 753-767 (2016) ·Zbl 1353.90137号
[8] 陈，J。；刘，S.，阿达玛流形上伪蒙特平衡问题的类外梯度方法，J.不等式。申请。，1-15 (2020) ·Zbl 1503.49010号
[9] 陈，J。；刘，S。；Chang，X.，hadamard流形上变分不等式的修正tseng外梯度方法，应用。分析。，1-14 (2019)
[10] 科劳，V。；López，G。；马里诺，G。；Martín-Márquez，V.，Hadamard流形中的平衡问题，J.Math。分析。申请。，388, 61-77 (2012) ·Zbl 1273.49015号
[11] 克鲁斯·内托，J.X。；桑托斯，P.S.M。；Soares Jr.，P.A.，Hadamard流形上平衡问题的外梯度方法，Optim。莱特。，10, 1327-1336 (2016) ·Zbl 1353.90156号
[12] Da Cruz Neto，J.X。；费雷拉，O.P。；佩雷斯，L.R.L。；Németh，S.Z.，凸和单调可变换数学规划问题及近似点方法，J.Global Optim。，35, 53-69 (2006) ·Zbl 1104.90035号
[13] Daniele，P.、Giannessi，F.和Maugeri，A.，平衡问题和变分模型，非凸优化及其应用，第68卷，Kluwer学术出版社，马萨诸塞州诺维尔，2003年，包括2000年6月23日至7月2日在埃里克举行的会议的论文·Zbl 1030.00031号
[14] do Carmo，M.P.a.，《黎曼几何》，《数学：理论与应用》，Birkhäuser Boston，Inc.，波士顿，马萨诸塞州，1992年，弗朗西斯·弗莱赫蒂译自葡萄牙语第二版·Zbl 0752.53001号
[15] 法奇尼，F。；Pang，J.S.，有限维变分不等式和互补问题，2（2003），Springer-Verlag:Springer-Verlag，纽约·Zbl 1062.90002号
[16] Fan，K.，Tychonoff不动点定理的推广，数学。年鉴，142305-310（196061）·Zbl 0093.36701号
[17] Fan，J.、Tan，B.和Li，S.，阿达玛流形上平衡问题的显式外梯度算法（2020）。可在https://arxiv.org/abs/2005.10444。
[18] 费雷拉，O.P。；Oliveira，P.R.，黎曼流形上的邻近点算法，Optim。，51, 257-270 (2002) ·Zbl 1013.49024号
[19] Hieu，D.V.、Strodiot，J.J.和Muu，L.D.，《解决平衡问题的修正黄金比率算法》（2019年）。可在https://arxiv.org/abs/1907.04013。
[20] 胡，J。；刘，X。；温，Z.W。；袁永新，流形优化简介，J.Oper。中国研究社会，8199-248（2020）·Zbl 1474.49093号
[21] Huang，S.，Hadamard流形中的广义KKM定理，线性非线性分析。，3, 251-260 (2017) ·Zbl 1424.58005号
[22] 贾纳，S。；Nahak，C.，Hadamard流形上的混合平衡问题，Rend。循环。马特·巴勒莫（2），65，97-109（2016）·Zbl 1432.90151号
[23] Khammahawong，K。；库玛姆，P。；Chaipunya，P。；姚，J.C。；温，C.F。；Jirakitpuwapat，W.，hadamard流形上强伪单调平衡问题的外梯度算法，泰国数学杂志。，18, 350-371 (2020) ·Zbl 1495.47104号
[24] Konnov，I.V.，《经济学中的均衡型模型：从方程到变分不等式》，《信息科学研究》，第4期（俄罗斯），Izd。“Otechostvo”，Kazanrime，2002年，第67-76页，MR1993015·Zbl 1182.91113号
[25] 李，X.b。；Huang，N.j.，Hadamard流形上的广义向量拟平衡问题，Optim。莱特。，9, 155-170 (2015) ·Zbl 1338.90412号
[26] 李，C。；López，G。；Martín-Márquez，V.，Hadamard流形上的单调向量场和近点算法，J.Lond。数学。Soc.（2），79，663-683（2009）·Zbl 1171.58001号
[27] 李，C。；López，G。；马丁·马尔克斯，V。；Wang，J.H.，Hadamard流形中集值单调向量场的预解式，集值变分分析。，19, 361-383 (2011) ·Zbl 1239.47043号
[28] 李，X.b。；周，L.W。；Huang，N.J.，Hadamard流形上平衡问题的间隙函数和下降方法，J.非线性凸分析。，17, 807-826 (2016) ·兹比尔1341.49010
[29] 李，X.b。；周，L.w。；Huang，N.j.，Hadamard流形上广义混合变分不等式的Gap函数和全局误差界，j.Optim。理论应用。，168, 830-849 (2016) ·Zbl 1341.58013号
[30] Malitsky，Y.，变分不等式的近端外推梯度方法，Optim。方法软件。，33, 140-164 (2018) ·Zbl 1483.65107号
[31] Malitsky，Y.，变分不等式的Golden比率算法（2018）。可在https://arxiv.org/pdf/1803.08832.pdf。
[32] Mastroeni，G.，关于平衡问题的辅助原理，平衡问题和变分模型（Erice，2000），非凸优化。申请。第68卷，Kluwer Acad。出版物。，马萨诸塞州诺威尔，2003年，第289-298页·Zbl 1069.49009号
[33] Rahimi，R。；Farajzadeh，A.P。；Vaezpour，S.M.，通过扩展非线性分析的一些概念来研究Hadamard流形中的平衡问题，Rev.R.Acad。中国。精确到Fís。Nat.Ser公司。A Mat.RACSAM，112，1521-1537（2018）·Zbl 1402.49039号
[34] Sakai，T.，黎曼几何，《数学专著翻译》第149卷，美国数学学会，普罗维登斯，RI，1996年，由作者从1992年的日语原文翻译而来·Zbl 0886.5302号
[35] 萨拉赫丁，哈达玛流形中平衡问题解的存在性，Trans。A.Razmadze数学。研究所，171，381-388（2017）·Zbl 1376.58005号
[36] Tran，D.Q。；Dung，M.L。；Nguyen，V.H.，Extragradient算法扩展到平衡问题，Optim。，57, 749-776 (2008) ·Zbl 1152.90564号
[37] Udrite，C.，黎曼流形上的凸函数和优化方法，297（1994），Kluwer学术出版集团：Kluwer-学术出版集团，Dordrecht·Zbl 0932.53003号
[38] Van Nguyen，T.T。；斯特罗迪奥，J.J。；Nguyen，V.H.，求解平衡问题的内点-近点外梯度法，J.Global Optim。，44, 175-192 (2009) ·Zbl 1192.90212号
[39] Vinh，N.，求解hilbert空间中平衡问题的Golden ratio算法（2018）。可在https://arxiv.org/pdf/1804.01829.pdf。
[40] Xu，H.Y。；刘，S.Y。；Li，Q.P.，费马型非线性差分方程组和偏微分方程组的整体解，J.Math。分析。申请。，483 (2020) ·Zbl 1429.39012号
[41] 杨，J。；刘，H。；Liu，Z.，求解单调变分不等式的改进次梯度外梯度算法，Optim。，67, 2247-2258 (2018) ·兹伯利1415.49010
[42] 杨，Z。；Pu，Y.J.，Hadamard流形上极大元定理解的存在性和稳定性及其应用，非线性分析。，75, 516-525 (2012) ·Zbl 1254.58003号
[43] 张庆斌。；Tang，G.，Hadamard流形上下界平衡问题平衡点集的性质，文摘。申请。分析。，2014, 1-5 (2014) ·Zbl 1472.49014号
[44] 周，L.w。；Huang，N.j.，关于测地伪凸组合和Hadamard流形上的Knaster-Kuratowski-Mazurkiewicz定理的修正，j.Optim。理论应用。，182, 1186-1198 (2019) ·Zbl 1429.49013号
[45] Zhou，L.和Huang，N.，hadamard流形上的广义kkm定理及其应用（2009）。可在https://www.paper.edu.cn/index.php/default/releasepaper/content/200906-669。
[46] 周，L.w。；Xiao，Y.b。；Huang，N.j.，Hadamard流形上测地凸性的新特征及其应用，j.Optim。理论应用。，172, 824-844 (2017) ·Zbl 1362.49007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。