×

PDE约束参数优化的自适应信任域缩减基逼近的非协调对偶方法。 (英语) Zbl 1527.90221号

摘要:在本文中,我们提出并严格分析了用于PDE约束和双边参数约束参数优化的自适应信任域方法的新变体。该方法使用了在外部优化循环期间构建的连续丰富的缩减基代理模型,并用作信任区域方法的模型函数。每个Trust-Region子问题都使用投影BFGS方法求解。此外,我们提出了一种非协调对偶(NCD)方法来改进最优性系统的标准RB逼近。严格改进后部推导了误差界,并用以证明所得到的NCD校正的自适应信任区域缩减基算法的收敛性。数值实验表明,该方法能够显著降低大规模或多尺度PDE约束优化问题的计算需求。

MSC公司:

90立方 非线性规划
35J20型 二阶椭圆型方程的变分方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
90C06型 数学规划中的大尺度问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] E.Arian、M.Fahl和E.W.Sachs,用于流量控制的信任区域正确正交分解。技术报告2000-25,ICASE(2000)。http://www.dtic.mil/docs/citations/ADA377382。
[2] M.Barrault,Y.Maday,N.C.Nguyen和A.T.Patera,《一种“经验插值”方法:在偏微分方程高效降基离散化中的应用》,C.R.Math.Acad.Sci.Paris 339(2004)667-672·Zbl 1061.65118号
[3] R.Becker、H.Kapp和R.Rannacher,偏微分方程最优控制的自适应有限元方法:基本概念。SIAM J.控制优化。39 (2000) 113-132. ·Zbl 0967.65080号
[4] O.Benedix和B.Vexler,状态约束椭圆最优控制问题的后验误差估计和自适应性。计算。最佳方案。申请。44(2009)3-25·Zbl 1192.49031号
[5] P.Benner、A.Cohen、M.Ohlberger和K.Willcox,编辑。模型简化和近似。在:《计算科学与工程》第15卷。宾夕法尼亚州费城工业与应用数学学会(SIAM)(2017)。理论和算法·Zbl 1378.65010号
[6] P.Benner、M.Ohlberger、A.Patera、G.Rozza和K.Urban,编辑。参数化系统的模型简化。摘自:建模、仿真与应用第17卷。Springer-Verlag GmbH(2017)·Zbl 1381.65001号
[7] M.Bergmann和L.Cordier,通过信赖域方法和POD降阶模型对层流区圆柱尾迹进行最优控制。J.计算。物理学。227 (2008) 7813-7840. ·Zbl 1388.76073号
[8] M.Bernreuther、G.Müller和S.Volkwein,非光滑半线性椭圆PDE最优控制中的降阶基模型。in:出现在PDE约束优化的新趋势中(2020)。
[9] P.Binev、A.Cohen、W.Dahmen、R.DeVore、G.Petrova和P.Wojtaszczyk,缩减基方法中贪婪算法的收敛速度。SIAM J.数学。分析。43 (2011) 1457-1472. ·Zbl 1229.65193号
[10] A.Buhr、C.Engwer、M.Ohlberger和S.Rave,椭圆方程缩减基近似的数值稳定后验误差估计。参见:第十一届世界计算力学大会,2014年WCCM,第五届欧洲计算力学会议,2014年ECCM和第六届欧洲计算流体动力学会议,ECFD 2014(2014)4094-4102。
[11] A.Buhr,C.Engwer,M.Ohlberger和S.Rave,ArbiLoMod,一种针对任意局部修改设计的模拟技术。SIAM J.科学。计算。39(2017)A1435-A1465·Zbl 1369.65160号
[12] E.Casas和F.Tröltzsch,二阶最优性条件及其在PDE控制中的作用。贾里斯贝尔。Dtsch公司。数学。第117版(2015)3-44·Zbl 1311.49002号
[13] S.Chaturantabut和D.C.Sorensen,通过离散经验插值进行非线性模型简化。SIAM J.科学。计算。32 (2010) 2737-2764. ·Zbl 1217.65169号
[14] X.Chen、S.Akella和I.M.Navon,应用于球体上有限体积浅水方程模型的双向信任区域自适应POD 4-D Var。国际期刊数字。方法流体68(2012)377-402·Zbl 1426.76347号
[15] D.Clever、J.Lang、S.Ulbrich和C.Ziems,基于时空自适应PDAE解算器的PDAE约束优化的广义多级SQP方法。施普林格巴塞尔,巴塞尔(2012)51-74·Zbl 1356.49045号
[16] A.R.Conn、N.I.M.Gould和P.L.Toint,信赖域方法。MOS-SIAM工业和应用数学优化学会系列(2000年)·兹比尔0958.65071
[17] L.Dedè,带控制约束的参数化最优控制问题的约化基方法和误差估计。科学杂志。计算。50 (2012) 287-305. ·Zbl 1244.65094号
[18] M.A.Dihlmann和B.Haasdonk,使用进化问题的降基代理模型进行认证的PDE约束参数优化。计算。最佳方案。应用程序。60 (2015) 753-787. ·Zbl 1319.49046号
[19] M.Drohmann、B.Haasdonk和M.Ohlberger,基于经验算子插值的非线性参数化演化方程的简化基近似。SIAM J.科学。计算。34(2012)A937-A969·Zbl 1259.65133号
[20] J.L.Eftang、A.T.Patera和E.M.Rönquist,参数化椭圆偏微分方程的“hp”认证简化基方法。SIAM J.科学。计算。32 (2010) 3170-3200. ·Zbl 1228.35097号
[21] D.Garmatter、B.Haasdonk和B.Harrach,非线性反问题的简化基Landweber方法。反向探头。32 (2016) 035001. ·Zbl 1382.65362号
[22] C.Geuzaine和J.-F.Remacle,Gmsh:一个带有内置预处理和后处理设施的三维有限元网格生成器。国际期刊数字。方法工程79(2009)1309-1331·Zbl 1176.74181号
[23] C.Gräßle、M.Gubisch、S.Metzdorf、S.Rogg和S.Volkwein,非线性PDE控制的POD基础更新。at-Automatisierungstechnik 65(2017)298-307。
[24] M.A.Grepl和M.Kärcher,参数化线性二次椭圆最优控制问题的约化基后验误差界。C.R.数学。阿卡德。科学。巴黎349(2011)873-877·Zbl 1232.49039号
[25] M.Gubisch和S.Volkwein,线性二次型最优控制的恰当正交分解,P.Benner、A.Cohen、M.Ohlberger和K.Willcox编辑。In:模型简化和近似:理论和算法。宾夕法尼亚州费城SIAM(2017)3-63。
[26] B.Haasdonk,POD贪婪方法的收敛速度。ESAIM:M2AN 47(2013)859-873·Zbl 1277.65074号 ·doi:10.1051/m2安/2012045
[27] B.Haasdonk,参数化偏微分方程的简化基方法:平稳和不稳定问题的教程介绍。模型简化近似:理论算法15(2017)65。
[28] B.Haasdonk、M.Dihlmann和M.Ohlberger,基于参数空间自适应网格的参数化模型简化的训练集和多基生成方法。数学。计算。模型。动态。系统。17 (2011) 423-442. ·Zbl 1302.65221号
[29] M.Heinkenschloss和法律公告Vicente,《不精确信任区域SQP算法分析》。SIAM J.Optim公司。12 (2002) 283-302. ·兹伯利1035.90104
[30] J.S.Hesthaven、G.Rozza和B.Stamm,参数化偏微分方程的认证简化基方法。施普林格数学简介。斯普林格国际出版公司(2016)·兹比尔1329.65203
[31] C.Himpe和M.Ohlberger,大型控制系统基于交叉粒度的组合状态和参数简化。数学。问题。工程13(2014)843869·Zbl 1407.93079号
[32] C.Himpe和M.Ohlberger,反问题的数据驱动组合状态和参数简化。高级计算。数学。41 (2015) 1343-1364. ·Zbl 1327.37025号
[33] M.Hintermüller、M.Hinze和R.H.W.Hoppe,基于弱对偶的自适应有限元方法,用于具有逐点梯度状态约束的PDE约束优化。J.计算。数学。30 (2012) 101-123. ·Zbl 1265.65122号
[34] M.Hinze和S.Volkwein,使用适当正交分解的抽象线性二次最优控制问题的误差估计。计算。最佳方案。应用程序。39 (2008) 319-345. ·Zbl 1191.49040号
[35] M.Hinze、R.Pinnau、M.Ulbrich和S.Ulbich,《PDE约束优化》。施普林格,荷兰(2009)·Zbl 1167.49001号
[36] D.B.P.Huynh、G.Rozza、S.Sen和A.T.Patera,参数矫顽力和inf-sup稳定常数下限的连续约束线性优化方法。C.R.数学。345 (2007) 473-478. ·Zbl 1127.65086号
[37] E.Kammann,F.Tröltzsch和S.Volkwein,半线性抛物线最优控制问题的后验误差估计及其在POD模型简化中的应用。ESAIM:M2AN 47(2013)555-581·Zbl 1282.49021号 ·doi:10.1051/m2安/2012037
[38] M.Kärcher,Z.Tokoutsi,M.A.Grepl和K.Veroy,分布式控制下参数化椭圆最优控制问题的认证降基方法。科学杂志。计算。75 (2018) 276-307. ·Zbl 1388.49023号
[39] T.Keil,L.Mechelli,M.Ohlberger,F.Schindler和S.Volkwein,PDE约束优化的NCD修正TR-RB方法软件。(2020). 内政部:10.5281/zenodo.3897230。
[40] C.T.Kelley,最优化迭代方法。工业和应用数学学会(1999年)·Zbl 0934.90082号
[41] C.Lieberman、K.Willcox和O.Ghattas,大型统计逆问题的参数和状态模型简化。SIAM J.科学。计算。32 (2010) 2523-2542. ·Zbl 1217.65123号
[42] W.Liu和N.Yan,分布式凸最优控制问题的后验误差估计。高级计算。数学。15(2001)285-309·Zbl 1008.49024号
[43] R.Milk,S.Rave和F.Schindler,pyMOR-模型降阶的通用算法和接口。SIAM J.科学。计算。38(2016)S194-S216·兹比尔1352.65453
[44] F.Negri,G.Rozza,A.Manzoni和A.Quateroni,参数化椭圆最优控制问题的简化基方法。SIAM J.科学。计算。35(2013)A2316-A2340·Zbl 1280.49046号
[45] J.Nocedal和S.J.Wright,《数值优化》,第二版。《Springer运筹学与金融工程系列》,纽约Springer出版社(2006年)·Zbl 1104.65059号
[46] M.Ohlberger和F.Schindler,带自适应在线富集的局部缩减基多尺度方法的误差控制。SIAM J.科学。计算。37(2015)A2865-A2895·Zbl 1329.65255号
[47] M.Ohlberger和F.Schindler,带在线富集的非一致局部模型简化:在PDE约束优化中实现最佳复杂性。收录于:复杂应用有限体积第八卷第200卷-双曲、椭圆和抛物问题。Springer程序。数学。Stat.Springer,Cham(2017)357-365·Zbl 1365.65174号
[48] M.Ohlberger、M.Schaefer和F.Schindler,PDE约束优化中的局部模型简化。国际序号。数字。数学。169 (2018) 143-163. ·Zbl 1407.49030号
[49] I.B.Oliveira和A.T.Patera,通过仿射参数化强制椭圆偏微分方程描述的系统快速可靠优化的简化基技术。最佳方案。工程8(2007)43-65·Zbl 1171.65404号
[50] E.Qian、M.Grepl、K.Veroy和K.Willcox,PDE约束优化的认证信赖域缩减基方法。SIAM J.科学。计算。39(2017)S434-S460·Zbl 1377.35078号
[51] A.Quarteroni、A.Manzoni和F.Negri,偏微分方程的简化基方法,第1版。La Matematica每il 3+2。斯普林格国际出版公司(2016)·Zbl 1337.65113号
[52] R.Rannacher,关于基于PDE的优化问题的自适应离散化。In:PDE约束优化。斯普林格(2006)。
[53] S.Rogg,S.Trenz和S.Volkwein,半线性抛物线最优控制问题中使用后验误差估计的信任区域POD。Konstanzer Schriften in Mathematik第359号(2017)http://nbn-resolution.de/urn:nbn:de:bsz:352-0-401106.
[54] A.Rösch和D.Wachsmuth,具有状态和控制约束的最优控制问题的后验误差估计。数字。数学。120 (2012) 733-762. ·Zbl 1247.65087号
[55] G.Rozza,D.B.P.Huynh和A.T.Patera,仿射参数化椭圆强制偏微分方程的约化基近似和后验误差估计。架构(architecture)。计算。方法工程15(2007)1·Zbl 1304.65251号
[56] E.W.Sachs和M.Schu,金融降阶模型的先验误差估计。ESAIM:M2AN 47(2013)449-469·Zbl 1268.91182号 ·doi:10.1051/m2安/2012039
[57] Y.Yue和K.Meerbergen,通过模型降阶加速参数线性系统的优化。SIAM J.Optim公司。23 (2013) 1344-1370. ·Zbl 1273.35279号
[58] M.J.Zahr和C.Farhat,PDE约束优化的参数降阶模型的渐进构造。国际期刊数字。方法工程102(2015)1111-1135·Zbl 1352.49029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。