{"id":"https://openalex.org/W7123355596","doi":"https://doi.org/10.1109/cdc57313.2025.11312905","title":"Linear Convergence Analysis of A Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem","display_name":"Linear Convergence Analysis of A Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123355596","doi":"https://doi.org/10.1109/cdc57313.2025.11312905"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100372619","display_name":"Jianhui Li","orcid":"https://orcid.org/0009-0001-6253-9808"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhui Li","raw_affiliation_strings":["Zhejiang University,College of Control Science and Engineering,Hangzhou,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Control Science and Engineering,Hangzhou,P.R. China","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060793037","display_name":"Shi Pu","orcid":"https://orcid.org/0000-0002-8748-8971"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi Pu","raw_affiliation_strings":["The Chinese University of Hong Kong,School of Data Science,Shenzhen,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,School of Data Science,Shenzhen,P.R. China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122881707","display_name":"Jianqi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107311","display_name":"Smart Material (Germany)","ror":"https://ror.org/01pjwgv56","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210107311"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jianqi Chen","raw_affiliation_strings":["Nanjing University,Center for Advanced Control and Smart Operations (CACSO),P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University,Center for Advanced Control and Smart Operations (CACSO),P.R. China","institution_ids":["https://openalex.org/I4210107311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100677470","display_name":"Junfeng Wu","orcid":"https://orcid.org/0000-0002-7125-3748"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junfeng Wu","raw_affiliation_strings":["The Chinese University of Hong Kong,School of Data Science,Shenzhen,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,School of Data Science,Shenzhen,P.R. China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1538","last_page":"1543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.35519999265670776,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.35519999265670776,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.337799996137619,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.04479999840259552,"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/sublinear-function","display_name":"Sublinear function","score":0.7092999815940857},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.689300000667572},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5799999833106995},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.49889999628067017},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4794999957084656},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.4489000141620636},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4284999966621399},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4138000011444092}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.7092999815940857},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.689300000667572},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6757000088691711},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5799999833106995},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.49889999628067017},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4578000009059906},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3953000009059906},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3718000054359436},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3700999915599823},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.36309999227523804},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.32989999651908875},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.29170000553131104},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C205451395","wikidata":"https://www.wikidata.org/wiki/Q378574","display_name":"Ellipsoid method","level":5,"score":0.2782000005245209},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C122268817","wikidata":"https://www.wikidata.org/wiki/Q2020318","display_name":"Frank\u2013Wolfe algorithm","level":5,"score":0.272599995136261},{"id":"https://openalex.org/C114275822","wikidata":"https://www.wikidata.org/wiki/Q621512","display_name":"Linear dynamical system","level":3,"score":0.2632000148296356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Bilevel":[0],"optimization":[1],"has":[2,38],"gained":[3],"considerable":[4],"attention":[5],"due":[6],"to":[7,29,59,151],"its":[8,94],"broad":[9],"applicability":[10],"across":[11],"various":[12],"fields.":[13],"While":[14],"several":[15],"studies":[16],"have":[17],"derived":[18],"sublinear":[19],"convergence":[20,71,155,197],"rates":[21],"in":[22,55,169],"the":[23,30,85,98,102,109,145,160,170,181,184,190,195],"strongly":[24],"convex-strongly":[25],"convex":[26],"(SC-SC)":[27],"setting,":[28],"best":[31,182],"of":[32,67,73,183],"our":[33],"knowledge,":[34,186],"no":[35],"prior":[36],"work":[37,188],"proven":[39,150],"that":[40,61,120],"a":[41,51,62,69,88,124,137,153,176],"single-loop":[42,63,171,199],"algorithm":[43,64,86,147,172],"can":[44,148],"achieve":[45,152],"linear":[46,70,110,154,196],"convergence.":[47],"This":[48],"paper":[49],"employs":[50],"classical":[52],"small-gain":[53,161],"theorem":[54],"robust":[56],"control":[57],"theory":[58],"demonstrate":[60],"is":[65,173,189],"capable":[66],"achieving":[68],"rate":[72],"O(\u03c1<sup":[74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[75],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sup>)":[76],"for":[77,115,198],"some":[78],"\u03c1":[79],"\u2208":[80],"(0,1).":[81],"Specifically,":[82],"we":[83,118],"model":[84],"as":[87,157],"feedback":[89],"dynamical":[90],"system":[91,111],"by":[92,101,159],"identifying":[93],"two":[95],"interconnected":[96],"components:":[97],"nonlinearity":[99],"(represented":[100],"gradient":[103,106,164,177],"or":[104],"approximate":[105],"functions)":[107],"and":[108,127],"(the":[112],"update":[113],"rule":[114],"variables).":[116],"Then,":[117],"prove":[119],"each":[121],"component":[122],"exhibits":[123],"bounded":[125],"gain":[126,139],"that,":[128],"with":[129,175],"carefully":[130],"designed":[131],"step":[132],"sizes,":[133],"their":[134],"cascade":[135],"accommodates":[136],"product":[138],"strictly":[140],"less":[141],"than":[142],"one.":[143],"Consequently,":[144],"overall":[146],"be":[149],"rate,":[156],"guaranteed":[158],"theorem.":[162],"The":[163],"boundedness":[165],"assumption":[166],"conventionally":[167],"adopted":[168],"replaced":[174],"Lipschitz":[178],"assumption.":[179],"To":[180],"authors\u2019":[185],"this":[187],"first":[191],"known":[192],"result":[193],"on":[194],"algorithms.":[200]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-14T00:00:00"}