{"id":"https://openalex.org/W4409790174","doi":"https://doi.org/10.1142/s0217595925400056","title":"Derivative-Free Optimization via Finite Difference Approximation: An Experimental Study","display_name":"Derivative-Free Optimization via Finite Difference Approximation: An Experimental Study","publication_year":2025,"publication_date":"2025-04-25","ids":{"openalex":"https://openalex.org/W4409790174","doi":"https://doi.org/10.1142/s0217595925400056"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595925400056","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925400056","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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/A5007558951","display_name":"D.J. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]},{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Du-Yi Wang","raw_affiliation_strings":["Department of Decision Analytics and Operations, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P. R. China","Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Decision Analytics and Operations, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China","institution_ids":["https://openalex.org/I78988378","https://openalex.org/I4210096250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028496000","display_name":"Guo Liang","orcid":"https://orcid.org/0009-0000-9015-7121"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo Liang","raw_affiliation_strings":["Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China","institution_ids":["https://openalex.org/I78988378","https://openalex.org/I4210096250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059077950","display_name":"Guangwu Liu","orcid":"https://orcid.org/0000-0002-5602-0540"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guangwu Liu","raw_affiliation_strings":["Department of Decision Analytics and Operations, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Decision Analytics and Operations, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022021576","display_name":"Kun Zhang","orcid":"https://orcid.org/0000-0002-0898-5807"},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Zhang","raw_affiliation_strings":["Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Statistics and Big Data, Renmin University of China, Beijing 100872, P. R. China","institution_ids":["https://openalex.org/I78988378","https://openalex.org/I4210096250"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007558951"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210096250","https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":6.6065,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.9653542,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"42","issue":"06","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9577999711036682,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9577999711036682,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9355000257492065,"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/derivative","display_name":"Derivative (finance)","score":0.623216986656189},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4884251654148102},{"id":"https://openalex.org/keywords/finite-difference","display_name":"Finite difference","score":0.48426148295402527},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4352809190750122},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42397522926330566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35812854766845703},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2407195270061493},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12023741006851196}],"concepts":[{"id":"https://openalex.org/C111771559","wikidata":"https://www.wikidata.org/wiki/Q66295","display_name":"Derivative (finance)","level":2,"score":0.623216986656189},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4884251654148102},{"id":"https://openalex.org/C181330731","wikidata":"https://www.wikidata.org/wiki/Q2068418","display_name":"Finite difference","level":2,"score":0.48426148295402527},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4352809190750122},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42397522926330566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35812854766845703},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2407195270061493},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12023741006851196},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0217595925400056","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925400056","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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":17,"referenced_works":["https://openalex.org/W1748199557","https://openalex.org/W1825688215","https://openalex.org/W1990121846","https://openalex.org/W1994616650","https://openalex.org/W2009797711","https://openalex.org/W2100911008","https://openalex.org/W2114135201","https://openalex.org/W2124289529","https://openalex.org/W2128384636","https://openalex.org/W2128452997","https://openalex.org/W2732547613","https://openalex.org/W2941034199","https://openalex.org/W2963477800","https://openalex.org/W3143732753","https://openalex.org/W4297093107","https://openalex.org/W4392588192","https://openalex.org/W4414290285"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W258440335"],"abstract_inverted_index":{"Derivative-free":[0],"optimization":[1,8,80,170],"(DFO)":[2],"is":[3,124,189],"vital":[4],"in":[5,56,78,106,160,175,207],"solving":[6],"complex":[7],"problems":[9],"where":[10],"only":[11],"noisy":[12],"function":[13],"evaluations":[14],"are":[15,38],"available":[16],"through":[17],"an":[18,184],"oracle.":[19],"Within":[20],"this":[21,63],"domain,":[22],"DFO":[23,131],"via":[24],"finite":[25],"difference":[26],"(FD)":[27],"approximation":[28,46],"has":[29],"emerged":[30],"as":[31,166,168],"a":[32,119,139,180],"powerful":[33],"method.":[34],"Two":[35],"classical":[36,202],"approaches":[37],"the":[39,147,172],"Kiefer\u2013Wolfowitz":[40],"(KW)":[41],"and":[42,113,154,163,204],"simultaneous":[43],"perturbation":[44],"stochastic":[45],"(SPSA)":[47],"algorithms,":[48],"which":[49,122],"estimate":[50],"gradients":[51,91],"using":[52,98],"just":[53],"two":[54],"samples":[55,89,112],"each":[57,107],"iteration":[58,155],"to":[59,73,201],"conserve":[60],"samples.":[61],"However,":[62],"approach":[64,123],"yields":[65],"imprecise":[66],"gradient":[67,95,151,193],"estimators,":[68],"necessitating":[69],"diminishing":[70],"step":[71],"sizes":[72],"ensure":[74],"convergence,":[75],"often":[76],"resulting":[77],"slow":[79],"progress.":[81],"In":[82],"contrast,":[83],"FD":[84,100,134,187],"estimators":[85,101],"constructed":[86],"from":[87],"batch":[88],"approximate":[90],"more":[92,103,111,125],"accurately.":[93],"While":[94],"descent":[96,194],"algorithms":[97,206],"batch-based":[99,133,186],"achieve":[102],"precise":[104],"results":[105],"iteration,":[108],"they":[109],"require":[110],"permit":[114],"fewer":[115],"iterations.":[116],"This":[117,136],"raises":[118],"fundamental":[120,148],"question:":[121],"effective":[126],"\u2014":[127],"KW-style":[128],"methods":[129],"or":[130],"with":[132],"estimators?":[135],"paper":[137],"conducts":[138],"comprehensive":[140],"experimental":[141],"comparison":[142],"among":[143],"these":[144],"approaches,":[145],"examining":[146],"trade-off":[149],"between":[150],"estimation":[152],"accuracy":[153],"steps.":[156],"Through":[157],"extensive":[158],"experiments":[159],"both":[161],"low-":[162],"high-dimensional":[164],"settings,":[165],"well":[167],"hyperparameter":[169],"adjusting":[171],"penalty":[173],"parameter":[174],"ridge":[176],"regression,":[177],"we":[178],"demonstrate":[179],"surprising":[181],"finding:":[182],"when":[183],"efficient":[185],"estimator":[188],"applied,":[190],"its":[191],"corresponding":[192],"algorithm":[195],"generally":[196],"shows":[197],"better":[198],"performance":[199],"compared":[200],"KW":[203],"SPSA":[205],"our":[208],"tested":[209],"scenarios.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-10T02:45:41.426853","created_date":"2025-10-10T00:00:00"}