{"id":"https://openalex.org/W2009904684","doi":"https://doi.org/10.1090/s0025-5718-2011-02484-1","title":"A polynomial interpolation process at quasi-Chebyshev nodes with the FFT","display_name":"A polynomial interpolation process at quasi-Chebyshev nodes with the FFT","publication_year":2011,"publication_date":"2011-03-31","ids":{"openalex":"https://openalex.org/W2009904684","doi":"https://doi.org/10.1090/s0025-5718-2011-02484-1","mag":"2009904684"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-2011-02484-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02484-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02484-1/S0025-5718-2011-02484-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":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02484-1/S0025-5718-2011-02484-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030178889","display_name":"Hiroshi Sugiura","orcid":"https://orcid.org/0000-0002-6950-4480"},"institutions":[{"id":"https://openalex.org/I119031078","display_name":"Nanzan University","ror":"https://ror.org/042b6j696","country_code":"JP","type":"education","lineage":["https://openalex.org/I119031078"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Sugiura","raw_affiliation_strings":["Department of Information Systems and Mathematical Sciences, Nanzan University, Seto, Aichi, 489-0863, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Mathematical Sciences, Nanzan University, Seto, Aichi, 489-0863, Japan","institution_ids":["https://openalex.org/I119031078"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075370030","display_name":"Takemitsu Hasegawa","orcid":"https://orcid.org/0000-0002-4635-5523"},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takemitsu Hasegawa","raw_affiliation_strings":["Department of Information Science, University of Fukui, Fukui, 910-8507, Japan","Department of Information Science, University of Fukui, Fukui, 910-8507, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Science, University of Fukui, Fukui, 910-8507, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Department of Information Science, University of Fukui, Fukui, 910-8507, Japan#TAB#","institution_ids":["https://openalex.org/I111966504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030178889"],"corresponding_institution_ids":["https://openalex.org/I119031078"],"apc_list":null,"apc_paid":null,"fwci":0.4587,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62255218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"80","issue":"276","first_page":"2169","last_page":"2184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9957000017166138,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9957000017166138,"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.994700014591217,"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/T12727","display_name":"Differential Equations and Numerical Methods","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7325735092163086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4469791054725647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39438295364379883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32093000411987305}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7325735092163086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4469791054725647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39438295364379883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32093000411987305}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-2011-02484-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02484-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02484-1/S0025-5718-2011-02484-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:irdb.nii.ac.jp:00855:0006036917","is_oa":true,"landing_page_url":"https://u-fukui.repo.nii.ac.jp/records/2000118","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Mathematics of Computation","raw_type":"journal article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.364.2896","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.2896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2011-80-276/S0025-5718-2011-02484-1/S0025-5718-2011-02484-1.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2011-02484-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02484-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02484-1/S0025-5718-2011-02484-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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2009904684.pdf","grobid_xml":"https://content.openalex.org/works/W2009904684.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1968287817","https://openalex.org/W1971099220","https://openalex.org/W1978283186","https://openalex.org/W1978798278","https://openalex.org/W1981115560","https://openalex.org/W1982235053","https://openalex.org/W1991939457","https://openalex.org/W2006141568","https://openalex.org/W2029337219","https://openalex.org/W2033022456","https://openalex.org/W2053176530","https://openalex.org/W2059998776","https://openalex.org/W2061171222","https://openalex.org/W2063208261","https://openalex.org/W2064988984","https://openalex.org/W2089755800","https://openalex.org/W2094857746","https://openalex.org/W2121050416","https://openalex.org/W2130694104","https://openalex.org/W2149682597","https://openalex.org/W2158359807","https://openalex.org/W2476153571","https://openalex.org/W2588992765","https://openalex.org/W2912168844","https://openalex.org/W3142873602","https://openalex.org/W4231896027","https://openalex.org/W4235341739","https://openalex.org/W4256135873","https://openalex.org/W4256167030","https://openalex.org/W4296980820"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Interpolation":[0],"polynomial":[1],"<inline-formula":[2,23,56,94,123,157,197,219,234,258,297,314],"content-type=\"math/mathml\">":[3,24,57,95,124,158,198,220,235,259,298,315],"<mml:math":[4,25,58,96,125,159,199,221,236,260,299,316],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,26,59,97,126,160,200,222,237,261,300,317],"alttext=\"p":[6,201],"Subscript":[7,129,166,202],"n\">":[8,31,64,203],"<mml:semantics>":[9,32,65,102,133,171,204,224,243,269,302,324],"<mml:msub>":[10,138,177,205],"<mml:mi>p</mml:mi>":[11,139,206],"<mml:mi>n</mml:mi>":[12,46,75,104,140,176,184,207,225,245],"</mml:msub>":[13,141,180,208],"<mml:annotation":[14,48,77,114,146,188,209,226,252,281,306,337],"encoding=\"application/x-tex\">p_n</mml:annotation>":[15,210],"</mml:semantics>":[16,52,81,117,148,191,211,228,254,283,308],"</mml:math>":[17,53,82,118,149,192,212,229,255,284,309],"</inline-formula>":[18,54,83,119,150,193,213,230,256,285,310],"at":[19],"the":[20,216],"Chebyshev":[21],"nodes":[22],"alttext=\"cosine":[27],"pi":[28],"j":[29,62,321],"slash":[30],"<mml:mrow>":[33,66,103,134,172,244,270,325],"<mml:mi>cos</mml:mi>":[34],"<mml:mo>":[35,68,72,181,277],"\u2061":[36,182],"</mml:mo>":[37,70,74,108,183,279],"<mml:mi>":[38,303],"\u03c0":[39],"</mml:mi>":[40,112,305],"<mml:mi>j</mml:mi>":[41,71,331],"<mml:mrow":[42],"class=\"MJX-TeXAtom-ORD\">":[43],"<mml:mo>/</mml:mo>":[44],"</mml:mrow>":[45,47,76,113,145,187,251,280,336],"encoding=\"application/x-tex\">\\cos":[49],"\\pi":[50],"j/n</mml:annotation>":[51],"(":[55,257],"alttext=\"0":[60],"less-than-or-equal-to":[61,63],"<mml:mn>0</mml:mn>":[67],"\u2264":[69,73],"encoding=\"application/x-tex\">0\\le":[78],"j\\le":[79],"n</mml:annotation>":[80],")":[84],"for":[85,195],"smooth":[86],"functions":[87],"is":[88,151,231,291],"known":[89],"to":[90],"converge":[91],"fast":[92],"as":[93],"alttext=\"n":[98,238],"right-arrow":[99],"normal":[100],"infinity\">":[101],"<mml:mo":[105,135,142,174,185,326,333],"stretchy=\"false\">":[106],"\u2192":[107],"<mml:mi":[109],"mathvariant=\"normal\">":[110],"\u221e":[111],"encoding=\"application/x-tex\">n\\to":[115],"\\infty</mml:annotation>":[116],".":[120,311],"The":[121],"sequence":[122,313],"alttext=\"left-brace":[127,318],"p":[128],"n":[130,164,169],"Baseline":[131,168,322],"right-brace\">":[132,323],"fence=\"false\"":[136,143,327,334],"stretchy=\"false\">{</mml:mo>":[137,328],"stretchy=\"false\">}</mml:mo>":[144,335],"encoding=\"application/x-tex\">\\{p_n\\}</mml:annotation>":[147],"constructed":[152],"recursively":[153],"and":[154],"efficiently":[155],"in":[156],"alttext=\"upper":[161],"O":[162],"left-parenthesis":[163],"log":[165],"2":[167,240,264,319],"right-parenthesis\">":[170],"<mml:mi>O</mml:mi>":[173],"stretchy=\"false\">(</mml:mo>":[175],"<mml:mi>log</mml:mi>":[178],"<mml:mn>2</mml:mn>":[179,248,273,330],"stretchy=\"false\">)</mml:mo>":[186],"encoding=\"application/x-tex\">O(n\\log":[189],"_2n)</mml:annotation>":[190],"flops":[194],"each":[196],"by":[214],"using":[215],"FFT,":[217],"where":[218],"alttext=\"n\">":[223],"encoding=\"application/x-tex\">n</mml:annotation>":[227],"increased":[232],"geometrically,":[233],"equals":[239,263],"Superscript":[241,320],"i\">":[242],"<mml:mo>=</mml:mo>":[246,272],"<mml:msup>":[247,329],"<mml:mi>i</mml:mi>":[249,271],"</mml:msup>":[250,332],"encoding=\"application/x-tex\">n=2^i</mml:annotation>":[253],"alttext=\"i":[262],"comma":[265,267],"3":[266],"ellipsis\">":[268],"<mml:mo>,</mml:mo>":[274,276],"<mml:mn>3</mml:mn>":[275],"\u2026":[278],"encoding=\"application/x-tex\">i=2,3,\\dots</mml:annotation>":[282],"),":[286],"until":[287],"an":[288],"estimated":[289],"error":[290],"within":[292],"a":[293],"given":[294],"tolerance":[295],"of":[296],"alttext=\"epsilon\">":[301],"\u03b5":[304],"encoding=\"application/x-tex\">\\varepsilon</mml:annotation>":[307],"This":[312],"en":[338]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}