{"id":"https://openalex.org/W2159200262","doi":"https://doi.org/10.1177/1094342008090915","title":"Automatic Generation of FFT for Translations of Multipole Expansions in Spherical Harmonics","display_name":"Automatic Generation of FFT for Translations of Multipole Expansions in Spherical Harmonics","publication_year":2008,"publication_date":"2008-04-15","ids":{"openalex":"https://openalex.org/W2159200262","doi":"https://doi.org/10.1177/1094342008090915","mag":"2159200262","pmid":"https://pubmed.ncbi.nlm.nih.gov/19763233"},"language":"en","primary_location":{"id":"doi:10.1177/1094342008090915","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342008090915","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2744990","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070456582","display_name":"Jakub Kurzak","orcid":"https://orcid.org/0000-0002-9697-0145"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jakub Kurzak","raw_affiliation_strings":["Department Of Electrical Engineering and Computer Science,University of\r                        Tennessee, Knoxville, Tennessee 37996,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Of Electrical Engineering and Computer Science,University of\r                        Tennessee, Knoxville, Tennessee 37996,","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001445981","display_name":"Dragan Mirkovi\u0107","orcid":"https://orcid.org/0000-0003-2792-9672"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dragan Mirkovic","raw_affiliation_strings":["Department of Computer Science, University of Houston, Houston, Texas\r                        77204","Department of Computer Science, University of Houston, Houston, Texas\r 77204"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r                        77204","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r 77204","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049887816","display_name":"B. Montgomery Pettitt","orcid":"https://orcid.org/0000-0003-4902-3046"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Montgomery Pettitt","raw_affiliation_strings":["Department of Computer Science, University of Houston, Houston, Texas\r                        77204, Department of Chemistry, University of Houston, Houston, Texas\r                    77204","Department of Computer Science, University of Houston, Houston, Texas\r 77204, Department of Chemistry, University of Houston, Houston, Texas\r 77204"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r                        77204, Department of Chemistry, University of Houston, Houston, Texas\r                    77204","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r 77204, Department of Chemistry, University of Houston, Houston, Texas\r 77204","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027003862","display_name":"S. Lennart Johnsson","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Lennart Johnsson","raw_affiliation_strings":["Department of Computer Science, University of Houston, Houston, Texas\r                        77204","Department of Computer Science, University of Houston, Houston, Texas\r 77204"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r                        77204","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas\r 77204","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070456582"],"corresponding_institution_ids":["https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58703882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"2","first_page":"219","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11367","display_name":"Particle accelerators and beam dynamics","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11367","display_name":"Particle accelerators and beam dynamics","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11851","display_name":"Electromagnetic Compatibility and Measurements","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11607","display_name":"Microwave and Dielectric Measurement Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multipole-expansion","display_name":"Multipole expansion","score":0.9031842350959778},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.7890394926071167},{"id":"https://openalex.org/keywords/harmonics","display_name":"Harmonics","score":0.7870910167694092},{"id":"https://openalex.org/keywords/fast-multipole-method","display_name":"Fast multipole method","score":0.6426679491996765},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.54586261510849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5113880038261414},{"id":"https://openalex.org/keywords/spherical-harmonics","display_name":"Spherical harmonics","score":0.5091425776481628},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49773362278938293},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.4737711250782013},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.468214750289917},{"id":"https://openalex.org/keywords/spherical-multipole-moments","display_name":"Spherical multipole moments","score":0.46321138739585876},{"id":"https://openalex.org/keywords/spin-weighted-spherical-harmonics","display_name":"Spin-weighted spherical harmonics","score":0.4506911039352417},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.4149349629878998},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3279353976249695},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3203674554824829},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28240859508514404},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20398151874542236},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.19753879308700562},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.18346074223518372},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.14508920907974243},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10690131783485413},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07325702905654907},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.05759111046791077}],"concepts":[{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.9031842350959778},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.7890394926071167},{"id":"https://openalex.org/C188414643","wikidata":"https://www.wikidata.org/wiki/Q3001183","display_name":"Harmonics","level":3,"score":0.7870910167694092},{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.6426679491996765},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.54586261510849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113880038261414},{"id":"https://openalex.org/C3768446","wikidata":"https://www.wikidata.org/wiki/Q877100","display_name":"Spherical harmonics","level":2,"score":0.5091425776481628},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49773362278938293},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.4737711250782013},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.468214750289917},{"id":"https://openalex.org/C66834550","wikidata":"https://www.wikidata.org/wiki/Q7576712","display_name":"Spherical multipole moments","level":4,"score":0.46321138739585876},{"id":"https://openalex.org/C20569695","wikidata":"https://www.wikidata.org/wiki/Q7577353","display_name":"Spin-weighted spherical harmonics","level":4,"score":0.4506911039352417},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.4149349629878998},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3279353976249695},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3203674554824829},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28240859508514404},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20398151874542236},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.19753879308700562},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.18346074223518372},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.14508920907974243},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10690131783485413},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07325702905654907},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.05759111046791077},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1177/1094342008090915","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342008090915","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmid:19763233","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19763233","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The international journal of high performance computing applications","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.651.3564","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.651.3564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2744990/pdf/nihms77404.pdf","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:2744990","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2744990","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Int J High Perform Comput Appl","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:2744990","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2744990","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Int J High Perform Comput Appl","raw_type":"Text"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G3269328036","display_name":null,"funder_award_id":"R01 GM037657","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G3315368284","display_name":null,"funder_award_id":"R01 GM066813","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320323564","display_name":"Politechnika Wroc\u0142awska","ror":"https://ror.org/008fyn775"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W658467096","https://openalex.org/W1484160202","https://openalex.org/W1517466399","https://openalex.org/W1562057188","https://openalex.org/W1681223298","https://openalex.org/W1966904279","https://openalex.org/W1969401696","https://openalex.org/W1976170135","https://openalex.org/W1985759756","https://openalex.org/W1990860452","https://openalex.org/W2019881203","https://openalex.org/W2023171177","https://openalex.org/W2049538131","https://openalex.org/W2054557822","https://openalex.org/W2061171222","https://openalex.org/W2062505968","https://openalex.org/W2077852080","https://openalex.org/W2078313079","https://openalex.org/W2083206954","https://openalex.org/W2089592348","https://openalex.org/W2102182691","https://openalex.org/W2106805276","https://openalex.org/W2123119012","https://openalex.org/W2132820941","https://openalex.org/W2134572726","https://openalex.org/W2164197394","https://openalex.org/W2904838066","https://openalex.org/W4299345789","https://openalex.org/W4301503827"],"related_works":["https://openalex.org/W2004536090","https://openalex.org/W2019557340","https://openalex.org/W2067008326","https://openalex.org/W1970788580","https://openalex.org/W2182183223","https://openalex.org/W4388321564","https://openalex.org/W4388321132","https://openalex.org/W2043414631","https://openalex.org/W4293251190","https://openalex.org/W4293250901"],"abstract_inverted_index":{"The":[0,60],"fast":[1,38,43,68],"multipole":[2,26,39],"method":[3,40,94],"(FMM)":[4],"is":[5,31,51,95],"an":[6],"efficient":[7],"algorithm":[8],"for":[9,72,97],"calculating":[10],"electrostatic":[11],"interactions":[12],"in":[13,28,88],"molecular":[14],"simulations":[15],"and":[16,41,85],"a":[17,93],"promising":[18],"alternative":[19],"to":[20,79],"Ewald":[21],"summation":[22],"methods.":[23],"Translation":[24],"of":[25,36,48,56,67,83,100],"expansion":[27,75],"spherical":[29],"harmonics":[30],"the":[32,37,42,53,73,81,89],"most":[33],"important":[34],"operation":[35,50],"Fourier":[44,69],"transform":[45,70],"(FFT)":[46],"acceleration":[47],"this":[49],"among":[52],"fastest":[54],"methods":[55],"improving":[57],"its":[58],"performance.":[59],"technique":[61],"relies":[62],"on":[63],"highly":[64,102],"optimized":[65],"implementation":[66],"routines":[71],"desired":[74],"sizes,":[76],"which":[77],"need":[78],"incorporate":[80],"knowledge":[82],"symmetries":[84],"zero":[86],"elements":[87],"input":[90],"arrays.":[91],"Here":[92],"presented":[96],"automatic":[98],"generation":[99],"such,":[101],"optimized,":[103],"routines.":[104]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}