×
傅军;Johannes M.M.浮士德。;贝诺·查查特;亚历山大·米索斯

保证满足路径约束的动态程序的局部优化。 （英语） Zbl 1330.49036号

Automatica公司 62, 184-192 (2015).
摘要：提出了一种算法，用于在有限的迭代次数内定位满足KKT条件的可行点，使其达到可行不等式的指定容差——路径约束动态程序（PCDP）。该算法基于迭代逼近PCDP，通过限制路径约束的右侧并在有限多个时间点强制执行路径约束。本文的主要贡献是改编了A.米索斯[“通过右侧限制对半无限程序进行全局优化”，optimization 60，No.10-12，1291-1308（2011；Zbl 1231.90361号)]至PCDP。证明了该算法以一个保证的可行点有限终止，该可行点满足PCDP的一阶KKT条件到指定的容差。主要假设是：（i）如果该问题确实可行，则可用非线性程序（NLP）局部解算器在每次迭代时生成构造的PCDP近似值的KKT点；（ii）PCDP的Slater点的存在，该点也满足PCDP的一阶KKT条件至规定公差；（iii）所有KKT乘数都是非负的，并且对于所有迭代都是一致有界的。通过两个数值算例分析了算法的性能。

引用于2评论
引用于10文件

MSC公司：

49立方米 基于非线性规划的数值方法
90立方 非线性规划
90立方厘米 半无限编程
90立方厘米 动态编程

关键词：

动态优化;路径约束;半无限程序;嵌入动力学的优化;最优控制

引文：

Zbl 1231.90361号

软件：

SNOPT公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Fu}等人，Automatica 62，184--192（2015；Zbl 1330.49036）
全文： DOI程序 链接

参考文献：

[1] 拜纳姆，P.M。；Kumar，V.K.，航天飞机子卫星系统的最优控制，《宇航学报》，第7期，第12期，第1333-1348页（1980年）·兹比尔0448.70029
[2] 巴顿，P.I。；Lee，C.K.，混合系统的建模、仿真、灵敏度分析和优化，ACM建模和计算机仿真汇刊，12，4，256-289（2002）·Zbl 1390.93118号
[3] Bertsekas，D.P.，《非线性规划》（1999），雅典娜科学出版社·Zbl 0935.90037号
[4] Betts，J.T。；Huffman，W.P.，稀疏非线性规划在弹道优化中的应用，制导、控制与动力学杂志，15，1，198-206（1992）·Zbl 0751.90069号
[5] Biegler，L.T.，《动态优化同步策略概述》，《化学工程与加工：过程强化》，46，11，1043-1053（2007）
[6] Biegler，L.T.，（非线性规划：概念、算法和化学过程的应用。非线性规划：化学过程的概念、算法及应用，MOS-SIAM优化系列（2010），SIAM-Society for Industrial and Applied Mathematics）·兹比尔1207.90004
[7] 布兰肯希普，J.W。；Falk，J.E.，无限约束优化问题，优化理论与应用杂志，19，261-281（1976）·兹比尔0307.90071
[9] Branicky，M.S。；Mattsson，S.E.，《混合系统的模拟》（Antsaklis，P.等人，《混合体系IV》，《计算机科学讲义》，第1273卷（1997年），《Springer-Verlag：柏林Springer-Verlag》），31-45
[10] Cánovas，M.J。；洛佩兹，文学硕士。；Mordukhovich，B.S。；Parra，J.，半无限和无限规划中的变分分析，II:必要的最优性条件，SIAM优化杂志，20，6，2788-2806（2010）·Zbl 1211.90257号
[11] 曹毅。；李，S。；佩佐德，L。；Serban，R.，微分代数方程的伴随灵敏度分析：伴随DAE系统及其数值解，SIAM科学计算杂志，24，3，1076-1089（2003）·Zbl 1034.65066号
[12] Chachuat，B.，《非线性和动态优化：从理论到实践》。课堂讲稿——IC-32：冬季学期（2006-2007），EPFL
[13] Chachuat，B。；辛格，A.B。；Barton，P.I.，《动态优化和混合整体动态优化的全球方法》，工业与工程化学研究，45，25，8373-8392（2006）
[14] Chen，T.W.C。；Vassiliadis，V.S.，最优控制中的不等式路径约束：基于逐点离散化的有限迭代收敛格式，过程控制杂志，15，3，353-362（2005）
[15] 科丁顿，A。；莱文森，N.，《常微分方程理论》（1955），塔塔·麦格劳-希尔教育出版社·Zbl 0064.33002号
[16] 戴·R。；Cochran，J.E.，最优控制问题的小波配置方法，最优化理论与应用杂志，143265-278（2009）·Zbl 1176.49035号
[17] Feehery，W.F。；巴顿，P.I.，带状态变量路径约束的动态优化，计算机与化学工程，22，9，1241-1256（1998）
[18] Fikar，M.，《动态优化中的不等式路径约束》。技术报告，技术报告mf0102（2001），法国国家科学研究院盖尼奇米科学实验室
[19] 弗洛达斯，C.A。；帕尔达洛斯，P.M。；Adjiman，C。；Esposito，W.R。；Gümüs，Z.H。；Harding，S.T.，《局部和全局优化中的测试问题手册》（1999），Kluwer学术出版社·Zbl 0943.90001号
[20] 佛罗里达州。；Stein，O.，自适应凸化算法：半无限规划的可行点方法，SIAM优化杂志，18，4，1187-1208（2007）·兹比尔1216.90094
[21] Gill，体育。；默里，W。；Saunders，M.A.，SNOPT:大规模约束优化的SQP算法，SIAM优化期刊，12，4，979-1006（2002）·Zbl 1027.90111号
[22] Goh，C.J。；Teo，K.L.，控制参数化：一般约束最优控制问题的统一方法，Automatica，24，1，3-18（1988）·Zbl 0637.49017号
[23] Gritsis，D.，由指数二微分代数方程描述的系统的动态模拟和最优控制（1990），伦敦帝国理工学院（伦敦大学），（博士论文）
[24] Hannemann-Tamás，R。；Marquardt，W.，《如何验证直接放炮法计算的最优控制-教程，《过程控制杂志》，22，2，494-507（2012）
[25] Hettich，R。；Kortanek，K.O.，《半无限规划：理论、方法和应用》，SIAM Review，35，3，380-429（1993）·Zbl 0784.90090号
[26] 侯赛因，I.I。；Bloch，A.M.，欠驱动非完整机械系统的最优控制，IEEE自动控制汇刊，53，3，668-682（2008）·兹伯利1367.49017
[27] 雅各布森，D.H。；Lele，M.M.，带状态变量不等式约束的最优控制问题的变换技术，IEEE自动控制汇刊，14457-464（1969）
[28] Jahn，J.，《非线性优化理论导论》（2007），施普林格·Zbl 1115.49001号
[29] John，F.，以不等式为辅助条件的极值问题，（非线性规划的痕迹和出现（2014），Springer），197-215
[30] 李，B。；Yu，C。；Teo，K.L。；Duan，G.，连续不等式约束最优控制问题的精确罚函数方法，优化理论与应用杂志，151260-291（2011）·Zbl 1251.49026号
[31] 林，Q。；罗克斯顿。；Teo，K.L.，《非线性最优控制的控制参数化方法：综述》，《工业与管理优化杂志》，10，1，275-309（2014）·Zbl 1276.49025号
[32] 罗克斯顿。；林，Q。；雷博克，V。；Teo，K.L.，带连续不等式约束的最优控制问题的控制参数化：新的收敛结果，数值代数，控制与优化，2，3，571-599（2012）·Zbl 1256.65065号
[33] 罗克斯顿。；Teo，K.L。；雷博克，V。；Yiu，K.F.C.，状态和控制上具有连续不等式约束的最优控制问题，Automatica，45，10，2250-2257（2009）·Zbl 1179.49032号
[34] Mitsos，A.，通过右侧限制对半无限程序进行全局优化，optimization，60，10-11，1291-1308（2011）·Zbl 1231.90361号
[35] 米索斯，A。；莱蒙尼迪斯，P。；Lee，C.K。；Barton，P.I.，半无限程序基于松弛的边界，SIAM优化杂志，19，1，77-113（2008）·Zbl 1163.90035号
[36] 米索斯，A。；Tsoukalas，A.，通过右侧限制对广义半无限规划进行全局优化，《全局优化杂志》，61，1，1-17（2015）·Zbl 1312.90063号
[37] 北卡罗来纳州帕里达。；Raha，S.，路径约束动态优化中的（α）-方法直接转录，SIAM科学计算杂志，312386-2417（2009）·Zbl 1196.65106号
[38] 帕克，T.S。；Barton，P.I.，微分代数模型中的状态事件定位，ACM建模与计算机仿真汇刊，6，2，137-165（1996）·Zbl 0887.65075号
[39] J.彼得。；北卡罗来纳州帕里达。；Raha，S.，解微分代数不等式（DAI）系统的（α）方法，国际数值分析与建模杂志，7，2，240-260（2010）·Zbl 1499.65363号
[40] Polak，E.，《工程设计中不可微优化的数学基础》，SIAM Review，29，1，21-89（1987）
[41] Potschka，A。；博克·H·G。；Schlöder，J.P.，半无限规划的最小跟踪变量，用于在最优控制问题的直接解决中处理路径约束，优化方法与软件，24，2，237-252（2009）·Zbl 1286.49005号
[42] Sachs，E.W.，《控制中的半无限编程》（半无限编程（1998），Springer），389-411·兹比尔0911.90331
[43] Schlegel，M.，高效解决动态优化问题的自适应离散化方法（2005），VDI-Verlag
[44] 施莱格尔，M。；马夸特，W。；埃里格·R。；Nowak，U.，用一步外推法对线性隐式微分代数系统进行灵敏度分析，应用数值数学，48，1，83-102（2004）·Zbl 1036.65067号
[45] 施莱格尔，M。；斯托克曼，K。；粘合剂T。；Marquardt，W.，使用自适应控制向量参数化的动态优化，计算机与化学工程，29，8，1731-1751（2005）
[46] Shin，K.G。；McKay，N.D.，机器人操作器轨迹规划的动态规划方法，IEEE自动控制汇刊，31，6，491-500（1986）·Zbl 0588.93032号
[47] 辛格，A.B。；Barton，P.I.，《非线性常微分方程的全局优化》，《全局优化杂志》，34，2，159-190（2006）·Zbl 1091.49028号
[48] 斯里尼瓦桑，B。；帕兰基，S。；Bonvin，D.，批处理过程的动态优化。I.标称溶液的表征，计算机与化学工程，27，1，1-26（2003）
[49] O.斯坦因。；Steuermann，P.，《带任意指标集的半无限规划的自适应凸化算法》，《数学规划》，136,1183-207（2012）·Zbl 1263.90106号
[50] Teo，K.L。；Goh，C.J。；Wong，K.H.，最优控制问题的统一计算方法（1991），John Wiley&Sons·Zbl 0747.49005号
[51] Teo，K.L。；雷博克，V。；Jennings，L.S.，函数不等式约束优化问题的新计算算法，Automatica，29，3，789-792（1993）·Zbl 0775.49003号
[52] Tsang，T.H。；Himmelblau，D.M。；Edgar，T.F.，通过配置和非线性规划实现最优控制，《国际控制杂志》，21763-768（1975）·Zbl 0318.49028号
[53] A.苏卡拉斯。；Rustem，B.，半无限规划中Blankenship和Falk算法的可行点自适应，《优化快报》，5，4，705-716（2011）·Zbl 1228.90134号
[54] Vassiliadis，V.S。；Sargent，R.W.H。；Pantelides，C.C.，一类多级动态优化问题的求解。2.《路径约束问题》，《工业与工程化学研究》，33，9，2123-2133（1994）·Zbl 0827.49021号
[55] 维瑟，E。；斯里尼瓦桑，B。；帕兰基，S。；Bonvin，D.，基于反馈的间歇过程优化实施方案，《过程控制杂志》，10，5，399-410（2000）
[56] 白色，V。；Perkins，J.D。；Espie，D.M.，可切换性分析，计算机与化学工程，20，4，469-474（1996）
[57] Zhao，Y。；Stadtherr，M.A.，《不等距路径约束下动态系统的严格全局优化》，工业与工程化学研究，50，22，12678-12693（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。