×
卡姆鲁尔·哈桑·安萨里;费罗兹·巴布;穆罕默德·泽珊（Mohd Zeeshan）。

黎曼流形上测地线拟凸函数和最小化的增量拟次梯度方法及其应用。 （英语） Zbl 1489.90109号

数字。功能。分析。最佳方案。 42，第13号，第1部分，1492-1521（2021）.
本文研究具有正截面曲率的黎曼流形上约束优化问题的一种新的路径增量拟次梯度方法。研究了该方法的收敛性，给出了测地拟凸函数的Greenberg-Pierskalla拟次梯度。在最优解未知的情况下，证明了动态步长方法的收敛性。给出了该方法实用性的一些实例。
审核人：S.S.Kutateladze（新西伯利亚）

理学硕士：

90C25型 凸面编程
49J27型 抽象空间问题的存在性理论
53元22角 整体微分几何中的测地学
65千5 数值数学规划方法
65K10码 数值优化和变分技术

关键词：

拟凸优化问题;求和问题;次梯度法;Greenberg-Pierskalla准次微分;黎曼流形
PDF格式BibTeX公司 XML格式引用
\textit{Q.H.Ansari}等人，数字。功能。分析。最佳方案。42，第13号，第1部分，1492--1521（2021；Zbl 1489.90109）
全文： 内政部

参考文献：

[1] Iiduka，H.，网络系统分布式优化的定点优化算法，SIAM J.Optim，23，1，1-26（2013）·Zbl 1266.49067号 ·doi:10.1137/120866877
[2] Bertsekas，D.P。；Tsitsiklis，J.N.，《神经动力学程序设计》（1996），贝尔蒙特：雅典娜科学出版社·Zbl 0924.68163号
[3] Mairal，J.，《应用于大规模机器学习的增量优化-最小化优化》，SIAM J.Optim，25，2，829-855（2015）·Zbl 1320.90047号 ·doi:10.137/140957639
[4] 石青（Shi，Q.）。；He，C.，传感器网络中基于ML的源定位的一种新的增量优化算法，IEEE Signal Proc。Lett，15，45-48（2008）
[5] Kiwiel，K.C.，凸优化近似和增量次梯度方法的收敛性，SIAM J.Optim，14，3，807-840（2004）·Zbl 1063.90039号 ·doi:10.1137/S1052623400376366
[6] Polyak，B.T.，解决极值问题的一般方法，Dokl。阿卡德。恶心。，174, 1, 33-36 (1967) ·Zbl 0177.15102号
[7] Ermoliev，Y.M.，非线性极值问题的求解方法，Cybern。系统。《论语》，第2卷，第1-14页（1966年）
[8] Kibardin，V.M.，最小化问题中的函数分解，自动控制，401311-1323（1980）·Zbl 0428.49026号
[9] Nedić，A。；Bertsekas，D.P.，不可微优化的增量次梯度方法，SIAM J.Optim，12，1，109-138（2001）·Zbl 0991.90099号 ·doi:10.1137/S1052623499362111
[10] Kiwiel，K.C.，拟凸极小化的次梯度方法的收敛性和效率，数学。计划，90，1，1-25（2001）·Zbl 0986.90034号 ·doi:10.1007/PL00011414
[11] 张平（2012）。用于不可微优化的基于路径的增量目标级算法。第五届混沌分形理论与应用国际研讨会。IEEE计算机学会，第123-126页。
[12] 张，P。；Bao，G.，黎曼流形上基于路径的增量目标层算法，优化，69，4，799-819（2020）·Zbl 1433.90119号 ·doi:10.1080/02331934.2019.1671840
[13] 格林伯格，H.J。；Pierskalla，W.P.，拟共轭函数和代理对偶，Cahiers Centre Etudes-Recherche Opertionlle，15437-448（1973）·Zbl 0276.90051号
[14] 胡，Y。；于成奎。；Yang，X.，最小化拟凸函数和的增量拟次梯度方法，J.Glob。Optim，75，4，1003-1028（2019）·Zbl 1432.90112号 ·doi:10.1007/s10898-019-00818-6
[15] Konnov，I.V.，《关于支持向量和拟支持向量的性质》，J.Math。科学，71，6，2760-2763（1994）·兹比尔1264.90141 ·doi:10.1007/BF02110582
[16] 阿德勒，R。；迪迪厄，J.P。；Margulies，J。；Martens，M。；Shub，M.，关于黎曼流形和人类脊椎几何模型的牛顿方法，IMA J.Numer。《分析》，22，3，359-390（2002）·Zbl 1056.92002号 ·doi:10.1093/imanum/22.3.359文件
[17] Absil，P.A。；马奥尼，R。；Sepulchre，R.，《矩阵流形上的优化算法》（2008），新泽西州普林斯顿：普林斯顿大学出版社，普林斯顿，新泽西·Zbl 1147.65043号
[18] 阿夫萨里，B。；特隆·R。；Vidal，R.，关于寻找黎曼质心的梯度下降收敛性，SIAM J.Control Optim，51，3，2230-2260（2013）·Zbl 1285.90031号 ·数字对象标识码：10.1137/12086282X
[19] 安萨里，Q.H。；Babu，F.，Hadamard流形中包含问题的近点算法及其应用，Optim。Lett，1891-921年3月15日（2021）·Zbl 1479.49017号 ·doi:10.1007/s11590-019-01483-0
[20] 安萨里，Q.H。；F.巴布。；Yao，J.C.，Hadamard流形中最近点算法的正则化，J.不动点理论应用，21，1，25（2019）·Zbl 1412.49037号 ·doi:10.1007/s11784-019-0658-2
[21] Bento，G.C。；Melo，J.G.，黎曼流形上凸可行性的次梯度方法，J.Optim。理论应用，152，3，773-785（2012）·Zbl 1270.90101号 ·doi:10.1007/s10957-011-9921-4
[22] 费雷拉，O.P。；Oliveira，P.R.，黎曼流形上的邻近点算法，最优化。，51, 2, 257-270 (2002) ·Zbl 1013.49024号 ·doi:10.1080/02331930290019413
[23] Udrište，C.，黎曼流形上的凸函数和优化方法（1994），Dordrecht:Kluwer学术出版社，Dordecht·Zbl 0932.53003号
[24] Wang，X.M.，下界曲线黎曼流形上的次梯度算法，优化，67，1，179-194（2018）·兹比尔1398.90125 ·doi:10.1080/02331934.2017.1387548
[25] 王，X。；李，C。；Wang，J。；Yao，J.-C.，黎曼流形上凸可行性的次梯度算法的线性收敛性，SIAM J.Optim，25,42334-2358（2015）·兹比尔1326.65072 ·数字对象标识码：10.1137/14099961X
[26] 费雷拉，O.P。；Oliveira，P.R.，黎曼流形上的次梯度算法，J.Optim。理论应用，97，1，93-104（1998）·Zbl 0907.90244号 ·doi:10.1023/A：1022675100677
[27] 张，P。；Bao，G.，黎曼流形上的增量次梯度方法，J.Optim。理论应用，176，3，711-727（2018）·Zbl 1391.90485号 ·doi:10.1007/s10957-018-1224-6
[28] 黄，X。；杨，X.，对偶和精确惩罚的统一增广拉格朗日方法，OR数学，28，3，533-552（2003）·Zbl 1082.90135号 ·doi:10.1287/门28.3.533.16395
[29] Knopp，K.，《无穷级数的理论与应用》（1990），纽约：哈夫纳出版公司，纽约
[30] Bertsekas，D.P。；Nedić，A。；Ozdaglar，A.，《凸分析与优化》（2003），贝尔蒙特：雅典娜科学出版社·Zbl 1140.90001号
[31] Bauschke，H.H。；Borwein，J.M.，《关于求解凸可行性问题的投影算法》，SIAM Rev，38，3，367-426（1996）·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[32] Censor，Y。；霍克斯，PW.，《图像和电子物理进展》，95，图像恢复中的凸可行性问题，182-191（1996），纽约：学术出版社，纽约
[33] Censor，Y.，Holbertian凸可行性问题：投影方法的收敛性，应用。数学。Optim，35，311-330（1997）·Zbl 0872.90069号
[34] Censor，Y。；Segal，A.，拟凸可行性问题的算法，J.Compute。申请。数学，185，1，34-50（2006）·Zbl 1080.65047号 ·doi:10.1016/j.cam.2005.01.026
[35] 戈芬，J.L。；罗志强。；Ye，Y。；海格，W.W。；Hearn，D.W。；Pardalos，P.M.，《大规模优化：最新进展》，关于凸或拟凸可行性问题列生成算法的复杂性，182-191（1994），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0818.90086号
[36] 布拉德利，S.P。；Frey，S.C.，齐次函数分数编程，Oper。Res，22，2，350-357（1974）·兹比尔0282.90044 ·doi:10.1287/opre.22.2.350
[37] Schaible，S。；Shi，J.，《分数规划：比率总和案例》，Optim。方法Softw，18，2，219-229（2003）·Zbl 1070.90115号 ·doi:10.1080/15567831000105242
[38] 费雷拉，O.P。；Iusem，A.N。；Németh，S.Z.，球面优化的概念和技术，顶部。，22, 3, 1148-1170 (2014) ·Zbl 1336.26015号 ·doi:10.1007/s11750-014-0322-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。