{"id":"https://openalex.org/W2922010894","doi":"https://doi.org/10.1137/19m1251953","title":"High-order, Dispersionless \u201cFast-Hybrid\u201d Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering","display_name":"High-order, Dispersionless \u201cFast-Hybrid\u201d Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2922010894","doi":"https://doi.org/10.1137/19m1251953","mag":"2922010894"},"language":"en","primary_location":{"id":"doi:10.1137/19m1251953","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1251953","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.02718","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Thomas G. Anderson","orcid":"https://orcid.org/0000-0002-0643-2571"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas G. Anderson","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0643-2571","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Oscar P. Bruno","orcid":"https://orcid.org/0000-0001-8369-3014"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oscar P. Bruno","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8369-3014","affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Mark Lyon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Lyon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1128,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.76226748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"42","issue":"2","first_page":"A1348","last_page":"A1379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.3702000081539154,"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"}},"topics":[{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.3702000081539154,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.26820001006126404,"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/T10514","display_name":"Numerical methods in engineering","score":0.14560000598430634,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/fourier-transform","display_name":"Fourier transform","score":0.6226000189781189},{"id":"https://openalex.org/keywords/pseudo-spectral-method","display_name":"Pseudo-spectral method","score":0.5802000164985657},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.5117999911308289},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.5116000175476074},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4950999915599823},{"id":"https://openalex.org/keywords/laplace-transform","display_name":"Laplace transform","score":0.48730000853538513},{"id":"https://openalex.org/keywords/quadrature","display_name":"Quadrature (astronomy)","score":0.4781000018119812},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4214000105857849},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.39629998803138733},{"id":"https://openalex.org/keywords/discrete-time-fourier-transform","display_name":"Discrete-time Fourier transform","score":0.38960000872612}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6421999931335449},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6226000189781189},{"id":"https://openalex.org/C177937620","wikidata":"https://www.wikidata.org/wiki/Q7254447","display_name":"Pseudo-spectral method","level":4,"score":0.5802000164985657},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.5117999911308289},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4984999895095825},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4950999915599823},{"id":"https://openalex.org/C97937538","wikidata":"https://www.wikidata.org/wiki/Q199691","display_name":"Laplace transform","level":2,"score":0.48730000853538513},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.4781000018119812},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41370001435279846},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.39629998803138733},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.38960000872612},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.38269999623298645},{"id":"https://openalex.org/C59696629","wikidata":"https://www.wikidata.org/wiki/Q193846","display_name":"Wave equation","level":2,"score":0.37470000982284546},{"id":"https://openalex.org/C103824480","wikidata":"https://www.wikidata.org/wiki/Q185889","display_name":"Time domain","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C48265008","wikidata":"https://www.wikidata.org/wiki/Q7071295","display_name":"Nystr\u00f6m method","level":3,"score":0.3499000072479248},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.3377000093460083},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.3321000039577484},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C127349201","wikidata":"https://www.wikidata.org/wiki/Q753445","display_name":"Numerical integration","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C79587385","wikidata":"https://www.wikidata.org/wiki/Q2638931","display_name":"Convolution theorem","level":5,"score":0.28630000352859497},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C20326153","wikidata":"https://www.wikidata.org/wiki/Q7049638","display_name":"Nonuniform sampling","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C134206417","wikidata":"https://www.wikidata.org/wiki/Q2311789","display_name":"Split-step method","level":3,"score":0.25110000371932983}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/19m1251953","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1251953","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1807.02718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.02718","pdf_url":"https://arxiv.org/pdf/1807.02718","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:authors.library.caltech.edu:90608","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20181102-090208948","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.02718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.02718","pdf_url":"https://arxiv.org/pdf/1807.02718","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1314282440","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1535630543","display_name":null,"funder_award_id":"FA9550-15-1-0043","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2029003771","display_name":null,"funder_award_id":"DMS-1714169","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3392305090","display_name":null,"funder_award_id":"-16-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3413189412","display_name":"Fast Spectral Solvers for Partial Differential Equations in General Domains","funder_award_id":"1714169","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4405238369","display_name":null,"funder_award_id":"HR00111720035","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4879360136","display_name":null,"funder_award_id":"FG02-97ER25308","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7039840861","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7186324567","display_name":null,"funder_award_id":"DE-FG02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8684078510","display_name":null,"funder_award_id":"DE-FG02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8848004638","display_name":null,"funder_award_id":"FA9550-15-1-0043","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1964625607","https://openalex.org/W1968851382","https://openalex.org/W1969346722","https://openalex.org/W1971305209","https://openalex.org/W1982235053","https://openalex.org/W1982414852","https://openalex.org/W1994177753","https://openalex.org/W2001819970","https://openalex.org/W2002896850","https://openalex.org/W2003017040","https://openalex.org/W2007270141","https://openalex.org/W2009961626","https://openalex.org/W2020637690","https://openalex.org/W2023921315","https://openalex.org/W2025124289","https://openalex.org/W2032439996","https://openalex.org/W2033171988","https://openalex.org/W2037512470","https://openalex.org/W2038870672","https://openalex.org/W2040187556","https://openalex.org/W2046673747","https://openalex.org/W2074899029","https://openalex.org/W2075241282","https://openalex.org/W2077891499","https://openalex.org/W2078498319","https://openalex.org/W2080219236","https://openalex.org/W2090111309","https://openalex.org/W2094745757","https://openalex.org/W2101334621","https://openalex.org/W2128556617","https://openalex.org/W2129647233","https://openalex.org/W2152583013","https://openalex.org/W2156332776","https://openalex.org/W2160023555","https://openalex.org/W2160615084","https://openalex.org/W2162204126","https://openalex.org/W2195069865","https://openalex.org/W2335615234","https://openalex.org/W2561369959","https://openalex.org/W2795345285","https://openalex.org/W2963034542","https://openalex.org/W2963406294","https://openalex.org/W2964315977","https://openalex.org/W2981271339"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,28,57,73,80,142,215],"frequency/time":[4],"hybrid":[5,97],"integral-equation":[6,34],"method":[7,26,119],"for":[8,44,66,148,163,197],"the":[9,25,103,117,121,175,194,206],"time-dependent":[10],"wave":[11],"equation":[12,192],"in":[13,23,79,120,139,141,193,214],"two-":[14],"and":[15,71,83,145,169,210,220,237],"three-dimensional":[16],"spatial":[17],"domains.":[18],"Relying":[19],"on":[20,51,102],"Fourier":[21,75,110],"transformation":[22],"time,":[24],"utilizes":[27],"fixed":[29],"(time-independent)":[30],"number":[31],"of":[32,105,109,167,172,174,218],"frequency-domain":[33,199],"solutions":[35,43,200],"to":[36,187],"evaluate,":[37],"with":[38],"superalgebraically":[39],"small":[40],"errors,":[41],"time-domain":[42,207,234],"arbitrarily":[45,67,164],"long":[46,68],"times.":[47,179],"The":[48,124,180],"approach":[49,77],"relies":[50],"two":[52],"main":[53],"elements,":[54],"namely:":[55],"(1)":[56],"smooth":[58],"time-windowing":[59],"methodology":[60],"that":[61],"enables":[62,137],"accurate":[63,93],"band-limited":[64],"representations":[65],"time":[69,140,149,157,195],"signals":[70],"(2)":[72],"novel":[74],"transform":[76],"which,":[78],"time-parallel":[81],"manner":[82],"without":[84,170],"causing":[85],"spurious":[86],"periodicity":[87],"effects,":[88],"delivers":[89],"numerically":[90],"dispersionless":[91],"spectrally":[92],"solutions.":[94],"A":[95],"similar":[96],"technique":[98],"can":[99,126,131,201],"be":[100,202],"obtained":[101,203],"basis":[104],"Laplace":[106],"transforms":[107],"instead":[108],"transforms,":[111],"but":[112],"we":[113],"do":[114],"not":[115],"consider":[116],"Laplace-based":[118],"present":[122],"contribution.":[123],"algorithm":[125],"handle":[127],"dispersive":[128],"media,":[129],"it":[130,136,146],"tackle":[132],"complex":[133],"physical":[134],"structures,":[135],"parallelization":[138],"straightforward":[143],"manner,":[144],"allows":[147],"leaping---that":[150],"is,":[151],"solution":[152,176],"sampling":[153,161],"at":[154,159,177],"any":[155,188],"given":[156],"$T$":[158],"$\\mathcal{O}(1)$-bounded":[160],"cost,":[162],"large":[165],"values":[166],"$T$,":[168],"requirement":[171],"evaluation":[173],"intermediate":[178],"proposed":[181],"frequency-time":[182],"hybridization":[183],"strategy,":[184],"which":[185,198,211],"generalizes":[186],"linear":[189],"partial":[190],"differential":[191],"domain":[196],"(including,":[204],"e.g.,":[205],"Maxwell":[208],"equations)":[209],"is":[212],"applicable":[213],"wide":[216],"range":[217],"scientific":[219],"engineering":[221],"contexts,":[222],"provides":[223],"significant":[224],"advantages":[225],"over":[226],"other":[227],"available":[228],"alternatives,":[229],"such":[230],"as":[231],"volumetric":[232],"discretization,":[233],"integral":[235],"equations,":[236],"convolution":[238],"quadrature":[239],"approaches.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-07T08:38:57.713557","created_date":"2019-03-22T00:00:00"}