×

约束非光滑优化的次梯度投影算法。二: 非线性约束。 (英语) Zbl 0817.90117号

摘要:[关于部分,我见作者和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型 非平滑分析
PDF格式BibTeX公司 XML格式引用
全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。