Residential College | false |
Status | 已發表Published |
A treecode algorithm for the Poisson equation in a general domain with unstructured grids | |
Cui, Zixuan1; Yang, Lei1; Wu, Jing2; Hu, Guanghui3,4 | |
2024-07-18 | |
Source Publication | Numerical Algorithms |
ISSN | 1017-1398 |
Abstract | Since the seminal work in 1986, the treecode algorithm has been widely used in a variety of science and engineering problems, such as the electrostatic and magnetostatic fields calculations. With the continuous advancements of science exploration and engineering applications, efficient numerical simulations for problems defined on complex domains have become increasingly necessary. In this paper, based on a hierarchy geometry tree, an efficient implementation of the treecode algorithm is described in detail for the numerical solution of a Poisson equation defined on a general domain. The features of our algorithm include: i) with the hierarchy geometry tree, the neighbor and non-neighbor patches for a given element can be generated efficiently, ii) no restriction on the geometry of the domain, which means that our algorithm can be applied for general problem, iii) the desired computational complexity O(NlogN) can be observed well, where N denotes the number of degrees of freedom in the domain, and iv) very friendly to the parallel computing, i.e., an ideal speedup can be observed successfully from numerical results with OpenMP technique. It is believed that our solution potentially is a quality candidate for implementing the treecode algorithm for problems defined on general domains with unstructured grids. |
Keyword | Electrostatics And Magnetostatics Hierarchy Geometry Tree Poisson Equation Treecode Algorithm Unstructured Grids |
DOI | 10.1007/s11075-024-01888-8 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:001272642300002 |
Publisher | SPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS |
Scopus ID | 2-s2.0-85199011509 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Corresponding Author | Yang, Lei |
Affiliation | 1.School of Computer Science and Engineering, Macau University of Science and Technology, Macao 2.School of Mathematical Sciences, Soochow University, Suzhou, 215006, China 3.Faculty of Science and Technology & amp; Guangdong-Hong Kong-Macao Joint Laboratory for Data-Driven Fluid Mechanics and Engineering Applications, University of Macau, Macao 4.Zhuhai UM Science and Technology Research Institute, Zhuhai, 519031, China |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Cui, Zixuan,Yang, Lei,Wu, Jing,et al. A treecode algorithm for the Poisson equation in a general domain with unstructured grids[J]. Numerical Algorithms, 2024. |
APA | Cui, Zixuan., Yang, Lei., Wu, Jing., & Hu, Guanghui (2024). A treecode algorithm for the Poisson equation in a general domain with unstructured grids. Numerical Algorithms. |
MLA | Cui, Zixuan,et al."A treecode algorithm for the Poisson equation in a general domain with unstructured grids".Numerical Algorithms (2024). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment