{"id":"https://openalex.org/W9152652","doi":"https://doi.org/10.1017/s0074180900207250","title":"High-Accuracy Treecode Based on Pseudoparticle Multipole Method","display_name":"High-Accuracy Treecode Based on Pseudoparticle Multipole Method","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W9152652","doi":"https://doi.org/10.1017/s0074180900207250","mag":"9152652"},"language":"en","primary_location":{"id":"doi:10.1017/s0074180900207250","doi":"https://doi.org/10.1017/s0074180900207250","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0074180900207250","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9EA5EA04E769C32EEF792C8B08F51221/S0074180900207250a.pdf/div-class-title-high-accuracy-treecode-based-on-pseudoparticle-multipole-method-div.pdf","source":{"id":"https://openalex.org/S4306531450","display_name":"Symposium - International Astronomical Union","issn_l":"0074-1809","issn":["0074-1809","2352-2186"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium - International Astronomical Union","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W9152652"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9EA5EA04E769C32EEF792C8B08F51221/S0074180900207250a.pdf/div-class-title-high-accuracy-treecode-based-on-pseudoparticle-multipole-method-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113510349","display_name":"Atsushi Kawai","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210110652","display_name":"RIKEN","ror":"https://ror.org/01sjwvz98","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Atsushi Kawai","raw_affiliation_strings":["Computational Science Division, Advanced Computing Center, RIKEN, 2-1 Hirosawa, Wako-shi, Saitama, 351-0198, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Science Division, Advanced Computing Center, RIKEN, 2-1 Hirosawa, Wako-shi, Saitama, 351-0198, Japan","institution_ids":["https://openalex.org/I4210110652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041411730","display_name":"Junichiro Makino","orcid":"https://orcid.org/0000-0002-0411-4297","observed_orcids":["https://orcid.org/0000-0002-0411-4297"]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Junichiro Makino","raw_affiliation_strings":["Department of Astronomy, School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Astronomy, School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6477,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.63435028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"208","issue":null,"first_page":"305","last_page":"314"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.45750001072883606,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.45750001072883606,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.34470000863075256,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10026","display_name":"Galaxies: Formation, Evolution, Phenomena","score":0.04309999942779541,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-multipole-method","display_name":"fast multipole method","score":0.9039999842643738},{"id":"https://openalex.org/keywords/multipole-expansion","display_name":"multipole expansion","score":0.968999981880188},{"id":"https://openalex.org/keywords/grapes","display_name":"grapes","score":0.8040000200271606},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.5220000147819519},{"id":"https://openalex.org/keywords/n-body-simulations","display_name":"N-body simulations","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.9627895355224609},{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.9064797163009644},{"id":"https://openalex.org/C125198404","wikidata":"https://www.wikidata.org/wiki/Q1192916","display_name":"Instanton","level":2,"score":0.8036026954650879},{"id":"https://openalex.org/C173523689","wikidata":"https://www.wikidata.org/wiki/Q215589","display_name":"Dipole","level":2,"score":0.6507798433303833},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.6317902207374573},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5952379703521729},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5208578705787659},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.489795446395874},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42096197605133057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.418877512216568},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.33840179443359375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2608952224254608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2396472692489624},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2282964289188385},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1768045425415039},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12076112627983093},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0074180900207250","doi":"https://doi.org/10.1017/s0074180900207250","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0074180900207250","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9EA5EA04E769C32EEF792C8B08F51221/S0074180900207250a.pdf/div-class-title-high-accuracy-treecode-based-on-pseudoparticle-multipole-method-div.pdf","source":{"id":"https://openalex.org/S4306531450","display_name":"Symposium - International Astronomical Union","issn_l":"0074-1809","issn":["0074-1809","2352-2186"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium - International Astronomical Union","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0074180900207250","doi":"https://doi.org/10.1017/s0074180900207250","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0074180900207250","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9EA5EA04E769C32EEF792C8B08F51221/S0074180900207250a.pdf/div-class-title-high-accuracy-treecode-based-on-pseudoparticle-multipole-method-div.pdf","source":{"id":"https://openalex.org/S4306531450","display_name":"Symposium - International Astronomical Union","issn_l":"0074-1809","issn":["0074-1809","2352-2186"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium - International Astronomical Union","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W9152652.pdf","grobid_xml":"https://content.openalex.org/works/W9152652.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1644459459","https://openalex.org/W1985132689","https://openalex.org/W1985291569","https://openalex.org/W2000621749","https://openalex.org/W2003568601","https://openalex.org/W2034268890","https://openalex.org/W2041542911","https://openalex.org/W2068306188","https://openalex.org/W2078999855","https://openalex.org/W2107401307","https://openalex.org/W2171695156","https://openalex.org/W3098095624","https://openalex.org/W4244509320","https://openalex.org/W4411620904"],"related_works":["https://openalex.org/W2100667215","https://openalex.org/W2046486288","https://openalex.org/W1822333417","https://openalex.org/W1602203637","https://openalex.org/W3137824625","https://openalex.org/W2064759983","https://openalex.org/W2034268890","https://openalex.org/W7083625510","https://openalex.org/W2039071909","https://openalex.org/W2259329641"],"abstract_inverted_index":{"We":[0,18,129],"invented":[1],"the":[2,32,49,74,86,114,131,144],"pseudoparticle":[3],"multipole":[4,11,87],"method":[5,8],"(P2M2),":[6],"a":[7,14,117],"to":[9,25,62,124,150],"express":[10],"expansion":[12,88],"by":[13,91,116],"distribution":[15,22],"of":[16,23,40,143],"pseudoparticles.":[17],"can":[19,66,96],"use":[20],"this":[21],"particles":[24,71],"calculate":[26,67,97],"high":[27,80,98,127],"order":[28,99],"terms":[29,59],"in":[30],"both":[31],"Barnes-Hut":[33],"treecode":[34,50,106],"and":[35,93],"FMM.":[36],"The":[37,140],"primary":[38],"advantage":[39],"P2M2":[41],"is":[42,82,89],"that":[43,134],"it":[44,135],"works":[45],"on":[46,54,107,137],"GRAPE.":[47],"Although":[48],"has":[51],"been":[52],"implemented":[53],"GRAPE,":[55],"we":[56,103],"could":[57],"handle":[58],"only":[60],"up":[61,149],"dipole,":[63],"since":[64],"GRAPE":[65,95],"forces":[68],"from":[69],"point-mass":[70],"only.":[72],"Thus":[73],"calculation":[75,115,141],"cost":[76],"grows":[77],"quickly":[78],"when":[79],"accuracy":[81],"required.":[83],"With":[84],"P2M2,":[85,102],"expressed":[90],"particles,":[92],"thus":[94],"terms.":[100],"Using":[101],"realized":[104],"arbitrary-order":[105],"MDGRAPE-2.":[108],"Timing":[109],"result":[110],"shows":[111,146],"MDGRAPE-2":[112,138],"accelerates":[113],"factor":[118],"between":[119],"20":[120],"(for":[121,126],"low":[122],"accuracy)":[123],"150":[125],"accuracy).":[128],"parallelized":[130],"code":[132,145],"so":[133],"runs":[136],"cluster.":[139],"speed":[142],"close-to-linear":[147],"scaling":[148],"16":[151],"processors":[152],"for":[153],"N":[154],"\u2273":[155],"106.":[156]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W9152652","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
