A new treecode for long-range force calculation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, Cheol-O | - |
dc.contributor.author | Lee, Sang Hwan | - |
dc.date.accessioned | 2022-10-07T10:44:35Z | - |
dc.date.available | 2022-10-07T10:44:35Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2008-01 | - |
dc.identifier.issn | 0010-4655 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172184 | - |
dc.description.abstract | We propose a new hierarchical tree algorithm with high adaptivity to various particle distributions for long-range force calculations. This algorithm divides parent cells into k daughter cells using the k-means algorithm. The tree structure provided by this algorithm is independent of the coordinate system used. This method also includes a unique procedure for determining cell sizes adjusted to particle distributions. We investigated the characteristics of the tree structure and the effect on the long-range force calculation performance of various branching ratios k. The results of numerical experiments using various particle distributions showed that the number of interactions between particles and cells grows with k, but the number of distance evaluations between particles and cells decreased when k is around 5. We can therefore select an optimized value of k according to the characteristics of the problem to be analyzed. Comparing the algorithm to Barnes-Hut treecode using gravitational calculations at the same error level, we found that the calculation cost could be decreased remarkably. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | A new treecode for long-range force calculation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Sang Hwan | - |
dc.identifier.doi | 10.1016/j.cpc.2007.08.006 | - |
dc.identifier.scopusid | 2-s2.0-37249062335 | - |
dc.identifier.wosid | 000252919700004 | - |
dc.identifier.bibliographicCitation | COMPUTER PHYSICS COMMUNICATIONS, v.178, no.2, pp.121 - 127 | - |
dc.relation.isPartOf | COMPUTER PHYSICS COMMUNICATIONS | - |
dc.citation.title | COMPUTER PHYSICS COMMUNICATIONS | - |
dc.citation.volume | 178 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 121 | - |
dc.citation.endPage | 127 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Physics, Mathematical | - |
dc.subject.keywordPlus | N-BODY SIMULATION | - |
dc.subject.keywordPlus | CODE | - |
dc.subject.keywordAuthor | tree data structure | - |
dc.subject.keywordAuthor | treecode | - |
dc.subject.keywordAuthor | octtree | - |
dc.subject.keywordAuthor | long-range force | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010465507003797?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.