{"id":"https://openalex.org/W2964730797","doi":"https://doi.org/10.1145/3319395","title":"Enclosing Chebyshev Expansions in Linear Time","display_name":"Enclosing Chebyshev Expansions in Linear Time","publication_year":2019,"publication_date":"2019-07-30","ids":{"openalex":"https://openalex.org/W2964730797","doi":"https://doi.org/10.1145/3319395","mag":"2964730797"},"language":"en","primary_location":{"id":"doi:10.1145/3319395","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319395","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","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/A5029089965","display_name":"Behnam Hashemi","orcid":"https://orcid.org/0000-0002-8847-2058"},"institutions":[{"id":"https://openalex.org/I204490172","display_name":"Shiraz University of Technology","ror":"https://ror.org/04bxa3v83","country_code":"IR","type":"education","lineage":["https://openalex.org/I204490172"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Behnam Hashemi","raw_affiliation_strings":["Shiraz University of Technology, Fars, Iran"],"raw_orcid":"https://orcid.org/0000-0002-8847-2058","affiliations":[{"raw_affiliation_string":"Shiraz University of Technology, Fars, Iran","institution_ids":["https://openalex.org/I204490172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5029089965"],"corresponding_institution_ids":["https://openalex.org/I204490172"],"apc_list":null,"apc_paid":null,"fwci":0.3999,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64648329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":"3","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9940999746322632,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.6856127977371216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6709530353546143},{"id":"https://openalex.org/keywords/chebyshev-filter","display_name":"Chebyshev filter","score":0.6227443814277649},{"id":"https://openalex.org/keywords/chebyshev-nodes","display_name":"Chebyshev nodes","score":0.6211704611778259},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.5390739440917969},{"id":"https://openalex.org/keywords/chebyshev-iteration","display_name":"Chebyshev iteration","score":0.4972286522388458},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4677462875843048},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4520801901817322},{"id":"https://openalex.org/keywords/chebyshev-equation","display_name":"Chebyshev equation","score":0.4235663115978241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36742210388183594},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.3207539916038513},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2596510648727417},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.25798410177230835},{"id":"https://openalex.org/keywords/classical-orthogonal-polynomials","display_name":"Classical orthogonal polynomials","score":0.1753421425819397},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08578714728355408}],"concepts":[{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.6856127977371216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6709530353546143},{"id":"https://openalex.org/C21424316","wikidata":"https://www.wikidata.org/wiki/Q718621","display_name":"Chebyshev filter","level":2,"score":0.6227443814277649},{"id":"https://openalex.org/C171326582","wikidata":"https://www.wikidata.org/wiki/Q1052508","display_name":"Chebyshev nodes","level":3,"score":0.6211704611778259},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.5390739440917969},{"id":"https://openalex.org/C196512905","wikidata":"https://www.wikidata.org/wiki/Q2457511","display_name":"Chebyshev iteration","level":3,"score":0.4972286522388458},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4677462875843048},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4520801901817322},{"id":"https://openalex.org/C142484921","wikidata":"https://www.wikidata.org/wiki/Q3890369","display_name":"Chebyshev equation","level":4,"score":0.4235663115978241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36742210388183594},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3207539916038513},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2596510648727417},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.25798410177230835},{"id":"https://openalex.org/C21736991","wikidata":"https://www.wikidata.org/wiki/Q17006917","display_name":"Classical orthogonal polynomials","level":3,"score":0.1753421425819397},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08578714728355408}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319395","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319395","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W37596728","https://openalex.org/W170578834","https://openalex.org/W178772886","https://openalex.org/W186367297","https://openalex.org/W253307310","https://openalex.org/W315472779","https://openalex.org/W845427635","https://openalex.org/W1157534242","https://openalex.org/W1483874187","https://openalex.org/W1497959756","https://openalex.org/W1507872748","https://openalex.org/W1518139620","https://openalex.org/W1522616537","https://openalex.org/W1560576390","https://openalex.org/W1567222057","https://openalex.org/W1574669531","https://openalex.org/W1576347883","https://openalex.org/W1698848442","https://openalex.org/W1738124305","https://openalex.org/W1789809724","https://openalex.org/W1968165559","https://openalex.org/W1975602595","https://openalex.org/W1978833296","https://openalex.org/W1981115560","https://openalex.org/W1988201922","https://openalex.org/W1989317678","https://openalex.org/W1992040379","https://openalex.org/W1998798933","https://openalex.org/W2000916260","https://openalex.org/W2002064155","https://openalex.org/W2010393691","https://openalex.org/W2013943932","https://openalex.org/W2014575142","https://openalex.org/W2017095587","https://openalex.org/W2017628722","https://openalex.org/W2024194142","https://openalex.org/W2036738119","https://openalex.org/W2042860072","https://openalex.org/W2051377007","https://openalex.org/W2055027870","https://openalex.org/W2056522847","https://openalex.org/W2059998776","https://openalex.org/W2060924166","https://openalex.org/W2070571012","https://openalex.org/W2075211492","https://openalex.org/W2075832873","https://openalex.org/W2109225915","https://openalex.org/W2116679494","https://openalex.org/W2119623923","https://openalex.org/W2138075164","https://openalex.org/W2142567026","https://openalex.org/W2158223566","https://openalex.org/W2165632705","https://openalex.org/W2170345902","https://openalex.org/W2186659167","https://openalex.org/W2251586653","https://openalex.org/W2261238888","https://openalex.org/W2314622687","https://openalex.org/W2482799402","https://openalex.org/W2492653455","https://openalex.org/W2606351655","https://openalex.org/W2617491690","https://openalex.org/W2739796060","https://openalex.org/W2750751278","https://openalex.org/W2752879223","https://openalex.org/W2755037429","https://openalex.org/W2887397219","https://openalex.org/W2914070659","https://openalex.org/W2922132391","https://openalex.org/W2963976101","https://openalex.org/W3022909171","https://openalex.org/W4210534911","https://openalex.org/W4236419838","https://openalex.org/W4240733703","https://openalex.org/W4242954585","https://openalex.org/W4254246953","https://openalex.org/W4320800818","https://openalex.org/W7006299979"],"related_works":["https://openalex.org/W2054912819","https://openalex.org/W2270587440","https://openalex.org/W2103708249","https://openalex.org/W2626380860","https://openalex.org/W2359296830","https://openalex.org/W4297230898","https://openalex.org/W2003704367","https://openalex.org/W3136409910","https://openalex.org/W4226174306","https://openalex.org/W1769704102"],"abstract_inverted_index":{"We":[0,119,167],"consider":[1],"the":[2,12,30,45,69,80,95,137,145,186,189],"problem":[3],"of":[4,29,36,44,63,83,94,113,139,144,157,188],"computing":[5],"rigorous":[6],"enclosures":[7,150],"for":[8,135,151],"polynomials":[9,52],"represented":[10],"in":[11,27,49,159],"Chebyshev":[13,47,51,153],"basis.":[14],"Our":[15,60],"aim":[16],"is":[17,101],"to":[18,98,171,184],"compare":[19,120],"and":[20,79,123],"develop":[21],"algorithms":[22],"with":[23,56,75],"a":[24,40,57,88,106,114,160,178],"linear":[25],"complexity":[26,108],"terms":[28],"polynomial":[31],"degree.":[32],"A":[33],"first":[34],"category":[35,62],"methods":[37,64,122,132,146,174],"relies":[38],"on":[39,68,163],"direct":[41],"interval":[42,73,99,141],"evaluation":[43],"given":[46],"expansion":[48],"which":[50],"are":[53,66,133],"bounded,":[54],"e.g.,":[55],"divide-and-conquer":[58],"strategy.":[59],"main":[61],"that":[65,104],"based":[67],"Clenshaw":[70,74,84],"recurrence":[71,85],"includes":[72],"defect":[76],"correction":[77],"(ICDC),":[78],"spectral":[81],"transformation":[82],"rewritten":[86],"as":[87,109,175],"discrete":[89,116],"dynamical":[90],"system.":[91],"An":[92],"extension":[93],"barycentric":[96],"representation":[97],"arithmetic":[100],"also":[102,168],"considered":[103],"has":[105],"log-linear":[107],"it":[110],"takes":[111],"advantage":[112],"verified":[115],"cosine":[117],"transform.":[118],"different":[121],"provide":[124],"illustrative":[125],"numerical":[126],"experiments.":[127],"In":[128],"particular,":[129],"our":[130,173],"eigenvalue-based":[131],"interesting":[134],"bounding":[136],"range":[138],"high-degree":[140,152],"polynomials.":[142],"Some":[143],"rigorously":[147],"compute":[148],"narrow":[149],"expansions":[154],"at":[155],"thousands":[156],"points":[158],"few":[161],"seconds":[162],"an":[164,176],"average":[165],"computer.":[166],"illustrate":[169],"how":[170],"employ":[172],"automatic":[177],"posteriori":[179],"forward":[180],"error":[181],"analysis":[182],"tool":[183],"monitor":[185],"accuracy":[187],"Chebfun":[190],"feval":[191],"command.":[192]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}