{"id":"https://openalex.org/W1946054797","doi":"https://doi.org/10.1137/15m1030923","title":"Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length","display_name":"Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W1946054797","doi":"https://doi.org/10.1137/15m1030923","mag":"1946054797"},"language":"en","primary_location":{"id":"doi:10.1137/15m1030923","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1030923","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":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081994565","display_name":"Roel Matthysen","orcid":null},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Roel Matthysen","raw_affiliation_strings":["Department of Computer Science, KU Leuven","KU Leuven Department of Computer Science Celestijnenlaan 200A -B-3001 Heverlee (Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, KU Leuven","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"KU Leuven Department of Computer Science Celestijnenlaan 200A -B-3001 Heverlee (Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022994939","display_name":"Daan Huybrechs","orcid":"https://orcid.org/0000-0002-0536-2647"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Daan Huybrechs","raw_affiliation_strings":["Department of Computer Science, KU Leuven","KU Leuven Department of Computer Science Celestijnenlaan 200A -B-3001 Heverlee (Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, KU Leuven","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"KU Leuven Department of Computer Science Celestijnenlaan 200A -B-3001 Heverlee (Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":6.3836,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96556706,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"38","issue":"2","first_page":"A899","last_page":"A922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7662258148193359},{"id":"https://openalex.org/keywords/fourier-series","display_name":"Fourier series","score":0.7380971908569336},{"id":"https://openalex.org/keywords/gibbs-phenomenon","display_name":"Gibbs phenomenon","score":0.7077060341835022},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.6352202296257019},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5804293751716614},{"id":"https://openalex.org/keywords/discrete-time-fourier-transform","display_name":"Discrete-time Fourier transform","score":0.5547771453857422},{"id":"https://openalex.org/keywords/discrete-fourier-series","display_name":"Discrete Fourier series","score":0.551983654499054},{"id":"https://openalex.org/keywords/equidistant","display_name":"Equidistant","score":0.498276948928833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4910731315612793},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.46351349353790283},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.44222667813301086},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4157450497150421},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.4134422540664673},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3954734206199646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3369525074958801},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15452393889427185},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.1438295841217041}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7662258148193359},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.7380971908569336},{"id":"https://openalex.org/C149568634","wikidata":"https://www.wikidata.org/wiki/Q5374","display_name":"Gibbs phenomenon","level":3,"score":0.7077060341835022},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6352202296257019},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5804293751716614},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.5547771453857422},{"id":"https://openalex.org/C175225751","wikidata":"https://www.wikidata.org/wiki/Q15927242","display_name":"Discrete Fourier series","level":5,"score":0.551983654499054},{"id":"https://openalex.org/C158245278","wikidata":"https://www.wikidata.org/wiki/Q4386982","display_name":"Equidistant","level":2,"score":0.498276948928833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4910731315612793},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.46351349353790283},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.44222667813301086},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4157450497150421},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4134422540664673},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3954734206199646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3369525074958801},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15452393889427185},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.1438295841217041},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1030923","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1030923","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:lirias2repo.kuleuven.be:123456789/532136","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/bitstream/123456789/532136/1/paper1.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Scientific Computing, vol. 38 (2), Art.No. 2, (A899-A922)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4808950191","display_name":null,"funder_award_id":"G.0641.11","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6991152016","display_name":null,"funder_award_id":"G.A004.14","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1971181547","https://openalex.org/W1972649231","https://openalex.org/W1982061533","https://openalex.org/W1986366369","https://openalex.org/W1988231172","https://openalex.org/W2006025109","https://openalex.org/W2020044270","https://openalex.org/W2034773449","https://openalex.org/W2036740708","https://openalex.org/W2041410208","https://openalex.org/W2051546187","https://openalex.org/W2052788839","https://openalex.org/W2055315600","https://openalex.org/W2066313543","https://openalex.org/W2067111814","https://openalex.org/W2069723398","https://openalex.org/W2074722757","https://openalex.org/W2080219236","https://openalex.org/W2088801740","https://openalex.org/W2108943734","https://openalex.org/W2113499611","https://openalex.org/W2119437737","https://openalex.org/W2138286512","https://openalex.org/W2160426217","https://openalex.org/W2167208435","https://openalex.org/W4240906956"],"related_works":["https://openalex.org/W4353087863","https://openalex.org/W4231427907","https://openalex.org/W2478626407","https://openalex.org/W6842695","https://openalex.org/W2154898175","https://openalex.org/W176295232","https://openalex.org/W1582482129","https://openalex.org/W2099309112","https://openalex.org/W2055315600","https://openalex.org/W2952516290"],"abstract_inverted_index":{"Fourier":[0,31,44,47,61,88,130],"series":[1,32],"of":[2,23,114,120,146],"smooth,":[3],"nonperiodic":[4],"functions":[5,65],"on":[6,33,142,164],"$[-1,1]$":[7],"are":[8],"known":[9],"to":[10,69,86,96],"exhibit":[11,17],"the":[12,52,60,75,91,100,112,118,127,143,154,165],"Gibbs":[13],"phenomenon,":[14],"and":[15,132,160],"they":[16],"overall":[18],"slow":[19],"convergence.":[20],"One":[21],"way":[22],"overcoming":[24],"these":[25,115],"problems":[26],"is":[27,140,157],"by":[28,125],"using":[29],"a":[30,34,41],"larger":[35],"domain,":[36],"say,":[37],"$[-T,T]$":[38],"with":[39],"$T>1$,":[40],"technique":[42],"called":[43],"extension":[45,62],"or":[46],"continuation.":[48],"When":[49],"constructed":[50],"as":[51],"discrete":[53,102,149],"least":[54,72,103],"squares":[55,104],"minimizer":[56],"in":[57,74],"equidistant":[58],"points,":[59],"for":[63,90,98,111,117],"analytic":[64],"has":[66,83],"been":[67,84],"shown":[68],"converge":[70],"at":[71],"superalgebraically":[73],"truncation":[76],"parameter":[77],"$N$.":[78],"A":[79],"fast":[80],"$\\mathcal{O}(N\\log^2N)$":[81,109],"algorithm":[82,139,156],"described":[85],"compute":[87],"extensions":[89,131],"case":[92,119],"where":[93],"$T=2$,":[94],"compared":[95],"$\\mathcal{O}(N^3)$":[97],"solving":[99],"dense":[101],"problem.":[105],"We":[106],"present":[107],"two":[108],"algorithms":[110],"computation":[113,145],"approximations":[116],"general":[121],"$T$,":[122],"made":[123],"possible":[124],"exploiting":[126],"connection":[128],"between":[129],"Prolate":[133],"Spheroidal":[134],"Wave":[135],"theory.":[136,166],"The":[137],"first":[138],"based":[141,163],"explicit":[144],"so-called":[147],"periodic":[148],"prolate":[150],"spheroidal":[151],"sequences,":[152],"while":[153],"second":[155],"purely":[158],"algebraic":[159],"only":[161],"implicitly":[162]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}