×

针对非线性半定规划,提出了一种新的无QP-free算法,该算法不需要惩罚函数或滤波器。 (英语) 兹比尔1466.90068

摘要:在本文中,我们针对非线性半反射规划提出了一种不带惩罚函数或滤波器的无QP算法。在每次迭代中,求解两个具有相同系数矩阵的线性方程组以确定搜索方向;非单调线搜索可以确保目标函数或约束违反函数得到充分减少。我们的算法没有可行的恢复阶段,这是传统滤波方法所必需的。该算法在一些温和的条件下是全局收敛的。初步数值结果表明,该算法具有可比性。

MSC公司:

90C22型 半定规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aroztegui,M。;赫斯科维茨,J。;罗氏,JR;Bazan,E.,非线性半定规划的可行方向内点算法,结构。多光盘。最佳。,50, 1019-1035 (2014) ·doi:10.1007/s00158-014-1090-2
[2] TA Ben;贾尔,F。;科瓦拉,M。;内米洛夫斯基,A。;Zowe,J.,非凸整体屈曲约束下桁架的优化设计,Optim。工程,1189-213(2000)·Zbl 1106.74388号 ·doi:10.1023/A:101091831812
[3] Bonnans,JF;Shapiro,A.,优化问题的扰动分析(2000),纽约:Springer-Verlag,纽约·Zbl 0966.49001号
[4] 科雷亚,R。;Ramirez,H.,非线性半定规划的全局算法,SIAM J.Optim。,15, 303-318 (2004) ·Zbl 1106.90057号 ·doi:10.1137/S1052623402417298
[5] 票价,B。;诺尔博士。;Apkarian,P.,通过序半定规划的鲁棒控制,SIAM J.control Optim。,1791-1820年(2002年)·Zbl 1009.93022号 ·doi:10.1137/S0363012900373483
[6] 弗伦德,RW;贾尔,F。;Vogelbusch,CH,《非线性半定规划:灵敏度、收敛性和在被动降阶建模中的应用》,数学。程序。,109, 581-611 (2007) ·Zbl 1147.90030号 ·doi:10.1007/s10107-006-0028-x
[7] Gómez,W。;Ramirez,H.,非线性半定规划的滤波算法,Comp。申请。数学。,29, 297-328 (2010) ·Zbl 1247.90248号
[8] 霍克·W。;Schittkowski,K.,《非线性编程代码的测试示例》,187(1981),柏林:施普林格出版社,柏林·Zbl 0452.90038号
[9] 喇叭,RA;Johnson,CR,矩阵分析(1985),剑桥:剑桥大学出版社,剑桥·Zbl 0576.15001号
[10] Jarre,F.,半定规划的内点方法,Optim。工程,1347-372(2000)·Zbl 1035.90055号 ·doi:10.1023/A:1011562523132
[11] Ranzow,C。;Nagel,C。;加藤,H。;Fukushima,M.,非线性半定程序的逐次线性化方法,计算。最佳方案。申请,31,31251-273(2005)·邮编1122.90058
[12] 加藤,A。;Yabe,H。;Yamashita,H.,非线性半定规划的带原对偶二次障碍惩罚函数的内点方法,J.Compute。申请。数学。,275, 148-161 (2015) ·Zbl 1297.90109号 ·doi:10.1016/j.cam.2014.07.024
[13] 科瓦拉,M。;Stingl,M.,PENNON:凸非线性和半定规划的代码,Optim。方法软件。,18, 317-333 (2003) ·Zbl 1037.90003号 ·网址:10.1080/1055678031000098773
[14] Leibfritz,F.,Compleib:约束矩阵优化问题库——非线性半定规划、控制系统设计和相关问题的测试示例集(2004),德国特里尔:德国特里尔大学
[15] Leibfritz,F。;Lipinski,W.,Compleib 1.0用户手册和快速参考(2004),德国特里尔:德国特里尔大学
[16] 李,JL;杨,ZP;Jian,JB,非线性半定规划的全局收敛QP-free算法,J.不等式。申请。,145,1-21(2017)·兹比尔1365.90241
[17] 罗,赫兹;吴,HX;Chen,GT,关于非线性半定规划增广拉格朗日方法的收敛性,J.Global Optim。,54, 599-618 (2012) ·Zbl 1261.90035号 ·doi:10.1007/s10898-011-9779-x
[18] Noll,D.,矩阵不等式约束规划增广拉格朗日方法的局部收敛,Optim。方法软件。,22, 777-802 (2007) ·Zbl 1188.90254号 ·doi:10.1080/10556780701223970
[19] 帕尼尔,ER;山雀,RL;Herskovits,N.,不等式约束优化的无QP全局收敛、局部超线性收敛算法,SIAM J.Optim。,26, 788-811 (1988) ·Zbl 0651.90072号 ·doi:10.1137/0326046
[20] Powell,MJD,非线性约束优化计算的快速算法,数值。分析。,数学课堂讲稿,630144-157(1978)·Zbl 0374.65032号 ·doi:10.1007/BFb0067703
[21] Shapiro,A.,非线性半定程序的一阶和二阶分析,数学。程序。,77, 301-320 (1997) ·Zbl 0888.90127号
[22] 孙,DF;Sun,J。;张,LW,非线性半定规划增广拉格朗日方法的收敛速度,数学。程序。,114, 349-391 (2008) ·Zbl 1190.90117号 ·doi:10.1007/s10107-007-0105-9
[23] Sun,J。;张,LW;Wu,Y.,非线性半定优化中增广拉格朗日的性质,J.Optim。理论与应用。,129, 437-456 (2006) ·Zbl 1278.90305号 ·doi:10.1007/s10957-006-9078-8
[24] 托德,MJ;Toh,KC公司;TüTüncü,RH,《关于Nesterov-Todd方向的半deflnite编程》,SIAM J.Optim。,8, 769-796 (1998) ·兹比尔0913.90217 ·doi:10.137/S1052623496300X
[25] 沃尔科维茨,H。;Saigal,R。;Vandenberghe,L.,《半现场编程手册》(2000),波士顿:Kluwer学术出版社,波士顿·Zbl 0962.90001号
[26] 吴,HX;罗,HZ;丁,XD;Chen,G.T.,非线性半定规划修正增广拉格朗日方法的全局收敛性,计算。最佳方案。申请。,56, 531-558 (2013) ·Zbl 1311.90096号 ·doi:10.1007/s10589-013-9568-1
[27] 山下,H。;Yabe,H。;Harada,K.,非线性半定规划的原对偶内点法,数学。程序。,135, 89-121 (2012) ·Zbl 1273.90150号 ·doi:10.1007/s10107-011-0449-z
[28] Yamakawa,Y。;北山下。;Yabe,H.,非线性半定规划的移位摄动Karush-Kuhn-Tucker条件的可微价值函数,Pac。J.优化。,11, 557-579 (2015) ·Zbl 1327.90184号
[29] 赵(Q.Zhao)。;Chen,ZW,关于非线性半定规划无惩罚方法的超线性局部收敛性,J.Compute。申请。数学。,308, 1-19 (2016) ·Zbl 1343.90060号 ·doi:10.1016/j.cam.2016.05.007
[30] 朱,ZB;朱,HL,一种全局收敛的非线性半定规划滤波方法,数学学报,301810-1826(2014)·Zbl 1327.90187号 ·doi:10.1007/s10114-014-3241-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。