×

带约束子问题的增广拉格朗日方法中惩罚参数的有界性。 (英语) Zbl 1247.90247号

摘要:增广拉格朗日方法是解决大规模非线性规划问题的有效工具。在每次外部迭代中,近似求解一个目标函数依赖于更新的拉格朗日乘子和惩罚参数的简单约束最小化子问题。当惩罚参数变得很大时,求解子问题变得困难;因此,该方法的有效性与惩罚参数的有界性有关。本文证明了在比目前更自然的假设下,惩罚参数是有界的。为了证明新的有界性结果,对原算法进行了轻微修改。讨论了修正的数值结果,并给出了计算实验。

MSC公司:

90立方 非线性规划
49千99 最优条件
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1137/060654797·Zbl 1151.49027号 ·数字对象标识代码:10.1137/060654797
[2] 内政部:10.1007/s10589-009-9240-y·Zbl 1187.90265号 ·doi:10.1007/s10589-009-9240-y
[3] 内政部:10.1007/s10957-004-1861-9·Zbl 1125.90058号 ·doi:10.1007/s10957-004-1861-9
[4] 内政部:10.1080/02331930500100270·兹比尔1079.65070 ·doi:10.1080/02331930500100270
[5] DOI:10.1007/BFb0121177·Zbl 0636.90079号 ·doi:10.1007/BFb0121177
[6] Bertsekas D.P.,非线性规划,2。编辑(1999)·Zbl 1015.90077号
[7] 内政部:10.1007/s10589-005-1066-7·Zbl 1101.90066号 ·doi:10.1007/s10589-005-1066-7
[8] 内政部:10.1007/s10107-009-0264-y·Zbl 1198.90322号 ·doi:10.1007/s10107-009-0264-y
[9] DOI:10.1023/A:1019928808826·Zbl 1031.90012号 ·doi:10.1023/A:1019928808826
[10] 数字对象标识码:10.1007/s10589-007-9050-z·Zbl 1147.90412号 ·doi:10.1007/s10589-007-9050-z
[11] Buys,J.D.1972。”约束优化问题的对偶算法”。荷兰莱顿:莱顿大学。博士学位
[12] 内政部:10.1137/1.9780898719857·Zbl 0958.65071号 ·数字对象标识代码:10.1137/1.9780898719857
[13] 内政部:10.1007/s101070100263·邮编:1049.90004 ·doi:10.1007/s101070100263
[14] 内政部:10.1007/s10589-007-9159-0·Zbl 1181.90244号 ·doi:10.1007/s10589-007-9159-0
[15] 内政部:10.1007/s10107-002-0364-4·Zbl 1023.90067号 ·doi:10.1007/s10107-002-0364-4
[16] 弗莱彻,R.1987。”实用优化方法”。伦敦:学术出版社·Zbl 0905.65002号
[17] DOI:10.1093/imanum/6.3.357·Zbl 0691.65054号 ·doi:10.1093/imanum/6.3.357
[18] 数字对象标识码:10.1007/s101070050051·兹比尔0956.90049 ·doi:10.1007/s101070050051
[19] 内政部:10.1007/BF00927673·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[20] 内政部:10.1137/060667086·Zbl 1162.90019号 ·doi:10.1137/060667086
[21] 内政部:10.1080/10556780802124648·Zbl 1154.90575号 ·doi:10.1080/155678802124648
[22] 数字对象标识码:10.1007/s10898-009-9419-x·Zbl 1191.90069号 ·doi:10.1007/s10898-009-9419-x
[23] DOI:10.1016/0022-247X(67)90163-1·Zbl 0149.16701号 ·doi:10.1016/0022-247X(67)90163-1
[24] 内政部:10.1002/jcc.10216·doi:10.1002/jcc.10216
[25] DOI:10.1023/A:1022686919295·Zbl 0907.90220号 ·doi:10.1023/A:1022686919295
[26] 内政部:10.1002/jcc.21224·doi:10.1002/jcc.21224
[27] 鲍威尔·M.J.D.,《优化》第283页–(1969年)
[28] 内政部:10.1137/S1052623497326629·Zbl 0999.90037号 ·doi:10.137/S1052623497326629
[29] DOI:10.1007/BFb0120989·Zbl 0495.90077号 ·doi:10.1007/BFb0120989
[30] 内政部:10.1007/BF01580138·Zbl 0279.90035号 ·doi:10.1007/BF01580138
[31] 内政部:10.1007/s10107-004-0559-y·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[32] DOI:10.1023/A:1018665102534·Zbl 0917.90279号 ·doi:10.1023/A:1018665102534
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。