×
范晶晶;谭炳;李松晓

Hadamard流形上平衡问题的显式外梯度算法。 （英语） Zbl 1476.65085号

计算。申请。数学。 40，第2号，第68号论文，第15页（2021年）.
摘要：本文研究了一种新的外梯度算法，用于求解Hadamard流形上的伪单调平衡问题。我们的算法使用了一个可变步长，它在每次迭代时都会根据之前的一些迭代进行更新。在温和的假设下讨论了该算法的收敛性分析。在平衡双函数为强伪单调的情况下，给出了新算法的（R）-线性收敛速度。提供了一个基本实验来说明该算法的数值行为。

MSC公司：

65J15年 非线性算子方程的数值解
54H25个 定点和重合定理（拓扑方面）
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

平衡问题;Hadamard歧管;外梯度算法;伪单调双函数;Lipschitz型双功能
PDF格式BibTeX公司 XML格式引用
\textit{J.Fan}等人，计算。申请。数学。40，第2号，第68号文件，第15页（2021年；Zbl 1476.65085）
全文： DOI程序 arXiv公司

参考文献：

[1] 安萨里，QH；F.巴布。；Yao，JC，Hadamard流形中最近点算法的正则化，J不动点理论应用，21，25，1-23（2019）·兹伯利1412.49037
[2] 安萨里，QH；伊斯兰，M。；Yao，JC，Hadamard流形上的非光滑变分不等式，Appl Anal，99，2，340-358（2020）·Zbl 1431.49003号 ·doi:10.1080/00036811.2018.1495329
[3] 巴查克，M。；Bergmann，R。；斯泰德尔，G。；Weinmann，A.，用于恢复流形值图像的二阶非光滑变分模型，SIAM科学计算杂志，38，1，A567-A597（2016）·Zbl 1382.94007号 ·数字对象标识码：10.1137/15M101988X
[4] Bergmann，R。；佩尔施，J。；Steidl，G.，用于最小化具有对称Hadamard流形值的图像上ROF-like泛函的并行Douglas-Rachford算法，SIAM成像科学杂志，9，3，901-937（2016）·兹比尔1346.65006 ·doi:10.1137/15M1052858
[5] 布鲁姆，E。；Oettli，W.，《从优化和变分不等式到平衡问题》，《数学研究》，63123-145（1994）·兹比尔0888.49007
[6] 波拉奇克，RS；卡亚，塞浦路斯；Mammadov，M.，非凸优化的不精确修正次梯度算法，计算优化应用，45,1-24（2008）·Zbl 1208.90137号 ·doi:10.1007/s10589-008-9168-7
[7] 陈，J。；Liou，YC；万，Z。；Yao，JC，一类线性约束单调均衡问题的近点方法，Oper Res，15，2，275-288（2015）·Zbl 0890.90056号 ·数字对象标识代码：10.1287/opre.45.275
[8] Chen J，Liu S，Chang X（2020）Hadamard流形上平衡问题的外推方法和黄金比率方法。国际计算数学杂志。doi:10.1080/00207160.2020.18467281·兹比尔1493.53047
[9] Cho，SY，自反Banach空间中不动点和平衡问题的投影算法，Filomat，341487-1497（2020）·Zbl 1502.47084号 ·doi:10.2298/FIL2005487C
[10] 科劳，V。；López，G。；马里诺，G。；Martín-Márquez，V.，Hadamard流形中的平衡问题，数学分析应用杂志，388，61-77（2012）·Zbl 1273.49015号 ·doi:10.1016/j.jmaa.2011.11.001
[11] 德迪厄，JP；Priouret，P。；Malajovich，G.，黎曼流形上的牛顿方法：协变α理论，IMA J Numer Anal，23，3，395-419（2003）·Zbl 1047.65037号 ·doi:10.1093/imanum/23.3395
[12] 法奇尼，F。；Pang，JS，有限维变分不等式和互补问题（2007），纽约：Springer，纽约·Zbl 1062.90001号
[13] Fan，K。；Shisha，O.，A minimax不等式及其应用，不等式III，103-113（1972），纽约：学术出版社，纽约·Zbl 0302.49019号
[14] 范，J。；刘，L。；Qin，X.，求解强伪单调变分不等式的一种带惯性效应的次梯度外梯度算法，优化，692199-2215（2020）·Zbl 1451.49014号 ·doi:10.1080/0233194.2019.1625355
[15] 费雷拉，OP；Oliveira，PR，黎曼流形上的邻近点算法，最优化，51，2，257-270（2002）·Zbl 1013.49024号 ·doi:10.1080/02331930290019413
[16] 费雷拉，OP；卢卡比奥·佩雷斯，LR；Németh，SZ，单调向量场的奇异性和外梯度型算法，《全局优化杂志》，31,1133-151（2005）·Zbl 1229.58007号 ·doi:10.1007/s10898-003-3780-y
[17] Hieu，DV，分裂平衡问题的并行外梯度-最大值方法，数学模型分析，21478-501（2016）·Zbl 1488.90214号 ·doi:10.3846/139262922016.1183527
[18] Hieu，DV；Quy，PK；Vy，LV，解平衡问题的显式迭代算法，Calcolo，56，2，11（2019）·Zbl 1499.65207号 ·doi:10.1007/s10092-019-0308-5
[19] 贾丹巴，B。；汗，AA；Raciti，F.，《随机变分不等式的正则化及L_p和样本路径方法的比较》，《非线性分析》，94，65-83（2014）·Zbl 1287.49010号 ·doi:10.1016/j.na.2013.08.009
[20] Khammahawong，K。；库玛姆，P。；Chaipunya，P.，Hadamard流形上强伪单调平衡问题的外梯度算法，泰国数学杂志，18，1，350-371（2020）·Zbl 1433.90170号
[21] 莱迪亚耶夫，YS；朱庆杰，光滑流形的非光滑分析，Trans-Am Math Soc，359，8，3687-3732（2007）·Zbl 1157.49021号 ·doi:10.1090/S0002-9947-07-04075-5
[22] 李，C。；Wang，JH，关于黎曼流形的牛顿方法：条件下的Smale点估计理论，IMA J Numer Ana，26，2，228-251（2006）·Zbl 1094.65052号 ·doi:10.1093/imanum/dri039
[23] 李，SL；李，C。；Liou，YC；Yao，JC，黎曼流形上变分不等式解的存在性，非线性分析，71，11，5695-5706（2009）·Zbl 1180.58012号 ·doi:10.1016/j.na.2009.04.048
[24] 李，C。；López，G。；Márquez，VM，Hadamard流形上的单调向量场和近点算法，《Lond Math Soc杂志》，79，3，663-683（2009）·Zbl 1171.58001号 ·doi:10.1112/jlms/jdn087
[25] 李，XB；新泽西州黄；安萨里，QH；姚，JC，黎曼流形上新的不精确线性搜索下降法的收敛速度，最优化理论应用杂志，180，3，830-854（2019）·Zbl 1407.65065号 ·doi:10.1007/s10957-018-1390-6
[26] Mastroeni，G.，平衡问题的Gap函数，J Glob Optim，27411-426（2003）·Zbl 1061.90112号 ·doi:10.1023/A:1026050425030
[27] Mastroeni，G.，《关于平衡问题的辅助原理》。平衡问题和变分模型，289-298（2003），波士顿：斯普林格出版社，波士顿·Zbl 1069.49009号 ·doi:10.1007/978-1-4613-0239-1_15
[28] Németh，SZ，五种单调向量场，纯数学应用，9，3，417-428（1998）·Zbl 0937.58010号
[29] Németh，SZ，单调向量场，Publ Math Debrecen，54，3，437-449（1999）·Zbl 0963.47036号
[30] Reich，S.，Banach空间中增生算子解的强收敛定理，数学分析应用杂志，75，1，287-292（1980）·Zbl 0437.47047号 ·doi:10.1016/0022-247X（80）90323-6
[31] Sakai T（1996）《黎曼几何》，数学专著翻译第149卷。美国数学学会，普罗维登斯，RI·Zbl 0886.5302号
[32] Tan B，Xu S，Li S（2020）解决分层变分不等式问题的惯性收缩投影算法。非线性凸分析杂志21（4）：871-884·兹伯利07347525
[33] Tan B，Fan J，Li S（2021）解变分不等式问题的自适应惯性外梯度算法。计算应用数学40（1）：19·Zbl 1523.47072号
[34] Vinh NT，Gibali A（2019）求解平衡问题的梯度投影型算法及其应用。计算应用数学38（3）：119·Zbl 1438.90362号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。