×
王世云;刘永进;姜勇

二阶锥规划反问题的一种优化惩罚方法。 （英语） Zbl 1283.49038号

J.工业管理。最佳方案。 10，第3期，965-976（2014）.
摘要：本文主要研究一类线性二阶锥规划逆问题，该问题需要尽可能少地调整给定LSOCP问题的目标函数和约束集中的参数，以使已知可行解成为最优解。该逆问题可以表示为线性二阶锥互补约束优化问题，由于存在二阶锥补约束，因此很难求解。为了解决这个难题，我们首先对反问题进行部分惩罚，然后通过求解一系列具有二次目标函数和简单二阶锥约束的凸优化问题，提出对惩罚问题的优化方法。数值结果证明了我们的方法对LSOCP反问题的有效性。

引用于三文件

MSC公司：

49立方米 变分法中的其他数值方法（MSC2010）
49号45 最优控制中的逆问题
65千5 数值数学规划方法
90立方 非线性规划

关键词：

反问题;线性二阶锥规划;优化方法;惩罚方法

软件：

SDPT3系统;塞杜米
PDF格式BibTeX公司 XML格式引用
\textit{S.Wang}等人，J.Ind.Manag。最佳方案。10，编号31965-976（2014年；兹bl 1283.49038）
全文： DOI程序

参考文献：

[1] R.K.Ahuja，《逆向优化》，《运筹学》，49，771（2001）·Zbl 1163.90764号 ·doi:10.1287/操作49.5.771.10607
[2] R.K.Ahuja，网络逆问题的组合算法，网络，40，181（2002）·Zbl 1026.90089号 ·数字对象标识代码：10.1002/net.10048
[3] D.Burton，《关于逆最短路径问题的一个实例》，《数学规划》，第53、45页（1992年）·Zbl 0756.90089号 ·doi:10.1007/BF01585693
[4] 蔡明珠，逆中心选址问题的复杂性分析，《全局优化杂志》，1999年第15期，第213页·Zbl 0978.90065号 ·doi:10.1023/A:1008360312607
[5] X.Chen，具有P-矩阵线性互补约束的数学规划的平滑方法，计算优化与应用，27223（2004）·Zbl 1046.90086号 ·doi:10.1023/B:COAP.000013057.54647.6d
[6] J.de Leeuw，凸分析在多维标度中的应用，《统计学的最新发展》（编辑J.R.Barra，133（1976）·Zbl 0372.62083号
[7] J.de Leeuw，多维尺度优化方法的收敛性，分类杂志，5163（1988）·Zbl 0692.62056号 ·doi:10.1007/BF01897162
[8] J.de Leeuw，多维标度校正矩阵算法的收敛性，《关系数据的几何表示》（编辑J.C.Lingoes，735（1977）
[9] J.de Leeuw，对称矩阵加权最小二乘低秩近似的分解方法，统计部（2006）
[10] F.Facchinei，平衡约束数学规划的平滑方法，《数学规划》，85，107（1999）·Zbl 0959.65079号 ·doi:10.1007/s101070050048
[11] 福岛，线性互补约束数学问题的全局收敛序列二次规划算法，计算优化与应用，10，5（1998）·Zbl 0904.90153号 ·doi:10.1023/A:1018359900133
[12] M.Fukushima，互补约束数学问题的平滑延拓方法的收敛性，《病态变分问题和正则化技术》（编辑M.Thera和R.Tichatschke）（Trier，99（1999）·Zbl 0944.65070号 ·doi:10.1007/978-3-642-45780-77
[13] Y.Gao，用于校准秩约束相关矩阵问题的优化惩罚方法，，预印本。可从以下网址获得：<A href=
[14] C.Heuberger，《逆组合优化：问题、方法和结果综述》，《组合优化杂志》，8，329（2004）·Zbl 1084.90035号 ·doi:10.1023/B:JOCO.0000038914.26975.9b
[15] G.Iyengar，《反圆锥规划及其应用》，《运筹学快报》，33，319（2005）·兹比尔1140.90465 ·doi:10.1016/j.orl.2004.04.007
[16] 姜浩，非线性互补约束数学规划的光滑SQP方法，SIAM优化杂志，10，779（2000）·兹比尔0955.90134 ·doi:10.1137/S1052623497332329
[17] Y.Jiang，一类逆线性规划问题的摄动方法，国际计算机数学杂志，88508（2011）·Zbl 1211.65071号 ·网址：10.1080/00207160903513003
[18] H.A.L.Kiers，建立用于解决各种矩阵优化问题的交替最小二乘法和迭代优化算法，计算统计学和数据分析，41557（2002）·Zbl 1018.65074号 ·doi:10.1016/S0167-9473（02）00142-1
[19] G.-H.Lin，非线性规划和具有平衡约束的数学规划的一些精确惩罚结果，优化理论与应用杂志，118,67（2003）·Zbl 1033.90087号 ·doi:10.1023/A:1024787424532
[20] 林国浩，具有互补约束的数学规划的一种改进松弛格式，《运筹学年鉴》，133,63（2005）·Zbl 1119.90058号 ·doi:10.1007/s10479-004-5024-z
[21] D.G.Luenberger，线性和非线性规划，第2版（2003）·Zbl 1134.90040号
[22] 罗振清，平衡约束数学程序，剑桥大学出版社（1996）·Zbl 0898.90006号 ·doi:10.1017/CBO9780511983658
[23] S.Scholtes，带平衡约束的数学程序的精确惩罚，SIAM控制与优化杂志，37617（1999）·Zbl 0922.90128号 ·doi:10.1137/S0363012996306121
[24] S.Scholtes，具有互补约束的数学规划正则化方案的收敛性，SIAM优化杂志，11，918（2001）·Zbl 1010.90086号 ·doi:10.1137/S1052623499361233
[25] J.F.Sturm，<em>使用SeDuMi 1.02，一个用于对称锥优化的Matlab工具箱。内点法，《优化和方法软件》，11/12625（1999）·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[26] R.H.TüTüncü，使用SDPT3求解半定二次线性规划，数学规划，95189（2003）·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[27] X.T.Xiao，一类反半定二次规划问题的光滑牛顿法，计算与应用数学杂志，223485（2009）·Zbl 1155.65051号 ·doi:10.1016/j.cam.2008.01.028
[28] X.T.Xiao，关于反半定二次规划问题增广拉格朗日方法的收敛性，工业与管理优化杂志，5319（2009）·Zbl 1196.90093号 ·doi:10.3934/jimo.2009.5.319
[29] 张杰，计算一些逆线性规划问题，《计算与应用数学杂志》，72261（1996）·Zbl 0856.65069号 ·doi:10.1016/0377-0427（95）00277-4
[30] 张杰，线性规划逆问题的进一步研究，《计算与应用数学杂志》，106345（1999）·兹比尔0971.90051 ·doi:10.1016/S0377-0427（99）00080-1
[31] J.Zhang，《一些逆向定位问题》，《欧洲运筹学杂志》，124，77（2000）·Zbl 0960.90056号 ·doi:10.1016/S0377-2217（99）00122-8
[32] J.Zhang，一些逆组合优化问题的解结构，组合优化杂志，3127（1999）·Zbl 0932.90034号 ·doi:10.1023/A:1009829525096
[33] 张勇，逆线性二阶锥规划的摄动方法，工业与管理优化杂志，9，171（2013）·Zbl 1263.90068号 ·doi:10.3934/jimo.2013.9.171
[34] J.Zhang，一类反二次规划问题的增广拉格朗日方法，应用数学与优化，61，57（2010）·Zbl 1201.90152号 ·doi:10.1007/s00245-009-9075-z
[35] J.Zhang，逆二次规划问题的扰动方法，《运筹学数学方法》，72379（2010）·Zbl 1202.49046号 ·doi:10.1007/s00186-010-0323-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。