{"id":"https://openalex.org/W2081921496","doi":"https://doi.org/10.1137/100805807","title":"Numerical Differentiation of Approximated Functions with Limited Order-of-Accuracy Deterioration","display_name":"Numerical Differentiation of Approximated Functions with Limited Order-of-Accuracy Deterioration","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2081921496","doi":"https://doi.org/10.1137/100805807","mag":"2081921496"},"language":"en","primary_location":{"id":"doi:10.1137/100805807","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100805807","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":"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/A5044361297","display_name":"Oscar P. Bruno","orcid":"https://orcid.org/0000-0001-8369-3014"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"O. Bruno","raw_affiliation_strings":["Applied and Computational Mathematics, Caltech, Pasadena, CA 91125"],"affiliations":[{"raw_affiliation_string":"Applied and Computational Mathematics, Caltech, Pasadena, CA 91125","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072009711","display_name":"D.A. Hoch","orcid":"https://orcid.org/0000-0002-9102-4715"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Hoch","raw_affiliation_strings":["Applied and Computational Mathematics, Caltech, Pasadena, CA 91125"],"affiliations":[{"raw_affiliation_string":"Applied and Computational Mathematics, Caltech, Pasadena, CA 91125","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044361297"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.4507,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.65191281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"50","issue":"3","first_page":"1581","last_page":"1603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9968000054359436,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9968000054359436,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9940000176429749,"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/numerical-differentiation","display_name":"Numerical differentiation","score":0.8534500598907471},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8173353672027588},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6223976612091064},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6105425953865051},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6049373745918274},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.580906093120575},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5614871978759766},{"id":"https://openalex.org/keywords/order-of-accuracy","display_name":"Order of accuracy","score":0.5064190626144409},{"id":"https://openalex.org/keywords/chebyshev-nodes","display_name":"Chebyshev nodes","score":0.4909687340259552},{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.4460601508617401},{"id":"https://openalex.org/keywords/degree-of-a-polynomial","display_name":"Degree of a polynomial","score":0.444124698638916},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.4239335358142853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3915981650352478},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38928598165512085},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.3331444263458252},{"id":"https://openalex.org/keywords/numerical-stability","display_name":"Numerical stability","score":0.08356744050979614}],"concepts":[{"id":"https://openalex.org/C154181440","wikidata":"https://www.wikidata.org/wiki/Q1683292","display_name":"Numerical differentiation","level":2,"score":0.8534500598907471},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8173353672027588},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6223976612091064},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6105425953865051},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6049373745918274},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.580906093120575},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5614871978759766},{"id":"https://openalex.org/C39177556","wikidata":"https://www.wikidata.org/wiki/Q7100567","display_name":"Order of accuracy","level":4,"score":0.5064190626144409},{"id":"https://openalex.org/C171326582","wikidata":"https://www.wikidata.org/wiki/Q1052508","display_name":"Chebyshev nodes","level":3,"score":0.4909687340259552},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.4460601508617401},{"id":"https://openalex.org/C25878781","wikidata":"https://www.wikidata.org/wiki/Q1473607","display_name":"Degree of a polynomial","level":3,"score":0.444124698638916},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4239335358142853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3915981650352478},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38928598165512085},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.3331444263458252},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.08356744050979614},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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":2,"locations":[{"id":"doi:10.1137/100805807","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100805807","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:authors.library.caltech.edu:35792","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20121204-113815559","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1805381866","https://openalex.org/W2008225943","https://openalex.org/W2021364567","https://openalex.org/W2021536057","https://openalex.org/W2032322171","https://openalex.org/W2040069998","https://openalex.org/W2068728923","https://openalex.org/W2072524194","https://openalex.org/W2088429582","https://openalex.org/W2138138577","https://openalex.org/W2316564661","https://openalex.org/W2488968130","https://openalex.org/W2524008933","https://openalex.org/W4247878450"],"related_works":["https://openalex.org/W2626380860","https://openalex.org/W2104536936","https://openalex.org/W335086411","https://openalex.org/W2081498224","https://openalex.org/W2057026885","https://openalex.org/W2006141568","https://openalex.org/W2032819775","https://openalex.org/W2078573235","https://openalex.org/W2015121148","https://openalex.org/W2081921496"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,76,80,93,103,106,163,175,206,218,226,230,244,272,276,279],"problem":[3],"of":[4,7,16,22,43,56,70,79,87,98,105,108,111,127,131,142,151,165,186,198,208,220,232,238,250,266,278],"numerical":[5,32,267],"differentiation":[6,126,156],"a":[8,19,31,36,44,172,187,191,264],"function":[9,81,138,184,188],"$f$":[10,17,189],"from":[11,30,48,53,137,159],"approximate":[12,26,196],"or":[13,39],"noisy":[14,183],"values":[15,78,139,185,197,219],"on":[18,190],"discrete":[20,25],"set":[21],"points;":[23],"such":[24,61],"data":[27],"may":[28],"result":[29],"calculation":[33],"(such":[34],"as":[35,120],"finite":[37,40],"element":[38],"difference":[41],"solution":[42],"partial":[45],"differential":[46],"equation),":[47],"experimental":[49],"measurements,":[50],"or,":[51],"generally,":[52],"an":[54,85,96,128,221,248],"estimate":[55],"some":[57,60],"sort.":[58],"In":[59,167],"cases":[62],"it":[63],"is":[64,92,100,234,259],"useful":[65],"to":[66,148],"guarantee":[67],"that":[68],"orders":[69],"accuracy":[71,86,97,233,249],"are":[72,82,241],"not":[73,115],"degraded:":[74],"assuming":[75],"approximating":[77],"known":[83],"with":[84,202,247],"order":[88,143,152,164,207,231,251],"$\\mathcal{O}(h^r)$,":[89],"where":[90],"$h$":[91],"mesh":[94],"size,":[95],"$\\mathcal{O}(h^r)$":[99,144,215],"desired":[101],"in":[102,122,162,205,217,229],"value":[104],"derivatives":[107,199,237],"$f$.":[109],"Differentiation":[110],"interpolating":[112,129],"polynomials":[113],"does":[114],"achieve":[116],"this":[117,123,168],"goal":[118],"since,":[119],"shown":[121],"text,":[124],"$n$-fold":[125],"polynomial":[130],"any":[132],"degree":[133,179],"$\\geq":[134],"(r-1)$":[135],"obtained":[136],"containing":[140],"errors":[141,150,216],"generally":[145],"gives":[146],"rise":[147],"derivative":[149],"$\\mathcal{O}(h^{r-n})$;":[153],"other":[154],"existing":[155],"algorithms":[157],"suffer":[158],"similar":[160],"degradations":[161],"accuracy.":[166,209],"paper":[169],"we":[170,269],"present":[171,270],"new":[173],"algorithm,":[174],"LDC":[176,227,245],"method":[177],"(low":[178],"Chebyshev),":[180],"which,":[181],"using":[182],"(possibly":[192,213],"irregular)":[193],"grid,":[194],"produces":[195],"$f^{(n)}$":[200],"($n=1,2\\dots$)":[201],"limited":[203],"loss":[204,228],"For":[210],"example,":[211],"for":[212,253],"nonsmooth)":[214],"underlying":[222],"infinitely":[223],"differentiable":[224],"function,":[225],"\u201evanishingly":[235],"small\u201d:":[236],"smooth":[239],"functions":[240],"approximated":[242],"by":[243],"algorithm":[246,258],"$\\mathcal{O}(h^{r'})$":[252],"all":[254],"$r'<":[255],"r$.":[256],"The":[257],"very":[260],"fast":[261],"and":[262,274],"simple;":[263],"variety":[265],"results":[268],"illustrate":[271],"theory":[273],"demonstrate":[275],"efficiency":[277],"proposed":[280],"methodology.":[281]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}