{"id":"https://openalex.org/W7152382485","doi":"https://doi.org/10.48550/arxiv.2604.07170","title":"A spectral method for the rapid evaluation of hyperbolic potentials in two dimensions using windowed Fourier projection","display_name":"A spectral method for the rapid evaluation of hyperbolic potentials in two dimensions using windowed Fourier projection","publication_year":2026,"publication_date":"2026-04-08","ids":{"openalex":"https://openalex.org/W7152382485","doi":"https://doi.org/10.48550/arxiv.2604.07170"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.07170","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07170","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.07170","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081975716","display_name":"Nour G. Al Hassanieh","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hassanieh, Nour G. Al","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074875493","display_name":"Leslie Greengard","orcid":"https://orcid.org/0000-0003-2895-8715"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Greengard, Leslie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133292334","display_name":"Alex H. Barnett","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barnett, Alex H.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081975716"],"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.5584999918937683,"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"}},"topics":[{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.5584999918937683,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.14710000157356262,"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/T11261","display_name":"Quantum chaos and dynamical systems","score":0.02930000051856041,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/fourier-transform","display_name":"Fourier transform","score":0.6194000244140625},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5378999710083008},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5098000168800354},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4560000002384186},{"id":"https://openalex.org/keywords/time-domain","display_name":"Time domain","score":0.44020000100135803},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4291999936103821},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4178999960422516},{"id":"https://openalex.org/keywords/scattering","display_name":"Scattering","score":0.375900000333786},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.3732999861240387},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.3718000054359436}],"concepts":[{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6194000244140625},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.5424000024795532},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5378999710083008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5131999850273132},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5098000168800354},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4560000002384186},{"id":"https://openalex.org/C103824480","wikidata":"https://www.wikidata.org/wiki/Q185889","display_name":"Time domain","level":2,"score":0.44020000100135803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4327000081539154},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.3732999861240387},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.3714999854564667},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.34610000252723694},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.3384000062942505},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3165000081062317},{"id":"https://openalex.org/C59696629","wikidata":"https://www.wikidata.org/wiki/Q193846","display_name":"Wave equation","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C30049272","wikidata":"https://www.wikidata.org/wiki/Q6555326","display_name":"Spectral density estimation","level":3,"score":0.3140999972820282},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.30230000615119934},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.29490000009536743},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2897999882698059},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.2743000090122223},{"id":"https://openalex.org/C44886760","wikidata":"https://www.wikidata.org/wiki/Q1758425","display_name":"Wave propagation","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C169903001","wikidata":"https://www.wikidata.org/wiki/Q3264987","display_name":"Reciprocity (cultural anthropology)","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.07170","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07170","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.07170","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07170","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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,61],"present":[1,167],"a":[2,24,63,72,77,82,100,177,192,197],"fast":[3],"algorithm":[4,31,66],"for":[5,127],"evaluating":[6],"the":[7,11,58,69,96,110,145,152,170,183],"(non-smooth)":[8],"solution":[9,70],"of":[10,182,199,209,212],"free-space":[12,184],"two-dimensional":[13],"(2D)":[14],"scalar":[15],"wave":[16,185],"equation":[17],"with":[18,23,189],"many":[19],"point":[20],"sources,":[21],"each":[22],"high-frequency":[25],"band-limited":[26],"time":[27,50,74,140],"signature.":[28],"Such":[29],"an":[30,35,207],"is":[32,116],"key":[33],"to":[34,57,89,160,169,191,215],"efficient":[36],"time-domain":[37],"scattering":[38],"solver":[39],"using":[40],"spatially-discretized":[41],"hyperbolic":[42],"layer":[43],"potentials.":[44],"Given":[45],"$M$":[46],"sources/targets":[47],"and":[48,136,195,203],"$N_t$":[49],"steps,":[51],"direct":[52,216],"evaluation":[53],"costs":[54],"$O(M^2N_t^2)$,":[55],"due":[56,168],"history":[59,85,104],"dependence.":[60],"develop":[62],"quasi-linear":[64],"scaling":[65],"that":[67],"splits":[68],"at":[71],"given":[73],"into":[75,95],"(a)":[76],"non-smooth":[78],"time-local":[79],"part,":[80],"(b)":[81,128,144],"(smooth)":[83],"near":[84,111],"involving":[86],"sources":[87,194],"up":[88,190],"${\\mathcal":[90],"O}(1)$":[91],"domain":[92,198],"traversal":[93],"times":[94],"past,":[97],"plus":[98,129],"(c)":[99,130,165],"(very":[101],"smooth)":[102],"far":[103],"comprising":[105],"all":[106],"waves":[107],"emitted":[108],"before":[109],"history.":[112],"The":[113],"local":[114],"part":[115],"computed":[117],"directly":[118],"via":[119],"high-order":[120],"quadrature.":[121],"A":[122],"naive":[123],"spatial":[124],"Fourier":[125,156],"transform":[126],"would":[131],"be":[132],"both":[133],"slowly":[134],"converging":[135],"arbitrarily":[137],"oscillatory":[138],"as":[139],"progresses.":[141],"Yet":[142],"in":[143],"oscillations":[146],"are":[147],"controlled,":[148],"so":[149],"we":[150,175],"use":[151],"recent":[153],"truncated":[154],"windowed":[155],"projection":[157],"(TK-WFP)":[158],"method":[159],"give":[161],"rapid":[162],"convergence.":[163],"For":[164],"--":[166,174],"weak":[171],"Huygens'":[172],"principle":[173],"exploit":[176],"new":[178],"large-time":[179],"sum-of-exponentials":[180],"approximation":[181],"kernel.":[186],"Numerical":[187],"examples":[188],"million":[193],"targets,":[196],"$300\\times":[200],"300$":[201],"wavelengths,":[202],"6-digit":[204],"accuracy,":[205],"show":[206],"acceleration":[208],"five":[210],"orders":[211],"magnitude":[213],"relative":[214],"evaluation.":[217]},"counts_by_year":[],"updated_date":"2026-04-10T06:07:51.998497","created_date":"2026-04-10T00:00:00"}