×

求解线性半定规划反问题的序列凸规划方法。 (英语) Zbl 1346.90660号

摘要:本文致力于研究一类线性半定规划逆问题的求解方法,其中需要调整线性半定程序的目标参数和右侧参数。由于这类逆问题等价于具有半定锥互补约束的数学规划,这是一个相当困难的问题,我们通过引入非光滑部分罚函数来惩罚互补约束,将其重新表述为非凸半定义规划问题。惩罚问题实际上是一个非光滑DC规划问题,可以用序列凸规划方法求解。给出了惩罚模型和序贯凸规划方法的收敛性分析。数值结果表明了该方法的有效性。

MSC公司:

90C22型 半定规划
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,RK和JB Orlin(2001)。反向优化。运筹学,49771-783。genRefLink(16,‘S021759591650251BIB001’,‘10.1287·Zbl 1163.90764号
[2] Ahuja,RK和JB Orlin(2002年)。反向网络流问题的组合算法。网络,40,181-187。genRefLink(16,'S021759591650251BIB002','10.1002
[3] Auslender,A(2003)。半定正对称矩阵锥和洛伦兹锥上的变分不等式。优化方法和软件,18,359-376。genRefLink(16,'S021759591650251BIB003','10.1080
[4] Burkard、RE、Y Lin和J Zhang(2004)。具有某些瓶颈目标的减重问题。欧洲运筹学杂志,153191-199。genRefLink(16,'S021759591650251BIB004','10.1016
[5] 伯顿,WR和PHL厕所(1992年)。关于逆最短路径问题的一个实例。数学编程,53,45-61。genRefLink(16,'S021759591650251BIB005','10.1007
[6] 蔡,MC,XG Yang和J Zhang(1999)。逆中心定位问题的复杂性分析。《全局优化杂志》,15,213-218。genRefLink(16,“S0217595916500251BIB006”,“10.1023
[7] Chang、YL和JS Chen(2013)。欧氏Jordan代数中对称锥迹函数的凸性。非线性与凸分析杂志,14,53-61。genRefLink(16,'S021759591650251BIB007','10.1016·兹比尔1270.26006
[8] 佛罗里达州克拉克(1983)。优化和非光滑分析。纽约:约翰·威利父子公司。
[9] 丁,C(2012)。介绍一类矩阵优化问题。新加坡国立大学博士论文。
[10] Ding,C,DF Sun和JJ Ye(2014)。具有半定锥互补约束的数学规划的一阶最优性条件。数学编程,147539-579。genRefLink(16,'S021759591650251BIB010','10.1007
[11] Ding,C,DF Sun和KC Toh(2014)。一类矩阵锥规划的导论。数学规划,144141-179。genRefLink(16,'S021759591650251BIB011','10.1007
[12] Gao,Y和DF Sun(2010年)。一种用于校准秩约束相关矩阵问题的优化惩罚方法。NUS技术报告。
[13] Heuberger,C(2004)。逆组合优化:对问题、方法和结果的综述。组合优化杂志,8,329-361。genRefLink(16,'S021759591650251BIB013','10.1023
[14] Hong,J,Y Yang和LW Zhang(2011年)。联合机会约束程序的序列凸逼近:蒙特卡罗方法。运营研究,59617-630。genRefLink(16,'S021759591650251BIB014','10.1287
[15] Horn,RA和CR Johnson(1985)。矩阵分析。剑桥大学出版社。genRefLink(16,'S021759591650251BIB015','10.1017
[16] Iyengar、G和W Kang(2005年)。反圆锥规划及其应用。《运营研究快报》,33,319-330。genRefLink(16,'S021759591650251BIB016','10.1016·兹比尔1140.90465
[17] Jiang、KF、DF Sun和KC Toh(2012年)。一种求解大规模线性约束凸SDP的非精确加速近似梯度方法。SIAM优化杂志,221042-1064。genRefLink(16,'S021759591650251BIB017','10.1137
[18] Jiang,Y,XT Xiao,LW Zhang和JZ Zhang(2011)。一类逆线性规划问题的摄动方法。国际计算机数学杂志,88508-516。genRefLink(16,'S021759591650251BIB018','10.1080
[19] Li,Q和HD Qi(2011)。求解最近低阶相关矩阵问题的序列半光滑牛顿法。SIAM优化杂志,211641-1666。genRefLink(16,'S021759591650251BIB019','10.1137·Zbl 1236.49070号
[20] Luenberger,DG和YY Ye(2008)。线性和非线性规划,第2版,Springer。
[21] Meng,F,D Sun和G Zhao(2005)。广义方程解的半光滑性和Moreau-Yosida正则化。数学编程系列B,104,561-581。genRefLink(16,'S021759591650251BIB021','10.1007
[22] Mordukhovich,BS(2006),变分分析与广义微分,I:基本理论。柏林:斯普林格。genRefLink(16,'S021759591650251BIB022','10.1007
[23] Pang、JS、D Sun和J Sun(2003)。半光滑同胚与半定和洛伦兹互补问题的强稳定性。运筹学数学,28,39-63。genRefLink(16,'S021759591650251BIB023','10.1287·Zbl 1082.90115号
[24] Sun,DF(2006)。非线性半定规划中的强二阶充分条件和约束非退化性及其含义。运筹学数学,31761-776。genRefLink(16,'S021759591650251BIB024','10.1287
[25] Sun、DF、J Sun和LW Zhang(2008)。非线性半定规划增广拉格朗日方法的收敛速度。数学编程,114349-391。genRefLink(16,'S021759591650251BIB025','10.1007
[26] Toh、KC和S Yun(2010年)。核范数正则化线性最小二乘问题的加速近似梯度算法。太平洋优化杂志,6615-640。genRefLink(128,‘S0217595916500251BIB026’,‘000282924300009’)·Zbl 1205.90218号
[27] Wang、SY、YJ Liu和Y Jiang(2014)。二阶锥规划反问题的一种优化惩罚方法。工业管理与优化杂志,10965-976。genRefLink(16,'S021759591650251BIB027','10.3934·兹比尔1283.49038
[28] Wu,J,LW Zhang和Y Zhang(2014)。具有半定锥互补约束的数学规划:约束条件和最优性条件。集值和变分分析,22155-187。genRefLink(16,'S021759591650251BIB028','10.1007
[29] Xiao,XT,LW Zhang和JZ Zhang(2009)。半定二次规划反问题增广拉格朗日方法的收敛性。工业与管理优化杂志,5,319-339。genRefLink(16,'S021759591650251BIB029','10.3934
[30] Xiao、XT、J Gu、LW Zhang和SW Zhang(2012)。一种求解联合机会约束DC规划的序贯凸规划方法。《工业管理与优化杂志》,8733-747。genRefLink(16,'S021759591650251BIB030','10.3934·Zbl 1288.65089号
[31] Zhang,J和Z Liu(1996)。计算一些逆线性规划问题。计算与应用数学杂志,72,261-273。genRefLink(16,'S021759591650251BIB031','10.1016
[32] Zhang,J和Z Liu(1999)。线性规划逆问题的进一步研究。计算与应用数学杂志,106345-359。genRefLink(16,'S021759591650251BIB032','10.1016
[33] Zhang,J和Z Ma(1999)。一些逆组合优化问题的解结构。组合优化杂志,3127-139。genRefLink(16,'S0217595916500251BIB033','10.1023
[34] Zhang、JZ和LW Zhang(2010)。一类二次规划反问题的增量式拉格朗日方法。应用数学与优化,6157-83。genRefLink(16,'S0217595916500251BIB034','10.1007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。