×
李丽丹；张宏伟；张利伟

具有（l_1）范数测度的二次规划反问题。 （英语） Zbl 1476.90228号

J.工业管理。最佳方案。 16，第5期，2425-2437（2020年）.
摘要：我们考虑一个逆二次规划（QP）问题，其中给定QP问题的目标函数中的参数调整得尽可能少，以便已知可行解成为最优解。我们将这个问题表示为一个包含（l_1）向量范数和半正定锥约束的极小化问题。利用凸优化理论，将其一阶最优性条件改写为广义方程。在极为简单的假设下，我们证明了方程解的广义雅可比矩阵的任何元素都是非奇异的。基于此，我们构造了一种带Armijo线搜索的非精确牛顿法来求解方程，并证明了其全局收敛性。最后，我们报告了证明牛顿方法有效性的数值结果。

引用于1文件

MSC公司：

90立方厘米20 二次规划
90C25型 凸面编程

关键词：

逆最优化；二次规划；不精确牛顿法；\（l_1）向量范数

软件：

CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Li}等人，J.Ind.Manag。最佳方案。16，第5号，2425--2437（2020；Zbl 1476.90228）
全文： 内政部

参考文献：

[1] R.K.Ahuja；J.B.Orlin，逆优化，Oper。决议，49，771-783（2001）·Zbl 1163.90764号 ·数字对象标识代码：10.1287/opre.49.5.771.10607
[2] R.K.Ahuja；J.B.Orlin，反向网络流问题的组合算法，网络，40，181-187（2002）·Zbl 1026.90089号 ·数字对象标识代码：10.1002/net.10048
[3] J.F.Bonnans和A.Shapiro，最优化问题的摄动分析，Springer-Verlag，纽约，2000年·Zbl 0966.49001号
[4] R.E.Burkard；Y.Lin；J.Zhang，具有某些瓶颈目标的减肥问题，欧洲J.Oper。第153191-199号决议（2004年）·兹比尔1137.90689 ·doi:10.1016/S0377-2217（02）00713-0
[5] D.伯顿；托因特博士，关于逆最短路径问题的一个例子，数学。程序。，53, 45-61 (1992) ·Zbl 0756.90089号 ·doi:10.1007/BF01585693
[6] 蔡美忠；X.G.Yang；张杰，逆中心定位问题的复杂性分析，J.Glob。最佳。，15, 213-218 (1999) ·Zbl 0978.90065号 ·doi:10.1023/A:1008360312607
[7] F.H.克拉克，优化和非光滑分析约翰·威利父子公司，纽约，1983年·Zbl 0582.49001号
[8] F.Facchinei，A.Fischer和C.Kanzow，半光滑方程的非精确牛顿方法及其在变分不等式问题中的应用非线性优化及其应用（G.F和D.G编辑），全会出版社，纽约，（1996年），125-139·Zbl 0980.90101号
[9] C.Heuberger，《逆组合优化：问题、方法和结果综述》，J.Combina.Optim。，8, 329-361 (2004) ·Zbl 1084.90035号 ·doi:10.1023/B:JOCO.0000038914.26975.9b
[10] G.Iyengar；康有华，反圆锥规划及其应用，Oper。Res.Lett.公司。，33, 319-330 (2005) ·Zbl 1140.90465号 ·doi:10.1016/j.org.2004.04.007
[11] Y.Jiang；X.Xiao；L.Zhang；J.Zhang，一类线性规划逆问题的摄动方法，国际计算杂志。数学。，88, 508-516 (2011) ·兹比尔1211.65071 ·网址：10.1080/00207160903513003
[12] F.Meng；D.Sun；G.Zhao，广义方程解的半光滑性和moreau-yosida正则化，数学。程序。，104, 561-581 (2005) ·邮编1093.90059 ·doi:10.1007/s10107-005-0629-9
[13] R.T.Rockafellar和R.J.B.Wets，变分分析1998年，纽约施普林格·Zbl 0888.49001号
[14] P.Sonneveld，Cgs，非对称线性系统的快速lanczos型解算器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[15] D.孙，现代优化理论暑期短期课程：最优条件和摄动分析，第一部分，第二部分，第三部分《技术报告》，新加坡国立大学，新加坡，2006年。
[16] D.Sun，非线性半定规划中的强二阶充分条件和约束非退化性及其含义，数学。操作。Res，31，761-776（2006）·Zbl 1278.90304号 ·doi:10.1287/门1060.0195
[17] D.Sun；J.Sun，半光滑矩阵值函数，数学。操作。第27号决议，第150-169页（2002年）·Zbl 1082.49501号 ·doi:10.1287/门27.1.150.342
[18] D.Sun；J.Sun；张磊，非线性半定规划增广拉格朗日方法的收敛速度，数学。程序。，114, 349-391 (2008) ·Zbl 1190.90117号 ·doi:10.1007/s10107-007-0105-9
[19] X.Xiao；L.Zhang；张杰，一类半定二次规划反问题的光滑牛顿法，计算机。申请。数学。，223, 485-498 (2009) ·兹比尔1155.65051 ·doi:10.1016/j.cam.2008.01.028
[20] E.H.Zarantonello，hilbert空间凸集上的投影和谱理论：I和II，in对非线性泛函分析的贡献（编辑E.H.Zarantonello），学术出版社，纽约，1971年，237-341·Zbl 0281.47043号
[21] J.Zhang；刘振华，计算一些线性规划逆问题，J.Compute。申请。数学。，72, 261-273 (1996) ·兹比尔0856.65069 ·doi:10.1016/0377-0427（95）00277-4
[22] J.Zhang；刘振中，线性规划逆问题的进一步研究，J.Compute。申请。数学。，106, 345-359 (1999) ·Zbl 0971.90051号 ·doi:10.1016/S0377-0427（99）00080-1
[23] J.Zhang；马振华，一些组合优化逆问题的解结构，J.Combina.Optim。，3, 127-139 (1999) ·Zbl 0932.90034号 ·doi:10.1023/A:1009829525096
[24] J.Zhang；张磊，一类反二次规划问题的增广拉格朗日方法，应用。数学。最佳。，61, 57-83 (2010) ·Zbl 1201.90152号 ·doi:10.1007/s00245-009-9075-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。