×

求解具有状态约束的离散退化最优控制问题。 (英语) Zbl 1201.49036号

摘要:我们考虑一类非线性优化问题,这些问题是由状态变量和控制变量都有界的最优控制问题的离散化引起的。我们对退化情况特别感兴趣,即当线性独立约束条件不满足时。对于这些问题,我们分析了一种乘数方法的基本全局收敛性质和数值行为,该乘数方法更新对应于不等式约束的乘数,而不是处理与等式约束相关的乘数。文中给出了由半线性椭圆方程控制的离散化最优控制问题的几个实例的数值结果,表明与其他非线性优化求解器相比,该方法在退化情况下是鲁棒的。

MSC公司:

49立方米 基于非线性规划的数值方法
90立方 非线性规划
49立方米 变分法中的其他数值方法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bergounioux,使用增广拉格朗日方法对障碍物问题进行最优控制,优化理论与应用杂志95 pp 101–(1997)·Zbl 0892.49003号
[2] Bergounioux,约束最优控制问题的原对偶策略,SIAM控制与优化杂志37页1176–(1999)·Zbl 0937.49017号
[3] Casas,半线性椭圆方程某些状态约束控制问题的二阶充分最优性条件,SIAM控制与优化杂志38 pp 1369–(2000)·Zbl 0962.49016号
[4] Hager,非线性最优控制的乘数方法,SIAM数值分析杂志27页1061–(1990)·Zbl 0717.49024号
[5] 伊藤,跟踪型非线性最优控制问题的增广拉格朗日SQP方法,SIAM控制与优化杂志34页874–(1996)·Zbl 0860.49023号
[6] Bergounioux,状态约束最优控制问题的增广拉格朗日算法,国际数值数学系列126第33页–(1998)·Zbl 0904.49019号
[7] Dennis,一类非线性规划问题的信赖域内点SQP算法,SIAM控制与优化杂志36页1750–(1998)·Zbl 0921.90137号
[8] Heinkenschloss,《不精确信任区域SQP算法分析》,《SIAM优化杂志》12页283–(2001)·Zbl 1035.90104号
[9] Hintermüller,解状态约束最优控制问题的水平集方法,数值数学98 pp 135–(2004)·Zbl 1059.65057号
[10] Tröltzsch F,Yousept I.状态约束最优边界控制问题的源表示策略。德国柏林理工大学马修恩DFG研究中心,2007年。预打印·Zbl 1159.49032号
[11] 伊藤,希尔伯特空间中等式和不等式约束的增广拉格朗日方法,数学规划46 pp 341–(1990)·Zbl 0706.90096号
[12] Vicente,新乘数法的局部分析,《欧洲运筹学杂志》143页432–(2002)·Zbl 1058.90065号
[13] 瓦希特,《关于大规模非线性规划中点内滤波线性搜索算法的实现》,《数学规划》106第25页–(2006)·兹比尔1134.90542
[14] Byrd,大型非线性规划的内点算法,SIAM优化杂志9 pp 877–(1999)·Zbl 0957.65057号
[15] Vanderbei,非凸非线性规划的内点算法,计算优化与应用13 pp 231–(1999)·Zbl 1040.90564号
[16] Bertsekas,计算机科学和应用数学(1982)
[17] Conn,用于一般约束和简单边界优化的全局收敛增广拉格朗日算法,SIAM数值分析杂志28 pp 545–(1991)·Zbl 0724.65067号
[18] Heinkenschloss M,维森特LN。1999,TRICE:用于解决最优控制和工程设计问题的信任域内点SQP算法用户指南。1997年。可从以下网址获得:http://www.caam.rice.edu/trice。
[19] 维森特LN。一类非线性规划问题的信赖域内点算法。莱斯大学博士论文,1996年。
[20] Tikhonov,《病态问题的解决方案》(1977)·Zbl 0354.65028号
[21] Glowinski,非线性边值问题最小二乘解的连续共轭梯度法,SIAM科学计算杂志6 pp 793–(1985)·Zbl 0589.65075号
[22] Gunzburger,与标量Ginzburk-Landau方程相关的最优控制问题的有限元近似,计算机与数学应用21 pp 123–(1991)·Zbl 0723.65043号
[23] Heinkenschloss,最优化与最优控制问题数值解应用之间的接口,ACM数学软件汇刊25,第157页–(1999)·Zbl 0961.65061号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。