×

关于参数半定规划。 (英语) Zbl 0956.90028号

摘要:作者考虑了一个目标函数线性依赖于标量参数的半定规划(SDP)问题。他们研究了最优目标函数值作为该参数的函数的性质,并将线性规划中的最优划分及其范围的概念推广到SDP。他们还考虑了SDP中灵敏度分析的方法,以及我们的结果对带参数右侧的SDP问题的扩展。

MSC公司:

90C22型 半定规划
90立方厘米 灵敏度、稳定性、参数优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿德勒,I。;Monteiro,R.D.C.,《参数线性规划的几何视图》,《算法》,8161-176(1992)·Zbl 0767.90042号
[2] Alizadeh,F。;海伯利,J.-P.A。;奥弗顿,M.L.,《半定规划中的互补性和非退化性》,数学。编程,77,111-128(1997)·Zbl 0890.90141号
[3] 伯克勒,A.B。;Jansen,B。;Roos,K。;Terlaky,T.,(退化)二次规划中的灵敏度分析,(技术报告96-26(1996),代尔夫特理工大学)
[4] 也:管理科学。; 也:管理科学。
[5] 贝克拉尔,A.B。;Jansen,B。;Roos,K。;Terlaky,T.,二次规划和线性互补问题的基和三分割识别。从内点解到最优基,反之亦然(代尔夫特理工大学技术报告96-31(1996))
[6] 也:数学。编程; 也:数学。编程
[7] J.F.Bonnans、R.Cominetti和A.Shapiro,基于抛物线二阶切线集的二阶最优性条件,以及:SIAM J.Optim公司。; J.F.Bonnans、R.Cominetti和A.Shapiro,基于抛物线二阶切线集的二阶最优性条件,以及:SIAM J.Optim公司。·Zbl 0990.90127号
[8] Bonnans,J.F。;科米内蒂,R。;Shapiro,A.,二阶正则约束下优化问题的灵敏度分析,Rapport de Recherche INRIA 2989(1996)
[9] Bonnans,J.F。;艾奥菲,公元。;Shapiro,A.,《非线性规划中精确解和近似解的展开》,(Oettli,W.;Pallaschke,D.,《优化进展》,《经济学和数学系统讲义》,第382卷(1992),施普林格:施普林格-柏林),103-117·Zbl 0769.90070号
[10] Bonnans,J.F。;Shapiro,A.,扰动优化问题,导览,SIAM Rev.,40,228-264(1998)·Zbl 0915.49021号
[11] Goldfarb,D。;Scheinberg,K.,半定规划中的内点轨迹,SIAM J.Optim。,8, 871-886 (1998) ·Zbl 0914.90215号
[12] Güler,O。;Ye,Y.,一些内点算法的收敛性,数学。编程,60,215-228(1993)·Zbl 0803.90087
[13] Helmberg,C.,《确定半定松弛中的变量》(SC-96-43(1996),Konrad Zuse Zentrum für Informationstechnik Berlin:Konrad-Zuse Zenstrum fúr Information technik Berlin Dahlem,德国),ZIB预印本·Zbl 0961.90075号
[14] Jansen,B。;Roos,K。;Terlaky,T.,线性规划中后优化和参数分析的内点方法,(《车间内点方法会议录》,《车间内点法会议录》(匈牙利布达佩斯,1993年1月))
[15] 于内斯特罗夫。E.公司。;Nemirovskii,A.S.,《凸规划中的内点方法:理论与应用》(1994),SIAM:SIAM Philadelphia,PA·兹比尔0824.90112
[16] Rockafellar,R.T.,共轭二重性与最优化,(应用数学区域会议系列(1974),SIAM:宾夕法尼亚州费城SIAM)·Zbl 0186.23901号
[17] Shapiro,A.,非线性半定程序的一阶和二阶分析,数学。编程,Ser。B、 77、301-320(1997)·Zbl 0888.90127号
[18] L.Vandenberghe,私人通信。;L.Vandenberghe,私人通信。
[19] 范登伯格,L。;Boyd,S.,半定规划,SIAM Rev.,38,49-95(1995)·Zbl 0845.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。