×
斯莱克，陪审员；格雷戈·科塞克

无网格PDE离散节点分布的生成。 （英语） Zbl 07123723号

SIAM J.科学。计算。 41，第5号，A3202-A3229（2019）.
摘要：在本文中，我们提出了一种算法，该算法能够为二维、三维和更高维的任意域的内部生成具有空间可变节点密度的局部规则节点布局。通过求解二维和三维热流问题，证明了生成的节点分布适用于RBF-FD方法。此外，证明了均匀和可变节点密度的局部最小间距保证。该算法具有生成节点间距恒定的节点的时间复杂度（O（N））和生成可变间距节点的时间复杂性（O（Nlog N））。在节点质量、时间复杂度、执行时间和PDE解的准确性方面与现有算法进行了比较。

引用于17文件

MSC公司：

65D99型 数值近似和计算几何（主要是算法）
65N99型 偏微分方程边值问题的数值方法
65年20月 数值算法的复杂性和性能
65年第68季度 算法和问题复杂性分析

关键词：

节点生成算法；可变密度离散化；偏微分方程的无网格方法；RBF-FD公司

软件：

github；DistMesh（分布式网格）；纳米法兰；艾根；Mfree二维
PDF格式BibTeX公司 XML格式引用
\textit{J.Slak}和\textit{G.Kosec}，SIAM J.Sci。计算。41，第5号，A3202--A3229（2019；Zbl 07123723）
全文： 内政部 arXiv公司

参考文献：

[1] M.Balzer、T.Schlo-mer和O.Deussen，容量受限的点分布：劳埃德方法的一种变体，ACM变速器。图形，28（2009），https://doi.org/10.1145/1531326.1531392。
[2] S.Bauer，图像编号K7245-1，美国农业部，https://www.ars.usda.gov/oc/images/photos/k7245-1/。
[3] V.Bayona、N.Flyer、B.Fornberg和G.A.Barnett，关于多项式在RBF-FD逼近中的作用：II。椭圆偏微分方程的数值解，J.计算。物理。，332（2017），第257-273页，https://doi.org/10.1016/j.jcp.2016.12.008。 ·Zbl 1380.65144号
[4] J.L.Blanco和P.K.Rai，Nanoflan:FLANN的一个C++头专用分叉，一个具有KD树的最近邻（NN）库2014年，https://github.com/jlblancoc/nanoflann。
[5] R.Bridson，任意维度的快速泊松圆盘采样，《SIGGRAPH草图会议录》，2007年，第22页，https://doi.org/10.1145/1278780.1278807。
[6] Y.Choi和S.Kim，基于Voronoi图和加权气泡填充的无网格法节点生成方案，《第五届美国国家计算力学大会论文集》，科罗拉多州博尔德，1999年。
[7] R.L.库克，计算机图形学中的随机抽样，ACM变速器。图形，5（1986），第51-72页，https://doi.org/10.1145/7529.8927。
[8] H.Couturier和S.Sadat，层流自然对流无网格方法的性能和精度，数字。热交换器。B、 37（2000），第455-467页，https://doi.org/10.1080/10407790050051146。
[9] G.de Vahl Davis，方腔内空气的自然对流：基准数值解，国际。J.数字。《液体方法》，3（1983），第249-264页，https://doi.org/10.1002/fld.165030305。 ·Zbl 0538.76075号
[10] D.Dimitrov、C.Knauer、K.Kriegel和G.Rote，关于主成分分析得到的边界盒，《第22届欧洲计算几何研讨会论文集》，2006年，第193-196页。
[11] B.Fornberg和N.Flyer，无网格PDE离散二维节点分布的快速生成，计算。数学。申请。，69（2015），第531-544页，https://doi.org/10.1016/j.camwa.2015.01.009。 ·Zbl 1443.65413号
[12] B.Fornberg和N.Flyer，径向基函数及其在地球科学中的应用，SIAM，费城，2015年，https://doi.org/10.1137/1.9781611974041。 ·Zbl 1358.86001号
[13] B.Fornberg和N.Flyer，用径向基函数求解偏微分方程，实绩数字。，24（2015），第215-258页，https://doi.org/10.1017/S0962492914000130。 ·Zbl 1316.65073号
[14] T.Fusegi、J.M.Hyun、K.Kuwahara和B.Farouk，差热立方体封闭空间三维自然对流的数值研究《国际热质传递杂志》。，34（1991），第1543-1557页，https://doi.org/10.1016/0017-9310（91）90295-p。
[15] A.Golbabai和E.Mohebianfar，一种基于多元二次RBF-FD方法的期权评估新方法，申请。数学。计算。，308（2017），第130-141页，https://doi.org/10.1016/j.amc.2017.03.019。 ·Zbl 1411.91620号
[16] G.Guennebaud、B.Jacob等人。，特征v3, 2010, http://eigen.tuxfamily.org。
[17] D.P.Hardin和E.B.Saff，通过最小能量点离散化歧管，不是。AMS，51（2004），第1186-1194页·Zbl 1095.49031号
[18] I.约利夫，主成分分析第二版，Springer Ser。统计学。，施普林格，纽约，2011年，https://doi.org/10.1007/978-3-642-04898-2_455。
[19] G.Kosec，不规则区域上流体流动问题的局部数值解高级工程师软件。，120（2018），第36-44页，https://doi.org/10.1016/j.advengsoft.2016.05.010。
[20] G.Kosec和B.Šarler，用配置局部压力修正法求解热流体问题，国际。J.数字。《热流体流动方法》，18（2008），第868-882页，https://doi.org/10.1108/09615530810898999。
[21] G.Kosec和J.Slak，基于RBF-FD的架空电力线动态热额定值，《流体力学进展XII》，WIT Trans。工程科学。120，WIT出版社，南安普顿，2018年，第255-262页，https://doi.org/10.2495/afm180261。
[22] X.-Y.Li、S.-H.Teng和A.Ungor，使用球形填充和推进前沿法的无网格方法的点放置，载于2000年加利福尼亚州洛杉矶ICCES’00会议录。
[23] G.-R.刘，无网格方法：超越有限元方法，CRC出版社，佛罗里达州博卡拉顿，2002年，https://doi.org/10.10201/9781420040586。
[24] 刘毅、聂毅、张伟、王立群，气泡模拟节点布置方法及其应用，CMES计算。模型。工程科学，55（2010）第89-110页，https://doi.org/10.3970/cmes.2010.055.089。
[25] R.Loöhner和E.On͂ate，用任意物体填充空间的通用前沿技术，国际。J.数字。方法工程，61（2004），第1977-1991页，https://doi.org/10.1002/nme.1068。 ·Zbl 1075.74701号
[26] B.马弗里克和B.S阿尔勒，二维线性热塑性问题的局部径向基函数配置法，国际。J.数字。《热流体流动方法》，25（2015），第1488-1510页，https://doi.org/10.108/hff-11-2014-0359。 ·Zbl 1356.74023号
[27] 美杜莎图书馆, http://e6.ijs.si/medusa/。
[28] S.A.Mitchell、A.Rand、M.S.Ebeida和C.Bajaj，可变半径泊松盘采样，扩展版，《第24届加拿大计算几何会议论文集》，第5卷，2012年。
[29] A.W.摩尔，KD-树入门教程1991年，剑桥大学博士论文，https://www.ri.cmu.edu/pub_files/pub1/moore_andrew_1991_1/moore_andrew=1991_1.pdf。
[30] P.-O.Persson和G.Strang，MATLAB中的一个简单网格生成器SIAM Rev.，46（2004），第329-345页，https://doi.org/10.1137/s0036144503429121。 ·Zbl 1061.65134号
[31] K.Reuther、B.Sarler和M.Rettenmayr，用无网格方法求解非结构化非晶网格上的扩散问题《国际热学杂志》。科学。，51（2012），第16-22页，https://doi.org/10.1016/j.ijthermalsci.2011.08.017。
[32] V.Shankar、R.M.Kirby和A.L.Fogelson，不规则区域和曲面无网格离散的稳健节点生成，SIAM J.科学。计算。，40（2018），第2584-2608页，https://doi.org/10.1137/17m114090x。 ·Zbl 1393.68177号
[33] J.Slak和G.Kosec，所提出的节点放置算法的独立实现, http://e6.ijs.si/medusa/static/PNP.zip。 ·Zbl 1418.76038号
[34] J.Slak和G.Kosec，无网格方法中变密度节点分布的快速生成，在WIT事务处理中。工程科学。，122（2018），第163-173页，https://doi.org/10.2495/be410151。 ·Zbl 1418.76038号
[35] J.Slak和G.Kosec，不规则区域上Cauchy-Navier方程的精细无网格局部强形式解，工程分析。已绑定。元素。，100（2018）第3-13页，https://doi.org/10.1016/j.enganabound.2018.01.001。 ·Zbl 1464.74204号
[36] J.Slak和G.Kosec，接触问题的自适应径向基函数生成有限差分方法，国际。J.数字。方法工程，2019年，https://doi.org/10.1002/nme.6067。 ·Zbl 1418.76038号
[37] P.Wang、Y.Zhang和Z.Guo，高瑞利数下立方空腔三维自然对流的数值研究《国际热质传递杂志》。，113（2017），第217-228页，https://doi.org/10.1016/j.ijheatmasstransfer.2017.05.057。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。