×

基于机器学习的多面体网格精化策略及其在虚拟元和多面体间断Galerkin方法中的应用。 (英语) 兹伯利07592135

摘要:我们提出了两种基于机器学习技术的新策略来处理多面体网格细化,这两种策略可能会在自适应框架中使用。第一种策略使用\(k)-均值聚类算法来划分要细化的多面体的点。该策略是众所周知的中心Voronoi细分的变体。第二种方法使用卷积神经网络对“形状”元素,以便定义“特殊”细化标准。该策略可用于以较低的在线计算成本增强现有的细化策略,包括k-means策略。我们测试了两类支持任意形状多面体单元的有限元方法,即虚拟元素法(VEM)和多边形间断伽辽金(PolyDG)方法。我们证明,这些策略确实保留了底层网格的结构和质量,降低了总体计算成本和网格复杂性。

MSC公司:

65牛顿 偏微分方程边值问题的数值方法
35Jxx型 椭圆方程和椭圆系统
6500万 偏微分方程、初值和含时初边值问题的数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 海曼,J。;沙什科夫,M。;Steinberg,S.,《强非均匀非各向同性材料中扩散问题的数值解》,J.Compute。物理。,132, 1, 130-148 (1997) ·Zbl 0881.65093号
[2] 布雷齐,F。;Lipnikov,K。;Simoncini,V.,多边形和多面体网格上的模拟有限差分方法家族,数学。模型方法应用。科学。,15, 10, 1533-1551 (2005) ·Zbl 1083.65099号
[3] 布雷齐,F。;Lipnikov,K。;Shashkov,M.,多面体网格上扩散问题的模拟有限差分法的收敛性,SIAM J.Numer。分析。,43, 5, 1872-1896 (2005) ·Zbl 1108.65102号
[4] Beirao da Veiga,L.公司。;Lipnikov,K。;Manzini,G.,《椭圆问题的模拟有限差分法》,第11卷(2014),Springer·Zbl 1286.65141号
[5] Cockburn,B。;Dong,B。;Guzmán,J.,二阶椭圆问题的超收敛ldg-杂交Galerkin方法,数学。计算。,77, 264, 1887-1916 (2008) ·Zbl 1198.65193号
[6] Cockburn,B。;J.古兹曼。;Wang,H.,二阶椭圆问题的超收敛间断Galerkin方法,数学。计算。,78, 265, 1-24 (2009) ·Zbl 1198.65194号
[7] Cockburn,B。;Gopalakrishnan,J。;Lazarov,R.,二阶椭圆问题间断Galerkin方法、混合方法和连续Galerkins方法的统一杂交,SIAM J.Numer。分析。,47, 2, 1319-1365 (2009) ·Zbl 1205.65312号
[8] Cockburn,B。;Gopalakrishnan,J。;Sayas,F.-J.,基于投影的hdg方法误差分析,数学。计算。,79, 271, 1351-1367 (2010) ·Zbl 1197.65173号
[9] 赫塞文,J.S。;Warburton,T.,Nodal间断Galerkin方法:算法、分析和应用(2007),Springer科学与商业媒体
[10] Bassi,F。;博蒂,L。;科伦坡,A。;Di Pietro,D.A。;Tesini,P.,《关于基于凝聚的物理空间非连续Galerkin离散化的灵活性》,J.Compute。物理。,231, 1, 45-65 (2012) ·Zbl 1457.65178号
[11] 安东尼耶蒂,P.F。;Giani,S。;Houston,P.,复杂区域上椭圆问题的hp-version复合间断Galerkin方法,SIAM J.Sci。计算。,35、3、A1417-A1439(2013)·Zbl 1284.65163号
[12] Cangiani,A。;Georgoulis,E.H。;Houston,P.,《多边形和多面体网格上的hp-version间断Galerkin方法》,数学。模型方法应用。科学。,24, 10, 2009-2041 (2014) ·Zbl 1298.65167号
[13] Antonietti,P.F。;Cangiani,A。;科利斯,J。;东,Z。;Georgoulis,E.H。;Giani,S。;Houston,P.,复杂域上偏微分方程的间断伽辽金有限元方法综述,(建桥:数值偏微分方程现代方法中的联系和挑战(2016),Springer),281-310·Zbl 1357.65251号
[14] Cangiani,A。;东,Z。;Georgoulis,E.H。;Houston,P.,《多边形和多面体网格上的hp-Version间断Galerkin方法》(2017),Springer·Zbl 1382.65307号
[15] Antonietti,P.F。;Facciolá,C。;宾夕法尼亚州休斯顿。;Mazzieri,I。;佩内西,G。;Verani,M.,地球物理应用多面体网格上的高阶间断Galerkin方法:地震波传播和裂缝性储层模拟,(地球科学中的多面体方法(2021)),159-225·Zbl 1470.86002号
[16] 路易斯安那州贝朗·达维加。;布雷齐,F。;Cangiani,A。;Manzini,L.D。;吉安·马里尼。;Russo,A.,虚拟元素方法的基本原理,数学。模型方法应用。科学。,23, 01, 199-214 (2013) ·兹伯利1416.65433
[17] 路易斯安那州贝朗·达维加。;布雷齐,F。;马里尼,L.D。;Russo,A.,《搭便车人虚拟元素方法指南》,数学。模型方法应用。科学。,24, 08, 1541-1573 (2014) ·Zbl 1291.65336号
[18] 路易斯安那州贝朗·达维加。;布雷齐,F。;马里尼,L。;Russo,A.,多边形网格上一般二阶椭圆问题的虚拟元方法,数学。模型方法应用。科学。,26, 04, 729-750 (2016) ·Zbl 1332.65162号
[19] Beirao da Veiga,L。;布雷齐,F。;马里尼,L.D。;Russo,A.,多边形网格上一般二阶椭圆问题的混合虚元方法,ESAIM:Math。模型。数字。分析。,50, 3, 727-747 (2016) ·Zbl 1343.65134号
[20] Beirao da Veiga,L.公司。;北卡罗来纳州贝洛莫。;布雷齐,F。;Marini,L.,虚拟元素方法的最新结果和观点,数学。模型方法应用。科学。,1-6 (2021) ·Zbl 1478.65112号
[21] Antonietti,P.F。;路易斯安那州贝朗·达维加。;Manzini,G.,《虚拟单元法及其应用》(2022),施普林格国际出版公司·Zbl 1497.65005号
[22] Di Pietro,D.A。;Ern,A。;Lemaire,S.,基于局部重建算子的一般网格上扩散的任意阶紧致离散化,计算。方法应用。数学。,14, 4, 461-472 (2014) ·Zbl 1304.65248号
[23] Di Pietro,D.A。;Ern,A.,一般网格上线性弹性的混合高阶无锁定方法,计算。方法应用。机械。工程,283,1-21(2015)·兹比尔1423.74876
[24] Di Pietro,D.A。;Ern,A.,一般网格上变直径问题的混合高阶方法,C.R.数学。,353, 1, 31-34 (2015) ·Zbl 1308.65196号
[25] Di Pietro,D.A。;Ern,A。;Lemaire,S.,《混合高阶方法综述:公式、计算方面、与其他方法的比较》(Building Bridges:Connections and Challenges in Modern Approachs to Numerical Partial Differential Equations(2016),Springer),205-236·Zbl 1357.65258号
[26] Di Pietro,D.A。;Droniou,J.,《多边形网格的混合高阶方法》,第19卷(2019年),Springer
[27] 阿滕,M。;比亚索蒂,S。;Bertoluzza,S。;Cabiddu,D。;利维苏,M。;Patanè,G。;Pennacchio,M。;普拉达,D。;Spagnuolo,M.,多边形元素方法多边形质量度量基准,arXiv预印本
[28] D.A.Di Pietro、L.Formaggia、R.Masson等人,《地球科学中的多面体方法》·Zbl 1468.86001号
[29] 赖,M.-J。;关于凸多边形的递归求精,计算。辅助Geom。设计。,45, 83-90 (2016) ·兹比尔1418.65024
[30] Hoshina,T.Y。;梅内泽斯,I.F。;Pereira,A.,使用多边形网格进行拓扑优化的简单自适应网格细化方案,J.Braz。Soc.机械。科学。工程师,40,7348(2018)
[31] Berrone,S。;A.鲍里奥。;D'Auria,A.,适用于自适应vem离散化的多边形网格细化策略,有限元。分析。设计。,186,第103502条pp.(2021)
[32] Chan,T.F。;徐,J。;Zikatanov,L.,非结构化网格的聚集多重网格方法,Contemp。数学。,218, 67-81 (1998) ·Zbl 0909.65102号
[33] P.F.Antonietti,P.Houston,G.Pennesi,E.Süli,多面体网格上高阶间断Galerkin方法的基于凝聚的大规模并行非重叠加法Schwarz预条件,计算数学·Zbl 1442.65422号
[34] 莱斯,M。;佩尔迪卡里斯,P。;Karniadakis,G.E.,《基于物理的神经网络:用于解决涉及非线性偏微分方程的正问题和逆问题的深度学习框架》,J.Compute。物理。,378, 686-707 (2019) ·Zbl 1415.68175号
[35] 莱斯,M。;Karniadakis,G.E.,《隐藏物理模型:非线性偏微分方程的机器学习》,J.Compute。物理。,357, 125-141 (2018) ·Zbl 1381.68248号
[36] 雷加佐尼,F。;Dedè,L。;Quarteroni,A.,《快速可靠求解含时微分方程的机器学习》,J.Compute。物理。,397,第108852条pp.(2019)·Zbl 1454.65185号
[37] 雷加佐尼,F。;Dedè,L。;Quarteroni,A.,高效模拟心脏机电的多尺度主动力生成模型的机器学习,计算。方法应用。机械。工程,370,第113268条pp.(2020)·Zbl 1506.74212号
[38] 赫塞文,J.S。;Ubbiali,S.,《使用神经网络对非线性问题进行非侵入式降阶建模》,J.Compute。物理。,363, 55-78 (2018) ·Zbl 1398.65330号
[39] 雷·D。;Hesthaven,J.S.,《作为故障细胞指示器的人工神经网络》,J.Compute。物理。,367, 166-191 (2018) ·Zbl 1415.65229号
[40] Antonietti,P.F。;卡尔达纳,M。;Dede,L.,通过人工神经网络加速代数多重网格方法,arXiv预印本·Zbl 1514.65188号
[41] 雷加佐尼,F。;萨尔瓦多,M。;Dedè,L。;Quarteroni,A.,心脏电力学实时数值模拟的机器学习方法,arXiv预印本·兹比尔1507.74235
[42] Antonietti,P。;Manuzzi,E.,使用卷积神经网络细化多边形网格,并应用于多边形间断Galerkin和虚拟元素方法,J.Compute。物理。,452,第110900条pp.(2022)·Zbl 07517731号
[43] Hartigan,J.A。;Wong,M.A.,《136算法:k均值聚类算法》,J.R.Stat.Soc.,Ser。C、 申请。《统计》,第28、1、100-108页(1979年)·Zbl 0447.62062号
[44] 利卡斯,A。;弗拉西斯,N。;Verbeek,J.J.,《全局k-means聚类算法》,模式识别。,36, 2, 451-461 (2003)
[45] 杜琪。;费伯,V。;Gunzburger,M.,《形心Voronoi细分:应用和算法》,SIAM Rev.,41,4,637-676(1999)·Zbl 0983.65021号
[46] 刘,Y。;Wang,W。;Lévy,B。;Sun,F。;严博士。;卢,L。;Yang,C.,关于形心Voronoi细分的能量平滑和快速计算,ACM Trans。图表。,28, 4, 1-17 (2009)
[47] LeCun,Y。;Y.本吉奥。;Hinton,G.,《深度学习》,《自然》,521,7553,436-444(2015)
[48] 阿尔巴维,S。;穆罕默德,T.A。;Al-Zawi,S.,《卷积神经网络的理解》,(2017年国际工程技术会议(ICET)(2017),Ieee),1-6
[49] 南卡罗来纳州布伦纳。;Sung,L.-Y.,小边或小面网格上的虚拟元素方法,数学。模型方法应用。科学。,28, 07, 1291-1336 (2018) ·Zbl 1393.65049号
[50] 路易斯安那州贝朗·达维加。;罗瓦迪纳,C。;Russo,A.,虚拟单元法稳定性分析,数学。模型方法应用。科学。,27, 13, 2557-2594 (2017) ·Zbl 1378.65171号
[51] Droniou,J。;Yemm,L.,基于小面多边形网格的鲁棒混合高阶方法,arXiv预印·兹比尔1482.65204
[52] Mu,L。;王,X。;Wang,Y.,多边形/多面体网格的形状规则条件,以间断Galerkin离散化为例,Numer。方法部分差异。等于。,31, 1, 308-325 (2015) ·Zbl 1338.65250号
[53] Johnson,S.C.,层次聚类方案,Psycholometrika,32,32241-254(1967)·Zbl 1367.62191号
[54] Murtagh,F。;Contreras,P.,《分层聚类算法:概述》,Wiley Interdiscip。版本数据最小知识。发现。,2, 1, 86-97 (2012)
[55] Ritter,H。;马丁内茨,T。;Schulten,K.,《神经计算和自组织地图:导论》(1992),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0752.68068号
[56] Kangas,J。;Kohonen,T。;Laaksonen,J.,《自组织映射的变体》,IEEE Trans。神经网络。,1, 1, 93-99 (1990)
[57] 莱恩,J。;马格德森,B。;Rarick,M.,多面体算法中的一个有效点,计算。视觉。图表。图像处理。,26, 1, 118-125 (1984)
[58] Le Hoang,N。;Dang,T.K.,一种最早的基于遍历的K-聚类抽样算法,(2020年第14届全球信息管理与通信国际会议(IMCOM)(2020年),IEEE),1-6
[59] 巴伯,C.B。;Dobkin,D.P。;Huhdanpaa,H.,凸壳的快速壳算法,ACM Trans。数学。软质。,22, 4, 469-483 (1996) ·Zbl 0884.65145号
[60] 德莱顿,I.L。;Mardia,K.V.,《统计形状分析:在R中的应用》,第995卷(2016),John Wiley&Sons·Zbl 1381.62003年
[61] Bishop,C.M.,模式识别和机器学习(2006),Springer·Zbl 1107.68072号
[62] P.C.Petersen,维也纳大学神经网络理论。
[63] Kingma,D.P。;Ba Adam,J.,随机优化方法,arXiv预印本
[64] G.Karypis,K.Schloegel,V.Kumar Parmetis,并行图划分和稀疏矩阵排序库。版本2。
[65] Da Veiga,L.B。;达西,F。;Russo,A.,多面体网格上的高阶虚拟元方法,计算。数学。申请。,74, 5, 1110-1122 (2017) ·Zbl 1448.65215号
[66] 达西,F。;Mascotto,L.,探索高阶三维虚拟元素:基与稳定,计算机。数学。申请。,75, 9, 3379-3401 (2018) ·Zbl 1409.65090号
[67] Arnold,D.N。;布雷齐,F。;Cockburn,B。;Marini,L.D.,椭圆问题间断Galerkin方法的统一分析,SIAM J.Numer。分析。,39, 5, 1749-1779 (2002) ·Zbl 1008.65080号
[68] Cockburn,B。;Karniadakis,G.E。;Shu,C.-W.,《间断Galerkin方法:理论、计算和应用》,第11卷(2012年),Springer Science&Business Media
[69] Bonizzoni,F。;Nobile,F.,对数正态达西问题递归一阶矩方程的正则性和稀疏近似,计算。数学。申请。,80, 12, 2925-2947 (2020) ·Zbl 1524.76444号
[70] Bonizzoni,F。;诺比尔,F。;Kressner,D.,对数正态系数椭圆方程力矩方程的张量列近似,计算。方法应用。机械。工程,308349-376(2016)·Zbl 1439.65149号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。