跳到主要内容
研究论文

Medusa:使用强形式无网格方法求解偏微分方程的C++库

出版:2021年6月26日出版历史
跳过抽象节

摘要

描述了一种用于实现非粒子强形式无网格方法(如GFDM或RBF-FD)的新库Medusa。我们在文献中报道的许多此类方法中识别并呈现了常见的零件和图案,如节点定位、模板选择和模板重量计算。每个部分都有许多不同的算法,可能的组合为改进远未完全理解的求解过程提供了大量的可能性。因此,在无网眼社区中仍然存在许多未解决的问题,导致该领域正在进行生动的研究。Medusa将核心无网格元素作为独立的块来实现,这为用户提供了很大的灵活性,可以用他们正在开发的方法进行实验,也可以很容易地将其与其他现有方法进行比较。本文描述了所选的抽象及其用法,说明了哲学和设计的各个方面,提供了一些执行时间基准,并演示了该库在不规则2D和3D域中的线弹性和流体流动案例中的应用。

工具书类

  1. 卡斯滕·阿赫纳特和马里奥·穆兰斯基。2011年,Odeint–用C++求解常微分方程。AIP会议记录,第1389卷。美国物理研究所,1586-1589年。内政部:https://doi.org/10.1063/1.3637934谷歌学者谷歌学者
  2. W.Bangerth、R.Hartmann和G.Kanschat。2007年交易。II–通用面向对象有限元库。ACM事务处理。数学。柔和。33, 4 (2007), 24/1–24/27. 内政部:https://doi.org/10.1145/1268776.1268779谷歌学者谷歌学者数字图书馆数字图书馆
  3. 维克托·巴约纳(Victor Bayona)、娜塔莎·弗莱尔(Natasha Flyer)、本特·福恩伯格(Bengt Fornberg)和格雷戈里·巴内特(Gregory A.Barnett)。2017.关于多项式在RBF-FD近似中的作用:II。椭圆偏微分方程的数值解。J.计算。物理学。332 (2017), 257–273. 内政部:https://doi.org/10.1016/j.jcp.2016.12.008谷歌学者谷歌学者交叉引用交叉引用
  4. V.Bayona、N.Flyer、G.M.Lucas和A.J.G.Baumgaertner。2015.三维RBF-FD解算器,用于模拟具有地形的大气全球电路(GEC-RBFFD v1)。0). 地质科学。模型开发8,10(2015),3007。内政部:https://doi.org/10.5194/gmd-8-3007-2015谷歌学者谷歌学者交叉引用交叉引用
  5. 维克托·巴约纳(Victor Bayona)、米格尔·莫斯科索(Miguel Moscoso)、曼努埃尔·卡雷特罗(Manuel Carretero)和曼努埃尔·金德兰(Manuel Kindelan)。2010.RBF-FD公式和收敛特性。J.计算。物理学。229, 22 (2010), 8281–8295. 内政部:https://doi.org/10.1016/j.jcp.2010.07.008谷歌学者谷歌学者数字图书馆数字图书馆
  6. 简·本德。2016年,SPlisHSPlasH。检索自https://github.com/InteractiveComputerGraphics/SPlisHSPlasH。谷歌学者谷歌学者
  7. W.奔驰。1990.光滑粒子流体动力学:综述。非线性恒星脉动的数值模拟。施普林格,269-288。内政部:https://doi.org/10.1007/978-94-009-0519-1_16谷歌学者谷歌学者
  8. 卢卡·贝尔塔尼亚(Luca Bertagna)、西蒙·德帕里斯(Simone Deparis)、卢卡·福马吉亚(Luca Formaggia)、大卫·福蒂(Davide Forti)和亚历山德罗·维内齐亚尼(Alessandro Veneziani)。2017.LifeV图书馆:超越概念验证的工程数学。arXiv预印本arXiv:11710.06596(2017)。谷歌学者谷歌学者
  9. 何塞·路易斯·布兰科(Jose Luis Blanco)和普兰贾尔·库马尔·雷(Pranjal Kumar Rai)。2014.nanoflann:FLANN的一个C++头级分支,它是一个带有KD树的最近邻(NN)库。检索自https://github.com/jlblancoc/nanoflann。谷歌学者谷歌学者
  10. 埃文·博利格。2014.GPU上的径向基函数有限差分。检索自https://github.com/bollig/rbffdgpu/。谷歌学者谷歌学者
  11. Y.Choi和S.Kim。1999年,采用Voronoi图和加权气泡填充的无网格法节点生成方案。在第五届美国全国计算力学大会上。谷歌学者谷歌学者
  12. H.Couturier和S.Sadat。层流自然对流无网格方法的性能和精度。数字。热传输:B部分:Fundam。37,4(2000),455-467。内政部:https://doi.org/10.1080/10407790050051146谷歌学者谷歌学者交叉引用交叉引用
  13. Alejandro J.C.Crespo、JoséM.Domínguez、Benedict D.Rogers、Moncho Gómez-Gesteira、S.Longshaw、R.Canelas、Renato Vacondio、A.Barrero和O.GarcíA-Feal。2015.DualSPHysics:基于平滑粒子流体动力学(SPH)的开源并行CFD求解器。计算。物理学。Commun公司。187 (2015), 204–216. 内政部:https://doi.org/10.1016/j.cpc.2014.10.004谷歌学者谷歌学者交叉引用交叉引用
  14. 达索系统。2012年,Abaqus统一有限元分析。检索自https://www.3ds.com/products-services/simulia/products/abaqus/。谷歌学者谷歌学者
  15. Christian Drumm、Sudarshan Tiwari、Jörg Kuhnert和Hans-Jöerg Bart,2008年。萃取器内液-液流场模拟的有限点集方法。计算。化学。工程32、12(2008年12月),2946–2957。内政部:https://doi.org/10.1016/j.compchemeng.2008.03.009谷歌学者谷歌学者交叉引用交叉引用
  16. Mike Folk、Gerd Heber、Quincey Koziol、Elena Pourmal和Dana Robinson。2011年。HDF5技术套件及其应用概述。2011年EDBT/ICDT阵列数据库研讨会论文集。ACM,36–47岁。内政部:https://doi.org/10.1145/1966895.1966900谷歌学者谷歌学者数字图书馆数字图书馆
  17. 本特·福恩伯格和娜塔莎传单。2015。用于无网格PDE离散化的2-D节点分布的快速生成。计算。数学。适用。69, 7 (2015), 531–544. 内政部:https://doi.org/10.1016/j.camwa.2015.01.009谷歌学者谷歌学者数字图书馆数字图书馆
  18. Chris Foster等人。2011.tinyformat:C++的最小、类型安全的printf替换库。检索自http://rapidxml.sourceforge.net。谷歌学者谷歌学者
  19. 弗劳恩霍夫·格塞尔沙夫(Fraunhofer Gesellschaft)。1999年,MESHFREE。检索自https://www.meshfree.eu/。谷歌学者谷歌学者
  20. T.Fusegi、Jae Min Hyun、K.Kuwahara和B.Farouk。1991年,一项关于差异加热立方体外壳中三维自然对流的数值研究。国际J热质传递。34, 6 (1991), 1543–1557. 内政部:https://doi.org/10.1016/0017-9310(91)90295-p谷歌学者谷歌学者交叉引用交叉引用
  21. L.Gavete、M.L.Gaveste和J.J.Benito。2003.广义有限差分法的改进以及与其他无网格方法的比较。应用。数学。模型。27, 10 (2003), 831–847. 内政部:https://doi.org/10.1016/S0307-904X(03)00091-X谷歌学者谷歌学者交叉引用交叉引用
  22. 马特·戈德博尔特(Matt Godbolt)、鲁本·里科恩(Rubén Rincón)、帕特里克·奎斯特(Patrick Quist)、奥斯汀·莫顿(Austin Morton)、贾里德·怀尔斯(Jared Wyles)、切迪·纳贾尔(Chedy Najjar)、西蒙·布兰德(Sim。2019.编译器浏览器。检索自https://github.com/mattgodbolt/compiler-explorer。谷歌学者谷歌学者
  23. Gaöl Guennebaud、Benoêt Jacob等人。2010年,Eigen v3。检索自http://eigen.tuxfamily.org。谷歌学者谷歌学者
  24. 弗雷德里克·赫赫特(Frédéric Hecht)。2012.FreeFem++的新发展。J.数字。数学。20, 3-4 (2012), 251–266. 内政部:https://doi.org/10.1515/jnum-2012-0013谷歌学者谷歌学者交叉引用交叉引用
  25. Alan C.Hindmarsh、Peter N.Brown、Keith E.Grant、Steven L.Lee、Radu Serban、Dan E.Shumaker和Carol S.Woodward。2005年,SUNDIALS:非线性和微分/代数方程求解器套件。ACM事务处理。数学。柔和。31, 3 (2005), 363–396. 内政部:https://doi.org/10.1145/1089014.1089020谷歌学者谷歌学者数字图书馆数字图书馆
  26. 特雷弗·海恩斯(Trever Hines)。2015.RBF:包含径向基函数(RBF)应用程序所需工具的Python包。检索自https://github.com/treverhines/RBF。谷歌学者谷歌学者
  27. 谢友明和潘茂森。2014.ESFM:无网格方法的基本软件框架。高级工程师软件。76 (2014), 133–147. 内政部:https://doi.org/10.1016/j.advengsoft.2014.06.006谷歌学者谷歌学者交叉引用交叉引用
  28. 斯图加特Inpartik&ITM大学。2008年。帕西莫多。检索自https://www.itm.uni-stutgart.de/en/software/pasimodo/。谷歌学者谷歌学者
  29. 马金·卡利钦斯基(Marcin Kalicinski)。2011年,RapidXml。检索自https://github.com/c42f/tinyformat。谷歌学者谷歌学者
  30. 格雷戈尔·科塞克。不规则区域上流体流动问题的局部数值解。高级工程师软件。120 (2018), 36–44. 内政部:https://doi.org/10.1016/j.advengsoft.2016.05.010谷歌学者谷歌学者交叉引用交叉引用
  31. 格雷戈·科塞克和博日达尔·萨勒。2008年。通过配置局部压力校正解决热流体问题。国际期刊编号。方法。《热流体流量》18,7/8(2008),868–882。内政部:https://doi.org/10.1108/09615530810898999谷歌学者谷歌学者交叉引用交叉引用
  32. Gregor Kosec、Jure Slak、Matja Depolli、Roman Trobec、Kyvia Pereira、Satyendra Tomar、Thibault Jacquemin、Stéphane P.A.Bordas和Magd Abdel Wahab。2019.微动接触条件下线性弹性问题的无网格方法的弱和强。特里波尔。国际。(2019). 内政部:https://doi.org/10.1016/j.triboint.2019.05.041谷歌学者谷歌学者
  33. 大卫·莱文。1998年,移动最小二乘的逼近能力。数学。计算。67224(1998),1517-1531。内政部:https://doi.org/10.1090/s0025-5718-98-00974-0谷歌学者谷歌学者数字图书馆数字图书馆
  34. 华立和桑塔努·穆雷。2013.无网格方法及其数值特性。CRC出版社。谷歌学者谷歌学者
  35. 刘桂荣。2002.无网格方法:超越有限元方法。CRC出版社。内政部:https://doi.org/10.10201/9781420040586谷歌学者谷歌学者
  36. 刘莹、聂玉凤、张伟伟和王磊。2010年,气泡模拟节点布置方法及其应用。计算。模型。工程科学。55, 1 (2010), 89.谷歌学者谷歌学者
  37. 安德斯·洛格(Anders Logg)和加思·威尔斯(Garth N.Wells)。2010.DOLFIN:自动有限元计算。ACM事务处理。数学。柔和。37, 2 (2010), 20. 内政部:https://doi.org/10.1145/1731022.1731030谷歌学者谷歌学者数字图书馆数字图书馆
  38. Rainald Löhner和Eugenio Oñate。2004年,用任意物体填充空间的通用前沿技术。国际期刊编号。方法。工程61,12(2004),1977–1991。内政部:https://doi.org/10.1002/nme.1068谷歌学者谷歌学者交叉引用交叉引用
  39. M.Maksić、V.Djurica、A.Souvent、J.Slak、M.Depolli和G.Kosec。2019.自然对流导致架空电力线冷却。国际电气杂志。电力能源系统。113(2019年12月),333–343。内政部:https://doi.org/10.1016/j.ijepes.2019.05.005谷歌学者谷歌学者
  40. MIDAS信息技术有限公司。2018年。midas无网格。检索自http://www.midasmeshfree.com/。谷歌学者谷歌学者
  41. Sławomir Milewski。2013.无网格有限差分法的选定计算方面。数字。阿尔戈。63, 1 (2013), 107–126. 内政部:https://doi.org/10.1007/s11075-012-9614-6谷歌学者谷歌学者数字图书馆数字图书馆
  42. H.Munthe-Kaas和M.Haveraaen。1996.无坐标数学:缩小“纯”数学和“应用”数学之间的差距。ZAMM Z.angew.公司。数学。《机械》76,S1(1996),487-488。谷歌学者谷歌学者
  43. Nextflow软件。2015年SPH-流量。检索自https://www.nextflow-software.com/solvers/sphflow/。谷歌学者谷歌学者
  44. V.P.Nguyen、T.Rabczuk、S.Bordas和M.Duflot。2008.无网格方法:综述和计算机实现方面。数学。计算。模拟79,3(2008),763–813。内政部:https://doi.org/10.1016/j.matcom.2008.01.003谷歌学者谷歌学者数字图书馆数字图书馆
  45. NOGRID股份有限公司,2006年。NOGRID.检索自https://www.nogrid.com/。谷歌学者谷歌学者
  46. Dang Thi Oanh、Oleg Davydov和Hoang Xuan Phu。2017.二维点奇异椭圆问题的自适应RBF-FD方法。应用。数学。计算。313 (2017), 474–497. 内政部:https://doi.org/10.1016/j.amc.2017.06.006谷歌学者谷歌学者
  47. Eugenio Oñate、F.Perazzo和J.Miquel。2001.弹性问题的有限点法。计算。结构。79, 22–25 (2001), 2151–2163. 内政部:https://doi.org/10.1016/s0045-7949(01)00067-0谷歌学者谷歌学者交叉引用交叉引用
  48. OneZero软件。2008年。Fluidix。检索自https://www.fluix.ca/。谷歌学者谷歌学者
  49. Argyros Petras、Leevan Ling和Steven J.Ruuth。2018.求解曲面上PDE的RBF-FD最近点方法。J.计算。物理学。370(2018),43–57。内政部:https://doi.org/10.1016/j.jcp.2018.05.022谷歌学者谷歌学者交叉引用交叉引用
  50. Prabhu Ramachandran、Kunal Puri、Aditya Bhosale、A.Dinesh、Abhinav Muta、Pawan Negi、Rahul Govind、Suraj Sanka、Pankaj Pandey、Chandrashekhar Kaushik等人。2019.PySPH:基于Python的平滑粒子流体动力学框架。arXiv预印本arXiv:1909.04504(2019)。谷歌学者谷歌学者
  51. Florian Rathgeber、David A.Ham、Lawrence Mitchell、Michael Lange、Fabio Luporini、Andrew T.McRae、Gheorghe Teodor Bercea、Graham R.Markall和Paul H.J.Kelly。2016.Firedrake:通过组合抽象实现有限元方法的自动化。ACM事务处理。数学。柔和。43, 3 (2016), 1–27. 内政部:https://doi.org/10.1145/2998441谷歌学者谷歌学者数字图书馆数字图书馆
  52. Yves Renard和Konstantinos Poulios。2020年。GetFEM:基于通用弱形式语言的多物理问题的自动有限元建模。ACM事务处理。数学。柔和。47, 1 (2020).谷歌学者谷歌学者
  53. 马丁·罗宾逊和玛丽亚·布鲁纳。2017。Aboria的基于粒子和无网格方法。SoftwareX 6(2017),172–178。内政部:https://doi.org/10.1016/j.softx.2017.07.002谷歌学者谷歌学者交叉引用交叉引用
  54. 马蒂厄·沙勒(Matthieu Schaller)、佩德罗·冈内特(Pedro Gonnet)、彼得·德雷珀(Peter W.Draper)、艾丹·乔克(Aidan B.G.Chalk)、理查德·鲍尔(Richard G.Bower)、詹姆斯·威利斯(James Willis)和。2018年,SWIFT:具有相互依赖的细粒度任务的SPH。天体物理学源代码库(2018),ascl–1805。谷歌学者谷歌学者
  55. Varun Shankar和Aaron L.Fogelson。2018.对流扩散方程径向基函数有限差分(RBF-FD)离散的基于超粘度的稳定性。J.计算。物理学。372 (2018), 616–639. 内政部:https://doi.org/10.1016/j.jcp.2018.06.036谷歌学者谷歌学者数字图书馆数字图书馆
  56. Varun Shankar、Robert M.Kirby和Aaron L.Fogelson。2018.不规则域和曲面上无网格离散化的稳健节点生成。SIAM科学杂志。计算。40, 4 (2018), 2584–2608. 内政部:https://doi.org/10.1137/17m114090x谷歌学者谷歌学者数字图书馆数字图书馆
  57. Jure Slak和Gregor Kosec。2018年,局部无网格法的平行无坐标实施。2018年5月21日至25日,第41届信息和通信技术、电子和微电子国际会议,克罗地亚奥帕蒂亚(2018-05-23)(MIPRO会议记录),Karolj Skala(Ed.)。IEEE,克罗地亚信息和通信技术、电子和微电子学会,194-200年。内政部:https://doi.org/10.23919/mipro.2018.8400034谷歌学者谷歌学者交叉引用交叉引用
  58. Jure Slak和Gregor Kosec。2019a年。关于无网格PDE离散化的节点分布的生成。SIAM科学杂志。计算。41,5(2019年10月),A3202–A3229。内政部:https://doi.org/10.1137/18M1231456谷歌学者谷歌学者数字图书馆数字图书馆
  59. Jure Slak和Gregor Kosec。2019b年。Cauchy–Navier方程在不规则域上的精细无网格局部强形式解。工程分析。已绑定。元素。100(2019年3月),3-13。内政部:https://doi.org/10.1016/j.enganabound.2018.01.001谷歌学者谷歌学者
  60. Pratik Suchde和Jörg Kuhnert。2019.用于表面PDE的无网格广义有限差分方法。计算。数学。适用。78,8(2019年10月),2789-2805。内政部:https://doi.org/10.1016/j.camwa.2019.04.030谷歌学者谷歌学者数字图书馆数字图书馆
  61. Sudarshan Tiwari和Jörg Kuhnert。2003.基于投影法的有限点集法,用于模拟不可压缩Navier-Stokes方程。偏微分方程的无网格方法。施普林格,373–387。内政部:https://doi.org/10.1007/978-3-642-56103-0_26谷歌学者谷歌学者
  62. A.I.Tolstykh和D.A.Shirobokov。2003.关于在“有限差分模式”中使用径向基函数并应用于弹性问题。计算。麦坎。33, 1 (2003), 68–79. 内政部:https://doi.org/10.1007/s00466-003-0501-9谷歌学者谷歌学者交叉引用交叉引用
  63. 基拉·范德桑德(Kiera van der Sande)和本特·福恩伯格(Bengt Fornberg),2019年。快速可变密度三维节点生成。arXiv:1906.00636[math.NA](2019)。谷歌学者谷歌学者
  64. 王成安、哈茂·萨达特和克里斯蒂安·普拉克斯。2012.三维流体流动和相关传热问题的新无网格方法。计算。《流体》69(2012),136–146。内政部:https://doi.org/10.1016/j.compfluid.2012.08.017谷歌学者谷歌学者交叉引用交叉引用
  65. 王鹏、张永浩和郭兆丽。2017年。高瑞利数下立方体空腔三维自然对流的数值研究。国际J热质传递。113 (2017), 217–228. 内政部:https://doi.org/10.1016/j.ijheatmasstransfer.2017.05.057谷歌学者谷歌学者交叉引用交叉引用
  66. 霍尔格·温德兰(Holger Wendland)。2004年,离散数据近似。第17卷。剑桥大学出版社。谷歌学者谷歌学者
  67. Riccardo Zamolo和Enrico Nobile。2018.两种快速2D节点生成算法:应用于扩散问题的RBF无网格离散化和图像半色调。计算。数学。适用。75,12(2018年6月),4305-4321。内政部:https://doi.org/10.1016/j.camwa.2018.03.031谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. Medusa:使用强形式无网格方法求解偏微分方程的C++库

            建议

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            • 发布于

              数学软件上的封面图像ACM事务
              ACM数学软件汇刊 第47卷第3期
              2021年9月
              251页
              国际标准编号:0098-3500
              EISSN公司:1557-7295
              内政部:10.1145/3472960
              期刊目录

              版权所有©2021 ACM

              如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:2021年6月26日
              • 认可的:2020年9月1日
              • 修订过的:2020年8月1日
              • 收到:2019年1月1日
              发布于汤姆斯第47卷第3期

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 研究论文
              • 研究
              • 推荐

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器

            HTML格式

            以HTML格式查看本文。

            查看HTML格式