×
刘Y.J。;张立伟。

二阶锥上非线性优化问题的增广拉格朗日方法的收敛性。 （英语） Zbl 1176.90573号

J.优化。理论应用。 139，第3期，557-575（2008）。
研究了非线性二阶锥优化问题的增广拉格朗日方法（ALM）的局部收敛速度。约束非退化条件和强二阶充分条件[J.F.邦南斯和C.H.拉米雷斯，数学。程序。104，第2-3（B）号，205-227（2005年；Zbl 1124.90039号)]为NSOCOP的ALM收敛速度分析提供了基础。研究表明，ALM以线性速率局部收敛于局部极小值，其比值常数与惩罚参数不小于阈值（hat｛\tau｝＞0\）的\（1/\tau）成比例。分析不需要严格的互补条件。作者使用半光滑函数的隐函数定理和矩阵的奇异值分解作为基本工具进行分析。
审核人：Oleg A.Shcherbina（维也纳）

引用于16文件

MSC公司：

90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法

关键词：

局部收敛速度;半光滑函数

引文：

Zbl 1124.90039号
PDF格式BibTeX公司 XML格式引用
\textit{Y.J.Liu}和\textit{L.W.Zhang}，J.Optim。理论应用。139，第3号，557--575（2009；Zbl 1176.90573）
全文： 内政部

参考文献：

[1] Arrow，K.J.，Solow，R.M.：弱化假设下约束极大值的梯度方法。收录：Arrow，K.J.、Hurwicz，L.、Uzawa，H.（编辑）《线性和非线性规划研究》，第165-176页。斯坦福大学出版社，斯坦福（1958）
[2] Rockafellar，R.T.，Wets，R.J.-B.：变分分析。施普林格，纽约（1998）
[3] Shapiro，A.，Sun，J.：锥约束优化中增广拉格朗日的一些性质。数学。操作。第29（3）号决议，479–491（2004）·Zbl 1082.90109号 ·doi:10.1287/门1040.0103
[4] Hestences，M.R.：乘数法和梯度法。J.优化。理论应用。4, 303–320 (1969) ·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[5] Powell，M.J.D.：最小化问题中非线性约束的方法。摘自：Fletcher，R.（编辑）《优化》。纽约学术出版社（1969）·Zbl 0194.47701号
[6] Rockafellar，R.T.：通过无约束优化解决非线性规划问题的对偶方法。数学。程序。5, 354–373 (1973) ·Zbl 0279.90035号 ·doi:10.1007/BF01580138文件
[7] Rockafellar，R.T.：Hestenes和Powell应用于凸规划的乘数方法。J.优化。理论应用。12555–562（1973年）·Zbl 0254.90045号 ·doi:10.1007/BF00934777
[8] Tretyakov，N.V.：凸规划问题的惩罚估计方法。Èkonomika i Matematicheskie Metody 9，525–540（1973）
[9] Buys，J.D.：约束优化问题的对偶算法。莱顿大学博士论文（1972年）
[10] Bertsekas，D.P.：关于约束最小化的惩罚和乘数方法。SIAM J.控制优化。14, 216–235 (1976) ·Zbl 0324.49029号 ·doi:10.137/031017
[11] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：一种全局收敛的增广拉格朗日算法，用于一般约束和简单边界的优化。SIAM J.数字。分析28545-572（1991）·Zbl 0724.65067号 ·doi:10.1137/0728030
[12] Contesse-Becker，L.：非严格约束不等式约束下乘法器方法的扩展收敛结果。J.优化。理论应用。79, 273–310 (1993) ·Zbl 0797.90087号 ·doi:10.1007/BF00940582
[13] Ito，K.，Kunisch，K.：希尔伯特空间中等式和不等式约束的增广拉格朗日方法。数学。程序。46, 341–360 (1990) ·Zbl 0706.90096号 ·doi:10.1007/BF01585750
[14] Sun，J.，Zhang，L.-W.，Wu，Y.：非线性半定优化中增广拉格朗日函数的一些性质。J.优化。理论应用。（出现）·Zbl 1278.90305号
[15] Sun，D.，Sun，J.，Zhang，L.W.：非线性半定规划增广拉格朗日方法的收敛速度。在线数学编程·Zbl 1190.90117号
[16] Wang，S.，Yang，X.Q.，Teo，K.L.：美式期权估值引起的线性互补问题的幂罚方法。J.优化。理论应用。129(2), 227–254 (2006) ·Zbl 1139.91020号 ·doi:10.1007/s10957-006-9062-3
[17] Bonnans，J.F.，Ramírez，C.H.：二阶锥规划问题的摄动分析。数学。程序。B 104、205–227（2005）·Zbl 1124.90039号 ·doi:10.1007/s10107-005-0613-4
[18] Mifflin，R.：约束优化中的半光滑和半凸函数。SIAM J.控制优化。15, 957–972 (1977) ·Zbl 0376.90081号 ·doi:10.1137/0315061
[19] Qi，L.，Sun，J.：牛顿方法的非光滑版本。数学。程序。58, 353–367 (1993) ·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[20] Clarke，F.H.：优化和非光滑分析。威利，纽约（1983年）·Zbl 0582.49001号
[21] Sun，D.：关于局部Lipschitz函数的隐函数定理的进一步结果。操作。Res.Lett公司。28, 193–198 (2001) ·Zbl 1006.49009号 ·doi:10.1016/S0167-6377（01）00073-6
[22] Alizadeh，F.，Goldfarb，D.：二阶锥规划。数学。程序。95, 3–51 (2003) ·Zbl 1153.90522号 ·文件编号：10.1007/s10107-002-0339-5
[23] Chen，X.D.，Sun，D.，Sun，J.：二阶互补问题的互补函数和一些平滑牛顿方法的数值实验。计算。最佳方案。申请。25, 39–56 (2003) ·Zbl 1038.90084号 ·doi:10.1023/A：1022996819381
[24] Pang，J.-S.，Sun，D.，Sun，J.：半光滑同胚和半定与Lorenz互补问题的强稳定性。数学。操作。第28、39–63号决议（2003年）·Zbl 1082.90115号 ·doi:10.1287/门28.1.39.14258
[25] Zarantonello，E.H.：希尔伯特空间凸集上的投影和谱理论I和II。摘自：Zarantonello，E.H.（编辑）《非线性功能分析的贡献》，第237–424页。圣地亚哥学术出版社（1971）·Zbl 0281.47043号
[26] Bonnans，J.F.，Shapiro，A.：优化问题的扰动分析。施普林格，纽约（2000年）·Zbl 0966.49001号
[27] Debreu，G.：定和半定二次型。《计量经济学》20，295–300（1952）·Zbl 0046.24401号 ·doi:10.2307/1907852
[28] Liu，Y.-J.，Zhang，L.-W.：非线性二阶锥优化问题增广拉格朗日方法的收敛性分析。非线性分析：理论、方法应用。67, 1359–1373 (2007) ·邮编1128.90054 ·doi:10.1016/j.na.2006.07.022
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。