Ye,X。 约束非光滑优化的次梯度投影算法。二: 非线性约束。 (英语) Zbl 0817.90117号 优化 24,编号1-2,75-90(1992). 摘要:[关于部分,我见作者和Y.Li(李彦宏),数字。数学。,南京12,第3期,270-283(1990;Zbl 0735.65037号).]建立了一种次梯度投影算法,用于最小化具有非线性光滑约束的局部Lipschitz连续函数,该算法基于通过组合varepsilon得到可行且严格下降方向的思想-用线性规划子问题产生的一个修正方向来满足Kuhn-Tucker条件的投影方向。由于使用了Polak和Mayne(1985)的c.d.f.映射、活动约束和调整规则,该算法避免了锯齿现象并收敛到Kuhn-Tucker点。 MSC公司: 90立方 非线性规划 65千5 数值数学规划方法 49J52型 非平滑分析 关键词:约束非光滑优化;次梯度投影算法;非线性平滑约束;\(\varepsilon\)-投影方向;库恩-塔克条件;\(\varepsilon\)-活动约束;\(\varepsilon\)-调整的规则 引文:Zbl 0735.65037号 PDF格式BibTeX公司 XML格式引用 \textit{X.Ye},优化24,No.1--2,75-90(1992;Zbl 0817.90117) 全文: DOI程序 参考文献: [1] Berge C.,拓扑空间(1963) [2] Clarke F.,最优化与非光滑分析(1983)·Zbl 0582.49001号 [3] Cullum J.,数学。掠夺。研究3第35页–(1975) [4] Lemarechal,C.、Strodiot,J.J.和Bihain,A.1981.关于非光滑优化的捆绑算法,编辑:Mangasarian,O.L.、Meyer,R.R.和Robinson,S.M.245-281。纽约:学术出版社。非线性规划3 [5] Yingiu Lin.,数字。分析。中国大学学报13第270页–(1990) [6] 内政部:10.1016/0141-0296(84)90056-7·doi:10.1016/0141-0296(84)90056-7 [7] 内政部:10.1080/00207168408803425·Zbl 0571.90069号 ·doi:10.1080/00207168408803425 [8] 内政部:10.1007/BF02591738·Zbl 0641.90061号 ·doi:10.1007/BF02591738 [9] 内政部:10.1137/1029002·数字对象标识代码:10.1137/1029002 [10] 内政部:10.1137/0323031·Zbl 0569.90073号 ·doi:10.1137/0323031 [11] 内政部:10.1016/0005-1098(82)90087-5·Zbl 0532.49017号 ·doi:10.1016/0005-1098(82)90087-5 [12] 内政部:10.1137/0321010·Zbl 0503.49021号 ·doi:10.1137/0321010 [13] Rosen J.B.,J.SIAM 9第514页–(1961年) [14] DOI:10.1137/0311036·Zbl 0259.90035号 ·doi:10.1137/0311036 [15] 内政部:10.1016/0021-9045(84)90098-4·Zbl 0546.65040号 ·doi:10.1016/0021-9045(84)90098-4 [16] 内政部:10.1016/0021-9045(86)90031-6·Zbl 0618.90076号 ·doi:10.1016/0021-9045(86)90031-6 [17] 内政部:10.1007/BF02594782·兹伯利0495.90067 ·doi:10.1007/BF02594782 [18] 叶贤健。约束非光滑优化问题的一些次梯度投影算法南京大学中文1988硕士论文 [19] Ye Xianjian。出现非光滑优化的约束条件 [20] 叶宪坚,数学。每两季度8次,第56页–(1991年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。