×
里恩·奎里宁;塞巴斯蒂安·格罗斯;莫里茨·迪尔

具有迭代灵敏度的非精确牛顿型优化。 （英语） Zbl 1381.49028号

SIAM J.Optim公司。 28，第1号，74-95（2018）.
摘要：提出并分析了一种基于迭代灵敏度（INIS）的非精确牛顿型优化方法。考虑一类特殊的非线性规划问题，其中变量的子集由非线性等式约束定义。该算法考虑了这些约束的雅可比矩阵的任何特定问题近似。与其他不精确牛顿方法不同，对于由相同雅可比近似产生的可行性问题，INIS型优化算法保留了Newton型格式的局部收敛性和渐近收缩率。INIS方法产生的计算成本可以接近标准的不精确牛顿实现的计算成本。此外，还提出了该方法的一种无伴随（AF-INIS）变体，在某些条件下，它比基于伴随的方案更容易实现。这些结果的适用性是针对动态优化问题的。此外，还举例说明了相应的开源实现的数值性能。

引用于7文件

MSC公司：

49英里15 牛顿型方法
90立方 非线性规划
65M70型 偏微分方程初值和初边值问题的谱、配置及相关方法
49平方米 松弛型数值方法
49立方米 基于非线性规划的数值方法

关键词：

牛顿型方法;优化算法;直接最优控制;搭配方法

软件：

纽顿图书馆;ACADO公司;qpDUNES公司;qpOASES公司;SOCS系统;提升选项;提升式配置
PDF格式BibTeX公司 XML格式引用
\textit{R.Quirynen}等人，SIAM J.Optim。28，第1号，74-95（2018；Zbl 1381.49028）
全文： 内政部

参考文献：

[1] J.Albersmeyer和M.Diehl，{提升牛顿法及其在优化中的应用}，SIAM J.Optim。，20（2010），第1655-1684页·Zbl 1198.90396号
[2] J.Betts，{使用非线性规划进行最优控制和估计的实用方法}，第2版，SIAM，费城，2010年·Zbl 1189.49001号
[3] T.A.Bickart，{隐式Runge-Kutta方法的有效求解过程}，SIAM J.Numer。分析。，14（1977年），第1022-1027页·Zbl 0368.65037号
[4] L.Biegler，O.Ghattas，M.Heinkenschloss，and B.van Bloemen Waanders，eds.，{大规模PDE-Constrained Optimization}，Lect。注释计算。科学。工程师30，施普林格·弗拉格，柏林，2003年·兹比尔1021.00015
[5] L.T.Biegler，{非线性规划}，MOS-SIAM Ser。最佳。，SIAM，费城，2010年·Zbl 1207.90004号
[6] H.Bock，{\it Randwertproblemmethoden zur Parameteridentifizierung in Systemen nichtlinearer Differentialgleichungen}，Bonner Math。施里夫特。183年，波恩大学，波恩，1987年·Zbl 0622.65064号
[7] H.Bock、W.Egartner、W.Kappis和V.Schulz，{使用PRSQP方法对涡轮和压缩机叶片进行实际形状优化}，Optim。《工程》，3（2002），第395-414页·Zbl 1079.90623号
[8] H.G.Bock，{常微分方程参数识别技术的最新进展}，《微分和积分方程反问题的数值处理》，Birkha¨user，巴塞尔，1983年，第95-121页·Zbl 0516.65067号
[9] H.G.Bock、M.Diehl、E.A.Kostina和J.P.Schlo¨der，{由大微分代数方程控制的系统的约束最优反馈控制}，《实时和在线PDE-Constrained Optimization》，SIAM，费城，2007年，第3-22页·兹比尔1248.93071
[10] H.G.Bock和K.J.Plitt，{直接求解最优控制问题的多重打靶算法}，《国际会计师联合会世界大会论文集》，佩加蒙出版社，牛津，1984年，第242-247页。
[11] P.T.Boggs和J.W.Tolle，《序列二次规划》，《学报》，第4期（1995年），第1-51页·Zbl 0828.65060号
[12] J.Butcher，{\it关于隐式Runge-Kutta方法的实现}，BIT-Numer。数学。，16（1976年），第237-240页·Zbl 0336.65037号
[13] G.Cooper和R.Vignesvaran，{\it隐式Runge-Kutta方法实现的一些方案}，J.Compute。申请。数学。，45（1993），第213-225页·Zbl 0783.65064号
[14] F.E.Curtis、T.C.Johnson、D.P.Robinson和A.Waëchter，非线性优化的不精确序列二次优化算法，SIAM J.Optim。，24（2014），第1041-1074页·Zbl 1311.90184号
[15] F.E.Curtis，J.Nocedal，and A.Wa¨chter，{它是求解等式约束优化问题的无矩阵算法，Jacobians秩亏集}，SIAM J.Optim。，20（2009），第1224-1249页·Zbl 1195.49035号
[16] R.Dembo、S.Eisenstat和T.Steihaug，{不精确牛顿方法}，SIAM J.Numer。分析。，19（1982），第400-408页·Zbl 0478.65030号
[17] J.E.Dennis，{论类牛顿方法}，数值。数学。，11（1968年），第324-330页·Zbl 0165.17303号
[18] J.E.Dennis和J.J.Moreí，{准纽顿方法、动机和理论}，SIAM Rev.，19（1977），第46-89页·Zbl 0356.65041号
[19] P.Deufhard，《非线性问题的{牛顿方法：仿射不变性和自适应算法}》，Springer Ser。计算。数学。35，施普林格·弗拉格，柏林，2011年·Zbl 1226.65043号
[20] M.Diehl，《数值优化讲义》，（2016）。
[21] M.Diehl、H.G.Bock、J.Schlo¨der、R.Findeisen、Z.Nagy和F.Allgo¨wer，《微分代数方程控制过程的实时优化和非线性模型预测控制》，《过程控制》，12（2002），第577-585页。
[22] M.Diehl、A.Walther、H.G.Bock和E.Kostina，{一种基于伴随的SQP算法，用于不等式约束优化}，Optim。方法软件。，25（2010年），第531-552页·Zbl 1197.49034号
[23] H.J.Ferreau、C.Kirches、A.Potschka、H.G.Bock和M.Diehl，{it qpOASES:二次规划的参数活动集算法}，数学。程序。计算。，6（2014年），第327-363页·Zbl 1302.90146号
[24] J.V.Frasch、S.Sager和M.Diehl，《动态优化问题的并行二次规划方法》，数学。程序。计算。，7（2015），第289-329页·Zbl 1321.90094号
[25] G.Frison、H.B.Sorensen、B.Dammann和J.B.Jörgensen，{线性模型预测控制的高性能小规模求解器}，《欧洲控制会议论文集》，2014年6月，欧洲控制协会，第128-133页。
[26] S.Gonzaílez-Pinto、J.I.Montijano和L.Raíndez，{三阶段隐式Runge-Kutta方法的迭代格式}，Appl。数字。数学。，17（1995），第363-382页·Zbl 0885.65086号
[27] S.Gonzaílez-Pinto、S.Peírez-Rodriíguez和J.I.Montijano，{\it高阶隐式Runge-Kutta方法的实现}，计算。数学。申请。，41（2001），第1009-1024页·Zbl 0985.65086号
[28] A.Griewank，{it评估导数，算法微分原理和技术}，Front。申请。数学。19，SIAM，费城，2000年·Zbl 0958.65028号
[29] A.Griewank和A.Walther，{关于基于伴随的拟Newton方法的约束优化}，Optim。方法软件。，17（2002），第869-889页·兹比尔1065.90077
[30] M.Heinkenschloss和L.Vicente，{不精确信任区域SQP算法的分析}，SIAM J.Optim。，12（2001），第283-302页·Zbl 1035.90104号
[31] B.Houska和M.Diehl，{微分代数方程最优控制的二次收敛非精确SQP方法}，Optim。控制应用程序。方法，34（2013），第396-414页·Zbl 1292.90223号
[32] B.Houska、H.J.Ferreau和M.Diehl，《自动化控制和动态优化的开源框架》，《优化控制应用》。方法，32（2011），第298-312页·Zbl 1218.49002号
[33] B.Houska、H.J.Ferreau和M.Diehl，{微秒范围内非线性MPC的自动生成实时迭代算法}，Automatica，47（2011），第2279-2285页·Zbl 1227.65054号
[34] H.Jaeger和E.Sachs，{不精确简化SQP方法的全局收敛}，Optim。方法软件。，7（1997），第83-110页·兹比尔0886.49025
[35] T.C.Johnson，C.Kirches，and A.Wachter，{基于顺序热启动的二次规划的活动集方法}，SIAM J.Optim。，25（2015），第967-994页·Zbl 1327.90003号
[36] F.Leibfritz和E.W.Sachs，{非精确SQP内点方法和大规模最优控制问题}，SIAM J.控制优化。，38（2006），第272-293页·Zbl 0946.65047号
[37] J.Nocedal和S.J.Wright，《数值优化》，第二版，Springer Ser。操作。Res.财务。工程师，Springer-Verlag，柏林，2006年·Zbl 1104.65059号
[38] A.Potschka，{在最优控制问题的直接多重射击方法中处理路径约束}，Diplorabeit，海德堡大学，2006年。
[39] A.Potschka，{时间周期PDE约束优化问题数值求解的直接方法}，海德堡大学博士论文，海德伯格，2011年·Zbl 1237.65062号
[40] A.Potschka，H.Bock，S.Engell，A.Ku¨pper，J.Schlo¨der，{周期吸附过程的优化：牛顿-皮卡不等式SQP方法}，DFG优先计划的预印1253:用偏微分方程优化，SPP1253-01-012008。
[41] R.Quirynen，{嵌入式优化的数值模拟方法}，博士论文，KU Leuven和弗莱堡大学，2017年·兹比尔1356.65158
[42] R.Quirynen、S.Gros和M.Diehl，{基于非精确牛顿的快速非线性MPC提升隐式积分器}，《IFAC非线性模型预测控制会议论文集》，2015年，国际自动控制联合会，第32-38页。
[43] R.Quirynen、S.Gros和M.Diehl，{提升直接最优控制的隐式积分器}，《IEEE决策与控制会议论文集》，IEEE，新泽西州皮斯卡塔韦，2015年，第3212-3217页。
[44] R.Quirynen、S.Gros、B.Houska和M.Diehl，《ACADO工具包中直接最优控制的配置积分器》，数学。程序。计算。，9（2017年），第527-571页·Zbl 1387.65057号
[45] R.Quirynen、B.Houska和M.Diehl，{直接最优控制的有效对称Hessian传播}，《过程控制》，50（2017），第19-28页。
[46] S.Robinson，{一类非线性规划算法的扰动Kuhn-Tucker点和收敛速度}，数学。程序。，7（1974年），第1-16页·Zbl 0294.90078号
[47] A.Walther和L.Biegler，用不精确雅可比信任域算法进行的数值实验，Comput。最佳方案。申请。，48（2011），第255-271页·Zbl 1219.90166号
[48] A.Walther、S.R.R.Vetukuri和L.T.Biegler，{不精确Jacobians和不等式约束下信任区域方法的一阶收敛性分析}，Optim。方法软件。，27（2012），第373-389页·Zbl 1242.90244号
[49] L.Wirsching、H.G.Bock和M.Diehl，{弹簧连接质量链的快速NMPC}，《IEEE控制应用国际会议论文集》，慕尼黑，IEEE，新泽西州皮斯卡塔韦，2006年，第591-596页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。