×
Janick V.弗雷希。;塞巴斯蒂安·萨格尔;莫里茨·迪尔

动态优化问题的并行二次规划方法。 （英语） Zbl 1321.90094号

数学。程序。计算。 7，第3期，289-329（2015）.
摘要：由动态优化问题产生的二次规划问题（QP）通常具有非常特殊的结构。我们解决了这些QP严格凸的普遍情况，并提出了一种双重牛顿策略，该策略利用块带宽，类似于内点方法。然而，该方法具有活动集方法的热启动功能。我们给出了有效实现的细节，包括定制的数值线性代数、步长计算、并行化和不可行处理。我们证明了所考虑问题类的算法的收敛性。基于开源实现qpDUNES的数值研究表明，该算法在所考虑的基准问题上显著优于成熟的通用QP求解器和最先进的定制控制QP解算器。

引用于18文件

MSC公司：

90C20个 二次规划
49英里15 牛顿型方法
49平方米29 涉及对偶性的数值方法

关键词：

二次规划;对偶分解;模型预测控制;结构开发;并行算法

软件：

qpOASES公司;CPLEX公司;qpDUNES公司;CVXGEN公司;快速_分钟
PDF格式BibTeX公司 XML格式引用
\textit{J.V.Frasch}等人，《数学》。程序。计算。7，第3号，289--329（2015；Zbl 1321.90094）
全文： 内政部

参考文献：

[1] qpDUNES网站。http://mathopt.de/qpdunes 2012-2014
[2] Andersson，J.：用于动态优化的通用软件框架。博士论文，鲁汶大学阿伦伯格博士学院，电气工程系（ESAT/SCD）和工程优化中心，卡斯蒂尔帕克阿伦伯格10，3001 Heverlee，比利时，2013年10月
[3] Andersson，J.A.E.，Frasch，J.V.，Vukov，M.，Diehl，M.：时域长度为二次运行时的非线性MPC的压缩算法。Automatica（2013年，审查中）·Zbl 1157.49036号
[4] Bempoad，A.，Patrinos，P.：嵌入式线性模型预测控制的简单且可验证的二次规划算法。摘自：第四届IFAC非线性模型预测控制会议记录，第14-20页，（2012）
[5] Berkelaar，A.B.，Roos，K.，Terlaky，T.：敏感性分析和参数编程的最新进展。中：线性和二次规划的最优集和最优划分方法。Kluwer Publishers，Dordrecht（1997）·Zbl 0904.90159号
[6] Bertsekas，D.P.，Tsitsiklis，J.N.：并行和分布式计算：数值方法。新泽西州普伦蒂斯·霍尔（1989）·Zbl 0743.65107号
[7] 最佳数学硕士：应用数学和并行计算。在：求解参数二次规划问题的算法，第57-76页。Physica-Verlag，海德堡（1996）·Zbl 0906.65064号
[8] Biegler，L.T.：过程控制非线性规划概念的进展。《过程控制杂志》8（5），301-311（1998）·doi:10.1016/S0959-1524（98）00009-2
[9] 博克，HG；Deufhard，P.（编辑）；Hairer，E.（编辑），ODE参数识别技术的最新进展（1983年），波士顿
[10] Dai，Y.-H.，Fletcher，R.：受上下界约束的单线性约束二次规划的新算法。数学。程序。106(3), 403-421 (2006) ·Zbl 1134.90030号 ·doi:10.1007/s10107-005-0595-2
[11] Danskin，J.M.：最大最小理论及其在武器分配问题中的应用。Springer-Verlag，柏林，纽约（1967年）·Zbl 0154.20009 ·doi:10.1007/978-3642-46092-0
[12] Diehl，M.，Bock，H.G.，Schlöder，J.P.，Findeisen，R.，Nagy，Z.，Allgöwer，F.：微分代数方程控制过程的实时优化和非线性模型预测控制。《过程控制杂志》12（4），577-585（2002）·doi:10.1016/S0959-1524（01）00023-3
[13] Domahidi，A.，Zgraggen，A.，Zeilinger，M.N.，Morari，M.，Jones，C.N.：用于滚动时域控制中出现的多阶段问题的有效内点方法。参见：IEEE决策与控制会议（CDC），第668-674页。毛伊岛（2012）
[14] Ferreau，H.J.，Bock，H.G.，Diehl，M.：克服显式MPC局限性的在线活动集策略。Int.J.鲁棒非线性控制18（8），816-830（2008）·兹比尔1284.93100 ·doi:10.1002/rnc.1251文件
[15] Ferreau，H.J.，Kirches，C.，Potschka，A.，Bock，H.G.，Diehl，M.：qpOASES:二次规划的参数活动集算法。数学。程序。计算。(2013) ·Zbl 1302.90146号
[16] Ferreau，H.J.，Kozma，A.，Diehl，M.：解决MPC中出现的稀疏参数二次规划的并行活动集策略。摘自：第四届IFAC非线性模型预测控制会议记录，第74-79页（2012）
[17] Fiacco，A.V.：非线性规划中灵敏度和稳定性分析简介。纽约学术出版社（1983）·Zbl 0537.90081号
[18] Fletcher，R.：实用优化方法，第2版。奇切斯特·威利（1987）·Zbl 0905.65002号
[19] Frasch，J.V.，Vukov，M.，Ferreau，H.J.，Diehl，M.：一种新的二次规划策略，用于基于SQP的非线性MPC和MHE中的有效稀疏性开发。附：第19届国际会计师联合会世界大会会议记录（2014年）·Zbl 0754.49024号
[20] Frison G.，Jorgensen J.：求解线性二次控制问题的快速凝聚方法。摘自：第52届IEEE决策与控制会议记录（2013年）·Zbl 1227.65054号
[21] Gerdts，M.，Kunkel，M.：具有状态和控制约束的离散化最优控制问题的非光滑牛顿方法。J.印度。管理。最佳方案。4, 247-270 (2008) ·Zbl 1157.49036号 ·doi:10.3934/jimo.2008.4.247
[22] Gill，P.E.，Murray，W.，Wright，M.H.：实用优化。伦敦学术出版社（1981）·Zbl 0503.90062号
[23] Gill，P.E.，Murray，W.：二次规划的数值稳定方法。数学。程序。14, 349-372 (1978) ·Zbl 0374.90054号 ·doi:10.1007/BF01588976
[24] Houska，B.，Ferreau，H.J.，Diehl，M.：微秒范围内非线性MPC的自动生成实时迭代算法。Automatica 47（10），2279-2285（2011）·Zbl 0969.90073号 ·doi:10.1016/j.automatica.2011.08.020
[25] IBM Corp.IBM ILOG CPLEX V12.1，CPLEX用户手册（2009）
[26] Kirches，C.，Bock，H.G.，Schlöder，J.P.，Sager，S.：最优控制直接多重打靶法的块结构二次规划。最佳方案。方法软件。26, 239-257 (2010) ·兹伯利1226.90139 ·doi:10.1080/105567781003623891
[27] Kirches，C.，Wirsching，L.，Bock，H.G.，Schlöder，J.P.：长期非线性模型预测控制的高效直接多次射击。《过程控制》22（3），540-550（2012）·Zbl 0695.90084号 ·doi:10.1016/j.jprocont.2012.01.008
[28] Kühl，P.，Diehl，M.，Kraus，T.，Schlöder，J.P.，Bock，H.G.：移动地平线状态和参数估计的实时算法。计算。化学。工程35（1），71-83（2011）·doi:10.1016/j.compchemeng.2010.07.012
[29] Do Duc，L.：Parallelisierung von Innere-Punte-Verfahren手套循环减少。OVGU Magdeburg（2014），学士论文
[30] Leineweber，D.B.：大型稀疏DAE模型描述的化工过程优化的高效简化SQP方法。Fortschritt-Berichte VDI Reihe 3，Verfahrenstechnik，第613卷。VDI Verlag，杜塞尔多夫（1999）·Zbl 0997.65502号
[31] Li，W.，Swetits，J.：求解严格凸二次规划的新算法。SIAM J.Optim公司。7(3), 595-619 (1997) ·Zbl 0891.90133号 ·doi:10.1137/S1052623493246045
[32] Mattingley，J.，Boyd，S.：《信号处理和通信中的凸优化》，实时凸优化的自动代码生成一章。剑桥大学出版社，剑桥（2009）·Zbl 1211.90170号
[33] Mehrotra，S.：关于原对偶内点方法的实现。SIAM J.Optim公司。2(4), 575-601 (1992) ·Zbl 0773.90047号 ·doi:10.1137/0802028年
[34] Nesterov，Y.：《凸优化导论：基础课程》，《应用优化》第87卷。Kluwer学术出版社，阿姆斯特丹（2004）·Zbl 1086.90045号 ·doi:10.1007/978-1-4419-8853-9
[35] Nocedal，J.、Wright，S.J.：数值优化。Springer运筹学与金融工程系列，第2版。施普林格，纽约（2006）·Zbl 0780.90090号
[36] 齐，L.，孙，J.：牛顿方法的非光滑版本。数学。程序。58, 353-367 (1993) ·Zbl 0905.65002号 ·doi:10.1007/BF01581275
[37] Rao，C.V.、Wright，S.J.、Rawlings，J.B.：内点方法在模型预测控制中的应用。J.优化。理论应用。99, 723-757 (1998) ·兹比尔0973.90092 ·doi:10.1023/A：1021711402723
[38] 罗林斯，J.B.，梅恩，D.Q.：模型预测控制：理论与设计。诺布希尔，旧金山（2009）
[39] Richter，S.、Jones，C.N.、Morari，M.：使用快速梯度方法的实时输入约束MPC。摘自：IEEE决策与控制会议记录，中国上海（2009）
[40] Vukov，M.、Domahidi，A.、Ferreau，H.J.、Morari，M.和Diehl，M.:用于长时间和短时间非线性模型预测控制的自动生成算法。附：第五十二届决策与控制会议（CDC）会议记录（2013年）
[41] Wang，X.，Stoev，J.，Pinte，G.，Swevers，J.：使用模型预测控制的能量最优点到点运动。摘自：ASME 2012年第五届年度动态系统和控制会议（2012年）会议记录
[42] Wang，Y.，Boyd，S.：使用在线优化的快速模型预测控制。IEEE传输。控制系统。Technol公司。18(2), 267-278 (2010) ·doi:10.1109/TCST.2009.2017934
[43] Wirsching，L.、Bock，H.G.、Diehl，M.：弹簧连接的质量链的快速NMPC。摘自：《IEEE控制应用国际会议论文集》，慕尼黑，第591-596页（2006）
[44] Wright，S.：最优控制的分区动态规划。SIAM J.Optim公司。1(4), 620-642 (1991) ·Zbl 0754.49024号 ·数字对象标识代码：10.1137/0801037
[45] Zafiriou，E.：具有硬约束的过程的鲁棒模型预测控制。计算。化学。工程14（4-5），359-371（1990）·doi:10.1016/0098-1354（90）87012-E
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。