{"id":"https://openalex.org/W2625147455","doi":"https://doi.org/10.1137/17m1134809","title":"Function Approximation on Arbitrary Domains Using Fourier Extension Frames","display_name":"Function Approximation on Arbitrary Domains Using Fourier Extension Frames","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2625147455","doi":"https://doi.org/10.1137/17m1134809","mag":"2625147455"},"language":"en","primary_location":{"id":"doi:10.1137/17m1134809","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1134809","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.04848","any_repository_has_fulltext":true},"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":true,"raw_author_name":"Roel Matthysen","raw_affiliation_strings":["KU Leuven"],"affiliations":[{"raw_affiliation_string":"KU Leuven","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":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daan Huybrechs","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081994565"],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":0.3319,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53403381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"56","issue":"3","first_page":"1360","last_page":"1385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6890416741371155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6399770975112915},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5914937257766724},{"id":"https://openalex.org/keywords/fourier-series","display_name":"Fourier series","score":0.5313853621482849},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43910929560661316},{"id":"https://openalex.org/keywords/basis-function","display_name":"Basis function","score":0.42079436779022217},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.41646263003349304},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.366375207901001},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.357387900352478},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33714941143989563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3032234311103821}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6890416741371155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6399770975112915},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5914937257766724},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.5313853621482849},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43910929560661316},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.42079436779022217},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.41646263003349304},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.366375207901001},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.357387900352478},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33714941143989563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3032234311103821},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/17m1134809","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1134809","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/711986","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/bitstream/20.500.12942/711986/2/matthysen2018fe2d.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"SIAM Journal on Numerical Analysis, vol. 56 (3), (1360-1385)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1706.04848","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.04848","pdf_url":"https://arxiv.org/pdf/1706.04848","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:lirias2repo.kuleuven.be:123456789/585092","is_oa":true,"landing_page_url":"http://www.cs.kuleuven.be/publicaties/rapporten/tw/TW679.abs.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TW Reports, Report No. TW679, (1360-1385), (56)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1706.04848","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1706.04848","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2625147455","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1706.04848","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.04848","pdf_url":"https://arxiv.org/pdf/1706.04848","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/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"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W203940937","https://openalex.org/W265356419","https://openalex.org/W364212792","https://openalex.org/W1946054797","https://openalex.org/W1968691112","https://openalex.org/W1969655108","https://openalex.org/W1971181547","https://openalex.org/W1971519787","https://openalex.org/W1986366369","https://openalex.org/W2006025109","https://openalex.org/W2010655525","https://openalex.org/W2020044270","https://openalex.org/W2036740708","https://openalex.org/W2041214608","https://openalex.org/W2041410208","https://openalex.org/W2050507755","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/W2080219236","https://openalex.org/W2084456794","https://openalex.org/W2088801740","https://openalex.org/W2089309965","https://openalex.org/W2090022687","https://openalex.org/W2090744237","https://openalex.org/W2107387379","https://openalex.org/W2113499611","https://openalex.org/W2138286512","https://openalex.org/W2139065934","https://openalex.org/W2160426217","https://openalex.org/W2167208435","https://openalex.org/W2585816832","https://openalex.org/W3101320476","https://openalex.org/W4240906956"],"related_works":["https://openalex.org/W2947073107","https://openalex.org/W2402331354","https://openalex.org/W3173663981","https://openalex.org/W2972994711","https://openalex.org/W2952370537","https://openalex.org/W2607151738","https://openalex.org/W2950957448","https://openalex.org/W1936032640","https://openalex.org/W2004877571","https://openalex.org/W2012140367","https://openalex.org/W2346776580","https://openalex.org/W3196617665","https://openalex.org/W1568154024","https://openalex.org/W2018259816","https://openalex.org/W2953338282","https://openalex.org/W2593158722","https://openalex.org/W3186306843","https://openalex.org/W2795302423","https://openalex.org/W1762506961","https://openalex.org/W2969922848"],"abstract_inverted_index":{"Fourier":[0,19,31,132],"extension":[1,133],"is":[2,15,49,75,85,104,188,261],"an":[3,11,127],"approximation":[4],"scheme":[5],"in":[6,55,61,92,136,163,178,201,214],"which":[7,170],"a":[8,22,42,46,77,99,157,175,227,231,239],"function":[9,59],"on":[10,21,247],"arbitrary":[12],"bounded":[13],"domain":[14,27,67,255],"approximated":[16],"using":[17,58],"classical":[18],"series":[20,32],"bounding":[23],"box.":[24],"On":[25],"the":[26,30,38,66,90,93,160,164,179,183,191,194,215,219,248,254],"of":[28,41,166,182,193,230,253],"interest":[29],"exhibits":[33],"redundancy,":[34],"and":[35,257],"it":[36,260],"has":[37],"mathematical":[39],"structure":[40],"frame":[43,57,134],"rather":[44],"than":[45,263],"basis.":[47],"It":[48,187],"not":[50],"trivial":[51],"to":[52,65,72,89,106,109,129,147],"construct":[53],"approximations":[54,135],"this":[56,117,123,205],"evaluations":[60],"points":[62],"that":[63,190,209,233],"belong":[64],"only,":[68],"but":[69],"one":[70],"way":[71],"do":[73],"so":[74],"through":[76],"discrete":[78,217,228],"least":[79,184],"squares":[80,185],"approximation.":[81],"The":[82,144,154,243],"corresponding":[83],"system":[84],"extremely":[86],"ill-conditioned,":[87],"due":[88],"redundancy":[91],"frame,":[94],"yet":[95],"its":[96],"solution":[97],"via":[98],"regularized":[100],"singular":[101,180],"value":[102],"decomposition":[103],"known":[105,189],"be":[107],"accurate":[108],"very":[110],"high":[111],"(and":[112],"nearly":[113],"spectral)":[114],"precision.":[115],"Still,":[116],"computation":[118],"requires":[119],"$\\mathcal{O}(N^3)$":[120],"operations.":[121],"In":[122,204],"paper":[124,206],"we":[125,207],"describe":[126],"algorithm":[128,155],"compute":[130],"such":[131,259],"only":[137],"$\\mathcal{O}(N^2\\log^2N)$":[138],"operations":[139,149],"for":[140,150,210,238,266],"general":[141],"2D":[142,212],"domains.":[143,153],"cost":[145],"improves":[146],"$\\mathcal{O}(N\\log^2N)$":[148],"simpler":[151],"tensor-product":[152],"exploits":[156],"phenomenon":[158],"called":[159],"plunge":[161,195,220],"region":[162,196,221],"analysis":[165],"time-frequency":[167],"localization":[168],"operators,":[169],"manifests":[171],"itself":[172],"here":[173],"as":[174,258],"sudden":[176],"drop":[177],"values":[181],"matrix.":[186],"size":[192],"scales":[197,222],"like":[198,223],"$\\mathcal{O}(\\log":[199],"N)$":[200,265],"1D":[202],"problems.":[203],"show":[208],"most":[211],"domains":[213,267],"fully":[216],"case":[218],"$\\mathcal{O}(N\\log":[224,264],"N)$,":[225],"proving":[226],"equivalent":[229],"result":[232],"was":[234],"conjectured":[235],"by":[236],"Widom":[237],"related":[240],"continuous":[241],"problem.":[242],"complexity":[244],"estimate":[245],"depends":[246],"Minkowski":[249],"or":[250],"box-counting":[251],"dimension":[252],"boundary,":[256],"larger":[262],"with":[268],"fractal":[269],"shape.":[270]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}