{"id":"https://openalex.org/W7225192144","doi":"https://doi.org/10.48550/arxiv.2611.02719","title":"A counterexample to a three-step convergence bound for BFGS with exact line search","display_name":"A counterexample to a three-step convergence bound for BFGS with exact line search","publication_year":2026,"publication_date":"2026-11-02","ids":{"openalex":"https://openalex.org/W7225192144","doi":"https://doi.org/10.48550/arxiv.2611.02719"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.02719","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02719","pdf_url":"https://arxiv.org/pdf/2611.02719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.02719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160452980","display_name":"Jiawei Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu, Jiawei","raw_affiliation_strings":["Mathematical Sciences Center , Tsinghua University","Qiuzhen College , Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Center , Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Qiuzhen College , Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5160533239","display_name":"Jiang Hu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Jiang","raw_affiliation_strings":["Yau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yau","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9940999746322632,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9940999746322632,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.002199999988079071,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.0013000000035390258,"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/bfgs-method","display_name":"BFGS algorithm","score":0.9819999933242798},{"id":"https://openalex.org/keywords/exact-line-search","display_name":"exact line search","score":0.9129999876022339},{"id":"https://openalex.org/keywords/convergence-bounds","display_name":"convergence bounds","score":0.5960000157356262},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.7379999756813049},{"id":"https://openalex.org/keywords/strongly-convex-functions","display_name":"strongly convex functions","score":0.7699999809265137},{"id":"https://openalex.org/keywords/quasi-newton-update","display_name":"quasi-Newton update","score":0.6389999985694885},{"id":"https://openalex.org/keywords/hessian-approximation","display_name":"Hessian approximation","score":0.6769999861717224},{"id":"https://openalex.org/keywords/invariant-plane","display_name":"invariant plane","score":0.4169999957084656},{"id":"https://openalex.org/keywords/unconstrained-optimization","display_name":"unconstrained optimization","score":0.5180000066757202}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7932999730110168},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.6610000133514404},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.652400016784668},{"id":"https://openalex.org/C132721684","wikidata":"https://www.wikidata.org/wiki/Q2877013","display_name":"Broyden\u2013Fletcher\u2013Goldfarb\u2013Shanno algorithm","level":3,"score":0.6032000184059143},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5605999827384949},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4779999852180481},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.474700003862381},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.4462999999523163},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.44359999895095825},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4320000112056732},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.40849998593330383},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.40380001068115234},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.36039999127388},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.34040001034736633},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3203999996185303},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.3133000135421753},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.30709999799728394},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2700999975204468},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.25209999084472656},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.02719","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02719","pdf_url":"https://arxiv.org/pdf/2611.02719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.02719","doi":"https://doi.org/10.48550/arxiv.2611.02719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.02719","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.02719","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02719","pdf_url":"https://arxiv.org/pdf/2611.02719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225192144.pdf","grobid_xml":"https://content.openalex.org/works/W7225192144.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7212107007","https://openalex.org/W4413311433","https://openalex.org/W7100391121","https://openalex.org/W7098016818","https://openalex.org/W2116538711","https://openalex.org/W1998749910","https://openalex.org/W4415798480","https://openalex.org/W4416830865","https://openalex.org/W7206158521","https://openalex.org/W2999729425"],"abstract_inverted_index":{"We":[0,15],"disprove":[1],"a":[2,17,26,73,102,143],"three-step":[3,75],"error":[4],"estimate":[5],"for":[6,31,82,137],"the":[7,64,83,88,107,115,119,132],"Broyden--Fletcher--Goldfarb--Shanno":[8],"{(BFGS)}":[9],"method":[10],"with":[11,51,93,118,142],"exact":[12,65,121],"line":[13],"searches.":[14],"construct":[16],"globally":[18],"strongly":[19],"convex":[20],"function":[21],"$F\\in":[22],"C^\\infty(\\mathbb":[23],"R^3)$":[24],"and":[25,42,46,77,126],"single":[27],"nonterminating":[28],"trajectory":[29],"$x_k\\to0$":[30],"which":[32],"$\\limsup_{k\\to\\infty}\\|x_{k+3}\\|/(\\|x_{k+2}\\|\\|x_k\\|)=+\\infty$.":[33],"The":[34,57],"Hessian":[35],"of":[36],"$F$":[37],"lies":[38],"between":[39],"$\\tfrac12":[40],"I$":[41,44],"$\\tfrac32":[43],"everywhere,":[45],"$F(x)-\\tfrac12\\|x\\|^2$":[47],"is":[48],"compactly":[49],"supported":[50],"all":[52,106],"derivatives":[53],"vanishing":[54],"at":[55,148],"$0$.":[56],"proof":[58],"first":[59],"constructs":[60],"point-gradient":[61],"pairs":[62,108],"satisfying":[63],"BFGS":[66],"step":[67],"identities.":[68],"A":[69],"five-step":[70],"cycle":[71,89],"produces":[72],"large":[74],"quotient":[76],"restores":[78],"an":[79,138],"invariant":[80],"plane":[81],"actual":[84],"updated":[85],"matrix,":[86],"allowing":[87],"to":[90,101,145],"be":[91],"repeated":[92],"arbitrarily":[94],"small":[95],"gradient":[96],"errors.":[97],"Disjoint":[98],"smooth":[99],"corrections":[100],"quadratic":[103,144],"then":[104],"realize":[105],"by":[109],"one":[110],"objective.":[111],"Strong":[112],"convexity":[113,128],"identifies":[114],"prescribed":[116],"points":[117],"unique":[120],"line-search":[122],"minimizers.":[123],"Thus":[124],"smoothness":[125],"strong":[127],"do":[129],"not":[130],"imply":[131],"proposed":[133],"product":[134],"estimate,":[135],"even":[136],"objective":[139],"that":[140],"agrees":[141],"every":[146],"order":[147],"its":[149],"minimizer.":[150]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-11-04T00:00:00"}