UM  > Faculty of Science and Technology
Residential Collegefalse
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 PublicationNumerical Algorithms
ISSN1017-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.

KeywordElectrostatics And Magnetostatics Hierarchy Geometry Tree Poisson Equation Treecode Algorithm Unstructured Grids
DOI10.1007/s11075-024-01888-8
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:001272642300002
PublisherSPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
Scopus ID2-s2.0-85199011509
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF MATHEMATICS
Corresponding AuthorYang, Lei
Affiliation1.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 AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cui, Zixuan]'s Articles
[Yang, Lei]'s Articles
[Wu, Jing]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cui, Zixuan]'s Articles
[Yang, Lei]'s Articles
[Wu, Jing]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cui, Zixuan]'s Articles
[Yang, Lei]'s Articles
[Wu, Jing]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.