{"id":"https://openalex.org/W3112697985","doi":"https://doi.org/10.1145/3423597","title":"An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality","display_name":"An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality","publication_year":2020,"publication_date":"2020-12-08","ids":{"openalex":"https://openalex.org/W3112697985","doi":"https://doi.org/10.1145/3423597","mag":"3112697985"},"language":"en","primary_location":{"id":"doi:10.1145/3423597","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423597","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/A5029692743","display_name":"Ivo Fagundes David de Oliveira","orcid":"https://orcid.org/0000-0001-8450-5054"},"institutions":[{"id":"https://openalex.org/I4210118133","display_name":"Universidade Federal dos Vales do Jequitinhonha e Mucuri","ror":"https://ror.org/02gen2282","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210118133"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"I. F. D. Oliveira","raw_affiliation_strings":["Institute of Science, Engineering and Technology, Federal University of the Valleys of Jequitinhonha and Mucuri, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Science, Engineering and Technology, Federal University of the Valleys of Jequitinhonha and Mucuri, Brazil","institution_ids":["https://openalex.org/I4210118133"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084933585","display_name":"Ricardo H. C. Takahashi","orcid":"https://orcid.org/0000-0003-0814-6314"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"R. H. C. Takahashi","raw_affiliation_strings":["Department of Mathematics, Federal University of Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Federal University of Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029692743"],"corresponding_institution_ids":["https://openalex.org/I4210118133"],"apc_list":null,"apc_paid":null,"fwci":7.0986,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.98044693,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"47","issue":"1","first_page":"1","last_page":"24"},"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.9998999834060669,"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.9998999834060669,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987999796867371,"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/bisection-method","display_name":"Bisection method","score":0.9691152572631836},{"id":"https://openalex.org/keywords/bisection","display_name":"Bisection","score":0.9164286851882935},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.8626350164413452},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6419161558151245},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5968611836433411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5737369656562805},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5531342625617981},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47733646631240845},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35450881719589233},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34349483251571655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33702367544174194},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10922190546989441}],"concepts":[{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.9691152572631836},{"id":"https://openalex.org/C31599958","wikidata":"https://www.wikidata.org/wiki/Q3128632","display_name":"Bisection","level":2,"score":0.9164286851882935},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.8626350164413452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6419161558151245},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5968611836433411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5737369656562805},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5531342625617981},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47733646631240845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35450881719589233},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34349483251571655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33702367544174194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10922190546989441},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3423597","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423597","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1979843415","https://openalex.org/W1984357745","https://openalex.org/W1986919722","https://openalex.org/W1989618604","https://openalex.org/W1990262118","https://openalex.org/W2001830571","https://openalex.org/W2006086279","https://openalex.org/W2007310030","https://openalex.org/W2014544956","https://openalex.org/W2021419267","https://openalex.org/W2022541337","https://openalex.org/W2022857670","https://openalex.org/W2023385580","https://openalex.org/W2025645456","https://openalex.org/W2026097071","https://openalex.org/W2046941888","https://openalex.org/W2048632019","https://openalex.org/W2049088768","https://openalex.org/W2059676477","https://openalex.org/W2059826422","https://openalex.org/W2073556275","https://openalex.org/W2079003915","https://openalex.org/W2082564276","https://openalex.org/W2088089273","https://openalex.org/W2095054814","https://openalex.org/W2119787183","https://openalex.org/W4210281981","https://openalex.org/W4239146293","https://openalex.org/W4252101143","https://openalex.org/W7019992027"],"related_works":["https://openalex.org/W3112697985","https://openalex.org/W41290553","https://openalex.org/W1986919722","https://openalex.org/W2585516632","https://openalex.org/W2093663313","https://openalex.org/W40332083","https://openalex.org/W2577097539","https://openalex.org/W2706045839","https://openalex.org/W4309299567","https://openalex.org/W2166154674"],"abstract_inverted_index":{"We":[0,32],"identify":[1],"a":[2,102],"class":[3,40],"of":[4,53,55,78,87,104,116,142,175,178,188],"root-searching":[5],"methods":[6,154],"that":[7,43],"surprisingly":[8],"outperform":[9],"the":[10,14,24,39,60,63,84,88,98,117,121,129,136,143,148,152,160,173,185,189],"bisection":[11,89,122,149,190],"method":[12,37,100,131,182],"on":[13,23,83,95,139],"average":[15,25,72,140],"performance":[16,73],"while":[17,151,163],"retaining":[18],"minmax":[19,85,186],"optimality.":[20],"The":[21],"improvement":[22],"applies":[26],"for":[27,147],"any":[28],"continuous":[29],"distributional":[30],"hypothesis.":[31],"also":[33],"pinpoint":[34],"one":[35],"specific":[36],"within":[38,184],"and":[41,74],"show":[42,93],"under":[44],"mild":[45],"initial":[46],"conditions":[47],"it":[48],"can":[49],"attain":[50,68],"an":[51,70,75],"order":[52,77],"convergence":[54,79],"up":[56],"to":[57,108,114,170],"1.618,":[58],"i.e.,":[59],"same":[61],"as":[62],"secant":[64],"method.":[65,90,191],"Hence,":[66],"we":[67],"both":[69],"improved":[71,76],"with":[80,126],"no":[81],"cost":[82],"optimality":[86],"Numerical":[91],"experiments":[92],"that,":[94],"regular":[96],"functions,":[97,128],"proposed":[99,130,181],"requires":[101],"number":[103,174],"function":[105,176],"evaluations":[106,118,145,177],"similar":[107],"current":[109,164],"state-of-the-art":[110,165],"methods,":[111],"about":[112],"24%":[113],"37%":[115],"required":[119,146,168],"by":[120,157],"procedure.":[123],"In":[124,159],"problems":[125],"non-regular":[127],"performs":[132],"significantly":[133],"better":[134],"than":[135],"state-of-the-art,":[137],"requiring":[138],"82%":[141],"total":[144],"method,":[150],"other":[153],"were":[155],"outperformed":[156],"bisection.":[158],"worst":[161],"case,":[162],"commercial":[166],"solvers":[167],"two":[169],"three":[171],"times":[172],"bisection,":[179],"our":[180],"remained":[183],"bounds":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}