×

基于Steklov-Poincaré型度量的PDE约束形状优化的非线性共轭梯度法。 (英语) Zbl 1468.49046号

摘要:基于形状演算的形状优化近年来受到了广泛关注,尤其是在高效优化算法的开发、分析和修改方面。本文提出并研究了求解偏微分方程约束形状优化问题的基于Steklov-Poincaré型度量的非线性共轭梯度法。我们将这些方法嵌入到基于梯度的形状优化方法的通用算法框架中,并讨论了算法的数值离散化。我们将提出的非线性共轭梯度法与已有的梯度下降和有限记忆BFGS方法进行了数值比较,以用于几个基准问题的形状优化。结果表明,所提出的非线性共轭梯度法在实践中表现良好,是对已有的基于梯度的形状优化算法的有效补充。

MSC公司:

2010年第49季度 优化最小曲面以外的形状
4.95亿 基于必要条件的数值方法
93年第35季度 与控制和优化相关的PDE
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.-A.Absil、R.Mahony和R.Sepulchre,矩阵流形上的优化算法,普林斯顿大学出版社,新泽西州普林斯顿,2008年,https://doi.org/10.1515/9781400830244。 ·Zbl 1147.65043号
[2] M.S.Aln \aes、J.Blechta、J.Hake、A.Johansson、B.Kehlet、A.Logg、C.Richardson、J.Ring、M.E.Rognes和G.N.Wells,FEniCS项目版本1.5,Arch。数字。软件,3(2015),100,https://doi.org/10.11588/ans.2015.100.20553。
[3] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、A.Dener、V.Eijkhout、W.D.Gropp、D.Karpeyev、D.Kaushik、M.G.Knepley、D.A.May、L.C.McInnes、R.T.Mills、T.Munson、K.Rupp、P.Sanan、B.F.Smith、S.Zampini、H.Zhang和H.Zhang,PETSc用户手册,技术报告ANL-95/11-修订版3.13,伊利诺伊州阿贡市阿贡国家实验室,2020年,https://www.mcs.anl.gov/petsc。
[4] S.Blauth,cashocs:一种基于计算、辅助的形状优化和优化控制软件,SoftwareX,13(2021),100646,https://doi.org/10.1016/j.softx.2020.100646。
[5] S.Blauth,“基于Steklov-Poincare®类型度量的PDE约束形状优化的非线性共轭梯度方法”中使用的软件https://doi.org/10.5281/zenodo.4432327 (2021).
[6] S.Blauth、C.Leitha¨user和R.Pinnau,微通道冷却系统形状优化的模型层次,ZAMM Z.Angew。数学。机械。,101(2021),e202000166,https://doi.org/10.1002/zamm.202000166。 ·Zbl 1457.76143号
[7] S.Blauth、C.Leitha¨user和R.Pinnau,微通道冷却系统的形状敏感性分析,J.Math。分析。申请。,492 (2020), 124476, https://doi.org/10.1016/j.jmaa.2020.124476。 ·Zbl 1457.76143号
[8] 戴永华,袁永元,一种具有强全局收敛性的非线性共轭梯度法,SIAM J.Optim。,10(1999),第177-182页,https://doi.org/10.1137/S1052623497318992。 ·Zbl 0957.65061号
[9] M.C.Delfour和J.-P.Zoleásio,《形状和几何》,第二版,高级设计。2011年,费城SIAM,Control 22,https://doi.org/10.1137/1.9780898719826。 ·Zbl 1251.49001号
[10] P.Deufhard,非线性问题的牛顿方法,Springer Ser。计算。数学。35,施普林格,海德堡,2011年,https://doi.org/10.1007/978-3-642-23899-4。 ·Zbl 1226.65043号
[11] P.Deufhard和F.Bornemann,《科学计算与常微分方程》,文本应用。数学。42,斯普林格,纽约,2002年,https://doi.org/10.1007/978-0-387-21582-2。 ·Zbl 1001.65071号
[12] J.S.Dokken、S.K.Mitusch和S.W.Funke,FEniCS和Firedrake中瞬态PDE的自动形状导数,预印本,https://arxiv.org/abs/2001.10058 (2020).
[13] G.Doǧan、P.Morin和R.H.Nochetto,《使用Mumford-Shah函数进行图像分割的变形状优化方法》,SIAM J.Sci。计算。,30(2008),第3028-3049页,https://doi.org/10.1137/070692066。 ·Zbl 1195.49036号
[14] T.Etling、R.Herzog、E.Loayza和G.Wachsmuth,基于受限网格变形的一阶和二阶形状优化,SIAM J.Sci。计算。,42(2020年),第A1200-A1225页,https://doi.org/10.1137/19M1241465。 ·Zbl 1475.49050号
[15] L.C.Evans,偏微分方程,第二版,梯度。学生数学。19,美国数学学会,普罗维登斯,RI,2010,https://doi.org/10.1090/gsm/019。 ·Zbl 1194.35001号
[16] R.Fletcher和C.M.Reeves,共轭梯度函数最小化,计算。J.,7(1964),第149-154页,https://doi.org/10.1093/comjnl/7.2.149。 ·兹伯利0132.11701
[17] P.Gangl,《基于灵敏度的拓扑和形状优化及其在电机中的应用》,载于PDE-Constrained optimization前沿,IMA Vol.Math。申请。163,施普林格,纽约,2018年,第317-340页,https://doi.org/10.1007/978-1-4939-8636-1_9。 ·Zbl 1416.49006号
[18] P.Gangl、U.Langer、A.Laurain、H.Meftahi和K.Sturm,《非线性静磁电机的形状优化》,SIAM J.Sci。计算。,37(2015),第B1002-B1025页,https://doi.org/10.1137/15100477X。 ·Zbl 1330.49042号
[19] N.Gauger、C.Ilic、S.Schmidt和V.Schulz,非参数气动形状优化,收录于《偏微分方程的约束优化和最优控制》,国际。序列号。数字。数学。160,Birkha¨user/Springer Basel AG,巴塞尔,2012年,第289-300页,https://doi.org/10.1007/978-3-0348-0133-116。 ·Zbl 1356.49074号
[20] C.Geiersbach、E.Loayza-Romero和K.Welker,形状空间优化的随机近似,SIAM J.Optim。,31(2021年),第348-376页·Zbl 1458.49034号
[21] W.W.Hager和H.Zhang,一种具有保证下降和有效线搜索的新共轭梯度方法,SIAM J.Optim。,16(2005),第170-192页,https://doi.org/10.1137/030601880。 ·邮编1093.90085
[22] W.W.Hager和H.Zhang,非线性共轭梯度法综述,Pac。J.Optim。,2(2006),第35-58页·Zbl 1117.90048号
[23] D.A.Ham、L.Mitchell、A.Paganini和F.Wechsung,统一形式语言中的自动形状区分,结构。多磁盘。最佳。,60(2019),第1813-1820页,https://doi.org/10.1007/s00158-019-02281-z。
[24] M.R.Hestenes和E.Stiefel,求解线性系统的共轭梯度方法,J.Res.Natl。伯尔。《标准》,49(1952),第409-436页·Zbl 0048.09901号
[25] M.Hintermuöller和A.Laurain,《电阻抗断层成像:从拓扑到形状》,《控制网络》。,37(2008),第913-933页,http://eudml.org/doc/209598。 ·Zbl 1194.49062号
[26] M.Hintermuöller和W.Ring,图像分割的二阶形状优化方法,SIAM J.Appl。数学。,64(2003),第442-467页,https://doi.org/10.1137/S003613992403901。 ·Zbl 1073.68095号
[27] R.Hiptmair、A.Paganini和S.Sargheini,《近似形状梯度的比较》,BIT,55(2015),第459-485页,https://doi.org/10.1007/s10543-014-0515-z。 ·Zbl 1320.65099号
[28] R.Hohmann和C.Leitha¨user,使用欧拉停留时间模型对聚合物分配器进行形状优化,SIAM J.Sci。计算。,41(2019年),第B625-B648页,https://doi.org/10.1137/18M1225847。 ·Zbl 1422.49039号
[29] J.A.Iglesias、K.Sturm和F.Wechsung,具有近共形变换的二维形状优化,SIAM J.Sci。计算。,40(2018),第A3807-A3830页,https://doi.org/10.1137/17M1152711。 ·Zbl 1403.49043号
[30] C.T.Kelley,优化迭代方法,Front。申请。数学。,SIAM,费城,1999年,https://doi.org/10.1137/1.9781611970920。 ·Zbl 0934.90082号
[31] A.Kriegl和P.W.Michor,《全球分析的便利设置》,数学。调查专题。53,美国数学学会,普罗维登斯,RI,1997,https://doi.org/10.1090/surv/053。 ·Zbl 0889.58001号
[32] A.Laurain和K.Sturm,通过平均伴随方法的分布形状导数及其应用,ESAIM数学。模型。数字。分析。,50(2016),第1241-1267页,https://doi.org/10.1051/m2/2015075。 ·兹比尔1347.49070
[33] C.Leitha¨user、R.Pinnau和R.Feßler,通过定制形状优化技术设计聚合物自旋包,Optim。《工程师》,19(2018),第733-764页,https://doi.org/10.1007/s11081-018-9396-3。 ·Zbl 1507.49037号
[34] C.Leitha¨user、R.Pinnau和R.Feßler,《聚合物自旋包的形状设计:建模、优化和验证》,J.Math。印度,8(2018),13,https://doi.org/10.1186/s13362-018-0055-2。
[35] A.Logg,K.-A.Mardal,G.N.Wells等人,《用有限元法自动求解微分方程》,施普林格,柏林,2012年,https://doi.org/10.1007/978-3-642-23099-8。 ·Zbl 1247.65105号
[36] P.W.Michor和D.Mumford,子流形和微分同态空间上的消失测地距离,Doc。数学。,10(2005年),第217-245页·Zbl 1083.58010号
[37] P.W.Michor和D.Mumford,平面曲线空间上的黎曼几何,《欧洲数学杂志》。Soc.(JEMS),8(2006),第1-48页,https://doi.org/10.4171/JEMS/37。 ·Zbl 1101.58005号
[38] J.Nocedal和S.J.Wright,《数值优化》,第二版,Springer Ser。操作。Res.财务。工程师,施普林格,纽约,2006年,https://doi.org/10.1007/978-0-387-40065-5。 ·Zbl 1104.65059号
[39] C.Othmer,汽车空气动力学的伴随方法,J.Math。印度,4(2014),6,https://doi.org/10.1186/2190-5983-4-6。
[40] O.Pironneau,《流体力学中的优化设计》,J.流体力学。,64(1974年),第97-110页,https://doi.org/10.1017/S0022112074002023。 ·Zbl 0281.76020号
[41] E.Polak和G.Ribière,Note sur la convergence de me⁄thodes de directions concugueíes,Rev.Française Informat。里奇。Opeír.,作品。,3(1969年),第35-43页,https://doi.org/10.1051/m2an/196903R100351。 ·Zbl 0174.48001号
[42] B.T.Polyak,极值问题中的共轭梯度法,苏联计算机。数学。数学。物理。,9(1971),第94-112页,https://doi.org/10.1016/0041-5553(69)90035-4. ·Zbl 0229.49023号
[43] W.Ring和B.Wirth,黎曼流形上的优化方法及其在形状空间中的应用,SIAM J.Optim。,22(2012),第596-627页,https://doi.org/10.1137/1082885X。 ·Zbl 1250.90111号
[44] S.Schmidt,《基于形状微积分的高效大规模气动设计》,论文,德国特里尔特里尔大学,2010年,https://doi.org/10.25353/ubtr-xxxxx-e661-9d13/。
[45] V.Schulz和M.Siebenborn,PDE约束形状优化曲面度量的计算比较,计算。方法应用。数学。,16(2016),第485-496页,https://doi.org/10.1515/cmam-2016-0009。 ·Zbl 1342.49065号
[46] V.H.Schulz,关于形状优化的黎曼观点,Found。计算。数学。,14(2014),第483-501页,https://doi.org/10.1007/s10208-014-9200-5。 ·Zbl 1296.49037号
[47] V.H.Schulz、M.Siebenborn和K.Welker,抛物线扩散问题的结构化逆建模,SIAM J.控制优化。,53(2015),第3319-3338页,https://doi.org/10.1137/10985883。 ·Zbl 1329.65134号
[48] V.H.Schulz、M.Siebenborn和K.Welker,基于Steklov-Poincare®类型度量的高效PDE约束形状优化,SIAM J.Optim。,26(2016),第2800-2819页,https://doi.org/10.1137/15M1029369。 ·Zbl 1354.49095号
[49] J.Sokołowski和J.-P.Zoleísio,形状优化简介,Springer Ser。计算。数学。16,施普林格,柏林,1992年,https://doi.org/10.1007/978-3-642-58106-9。 ·Zbl 0761.73003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。