×

强凸可行集上的梯度方法与仿射系统的最优控制。 (英语) Zbl 1507.49029号

摘要:本文给出了关于强凸集上抽象极小化问题的梯度投影和条件梯度方法收敛性的新结果。特别地,证明了线性收敛性,尽管目标泛函不需要是凸的。尤其是当最近发展的离散化技术应用于与控制密切相关的最优控制问题时,会出现此类问题。这种离散化技术的优点是可以提供更高的离散精度(与已知的离散化方案相比),并且涉及到强凸约束和可能的非凸目标泛函。证明了抽象结果在线性二次仿射最优控制问题中的适用性。给出了一个数值算例,验证了理论结果。

理学硕士:

49平方米25 最优控制中的离散逼近
90C25型 凸面编程
90立方厘米 抽象空间中的编程
49立方米 基于非线性规划的数值方法
49J30型 存在属于受限类的最优解(Lipschitz控制、bang-bang控制等)
49甲10 线性二次型最优控制问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alt,W。;Baier,R。;Lempio,F。;Gerdts,M.,用bang-bang解逼近线性控制问题,最优化,62,9-32(2013)·Zbl 1263.49028号 ·doi:10.1080/02331934.2011.568619
[2] Alt,W。;施耐德,C。;Seydenschwanz,M.,带bang-bang解的线性二次最优控制问题的正则化和隐式Euler离散化,应用。数学。计算。,287, 104-124 (2016) ·Zbl 1410.49007号
[3] Alt,Walter;费尔根豪尔(Felgenhauer),乌苏拉(Ursula);Seydenschwanz,Martin,Euler,一类控制线性出现的非线性最优控制问题的离散化,计算优化与应用,69,3,825-856(2017)·Zbl 1388.49018号 ·doi:10.1007/s10589-017-9969-7
[4] Attouch,H。;Aze,D.,通过Lasry-Lions方法对Hilbert空间中任意函数的逼近和正则化,《安娜·Inst.Henri Poincaré》,3289-312(1993)·Zbl 0780.41021号 ·doi:10.1016/S0294-1449(16)30214-1
[5] Balashov,MV,Lipschitz连续梯度函数的最大化,J.Math。科学。,209, 12-18 (2015) ·Zbl 1369.90165号 ·doi:10.1007/s10958-015-2482-6
[6] 巴拉索夫,MV;Golubev,MO,关于希尔伯特空间中度量投影的Lipschitz性质,J.Math。分析。申请。,394, 545-551 (2012) ·Zbl 1253.46075号 ·doi:10.1016/j.jmaa.2012.05.024
[7] 贝克,A。;Teboulle,M.,线性反问题的快速迭代收缩阈值算法,SIAM J.成像科学。,2, 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[8] 德米扬诺夫,心室颤动;Rubinov,AM,最优化问题中的近似方法(1970),纽约:爱思唯尔,纽约·Zbl 0217.46203号
[9] Dunn,JC,条件梯度算法在奇异和非奇异极值附近的收敛速度,SIAM J.控制优化。,17, 187-211 (1979) ·Zbl 0403.49028号 ·doi:10.1137/0317015
[10] Felgenhauer,U.,关于bang-bang型控制器的稳定性,SIAM J.Control Optim。,41, 1843-1867 (2003) ·Zbl 1031.49026号 ·doi:10.1137/S0363012901399271
[11] Felgenhauer,U.,半线性bang-singular-bang控制问题的离散化,计算。最佳方案。申请。,64, 295-326 (2016) ·Zbl 1338.49060号 ·doi:10.1007/s10589-015-9800-2
[12] Felgenhauer,U.,《关于bang-singular-bang最优控制问题的牛顿型方法和最优性测试》,Pure Appl。功能。分析。,1, 197-215 (2016) ·Zbl 1341.49033号
[13] M.弗兰克。;Wolfe,P.,《二次规划的算法》,《海军研究逻辑》。Q.,3149-154(1956)·doi:10.1002/nav.3800030109
[14] Garber,D.,Hazan,E.:强凸集上Frank Wolfe方法的更快速率。收录于:ICML'15,第37卷,第541-549页(2015)
[15] Golubev,MO,凸函数和强凸集的梯度投影法,IFAC-PapersOnLine,48202-205(2015)·doi:10.1016/j.ifacol.2015.11.085
[16] Kinderlehrer,D。;Stampacchia,G.,《变分不等式及其应用导论》(1980),纽约:学术出版社,纽约·Zbl 0457.35001号
[17] Lempio,F。;Veliov,VM,微分包含的离散近似,Bayreuth。数学。Schr.公司。,54, 149-232 (1998) ·Zbl 0922.65059号
[18] Luenberger,DG;Ye,Y.,线性和非线性规划(2008),纽约:Springer,纽约·Zbl 1207.90003号
[19] Nesterov,Y.,凸优化入门讲座(2013),纽约:Springer,纽约
[20] Peypouquet,J.,《规范空间中的凸优化:理论、方法和示例》(2015),Dordrecht:Springer,Dordracht·Zbl 1322.90004号
[21] Pietrus,A。;斯卡林奇,T。;Veliov,VM,线性系统Mayer问题的高阶离散近似,SIAM J.Control Optim。,56, 102-119 (2018) ·Zbl 1381.49030号 ·doi:10.1137/16M1079142
[22] Preininger,J。;Vuong,P.,关于bang-bang解的最优控制问题的梯度投影方法的收敛性,计算。最佳方案。申请。,70, 221-238 (2018) ·Zbl 1476.49034号 ·doi:10.1007/s10589-018-9981-6
[23] Preininger,J。;斯卡林奇,T。;Veliov,V.M.,Bang-Bang型线性二次型最优控制问题的度量正则性,集值和变分分析,27,2,381-404(2018)·Zbl 1419.49012号 ·doi:10.1007/s11228-018-0488-1
[24] 斯卡林奇,T。;Veliov,VM,带bang-bang控制的线性二次型问题的高阶数值格式,计算。最佳方案。申请。,69, 403-422 (2018) ·Zbl 1388.49032号 ·doi:10.1007/s10589-017-9948-z
[25] Seydenschwanz,M.,具有bang-bang解的线性二次控制问题离散正则化的收敛结果,计算。最佳方案。申请。,61, 731-760 (2015) ·兹比尔1325.90069 ·数字对象标识代码:10.1007/s10589-015-9730-z
[26] Veliov,VM,关于控制系统的时间离散化,SIAM J.control Optim。,35, 1470-1486 (1997) ·Zbl 0885.49024号 ·网址:10.1137/S0363012995288987
[27] Veliov,VM,Bangbang最优控制问题离散近似的误差分析:线性情况,control Cybern。,34, 967-982 (2005) ·Zbl 1167.49318号
[28] 小瓶,J-P,集和函数的强凸性,数学杂志。经济。,9, 187-205 (1982) ·Zbl 0479.52005年 ·doi:10.1016/0304-4068(82)90026-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。