{"id":"https://openalex.org/W2045732060","doi":"https://doi.org/10.1090/s0025-5718-2011-02539-1","title":"Algebraic Fourier reconstruction of piecewise smooth functions","display_name":"Algebraic Fourier reconstruction of piecewise smooth functions","publication_year":2011,"publication_date":"2011-08-30","ids":{"openalex":"https://openalex.org/W2045732060","doi":"https://doi.org/10.1090/s0025-5718-2011-02539-1","mag":"2045732060"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-2011-02539-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02539-1","pdf_url":"https://www.ams.org/mcom/2012-81-277/S0025-5718-2011-02539-1/S0025-5718-2011-02539-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2012-81-277/S0025-5718-2011-02539-1/S0025-5718-2011-02539-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056879060","display_name":"Dmitry Batenkov","orcid":"https://orcid.org/0000-0003-2679-0138"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Dmitry Batenkov","raw_affiliation_strings":["Department of Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel","Department of Mathematics; Weizmann Institute of Science; Rehovot 76100 Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Mathematics; Weizmann Institute of Science; Rehovot 76100 Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052491254","display_name":"Yosef Yomdin","orcid":"https://orcid.org/0000-0003-3852-3440"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yosef Yomdin","raw_affiliation_strings":["Department of Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel","Department of Mathematics; Weizmann Institute of Science; Rehovot 76100 Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Mathematics; Weizmann Institute of Science; Rehovot 76100 Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056879060"],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":null,"apc_paid":null,"fwci":10.4528,"has_fulltext":true,"cited_by_count":55,"citation_normalized_percentile":{"value":0.99289786,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"81","issue":"277","first_page":"277","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9957000017166138,"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"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9923999905586243,"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.9739999771118164,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8305190801620483},{"id":"https://openalex.org/keywords/gibbs-phenomenon","display_name":"Gibbs phenomenon","score":0.7302534580230713},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.6950263977050781},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.6335610151290894},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5763540267944336},{"id":"https://openalex.org/keywords/fourier-series","display_name":"Fourier series","score":0.5714942812919617},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5111086964607239},{"id":"https://openalex.org/keywords/discontinuity","display_name":"Discontinuity (linguistics)","score":0.49952197074890137},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.48146453499794006},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.4716488718986511},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.46066656708717346},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4553743302822113},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4447058439254761},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.43421971797943115},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3995949625968933}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8305190801620483},{"id":"https://openalex.org/C149568634","wikidata":"https://www.wikidata.org/wiki/Q5374","display_name":"Gibbs phenomenon","level":3,"score":0.7302534580230713},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.6950263977050781},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6335610151290894},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5763540267944336},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.5714942812919617},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5111086964607239},{"id":"https://openalex.org/C2777042112","wikidata":"https://www.wikidata.org/wiki/Q5281658","display_name":"Discontinuity (linguistics)","level":2,"score":0.49952197074890137},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.48146453499794006},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.4716488718986511},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.46066656708717346},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4553743302822113},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4447058439254761},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.43421971797943115},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3995949625968933},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"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},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-2011-02539-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02539-1","pdf_url":"https://www.ams.org/mcom/2012-81-277/S0025-5718-2011-02539-1/S0025-5718-2011-02539-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1005.1884","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1005.1884","pdf_url":"https://arxiv.org/pdf/1005.1884","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:CiteSeerX.psu:10.1.1.750.6529","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.6529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1005.1884.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2011-02539-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02539-1","pdf_url":"https://www.ams.org/mcom/2012-81-277/S0025-5718-2011-02539-1/S0025-5718-2011-02539-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320878","display_name":"Minerva Foundation","ror":"https://ror.org/02rxjts25"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045732060.pdf","grobid_xml":"https://content.openalex.org/works/W2045732060.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W37489506","https://openalex.org/W1421699657","https://openalex.org/W1510531757","https://openalex.org/W1593505867","https://openalex.org/W1647470094","https://openalex.org/W1715895200","https://openalex.org/W1964699038","https://openalex.org/W1966287322","https://openalex.org/W1969173146","https://openalex.org/W1973643752","https://openalex.org/W1979865923","https://openalex.org/W1985483518","https://openalex.org/W1989572515","https://openalex.org/W2000496108","https://openalex.org/W2001334190","https://openalex.org/W2005627769","https://openalex.org/W2009185246","https://openalex.org/W2019966522","https://openalex.org/W2020779581","https://openalex.org/W2026385983","https://openalex.org/W2035491430","https://openalex.org/W2054640515","https://openalex.org/W2059757992","https://openalex.org/W2062227017","https://openalex.org/W2062335567","https://openalex.org/W2066222124","https://openalex.org/W2071004961","https://openalex.org/W2072763969","https://openalex.org/W2078114900","https://openalex.org/W2080474146","https://openalex.org/W2086325670","https://openalex.org/W2092104635","https://openalex.org/W2094438648","https://openalex.org/W2094593708","https://openalex.org/W2101639249","https://openalex.org/W2103300762","https://openalex.org/W2106956798","https://openalex.org/W2118203826","https://openalex.org/W2129355647","https://openalex.org/W2158408046","https://openalex.org/W2158537680","https://openalex.org/W2167651376","https://openalex.org/W2211584629","https://openalex.org/W2313299119","https://openalex.org/W2313444250","https://openalex.org/W2319110164","https://openalex.org/W2331226313","https://openalex.org/W2588948600","https://openalex.org/W2954217257","https://openalex.org/W3038165843","https://openalex.org/W3105630579","https://openalex.org/W3149618809","https://openalex.org/W4242477236","https://openalex.org/W4281641830","https://openalex.org/W4300223101","https://openalex.org/W4300473623","https://openalex.org/W6672221045","https://openalex.org/W6673288621","https://openalex.org/W6683061582"],"related_works":["https://openalex.org/W2355759447","https://openalex.org/W2388109326","https://openalex.org/W1963709166","https://openalex.org/W6842695","https://openalex.org/W942195379","https://openalex.org/W4383032112","https://openalex.org/W2022661319","https://openalex.org/W2006465730","https://openalex.org/W2055315600","https://openalex.org/W2980181979"],"abstract_inverted_index":{"Accurate":[0],"reconstruction":[1,44],"of":[2,10,75,79,94,102,141,175,227,290,299,307,309,328],"piecewise":[3,143],"smooth":[4],"functions":[5],"from":[6],"a":[7,119,142,300,304,356,360],"finite":[8],"number":[9],"Fourier":[11,139,337,364],"coefficients":[12,140],"is":[13,54,293],"an":[14,23,83],"important":[15],"problem":[16,21],"in":[17,26,49,335,343,362],"various":[18],"applications.":[19],"This":[20],"exhibits":[22],"inherent":[24],"inaccuracy,":[25],"particular,":[27,116],"the":[28,38,50,59,69,72,77,92,95,99,103,112,125,173,176,225,228,231,283,291,297,310,325,336,344,363,369,374,384],"Gibbs":[29],"phenomenon,":[30],"and":[31,52,224],"it":[32,53],"has":[33],"been":[34,47],"intensively":[35],"investigated":[36],"during":[37],"last":[39],"few":[40],"decades.":[41],"Several":[42],"nonlinear":[43],"methods":[45,313],"have":[46],"proposed":[48],"literature,":[51],"by":[55],"now":[56],"well-established":[57],"that":[58,91,324],"\u201cclassical\u201d":[60],"convergence":[61],"order":[62],"can":[63,105],"be":[64,106,319],"completely":[65],"restored":[66],"up":[67],"to":[68,294,315],"discontinuities.":[70],"Still,":[71],"maximal":[73],"accuracy":[74,179,234,370],"determining":[76],"positions":[78],"these":[80],"discontinuities":[81],"remains":[82],"open":[84],"question.":[85],"In":[86,115],"this":[87],"paper":[88],"we":[89,117,354],"prove":[90],"locations":[93,174],"jumps":[96,177,232],"(and":[97],"subsequently":[98],"pointwise":[100],"values":[101,226],"function)":[104],"reconstructed":[107],"with":[108,178,233,296],"at":[109],"least":[110],"\u201chalf":[111],"classical":[113],"accuracy\u201d.":[114],"develop":[118],"constructive":[120],"approximation":[121],"procedure":[122,358],"which,":[123],"given":[124],"first":[126],"<inline-formula":[127,144,180,235],"content-type=\"math/mathml\">":[128,145,181,236],"<mml:math":[129,146,182,237],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[130,147,183,238],"alttext=\"k\">":[131],"<mml:semantics>":[132,155,193,248],"<mml:mi>k</mml:mi>":[133,199,254],"<mml:annotation":[134,166,215,270],"encoding=\"application/x-tex\">k</mml:annotation>":[135],"</mml:semantics>":[136,168,220,275],"</mml:math>":[137,169,221,276],"</inline-formula>":[138,170,222,277],"alttext=\"upper":[148],"C":[149],"Superscript":[150,186,241],"2":[151,191],"d":[152,189,244],"plus":[153,190,245],"1\">":[154],"<mml:msup>":[156,198,253],"<mml:mi>C</mml:mi>":[157],"<mml:mrow":[158,200,255],"class=\"MJX-TeXAtom-ORD\">":[159,201,256],"<mml:mn>2</mml:mn>":[160,209],"<mml:mi>d</mml:mi>":[161,207,262],"<mml:mo>+</mml:mo>":[162,208,263],"<mml:mn>1</mml:mn>":[163,264],"</mml:mrow>":[164,211,212,214,266,267,269],"</mml:msup>":[165,213,268],"encoding=\"application/x-tex\">C^{2d+1}</mml:annotation>":[167],"function,":[171],"recovers":[172],"alttext=\"tilde":[184,239],"k":[185,240],"minus":[187,242],"left-parenthesis":[188,243],"right-parenthesis\">":[192,247],"<mml:mrow>":[194,205,249,260],"<mml:mo>":[195,202,250,257],"\u223c":[196,251],"</mml:mo>":[197,204,252,259],"\u2212":[203,258],"<mml:mo>(</mml:mo>":[206,261],"<mml:mo>)</mml:mo>":[210,265],"encoding=\"application/x-tex\">\\sim":[216,271],"k^{-\\left":[217,272],"(d+2\\right":[218],")}</mml:annotation>":[219,274],",":[223],"function":[229],"between":[230],"1":[246],"(d+1\\right":[273],"(similar":[278],"estimates":[279,371],"are":[280],"obtained":[281,372],"for":[282,373],"associated":[284],"jump":[285],"magnitudes).":[286],"A":[287],"key":[288],"ingredient":[289],"algorithm":[292],"start":[295],"case":[298],"single":[301,375],"discontinuity,":[302],"where":[303],"modified":[305],"version":[306],"one":[308,352],"existing":[311],"algebraic":[312,346],"(due":[314],"K.":[316],"Eckhoff)":[317],"may":[318],"applied.":[320],"It":[321],"turns":[322],"out":[323,342],"additional":[326],"orders":[327],"smoothness":[329],"produce":[330],"highly":[331],"correlated":[332],"error":[333],"terms":[334],"coefficients,":[338],"which":[339,366,382],"eventually":[340,367],"cancel":[341],"corresponding":[345],"equations.":[347],"To":[348],"handle":[349],"more":[350],"than":[351],"jump,":[353],"apply":[355],"localization":[357],"via":[359],"convolution":[361],"domain,":[365],"preserves":[368],"jump.":[376],"We":[377],"provide":[378],"some":[379],"numerical":[380],"results":[381],"support":[383],"theoretical":[385],"predictions.":[386]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}