×

存在消失约束时求和舍入的近似性质。 (英语) Zbl 1462.49053号

摘要:最近,允许计算连续控制的(弱^*)意义上的积分值近似的近似算法,如求和取整,引起了人们的兴趣。它们允许在整数控制任意接近的情况下,对混合积分控制问题(MIOCP)的连续松弛近似(最优)可行解。为此,他们使用了基本状态方程的紧性属性,这是一个与无限维有利点相关的特性。在这项工作中,我们考虑一类受逐点混合状态控制约束约束的MIOCP。我们证明了包含所谓消失约束的连续松弛对于所描述的近似方法具有有益的性质。此外,我们完成了最近关于此问题类的汇总舍入算法变体的工作。特别地,我们证明了所产生的积分值控制的观察到的不可行性在关于所考虑的松弛的L不可行性意义下消失。此外,我们将控制近似误差的界改进为渐近紧的值。

MSC公司:

49平方米 松弛型数值方法
49平方米25 最优控制中的离散逼近
90 C59 数学规划中的近似方法和启发式
49J45型 涉及半连续性和收敛性的方法;放松
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berkovitz,L.D.,《最优控制理论》,《应用数学科学》,第12卷,ix+304页(1974年),Springer Verlag,纽约海德堡·兹比尔0295.49001
[2] 贝斯特霍恩,F。;Hansknecht,C。;柯奇斯,C。;Manns,P.,一种用于混合积分最优控制问题松弛的切换成本感知舍入方法,第58届IEEE会议论文集{C} 会议上的{D} 决定{C} 控制, 7134-7139 (2019)
[3] 博克·H·G。;朗曼,R.W。,速度曲线的优化控制,以最小化{N} 电子战 {Y} 工作地铁系统会议录{S} 秒{国际会计师联合会}{W} 车间上的{C} 控制 {A} 应用程序第页,共页{N} 非线性的 {P} 编程{O} 优化, 34-43 (1980)
[4] Cesari,Lamberto,优化理论与应用,数学应用(纽约)17,xiv+542 pp.(1983),Springer-Verlag,纽约·Zbl 0506.49001号 ·doi:10.1007/978-1-4613-8165-5
[5] 弗拉坎普,K。;墨菲,T。;Ober-Bl\“{o} 鲍姆,S.,离散混合动力系统的切换时间优化,第51届IEEE会议论文集{C} 会议上的{D} 决定{C} 控制, 707-712 (2012)
[6] 迈克尔·R·加里。;Johnson,David S.,《计算机与难处理性》,《数学科学丛书》,x+338页(1979年),W.H.Freeman and Co.,加利福尼亚州旧金山·Zbl 0411.68039号
[7] Gerdts,Matthias,用分枝定界法求解混合整数最优控制问题:以换档汽车试驾为例,最优控制应用。方法,26,1,1-18(2005)(2005)·doi:10.1002/oca.751
[8] Gerdts,Matthias,混合积分最优控制问题的可变时间变换方法,最优控制应用。方法,27,3,169-182(2006)·doi:10.1002/oca.778
[9] 哈恩,M。;柯奇斯,C。;曼斯,P。;Sager,S。;Zeile,C.,pde约束混合积分最优控制的分解与逼近,DFG SPP1962特刊(2021),Birkh“{a} 用户
[10] 福尔克·M·汉特。;Sager,Sebastian,偏微分方程混合积分最优控制的松弛方法,计算。最佳方案。申请。,55, 1, 197-225 (2013) ·兹比尔1272.49026 ·doi:10.1007/s10589-012-9518-3
[11] Hoheisel,T.,数学{P} 程序带有{五} 茴香 {C} 约束 (2009)
[12] Michael N.Jung。;克里斯蒂安·柯奇斯(Christian Kirches);Sager,Sebastian,关于混合积分非线性最优控制中的透视函数和消失约束。组合优化方面,387-417(2013),施普林格,海德堡·Zbl 1320.49011号 ·doi:10.1007/978-3642-38189-8\_16
[13] Michael N.Jung。;克里斯蒂安·柯奇斯(Christian Kirches);塞巴斯蒂安·萨杰;Sass,Susanne,带指标约束的混合整数最优控制问题的计算方法,越南数学杂志。,46, 4, 1023-1051 (2018) ·Zbl 1405.49002号 ·doi:10.1007/s10013-018-0313-z
[14] 柯奇斯,C。;贷款人,F。;Manns,P.,约束混合积分最优控制的逼近性质和紧界,SIAM J.控制优化。,58, 3, 1371-1402 (2020) ·Zbl 1443.49033号 ·doi:10.1137/18M1182917
[15] 贷方,F.,数字{M} 方法论{M} 固定的-{一} 集成器 {O} 最佳的 {C} 控制带有{C} 燃烧的 {C} 约束 (2018)
[16] 保罗·曼斯(Paul Manns);Christian Kirches,《混合整数PDE约束优化问题部分外凸化的改进正则性假设》,ESAIM Control Optim。Calc.Var.,26,第32号论文,16页(2020年)·Zbl 1439.49023号 ·doi:10.1051/cocv/2019016
[17] 保罗·曼斯(Paul Manns);Christian Kirches,《椭圆控制系统的多维汇总舍入》,SIAM J.Numer。分析。,58, 6, 3427-3447 (2020) ·Zbl 1455.49017号 ·doi:10.1137/19M1260682
[18] Sager,S.,混合积分最优控制问题的数值方法(2005),Der andere Verlag T{“o”}nning,L{“u”}beck,Marburg
[19] Sager,S.,非线性最优控制中开关决策优化的改革和算法{P} 进程 {C} 控制, 19, 8, 1238-1247 (2009)
[20] Sager,Sebastian,混合整数最优控制问题的基准库。混合整数非线性规划,IMA卷数学。申请。154,631-670(2012),纽约州斯普林格·Zbl 1242.90309号
[21] 塞巴斯蒂安·萨杰;汉斯·乔治·博克(Hans Georg Bock);Diehl,Moritz,混合整数最优控制中的整数近似误差,数学。程序。,133,1-2,序列号。A、 1-23(2012)·Zbl 1259.90077号 ·doi:10.1007/s10107-010-0405-3
[22] 塞巴斯蒂安·萨杰;Michael Jung;克里斯蒂安·柯奇斯,组合积分近似,数学。方法操作。研究,73,3,363-380(2011)·Zbl 1220.90073号 ·doi:10.1007/s00186-011-0355-4
[23] 塞巴斯蒂安·萨杰;汉斯·乔治·博克(Hans Georg Bock);Reinelt,Gerhard,混合整数最优控制问题的最大下界直接方法,数学。程序。,118,1,序列号。A、 109-149(2009)·Zbl 1160.49032号 ·doi:10.1007/s10107-007-0185-6
[24] Tauchnitz,N.,达斯{P} 安大略省 {M} aximumprinzip公司f \“{u} 第页爱因斯坦{K} 套索混合工{S} teuerung问题麻省理工学院{Z} ustandsbeschr公司\"{a} 恩孔根和塞纳河{A} nwendung公司 (2010)
[25] 瓦苏德万,拉马纳拉扬;冈萨雷斯、亨贝托;Ruzena Bajcsy;Sastry,S.Shankar,约束切换系统最优控制的一致逼近——第1部分:概念算法,SIAM J.控制优化。,51, 6, 4463-4483 (2013) ·Zbl 1288.49003号 ·doi:10.1137/120901490
[26] 瓦苏德万,拉马纳拉扬;冈萨雷斯、亨贝托;Ruzena Bajcsy;Sastry,S.Shankar,约束切换系统最优控制的一致逼近——第1部分:概念算法,SIAM J.控制优化。,51, 6, 4463-4483 (2013) ·Zbl 1288.49003号 ·doi:10.1137/120901490
[27] W \“{a} 希特安德烈亚斯;Biegler,Lorenz T.,《关于大规模非线性规划中点内滤波器线性搜索算法的实现》,数学。程序。,106,1,序列号。A、 25-57(2006)·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[28] 于靖;Anitescu,Mihai,最优实验设计中整数规划的多维求和舍入,数学规划,1-40(2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。