{"id":"https://openalex.org/W4405901453","doi":"https://doi.org/10.1137/24m1721049","title":"Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope\u2013Based Reformulation","display_name":"Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope\u2013Based Reformulation","publication_year":2026,"publication_date":"2026-03-06","ids":{"openalex":"https://openalex.org/W4405901453","doi":"https://doi.org/10.1137/24m1721049"},"language":"en","primary_location":{"id":"doi:10.1137/24m1721049","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1721049","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2412.18929","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020439934","display_name":"Xiaoning Bai","orcid":"https://orcid.org/0000-0001-7789-5621"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoning Bai","raw_affiliation_strings":["Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014555178","display_name":"Shangzhi Zeng","orcid":"https://orcid.org/0000-0002-6950-7825"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangzhi Zeng","raw_affiliation_strings":["National Center for Applied Mathematics Shenzhen and Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Applied Mathematics Shenzhen and Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jin Zhang","orcid":"https://orcid.org/0000-0002-6691-5612"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhang","raw_affiliation_strings":["Corresponding author. Department of Mathematics and National Center for Applied Mathematics Shenzhen, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-6691-5612","affiliations":[{"raw_affiliation_string":"Corresponding author. Department of Mathematics and National Center for Applied Mathematics Shenzhen, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025504670","display_name":"L. Zhang","orcid":null},"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"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Lezhi Zhang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People\u2019s Republic of China, and Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong SAR, People\u2019s Republic of China, and Department of Mathematics, Southern University of Science and Technology, Shenzhen 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00994065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"1","first_page":"350","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9707000255584717,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9617000222206116,"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/bilevel-optimization","display_name":"Bilevel optimization","score":0.8712061643600464},{"id":"https://openalex.org/keywords/envelope","display_name":"Envelope (radar)","score":0.8004109263420105},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5942376255989075},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5682134032249451},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4713396728038788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44062182307243347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41726475954055786},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3642875552177429},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.23328715562820435},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.06596451997756958},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.05589854717254639}],"concepts":[{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.8712061643600464},{"id":"https://openalex.org/C65155139","wikidata":"https://www.wikidata.org/wiki/Q5380912","display_name":"Envelope (radar)","level":3,"score":0.8004109263420105},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5942376255989075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5682134032249451},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4713396728038788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44062182307243347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41726475954055786},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3642875552177429},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.23328715562820435},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.06596451997756958},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.05589854717254639},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/24m1721049","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1721049","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2412.18929","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.18929","pdf_url":"https://arxiv.org/pdf/2412.18929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:arXiv.org:2412.18929","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2412.18929","pdf_url":"https://arxiv.org/pdf/2412.18929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:doi:10.48550/arxiv.2412.18929","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:pure.atira.dk:publications/c27e591f-1055-40e0-8c54-bbc6814158d6","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/c27e591f-1055-40e0-8c54-bbc6814158d6","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BAI, X, ZENG, S, ZHANG, J & ZHANG, L 2026, 'ALTERNATING GRADIENT-TYPE ALGORITHM FOR BILEVEL OPTIMIZATION WITH INEXACT LOWER-LEVEL SOLUTIONS VIA MOREAU ENVELOPE\u2013BASED REFORMULATION', SIAM Journal on Optimization, vol. 36, no. 1, pp. 350-380. https://doi.org/10.1137/24M1721049","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2412.18929","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2412.18929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2412.18929","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.18929","pdf_url":"https://arxiv.org/pdf/2412.18929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2035519848","display_name":null,"funder_award_id":"20250530150024003","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G4019248187","display_name":null,"funder_award_id":"12501429","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G583838369","display_name":null,"funder_award_id":"12326605","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7041783759","display_name":null,"funder_award_id":"12222106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G998417102","display_name":null,"funder_award_id":"2023YFA1011400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405901453.pdf"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W4401432653","https://openalex.org/W2105111839","https://openalex.org/W2129732816","https://openalex.org/W1967138577","https://openalex.org/W4399041129","https://openalex.org/W2481910659","https://openalex.org/W2763081248","https://openalex.org/W2156417353","https://openalex.org/W2021361347","https://openalex.org/W2022164193","https://openalex.org/W2068357778","https://openalex.org/W2027982384","https://openalex.org/W2048043258","https://openalex.org/W2124659975","https://openalex.org/W4247402648","https://openalex.org/W3156469768","https://openalex.org/W2102686659","https://openalex.org/W2963353224","https://openalex.org/W2608771001","https://openalex.org/W2995990939","https://openalex.org/W3118740517","https://openalex.org/W2048644900","https://openalex.org/W4317897806","https://openalex.org/W4392708266","https://openalex.org/W2963248893","https://openalex.org/W2138218159","https://openalex.org/W7133201694","https://openalex.org/W3123350987","https://openalex.org/W7133197458","https://openalex.org/W4399359756","https://openalex.org/W4231147659","https://openalex.org/W2013365934","https://openalex.org/W2117044887","https://openalex.org/W3105742279","https://openalex.org/W2061468236","https://openalex.org/W1604627832","https://openalex.org/W1987371344","https://openalex.org/W2123871098","https://openalex.org/W3205428754","https://openalex.org/W4296062046","https://openalex.org/W1983644172","https://openalex.org/W4394862890"],"related_works":["https://openalex.org/W4318070895","https://openalex.org/W3157915181","https://openalex.org/W4401134013","https://openalex.org/W2896140431","https://openalex.org/W1536852012","https://openalex.org/W3015956618","https://openalex.org/W1994436307","https://openalex.org/W2920493340","https://openalex.org/W2071082401","https://openalex.org/W1989923016"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,38],"study":[4],"a":[5,16,51,100,104],"class":[6],"of":[7,55,68,82,118],"bilevel":[8,27,57,105],"optimization":[9,19,58],"problems":[10],"where":[11],"the":[12,56,69,80,89,110,116,119],"lower-level":[13,70],"problem":[14,71,108],"is":[15],"convex":[17],"composite":[18],"model,":[20,114],"which":[21],"arises":[22],"in":[23],"various":[24],"applications,":[25],"including":[26,99],"hyperparameter":[28,106],"selection":[29,107],"for":[30,109],"regularized":[31],"regression":[32],"models.":[33],"To":[34],"solve":[35],"these":[36],"problems,":[37],"propose":[39],"an":[40],"Alternating":[41],"Gradient-type":[42],"algorithm":[43,62],"with":[44],"Inexact":[45],"Lower-level":[46],"Solutions":[47],"(AGILS)":[48],"based":[49],"on":[50],"Moreau":[52],"envelope-based":[53],"reformulation":[54],"problem.":[59],"The":[60],"proposed":[61,120],"does":[63],"not":[64],"require":[65],"exact":[66],"solutions":[67],"at":[72],"each":[73],"iteration,":[74],"improving":[75],"computational":[76],"efficiency.":[77],"We":[78],"prove":[79],"convergence":[81],"AGILS":[83],"to":[84],"stationary":[85],"points":[86],"and,":[87],"under":[88],"Kurdyka-\u0141ojasiewicz":[90],"(KL)":[91],"property,":[92],"establish":[93],"its":[94],"sequential":[95],"convergence.":[96],"Numerical":[97],"experiments,":[98],"toy":[101],"example":[102],"and":[103],"sparse":[111],"group":[112],"Lasso":[113],"demonstrate":[115],"effectiveness":[117],"AGILS.":[121]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2024-12-31T00:00:00"}