×
布鲁诺·F·卢伦索。;福田，Ellen H。;福岛，Masao

对称锥上问题的最优性条件和一种简单的增广拉格朗日方法。 （英语） Zbl 1510.90288号

数学。操作。物件。 43，第4期，1233-1251（2018）.
作者讨论了利用平方松弛变量将非线性对称锥问题转化为普通的非线性优化问题。然后直接导出了二阶最优性条件，并提供了对称锥中的成员资格的“尖锐”准则，该准则还对秩信息进行了编码。此外，还研究了非线性规划的收敛结果如何在所考虑的框架中“导入”，例如非线性对称锥的简单增广拉格朗日方法。因此，文献中的早期结果得到了改进。
审核人：Sorin-Mihai Grad（巴黎）

引用于三文件

MSC公司：

90立方厘米 数学规划中的最优性条件和对偶性
90立方 非线性规划
49平方米29 涉及对偶的数值方法

关键词：

对称圆锥;最优性条件;增广拉格朗日函数

引文：

Zbl 1190.90117号

软件：

SDPLR公司;阿尔根坎;彭拉布
PDF格式BibTeX公司 XML格式引用
\textit{B.F.Lourenço}等人，《数学》。操作。第43号决议，第4号，1233--1251（2018年；Zbl 1510.90288）
全文： 内政部 arXiv公司

参考文献：

[1] Baes M（2007）欧氏Jordan代数上谱函数和谱映射的凸性和可微性。线性代数应用。422（2）：664-700.谷歌学者（Google Scholar）交叉引用·兹比尔1138.90018 ·doi:10.1016/j.laa.2006.11.025
[2] Bertsekas DP（1982）约束优化和拉格朗日乘子方法（纽约学术出版社）。谷歌学者·Zbl 0572.90067号
[3] Bertsekas DP（1999）非线性规划第二版（雅典娜科学出版社，马萨诸塞州贝尔蒙特）。谷歌学者·Zbl 1015.90077号
[4] Betts JT（1977）非线性规划的加速乘法器方法。J.优化。理论应用。21（2）：137-174.Crossref，谷歌学者·Zbl 0325.65027号 ·doi:10.1007/BF00932517
[5] Birgin EG、Martínez JM（2014）约束优化的实用增广拉格朗日方法（费城工业和应用数学学会）。Crossref，谷歌学者·Zbl 1339.90312号 ·doi:10.1137/1.9781611973365
[6] Bonnans JF，Ramírez CH（2005）二阶锥规划问题的摄动分析。数学。编程104（2-3）：205-227.Crossref，谷歌学者·Zbl 1124.90039号 ·doi:10.1007/s10107-005-0613-4
[7] Bonnans JF，Shapiro A（2000年）最优化问题的摄动分析（Springer-Verlag，纽约）。Crossref，谷歌学者·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[8] Bonnans JF，Cominetti R，Shapiro A（1999）基于抛物线二阶切线集的二阶最优性条件。SIAM J.Optim公司。9（2）：466-492.Crossref，谷歌学者·Zbl 0990.90127号 ·doi:10.1137/S1052623496306760
[9] Burer S，Monteiro RD（2003）通过低秩分解求解半定规划的非线性规划算法。数学。编程95（2）:329-357.Crossref，谷歌学者·Zbl 1030.90077号 ·doi:10.1007/s10107-002-0352-8
[10] Burer S，Monteiro RD（2005）低秩半定规划中的局部极小和收敛性。数学。编程103（3）：427-444.Crossref，谷歌学者·Zbl 1099.90040号 ·doi:10.1007/s10107-004-0564-1
[11] Cominetti R（1990）度量正则性、切集和二阶最优性条件。申请。数学。最佳方案。21（1）：265-287.Crossref，谷歌学者·Zbl 0692.49018号 ·doi:10.1007/BF0145166
[12] Faraut J，Korányi A（1994）对称圆锥的分析《牛津数学专著》（克拉伦登出版社，英国牛津）。谷歌学者·Zbl 0841.4302号
[13] Faybusovich L（2006）二次映射凸性定理的Jordan代数方法。SIAM J.Optim公司。17（2）：558-576.Crossref，谷歌学者·Zbl 1165.90591号 ·doi:10.1137/050635560
[14] Faybusovich L（2008）优化的几个Jordan代数方面。优化57（3）：379-393.Crossref，谷歌学者·Zbl 1191.90034号 ·doi:10.1080/02331930701523510
[15] Fiala J，Kočvara M，Stingl M（2013）PENLAB:非线性半定优化的MATLAB求解器。数字算法组工作文件，英国牛津，arXiv:1311.5240.谷歌学者
[16] Fukuda EH，Fukushima M（2016）非线性二阶锥规划中平方松弛变量的使用。J.优化。理论应用。170（2）:394-418.Crossref，谷歌学者·Zbl 1346.90767号 ·doi:10.1007/s10957-016-0904-3
[17] Fukuda EH，Fukushima M（2017）关于非线性优化平方松弛变量技术的注释。《运营杂志》。Res.Soc.日本60（3）：262-270.Crossref，谷歌学者·Zbl 1382.90103号 ·doi:10.15807/jorsj.60.262
[18] Hiriart-Urruti JB，Lemaréchal C（1993）凸分析与最小化算法I：基础，德国数学研究所Wissenschaften（Springer-Verlag，柏林）。Crossref，谷歌学者·Zbl 0795.49001号 ·doi:10.1007/978-3-662-02796-7
[19] Hock W，Schittkowski K（1980）非线性规划代码的测试示例。J.优化。理论应用。30（1）：127-129。Crossref，谷歌学者·Zbl 0393.90072号 ·doi:10.1007/BF00934594
[20] Jongen HT，Stein O（2003）关于均衡不平等的复杂性。J.全球优化。27（4）:367-374.Crossref，谷歌学者·兹比尔1061.90118 ·doi:10.1023/A：1026051901133
[21] Kanzow C，Ferenczi I，Fukushima M（2009）关于无严格互补的线性和非线性二阶锥规划的半光滑牛顿方法的局部收敛性。SIAM J.Optim公司。20（1）：297-320.Crossref，谷歌学者·Zbl 1190.90239号 ·doi:10.1137/060657662
[22] Kawasaki H（1988）无穷多不等式约束对最小化问题二阶必要条件的包络效应。数学。编程41（1-3）：73-96.Crossref，谷歌学者·Zbl 0661.49012号 ·doi:10.1007/BF01580754
[23] Kleinmichel H，Schönefeld K（1988）非线性约束规划问题的牛顿型方法——算法和理论。优化19（3）:397-412.Crossref，谷歌学者·Zbl 0654.90075号 ·doi:10.1080/02331938808843355
[24] Kong L，Tunçel L，Xiu N（2011）线性对称锥规划中Jacobian非奇异性的等价条件。J.优化。理论应用。148（2）：364-389.Crossref，谷歌学者·Zbl 1229.90080号 ·doi:10.1007/s10957-010-9758-2
[25] Lourenço BF，Fukuda EH，Fujishima M（2018）通过平方松弛变量的非线性半定规划的最优性条件。数学。编程168（1-2）：177-200.谷歌学者Crossref·Zbl 1391.90458号 ·doi:10.1007/s10107-016-1040-4
[26] Nocedal J，Wright SJ（1999）数值优化第1版（Springer-Verlag，纽约）。Crossref，谷歌学者·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[27] Noll D（2007）矩阵不等式约束规划的增广拉格朗日方法的局部收敛性。最佳方案。方法软件22（5）:777-802.谷歌学者交叉引用·Zbl 1188.90254号 ·doi:10.1080/10556780701223970
[28] Pataki G（2000）半定规划的几何。Wolkowicz H、Saigal R、Vandenberghe L编辑。半定规划手册：理论、算法和应用（Kluwer学术出版社，波士顿），29-66.Crossref，谷歌学者·Zbl 0957.90531号 ·doi:10.1007/978-1-4615-4381-7_3
[29] Shapiro A（1997）非线性半定规划的一阶和二阶分析。数学。编程77（1）:301-320.谷歌学者交叉引用·Zbl 0888.90127号 ·doi:10.1007/BF026114439文件
[30] Sturm-JF（2000）对称锥的相似性和其他光谱关系。线性代数应用。312（1-3）：135-154.Crossref，谷歌学者·兹比尔0973.90093 ·doi:10.1016/S0024-3795（00）00096-3
[31] Sun D，Sun J（2008）欧几里德Jordan代数中的Löwner算子和谱函数。数学。操作。物件。33（2）:421-445.链接，谷歌学者·兹比尔1218.90197
[32] 周日D·Zbl 1190.90117号 ·doi:10.1007/s10107-007-0105-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。