×
Travis C.约翰逊。;克里斯蒂安·柯奇斯;安德烈亚斯·瓦赫特

基于顺序热启动的二次规划的活动集方法。 （英语） Zbl 1327.90003号

SIAM J.Optim公司。 25，第2期，967-994（2015）。
摘要：提出了一种求解二次规划序列的新方法。对于序列中的每个新QP，该方法使用热启动，该热启动使用在第一个QP的求解过程中由活动集QP解算器计算的信息。这避免了对序列中第一个问题以外的所有问题进行完全约束和Hessian矩阵的计算和分解。提出的算法可以看作是线性系统迭代求精过程到QP问题的扩展，再加上使用热启动QP解作为预条件的加速线性求解器方法的应用。给出了局部收敛结果。在非线性模型预测控制中产生的一系列QP以及使用序列二次规划求解一组随机生成的非线性优化问题时，证明了该方法的实际性能。在这些实验中，该方法被证明是相当可靠的，尽管缺乏全局收敛保证。结果还表明，对于具有密集约束矩阵的大型问题，计算时间以及矩阵-向量乘积的数量都显著减少。

引用于3文件

MSC公司：

90-08 运筹学和数学规划相关问题的计算方法
90C20个 二次规划
90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

非线性规划;二次规划;活动集;热启动;迭代线性解算器;预调节器;序列二次规划;非线性模型预测控制

软件：

QPSchur公司;qpOASES公司
PDF格式BibTeX公司 XML格式引用
\textit{T.C.Johnson}等人，SIAM J.Optim。25，第2号，967--994（2015；Zbl 1327.90003）
全文： 内政部 链接

参考文献：

[1] T.Achterberg、T.Koch和A.Martin，《重新审视分支规则》，Oper。Res.Lett.公司。，33（2005年），第42-54页·Zbl 1076.90037号
[2] J.Albersmeyer，{大型动态系统灵敏度生成和优化的基于伴随的算法和数值方法}，博士论文，Ruprecht-Karls-Universita­t Heidelberg，海德堡，2010·兹比尔1210.65003
[3] R.A.Bartlett和L.T.Biegler，{it QPShur:大规模结构化凸二次规划算法的对偶、活动集、Schur补方法}，Optim。Eng.，7（2006），第5-32页·Zbl 1167.90615号
[4] M.J.Best，{参数二次规划问题的求解算法}，《应用数学与并行计算》，H.Fischer、B.Riedmu¨ller和S.Scha¨ffler编辑，Physica-Verlag，海德堡，1996年，第57-76页·Zbl 0906.65064号
[5] H.G.Bock，《化学反应动力学反问题的数值处理》，《化学反应系统建模》，K.H.Ebert，P.Deuflhard和W.Jaëger编辑，Springer Ser。化学。物理学。18，施普林格，海德堡，1981年，第102-125页。
[6] H.G.Bock、M.Diehl、E.A.Kostina和J.P.Schlo¨der，{受大微分代数方程支配系统的约束最优反馈控制}，《实时PDE-Constrained Optimization》，L.Biegler、O.Ghattas、M.Heinkenschloss、D.Keyes和B.van Bloemen Waanders编辑，SIAM，费城，2007年，第3-24页·Zbl 1248.93071号
[7] H.G.Bock和K.J.Plitt，{直接求解最优控制问题的多重打靶算法}，《第九届国际会计师联合会世界大会论文集》，佩加蒙出版社，纽约州埃尔姆斯福德，1984年，第242-247页。
[8] R.H.Byrd、F.E.Curtis和J.Nocedal，{非线性优化的不可行性检测和SQP方法}，SIAM J.Optim。，20（2008），第2281-2299页·Zbl 1211.90179号
[9] F.E.Curtis、T.C.Johnson、D.P.Robinson和A.Waëchter，《大规模非线性优化的不精确序列二次优化算法》，技术报告13T-001，COR@L（升）里海大学ISE系实验室，2013年·Zbl 1311.90184号
[10] M.Diehl，H.G.Bock，and J.P.Schloóder，{最优反馈控制中非线性优化的实时迭代方案}，SIAM J.控制优化。，43（2005），第1714-1736页·Zbl 1078.65060号
[11] H.J.Ferreau、H.G.Bock和M.Diehl，《MPC应用中快速参数二次规划的在线主动集策略》，摘自《IFAC快速系统非线性模型预测控制研讨会论文集》，格勒诺布尔，2006年·Zbl 1284.93100号
[12] H.J.Ferreau、C.Kirches、A.Potschka、H.G.Bock和M.Diehl，{it qpOASES:二次规划的参数活动集算法}，数学。程序。计算。，6（2014年），第327-363页·Zbl 1302.90146号
[13] A.V.Fiacco和G.P.McCormick，{非线性规划：顺序无约束最小化技术}，经典应用。数学。，SIAM，费城，1990年·Zbl 0713.90043号
[14] R.Fletcher，《实用优化方法》，第二版，John Wiley，纽约，1987年·Zbl 0905.65002号
[15] R.Fletcher，{不定二次规划的稳定约化Hessian更新}，数学。程序。，87（2000），第251-264页·Zbl 0964.65065号
[16] D.Fong和M.Saunders，{最小二乘法：稀疏最小二乘问题的迭代算法}，SIAM J.Sci。计算。，33（2011年），第2950-2971页·Zbl 1232.65052号
[17] R.W.Freund，{对称但高度不确定线性系统的预处理}，《第十五届国际数学与应用科学协会科学计算、建模和应用数学世界大会论文集》，A.Sydow主编，柏林，Wissenschaft&Technik，1997年，第551-556页。
[18] P.E.Gill、W.Murray、M.A.Saunders和M.H.Wright，《稀疏二次规划的Schur-complement方法》，摘自《可靠科学计算》，M.G.Cox和S.J.Hammarling主编，牛津大学出版社，1990年，第113-138页·Zbl 0725.65060号
[19] N.I.M.Gould和Ph.L.Toint，{大规模非凸二次规划的迭代工作集方法}，应用。数字。数学。，43（2002），第109-128页·Zbl 1012.65054号
[20] C.Kirches，{混合整数非线性模型预测控制的快速数值方法}，《数值数学进展》，H.G.Bock，W.Hackbusch，M.Luskin，and R.Rannacher，eds.，Springer Vieweg，Wiesbaden，2011年·Zbl 1312.65101号
[21] C.Kirches、L.Wirsching、H.G.Bock和J.P.Schloóder，{长期非线性模型预测控制的高效直接多重打靶}，《过程控制》，22（2012），第540-550页。
[22] D.B.Leineweber、I.Bauer、A.A.S.Schaïfer、H.G.Bock和J.P.Schloïder，一种用于大规模动态过程优化的有效的基于多次射击的精简SQP策略（第一部分和第二部分），Comput。化学。《工程》，第27期（2003年），第157-174页。
[23] J.T.Linderath和M.W.P.Savelsbergh，《混合整数规划搜索策略的计算研究》，《计算信息杂志》，11（1999），第173-187页·Zbl 1040.90535号
[24] A.Mahajan、S.Leyffer和C.Kirches，《QP Diving解决混合整数非线性程序》，技术报告ANL/MCS-P2071-0312，阿尔贡国家实验室数学和计算机科学部，伊利诺伊州阿贡，2012年。
[25] J.Nocedal和S.Wright，《数值优化》，第二版，施普林格，海德堡，2006年·Zbl 1104.65059号
[26] C.C.Paige和M.A.Saunders，《稀疏线性方程组和稀疏最小二乘算法》，ACM Trans。数学。《软件》，8（1982），第43-71页·Zbl 0478.65016号
[27] J.B.Rosen和S.Suzuki，｛\it Pracniques:非线性规划测试问题的构造｝，Commun。ACM，8（1965），第113页。
[28] Y.Saad和M.H.Schultz，{it GMRES:求解非对称线性系统的广义最小残差算法}，SIAM J.Sci。统计计算。，7（1986年），第856-860页·Zbl 0599.65018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。