×
李俊浦;陈，文;秦庆华;傅卓佳

一种改进的求解大规模三维位势问题的双层快速多极边界元方法。 （英语） Zbl 07694811号

计算。物理学。Commun公司。 233, 51-61 (2018).
摘要：本文提出了一种改进的双层快速多极边界元法。该方法的核心思想是使用二元结构来处理边界元法的全填充插值矩阵导致的过度存储需求和病态问题。一方面，将完全填充矩阵转换为精细网格上的局部支持稀疏矩阵。另一方面，双层结构有助于仅通过粗网格评估远场相互作用。本研究将快速多极子方法与改进的双层边界元方法相结合，以进一步加快其矩阵-矢量乘法过程。复杂性分析表明，该方法在模拟潜在问题时具有O（N）操作和内存需求。在某些特定的例子中，如果得到的插值矩阵具有较高的条件数（L2-形式），则该方法比原来的快速多极边界元方法快75%左右。此外，在一台笔记本电脑上成功模拟了一个具有300万自由度的大规模潜在问题。

引用于8文件

MSC公司：

65-XX岁 数值分析
68倍 计算机科学

关键词：

改进的双层算法;边界元法;快速多极子;预处理;大规模潜在问题
PDF格式BibTeX公司 XML格式引用
\textit{J.Li}等人，计算。物理学。Commun公司。233、51-61（2018；Zbl 07694811）
全文： 内政部

参考文献：

[1] Li，W.W。；Chen，W。；Fu，Z.J.，社区。计算。物理。，22, 460-472 (2017) ·Zbl 1488.65691号
[2] 顾毅。；何小强。；Chen，W。；Zhang，C.Z.，计算。数学。申请。，75, 33-44 (2018) ·Zbl 1416.80006号
[3] 刘义杰。；Nishimura，N.，工程分析。已绑定。元素。，30, 371-381 (2006) ·Zbl 1187.65134号
[4] 沈，L。；Liu，Y.J.，计算。机械。，39, 681-691 (2007) ·兹比尔1198.74113
[5] Greengard，L.，《粒子系统中势场的快速评估》（1988年），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 1001.31500号
[6] Greengard，L。；Rokhlin，V.，J.计算。物理。，73, 325-348 (1987) ·Zbl 0629.65005号
[7] 刘义杰。；穆克吉，S。；北西村。；Ye，W。；Sutradhar，A。；潘，E。；北卡罗来纳州杜蒙特。；Frangi，A。；Saez，A.，应用。机械。版本：64，1001-1037（2011）
[8] Qin，Q.H.，《格林函数与多场材料的边界元》（2007），爱思唯尔出版社：牛津
[9] Cheng，A.H.D。；Cheng，D.T.，《工程分析》。已绑定。元素。，29, 268-302 (2005) ·Zbl 1182.65005号
[10] 刘永杰，《快速多极边界元法：工程理论与应用》（2009），剑桥大学出版社：剑桥大学出版社
[11] 沈，L。；Liu，Y.J.，计算。机械。，40, 461-472 (2007) ·兹比尔1176.76083
[12] Liu，Y.J.，国际。J.数字。方法工程，65，863-881（2010）·Zbl 1121.74061号
[13] 萨阿德，Y。；Schultz，M.H.，SIAM J.科学。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[14] 翁，C.C。；崔天杰。；Song，J.M.，IEEE翻译。天线与传播，501641-1649（2002）
[15] 崔天杰。；翁，C.C。；陈，G。；Song，J.，IEEE翻译。天线与传播，52，759-770（2004）
[16] 宋，J。；卢，C。；翁，C.C.，IEEE Trans。天线与传播，451488-1493（1997）
[17] Neuman，A。；赖切尔，L。；Sadok，H.，线性代数应用。，436, 3974-3990 (2012) ·Zbl 1241.65045号
[18] Kansa，E.J。；Holoborodko，P.，工程分析。已绑定。元素。，78，26-30（2017）·Zbl 1403.65160号
[19] Hansen，P.C.，数字。算法，6，1-35（1994）·Zbl 0789.65029号
[20] Li，J.P。；Chen，W。；Fu，Z.J.，计算。机械。(2018)
[21] Sun，L.L。；Chen，W。；Cheng，A.H.D.，数字。偏微分方程方法，321509-1534（2016）·Zbl 1354.65260号
[22] Sun，Y.，J.科学。计算。，71, 469-498 (2017) ·Zbl 1387.31002号
[23] 布雷比亚，C.A。；Dominguez，J.，《边界元素——入门课程》（1989），McGraw-Hill:McGraw-Hill纽约·Zbl 0691.73033号
[24] Banerjee，P.K.，《工程中的边界元方法》（1994），McGraw-Hill:McGraw-Hill纽约
[25] Sun，H.G。；刘，X。；Zhang，Y。；Pang，G.F。；Garrard，R.，J.计算。物理。，345, 74-90 (2017) ·Zbl 1380.65310号
[26] 王福杰。；Chen，W。；Tadeu，A。；Correia，C.G.，Int.J.热质传递，114，1126-1134（2017）
[27] 傅振杰。；Chen，W。；温，P.H。；Zhang，C.Z.，J.声音振动。，425, 170-188 (2018)
[28] 林，J。；张成泽。；Sun，L.L。；Lu，J.，高级应用程序。数学。机械。，10, 322-342 (2018) ·Zbl 1488.65719号
[29] Nishimura，N.，应用。机械。修订版，55，299-324（2002）
[30] Greengard，L。；Rokhlin，V.，《学报》。数字，6229-269（1997）·Zbl 0889.65115号
[31] 亨特，W。；马克·W·R。；Stoll，G.（交互式射线追踪研讨会（2006），IEEE:IEEE盐湖城，犹他州），81-88
[32] Li，J.P。；Chen，W。；Gu，Y.，数字。方法偏微分方程，331987-2004（2017）·Zbl 1390.65156号
[33] Li，J.P。；Chen，W.，应用。数学。型号。，54, 189-201 (2018) ·Zbl 1480.74151号
[34] A.Mccowen，IEE。P-微米。安顿。P.，146，7-12（1999）
[35] Dölz，J。；哈布雷希特，H。；Kurz，S。；Schöps，S。；Wolf，F.，计算。方法应用。机械。工程，330，83-101（2018）·Zbl 1439.65208号
[36] Qin，Q.H.，《Trefftz有限元和边界元法》（2000），WIT出版社：南安普敦WIT出版社·Zbl 0982.74003号
[37] Hansen，P.C.，数字。算法，46，189-194（2007）·Zbl 1128.65029号
[38] Li，J.P。；傅振杰。；Chen，W.，计算。数学。申请。，71, 381-390 (2016) ·Zbl 1443.65406号
[39] Li，J.P。；Chen，W.，数字。方法偏微分方程，341401-1421（2018）·Zbl 1407.76091号
[40] Chai，Y·B。；龚，Z.X。；李伟（Li，W.）。；Li，T.Y。；张庆芳，《工程分析》。已绑定。元素。，84, 237-252 (2017) ·Zbl 1403.76041号
[41] Hong，Y.X。；林，J。；Chen，W.，《工程分析》。已绑定。元素。，93, 167-176 (2018) ·Zbl 1403.65158号
[42] 瞿维珍。；Chen，W。；Zheng，C.J.，国际期刊编号。方法工程，111，803-815（2017）
[43] Li，J.P。；Chen，W。；秦庆华，《计算》。方法应用。机械。工程，340121-146（2018）·Zbl 1440.65262号
[44] López，J。；埃尔南德斯，J。；Gómez，P。；Faura，F.，计算。物理学。通信，223，45-54（2018）·Zbl 07693323号
[45] 吉图里亚，O。；Magerya，V.，《计算》。物理学。Comm.，219329-338（2017）·兹比尔1411.81015
[46] 吴庆生。；Zhang，S.N。；宋，H.F。；Troyer，M。；Soluyanov，A.A.，计算。物理学。通信，224，405-416（2018）·Zbl 07694323号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。