×
M.Paul Laiu;安德烈·L·山雀。

一种用于凸二次规划的约束简化MPC算法，以及一种改进的主动集识别方案。 （英语） Zbl 1420.90042号

计算。最佳方案。申请。 72，第3期，727-768（2019）.
摘要：提出了一种凸二次规划的约束约简Mehrotra-predictor-corrector算法。（在每次迭代时，此类算法在构造搜索方向时仅使用不等式约束的子集，从而节省CPU。）该算法使用正则化方案来满足简化约束矩阵秩不足的情况。在满足一般条件的前提下，建立了任意工作集选择规则下的全局收敛性和局部收敛性。介绍了一种满足此条件的改进的活动集识别方案。数值试验表明，该算法具有很大的应用前景，尤其是其活动集识别方案。虽然本文的重点是稠密系统，但简要讨论了主要思想在大型稀疏系统中的应用。

引用于2文件

MSC公司：

90C20个 二次规划
90C25型 凸面编程
90摄氏51度 内部点方法

关键词：

凸二次规划;约束约简;原对偶内点法;梅赫罗特拉预测校正仪;正规化;激活约束识别

软件：

SDPT3系统;rMPC公司;CVX公司;塞杜米;减少的LP
PDF格式BibTeX公司 XML格式引用
\textit{M.P.Laiu}和\textit{A.L.Tits}，计算。最佳方案。申请。72，第3号，727--768（2019；Zbl 1420.90042）
全文： DOI程序 arXiv公司 链接

参考文献：

[1] Altman，A.，Gondzio，J.：线性和二次优化内点方法中的正则对称不定系统。最佳方案。方法软件。11(1-4), 275-302 (1999) ·Zbl 0957.90101号 ·doi:10.1080/10556789908805754
[2] Bertsimas，D.，Tsitsiklis，J.：线性优化导论。奥斯汀·雅典娜（1997）
[3] Cartis，C.，Yan，Y.：使用受控扰动的内点方法的主动集预测。计算。最佳方案。申请。63（3），639-684（2016）·兹比尔1364.90356 ·doi:10.1007/s10589-015-9791-z
[4] Castro，J.，Cuesta，J.：原始块角问题的点内方法中的二次正则化。数学。程序。130(2), 415-445 (2011) ·Zbl 1229.90086号 ·doi:10.1007/s10107-010-0341-2
[5] Chen，L.，Wang，Y.，He，G.：非线性规划的可行主动集无QP方法。SIAM J.Optim公司。17(2), 401-429 (2006) ·Zbl 1165.90640号 ·数字对象标识代码：10.1137/040605904
[6] Dantzig，G.B.，Ye，Y.：线性规划的组合内点方法：仿射尺度形式。技术报告，衣阿华大学，衣阿华城（1991）
[7] Drummond，L.，Svaiter，B.：关于中心路径的明确性。J.优化。理论应用。102(2), 223-237 (1999) ·Zbl 0941.90061号 ·doi:10.1023/A:1021768121263
[8] Facchinei，F.，Fischer，A.，Kanzow，C.：关于主动约束的准确识别。SIAM J Optim公司。9(1), 14-32 (1998) ·Zbl 0960.90080号 ·doi:10.1137/S1052623496305882
[9] 吉尔，体育；默里，W。；Ponceleón，DB；马萨诸塞州桑德斯；佐治亚州沃森（编辑）；Griffiths，D.（ed.），《线性规划障碍法中求解简化KKT系统》，89-104（1994），纽约·Zbl 0815.65080号
[10] Grant，M.，Boyd，S.：非光滑凸程序的图形实现。摘自：Blondel，V.、Boyd，S.、Kimura，H.（编辑）《学习与控制的最新进展》，《控制与信息科学讲稿》，第95-110页。柏林施普林格出版社（2008）·Zbl 1205.90223号
[11] Grant，M.，Boyd，S.：CVX:规范凸编程的Matlab软件，2.1版（2014）。http://cvxr.com/cvx。2019年2月27日访问
[12] Hager，W.W.，Seetharama Gowda，M.：存在简并和误差估计的稳定性。数学。程序。85(1), 181-192 (1999) ·Zbl 0956.90049号 ·doi:10.1007/s101070050051
[13] He，M.：线性和凸二次优化的不可行约束约简。马里兰大学博士论文（2011年）。http://hdl.handle.net/1903/12772。2019年2月27日访问
[14] He，M.Y.，Tits，A.L.：线性优化的不可行约束减少内点方法。最佳方案。方法软件。27（4-5），801-825（2012）·兹比尔1276.90083 ·doi:10.1080/10556788.2011.589056
[15] Hertog，D。；Roos，C。；Terlaky，T。；Du，DZ（编辑）；Sun，J.（编辑），《LP对数势垒法中的添加和删除约束》，166-185（1994），多德雷赫特·Zbl 0828.90084号 ·doi:10.1007/978-14613-3629-78
[16] Jung，J.H.：凸二次规划的自适应约束约简和训练支持向量机。马里兰大学博士论文（2008年）。http://hdl.handle.net/1903/8020。2019年2月27日访问
[17] Jung，J.H.，O'Leary，D.P.，Tits，A.L.：训练支持向量机的自适应约束约简。电子。事务处理。数字。分析。31, 156-177 (2008) ·Zbl 1177.90308号
[18] Jung，J.H.，O'Leary，D.P.，Tits，A.L.：凸二次规划的自适应约束约简。计算。最佳方案。申请。51(1), 125-157 (2012) ·Zbl 1245.90082号 ·doi:10.1007/s10589-010-9324-8
[19] Laiu，M.P.：线性传输方程的正滤波\[P_NN\]方法及其相关优化算法。马里兰大学博士论文（2016年）。http://hdl.handle.net/1903/18732。2019年2月27日访问
[20] Laiu，M.P.，Hauck，C.D.，McClarren，R.G.，O'Leary，D.P.，Tits，A.L.：线性动力学方程的正滤波矩闭包。SIAM J.数字。分析。54(6), 3214-3238 (2016) ·Zbl 1352.42032号 ·doi:10.1137/15M1052871
[21] Mehrotra，S.：关于原始-对偶内点方法的实现。SIAM J.Optim公司。2(4), 575-601 (1992) ·Zbl 0773.90047号 ·doi:10.1137/0802028年
[22] Nocedal，J.，Wright，S.：数值优化。《Springer运筹学和金融工程系列》，纽约Springer出版社（2006年）·兹比尔1104.65059
[23] Park，S.：具有超线性收敛性的半定优化问题的约束简化算法。J.优化。理论应用。170(2), 512-527 (2016) ·Zbl 1344.90047号 ·doi:10.1007/s10957-016-0917-y
[24] Park，S.，O'Leary，D.P.：半定优化问题的多项式时间约束简化算法。J.优化。理论应用。166(2), 558-571 (2015) ·Zbl 1329.90104号 ·doi:10.1007/s10957-015-0714-z
[25] Saunders，M.A.，Tomlin，J.A.：使用屏障方法和KKT系统求解正则化线性规划。技术报告，SOL 96-4。斯坦福大学运筹学系（1996年）
[26] Sturm，J.：使用SeDuMi 1.02，一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法软件。11-12, 625-653 (1999) ·Zbl 0973.90526号
[27] Tits，A.、Wächter，A.、Bakhtiari，S.、Urban，T.、Lawrence，C.：一种用于非线性规划的原始-对偶内点方法，具有较强的全局和局部收敛性。SIAM J.Optim公司。14(1), 173-199 (2003) ·Zbl 1075.90078号 ·doi:10.1137/S1052623401392123
[28] Tits，A.L.，Absil，P.A.，Woessner，W.P.：具有许多不等式约束的线性规划的约束约简。SIAM J.Optim公司。17(1), 119-146 (2006) ·Zbl 1112.90049号 ·doi:10.1137/050633421
[29] 山雀，AL；周，JL；Hager，W.（编辑）；Hearn，D.（编辑）；Pardalos，P.（ed.），线性和凸二次规划的简单二次收敛算法，411-427（1994），Dordrecht·Zbl 0811.90069号 ·doi:10.1007/978-1-4613-3632-7_20
[30] Toh，K.C.，Todd，M.J.，TüTüncü，R.H.：SDPT3:用于半定编程的Matlab软件包，1.3版。最佳方案。方法软件。11(1-4), 545-581 (1999) ·Zbl 0997.90060号 ·doi:10.1080/10556789908805762
[31] Tone，K.：线性规划内点方法中的一种活动集策略。数学。程序。59(1), 345-360 (1993) ·Zbl 0804.90093 ·doi:10.1007/BF01581252
[32] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用SDPT3求解半定二次线性程序。数学。程序。95(2), 189-217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[33] Winternitz，L.：具有许多不等式约束的线性规划问题的原始-对偶内点算法。马里兰大学博士论文（2010年）。http://hdl.handle.net/1903/10400。2019年2月27日访问
[34] Winternitz，L.B.、Nicholls，S.O.、Tits，A.L.、O'Leary，D.P.：Mehrotra预测-校正算法的一种约束简化变体。计算。最佳方案。申请。51(1), 1001-1036 (2012) ·Zbl 1245.90056号 ·doi:10.1007/s10589-010-9389-4
[35] Winternitz，L.B.，Tits，A.L.，Absil，P.A.：解决线性优化的约束简化内点方法中的秩退化问题。J.优化。理论应用程序。160（1）、127-157（2014）·兹比尔1311.90180 ·doi:10.1007/s10957-013-0323-7
[36] Wright，S.J.：原始-双重内点方法。SIAM，费城（1997）·Zbl 0863.65031号 ·doi:10.1137/1.9781611971453
[37] Wright，S.J.：针对退化问题修改SQP。SIAM J.Optim公司。13(2), 470-497 (2002) ·Zbl 1026.90097号 ·doi:10.1137/S1052623498333731
[38] Ye，Y.：线性规划的“构建”方案。数学。程序。46(1), 61-72 (1990) ·Zbl 0698.90054号 ·doi:10.1007/BF01585727
[39] 张，Y.，张，D.：关于Mehrotra型预测-校正内点算法的多项式。数学。程序。68(1), 303-318 (1995) ·Zbl 0837.90087号 ·doi:10.1007/BF01585769
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。