{"id":"https://openalex.org/W7162125665","doi":"https://doi.org/10.48550/arxiv.2605.21828","title":"A Butterfly-Accelerated Manifold Harmonic Transform","display_name":"A Butterfly-Accelerated Manifold Harmonic Transform","publication_year":2026,"publication_date":"2026-05-20","ids":{"openalex":"https://openalex.org/W7162125665","doi":"https://doi.org/10.48550/arxiv.2605.21828"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.21828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21828","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.21828","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043580116","display_name":"Paul G. Beckman","orcid":"https://orcid.org/0000-0003-1650-5276"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beckman, Paul G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018378608","display_name":"Samuel F. Potter","orcid":"https://orcid.org/0000-0002-8537-4663"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Potter, Samuel F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136736664","display_name":"Michael O'Neil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"O'Neil, Michael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.3116999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.3116999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T12417","display_name":"Morphological variations and asymmetry","score":0.07940000295639038,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.0608999989926815,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/eigenfunction","display_name":"Eigenfunction","score":0.6919000148773193},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.6105999946594238},{"id":"https://openalex.org/keywords/manifold-alignment","display_name":"Manifold alignment","score":0.5092999935150146},{"id":"https://openalex.org/keywords/basis-function","display_name":"Basis function","score":0.4343999922275543},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.3743000030517578},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.33970001339912415},{"id":"https://openalex.org/keywords/harmonic","display_name":"Harmonic","score":0.33500000834465027},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.3346000015735626}],"concepts":[{"id":"https://openalex.org/C128803854","wikidata":"https://www.wikidata.org/wiki/Q1307821","display_name":"Eigenfunction","level":3,"score":0.6919000148773193},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.6105999946594238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6061999797821045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.516700029373169},{"id":"https://openalex.org/C153120616","wikidata":"https://www.wikidata.org/wiki/Q17068315","display_name":"Manifold alignment","level":4,"score":0.5092999935150146},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4223000109195709},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35749998688697815},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C127934551","wikidata":"https://www.wikidata.org/wiki/Q1148098","display_name":"Harmonic","level":2,"score":0.33500000834465027},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C131770355","wikidata":"https://www.wikidata.org/wiki/Q876215","display_name":"Harmonic analysis","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C74774103","wikidata":"https://www.wikidata.org/wiki/Q4504202","display_name":"Center manifold","level":5,"score":0.3192000091075897},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.31540000438690186},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27880001068115234},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C188414643","wikidata":"https://www.wikidata.org/wiki/Q3001183","display_name":"Harmonics","level":3,"score":0.26420000195503235},{"id":"https://openalex.org/C20483540","wikidata":"https://www.wikidata.org/wiki/Q4200516","display_name":"Invariant manifold","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C169391604","wikidata":"https://www.wikidata.org/wiki/Q7604402","display_name":"Statistical manifold","level":5,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.21828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21828","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.21828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21828","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,71],"eigenfunctions":[1,23,62],"of":[2,9,63,79,100,125,135],"the":[3,18,22,80,92,111,136,141,144,148],"Laplacian":[4],"are":[5,24,107],"a":[6,86,123,132],"natural":[7],"basis":[8],"functions":[10],"for":[11,44,75,122],"many":[12],"tasks":[13],"in":[14,49,115,140],"computational":[15],"mathematics.":[16],"On":[17],"circle":[19],"and":[20,30,34,46,113,128],"sphere,":[21],"given":[25,139],"by":[26,95,119],"complex":[27],"periodic":[28,150],"exponentials":[29],"spherical":[31],"harmonics,":[32],"respectively,":[33],"much":[35],"work":[36],"has":[37],"been":[38],"done":[39],"to":[40,60,67],"develop":[41],"fast":[42,73],"algorithms":[43],"analyzing":[45],"synthesizing":[47],"data":[48],"these":[50,57],"bases.":[51],"In":[52,130],"this":[53],"work,":[54],"we":[55],"generalize":[56],"special-case":[58],"transforms":[59],"Laplace-Beltrami":[61],"arbitrary":[64],"surfaces,":[65],"referred":[66],"as":[68],"manifold":[69,81,146],"harmonics.":[70],"resulting":[72],"algorithm":[74,121,137],"computing":[76],"linear":[77],"combinations":[78],"harmonics":[82],"is":[83,138,147],"based":[84],"on":[85],"butterfly":[87],"factorization,":[88],"which":[89,109],"hierarchically":[90],"compresses":[91],"transform":[93],"matrix":[94],"constructing":[96],"nested":[97],"low-rank":[98],"approximations":[99],"carefully":[101],"selected":[102],"submatrices.":[103],"Several":[104],"numerical":[105],"examples":[106],"provided":[108],"demonstrate":[110],"speedups":[112],"reduction":[114],"memory":[116],"requirements":[117],"achieved":[118],"our":[120],"variety":[124],"geometries,":[126],"discretizations,":[127],"applications.":[129],"addition,":[131],"detailed":[133],"analysis":[134],"case":[142],"that":[143],"underlying":[145],"flat":[149],"square.":[151]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-23T00:00:00"}