×

PDE优化的在线伴随方法。 (英语) 兹伯利07511789

摘要:我们提出并数学分析了一种用于优化偏微分方程(PDE)的在线伴随算法。传统的伴随算法通常会在每次优化迭代时求解一个新的伴随PDE,这可能需要大量的计算。相反,在线伴随算法连续更新设计变量,从而不断朝着最小化目标函数的方向前进。我们考虑的在线伴随算法在本质上与之前提出的伪时间步进一次法相似。受这些方法应用于工程问题的启发,我们从数学上研究了在线伴随算法的收敛性。在线伴随算法依赖于一个时间松弛的伴随PDE,该伴随PDE提供了最陡下降方向的估计。该算法在时间上不断更新该估计,并渐近收敛到最陡下降的确切方向,即“t”。我们严格证明了在线伴随算法收敛到优化PDE的目标函数的临界点。在适当的技术条件下,我们还证明了算法的收敛速度。收敛证明中的一个关键步骤是对设计变量的正向PDE、伴随PDE和梯度下降ODE的耦合系统进行多尺度分析。

MSC公司:

65-XX岁 数值分析
35-XX年 偏微分方程
90倍X 运筹学、数学规划
34年X月 常微分方程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Benveniste,A。;Metivier,M。;Priouret,P.,《自适应算法和随机近似》(2012),纽约:Springer,纽约·Zbl 0752.93073号
[2] Brandenburg,C.,Lindemann,F.,Ulbrich,M.,Ubbrich,S.:Navier-Stokes流形状优化的连续伴随方法。In:耦合偏微分方程组的最优控制。收件人:国际。序列号。数字。数学。,第158卷。Birkhäuser Verlag,巴塞尔,第35-56页(2009年)·Zbl 1425.76079号
[3] Bosse,T。;计量器,NR;Griewank,A。;Günther,S。;Schulz,V.,《设计优化的一步法》,国际期刊。数字。数学。,165, 43-66 (2014) ·Zbl 1327.90300号 ·doi:10.1007/978-3-319-05083-65
[4] 布埃诺·奥罗维亚,A。;卡斯特罗,CC;帕拉西奥斯,F。;Zuazua,E.,气动优化中Spalart-Allmaras模型的连续伴随方法,AIAA J.,50,3,631-646(2012)·文件编号:10.2514/1.J051307
[5] 卡涅蒂,F。;戈麦斯,D。;Tran,H.,PDE障碍问题和弱耦合系统的伴随方法,ESAIM,19,3,754-779(2013)·Zbl 1273.35090号
[6] 杜塔,M。;贾尔斯,M。;Campobasso,M.,《非定常涡轮机械设计的谐波伴随法》,《国际数值杂志》。液体方法,40,3-4,323-332(2002)·Zbl 1017.00047号 ·doi:10.1002/fld.289
[7] Gauger,N。;Griewank,A。;A.哈姆迪。;Kratzenstein,C。;Özkaya,E。;Slawig,T。;Leugering,G。;Engell,S。;Griewank,A。;Hinze,M。;兰纳彻,R。;V.舒尔茨。;Ulbrich,M。;Ulbrich,S.,有界延迟优化设计的不动点PDE解算器的自动扩展,偏微分方程的约束优化和最优控制,99-122(2012),巴塞尔:Springer,巴塞尔·Zbl 1356.49060号 ·doi:10.1007/978-3-0348-0133-16
[8] 吉尔巴德,D。;Trudinger,NS,二阶椭圆偏微分方程(2001),柏林:Springer,柏林·Zbl 0361.35003号 ·doi:10.1007/978-3-642-61798-0
[9] 贾尔斯,M。;Pierce,N.,《伴随设计方法导论》,《流量涡轮机》。库布斯特。,65, 393-415 (2000) ·Zbl 0996.76023号 ·doi:10.1023/A:1011430410075
[10] 贾尔斯,M。;Ulbrich,S.,守恒定律间断解的线性化和伴随近似的收敛性。第1部分:线性化近似和线性化输出泛函,SIAM J.Numer。分析。,48, 3, 882-904 (2010) ·Zbl 1215.65146号 ·doi:10.1137/080727464
[11] 贾尔斯,M。;Ulbrich,S.,守恒定律不连续解的线性化和伴随近似的收敛性。第2部分:伴随近似和扩张,SIAM J.Numer。分析。,48, 3, 905-921 (2010) ·Zbl 1215.65147号 ·doi:10.1137/09078078X
[12] Günther,S。;计量器,NR;王强,非定常偏微分方程的同步单步一次优化,J.Compute。申请。数学。,294, 12-22 (2016) ·Zbl 1327.65123号 ·doi:10.1016/j.cam.2015.07.033
[13] Hazra,SB,使用同步伪时间步进直接处理气动形状优化中的状态约束,AIAA J.,45,8,1988-1997(2007)·数字对象标识代码:10.2514/1.28560
[14] 哈兹拉,SB;Schulz,V.,基于PDE模型的优化问题的同步伪时间步进,位数值。数学。,44, 3, 457-472 (2004) ·Zbl 1066.65071号 ·doi:10.1023/B:比特币0000046815.96929.b8
[15] Hinze,M.、Pinnau,R.、Ulbrich,M.和Ulbrich,S.:带PDE约束的优化。摘自:《数学建模:理论与应用》,第23卷。施普林格,纽约(2009)·Zbl 1167.49001号
[16] Jameson,A.,《使用伴随方法的气动形状优化》(2003年),布鲁塞尔:布鲁塞尔冯·卡曼研究所讲座
[17] 詹姆逊,A。;Martinelli,L。;Pierce,N.,使用Navier-Stokes方程的最佳空气动力学设计,Theoret。计算。流体动力学。,10, 1, 213-237 (1998) ·Zbl 0912.76067号 ·doi:10.1007/s001620050060
[18] Jameson,A.,Kim,S.:连续极限中伴随梯度公式的约化。收录:第41届航空航天科学会议和展览,第40页(2003年)
[19] Kaland,L。;德洛斯·雷耶斯,JC;Gauger,NR,函数空间中PDE约束最优控制问题的单点方法,Optim。方法软件。,29, 2, 376-405 (2014) ·Zbl 1283.49036号 ·doi:10.1080/10556788.2013.774397
[20] 诺波夫,DA;Fernández博士;佐治亚州托雷斯;Turner,CV,肿瘤生长PDE约束优化问题的伴随方法,计算机。数学。申请。,66, 1104-1119 (2013) ·doi:10.1016/j.camwa.2013.05.028
[21] 库什纳,H。;Yin,G.,《随机逼近和递归算法及应用》(2003),纽约:Springer,纽约·Zbl 1026.62084号
[22] Ladyíenskaja,O.A.,Solonnikov,V.A.,Ural-ceva,N.N.:抛物型线性和拟线性方程。美国数学学会,普罗维登斯(1968)。(《数学专著翻译》,第23卷,S.Smith著)·兹标0174.15403
[23] MacArt,J.F.,Sirignano,J.,Panesi,M.:过渡流Navier-Stokes方程的深度学习闭包。收件人:AIAA SciTech(2021)
[24] Nadarajah,S.,Jameson,A.:自动空气动力学优化的连续和离散伴随方法的比较。收录于:第38届航空航天科学会议和展览,第667页(2000年)
[25] Pazy,A.,线性算子半群及其在偏微分方程中的应用(1983),纽约:Springer,纽约·Zbl 0516.47023号 ·doi:10.1007/978-1-4612-5561-1
[26] 皮尔斯,北。;Giles,M.,从PDE近似中超收敛泛函的伴随恢复,SIAM Rev.,42,2,247-264(2000)·Zbl 0948.65119号 ·doi:10.1137/S0036144598349423
[27] Protas,B.,具有替代梯度的PDE系统的基于伴随的优化,J.Comput。物理。,227, 13, 6490-6510 (2008) ·Zbl 1145.65043号 ·doi:10.1016/j.jcp.2008.03.013
[28] Reuther,J.、Jameson,A.、Farmer,J、Martinelli,L.、Saunders,D.:通过伴随公式对复杂飞机构型进行气动外形优化。摘自:第34届航空航天科学会议和展览,第94页(1996年)
[29] 西里尼亚诺,J。;Spiliopoulos,K.,《连续时间内的随机梯度下降》,SIAM J.Financ。数学。,8, 1, 933-961 (2017) ·Zbl 1407.91258号 ·doi:10.1137/17M1126825
[30] Sirignano,J.,MacArt,J.F.,Spiliopoulos,K.:带神经网络项的PDE约束模型:优化和全局收敛,arXiv:2105.08633(2021)
[31] Ta'asan,S.:分布参数系统优化控制的一次性方法1:有限维控制。技术报告,DTIC文件(1991)
[32] Ta'asan,S.:PDE约束优化问题的伪时间方法,ICASE第95-32号报告(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。