×

基于平方松弛变量的非线性半定规划的最优性条件。 (英语) Zbl 1391.90458号

考虑一类具有两次连续可微函数的非线性半定规划问题。他们通过引入平方松弛变量将其重新定义为标准的有限非线性规划问题。然后,讨论了重定问题和原问题的Karush-Kuhn-Tucker点与正则性条件之间的关系。此外,给出了二阶最优性条件,并给出了相应的数值结果。

MSC公司:

90C22型 半定规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barvinok,A.:距离几何和二次映射的凸性问题。离散计算。地理。13(1), 189-202 (1995) ·Zbl 0829.05025号 ·doi:10.1007/BF02574037
[2] 伯恩斯坦,D.S.:《矩阵数学:理论、事实和公式》,第二版。普林斯顿大学出版社,普林斯顿(2009)·Zbl 1183.15001号
[3] Bertsekas,D.P.:非线性规划,第二版。Athena Scientific(1999年)·Zbl 1015.90077号
[4] Bonnans,J.F.,Cominetti,R.,Shapiro,A.:基于抛物线二阶切线集的二阶最优性条件。SIAM J.Optim公司。9(2), 466-492 (1999) ·Zbl 0990.90127号 ·doi:10.1137/S1052623496306760
[5] Burer,S.,Monteiro,R.D.:一种通过低阶因式分解求解半定规划的非线性规划算法。数学。程序。95(2), 329-357 (2003) ·Zbl 1030.90077号 ·doi:10.1007/s10107-002-0352-8
[6] Burer,S.,Monteiro,R.D.:低秩半定规划中的局部极小值和收敛性。数学。程序。103(3), 427-444 (2005) ·Zbl 1099.90040号 ·doi:10.1007/s10107-004-0564-1
[7] Cominetti,R.:度量正则性、切线集和二阶最优性条件。申请。数学。最佳方案。21(1), 265-287 (1990) ·Zbl 0692.49018号 ·doi:10.1007/BF01445166
[8] Fiala,J.,Kočvara,M.,Stingl,M.:PENLAB:非线性半定优化的matlab求解器。ArXiv电子版(2013)·Zbl 0888.90127号
[9] Forsgren,A.:非凸半定规划的最优性条件。数学。程序。88(1), 105-128 (2000) ·Zbl 0988.90046号 ·doi:10.1007/PL00011370
[10] Fukuda,E.H.,Fukushima,M.:平方松弛变量在非线性二阶锥规划中的应用。J.优化。理论应用。(2016年)。doi:10.1007/s10957-016-0904-3·Zbl 1346.90767号
[11] Hock,W.,Schittkowski,K.:非线性编程代码的测试示例。J.优化。理论应用。30(1), 127-129 (1980) ·Zbl 0393.90072号 ·doi:10.1007/BF00934594
[12] Jarre,F.:非线性SDP的基本最优性条件。收录于:《半定、二次和多项式优化手册》,运筹学和管理科学国际丛书(第166卷,第455-470页)。柏林施普林格出版社(2012)·Zbl 1334.90106号
[13] 川崎,H.:极小化问题的二阶必要条件上无限多不等式约束的包络效应。数学。程序。41(1-3), 73-96 (1988) ·Zbl 0661.49012号 ·doi:10.1007/BF01580754
[14] Kočvara,M.,Stingl,M.:PENNON:凸非线性和半定规划的代码。最佳方案。方法软件。18(3),317-333(2003)·Zbl 1037.90003号 ·网址:10.1080/1055678031000098773
[15] Nocedal,J.、Wright,S.J.:《数值优化》,第1版。纽约施普林格出版社(1999年)·Zbl 0930.65067号 ·数字对象标识代码:10.1007/b98874
[16] Pataki,G.:关于半定程序中极值矩阵的秩和最优特征值的多重性。数学。操作。第23(2)号决议,339-358(1998年)·Zbl 0977.90051号 ·doi:10.1287/门.23.2.339
[17] Pataki,G.:半定规划的几何。收录于:Wolkowicz,H.、Saigal,R.、Vandenberghe,L.(编辑)《半定规划手册:理论、算法和应用》。Kluwer学术出版社,多德雷赫特(2000)·Zbl 0957.90531号
[18] Robinson,S.M.:不等式系统的稳定性理论,第二部分:可微非线性系统。SIAM J.数字。分析。13(4), 497-513 (1976) ·Zbl 0347.90050号 ·doi:10.1137/0713043
[19] Schittkowski,K.:非线性编程代码的测试示例——来自Hock-Schittkowski集合的所有问题。Bayreuth大学计算机科学系,技术代表(2009)·Zbl 0829.05025号
[20] Shapiro,A.:非线性半定程序的一阶和二阶分析。数学。程序。77(1), 301-320 (1997) ·Zbl 0888.90127号 ·doi:10.1007/BF02614439
[21] Sturm,J.F.:对称锥的相似性和其他谱关系。线性代数应用。312(1-3), 135-154 (2000) ·Zbl 0973.9093号 ·doi:10.1016/S0024-3795(00)00096-3
[22] Yamashita,H.,Yabe,H.:非线性半定规划数值方法综述。《运营杂志》。Res.Soc.Jpn.公司。58(1), 24-60 (2015) ·Zbl 1367.65092号 ·doi:10.15807/jorsj.58.24
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。