{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T17:28:59Z","timestamp":1785346139323,"version":"3.55.0"},"reference-count":62,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2110780"],"award-info":[{"award-number":["DMS-2110780"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2513254"],"award-info":[{"award-number":["DMS-2513254"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2026,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>This paper studies bilevel polynomial optimization in which lower-level constraint functions depend linearly on lower-level variables. We show that such bilevel program can be reformulated as a disjunctive program by using Karush\u2013Kuhn\u2013Tucker conditions with a sparse type of Lagrange multipliers. This kind of Lagrange multipliers can be conveniently represented by polynomials, for which we call partial Lagrange multiplier expressions. By doing this, each branch problem of the disjunctive program can be solved efficiently by polynomial optimization techniques. Solving each branch problem either returns infeasibility or gives a candidate local or global optimizer for the original bilevel optimization. We give necessary and sufficient conditions for these candidates to be global optimizers, and sufficient conditions for the local optimality. Numerical experiments are also presented to show the efficiency of the method.<\/jats:p>","DOI":"10.1137\/24m1635624","type":"journal-article","created":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T12:28:41Z","timestamp":1783600121000},"page":"1387-1419","source":"Crossref","is-referenced-by-count":1,"title":["Partial Lagrange Multiplier Expressions and Disjunctive Decompositions for Bilevel Optimization"],"prefix":"10.1137","volume":"36","author":[{"given":"Jiawang","family":"Nie","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of California, San Diego, La Jolla, CA 92093 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jane J.","family":"Ye","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Victoria, Victoria, BC, V8W 2Y2, Canada."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6658-151X","authenticated-orcid":true,"given":"Suhan","family":"Zhong","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, 200240, China."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,7,8]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0456-0"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.1164"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/0606047"},{"key":"ref4","series-title":"Nonconvex Optimization and Its Applications 30","volume-title":"Practical Bilevel Optimization:\u00a0Algorithms and Applications","author":"Bard J. F.","year":"2013"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.3.556"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0176-2"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"S. Dempe, Bilevel optimization:\u00a0Theory, algorithms, applications and a bibliography, in Bilevel Optimization. Springer Optimization and Its Applications, Vol. 161, S. Dempe and A. Zemkoho, eds. Springer, Cham, 2020, https:\/\/doi.org\/10.1007\/978-3-030-52119-6_20.","DOI":"10.1007\/978-3-030-52119-6"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0342-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45827-3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-52119-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1189-5"},{"key":"ref12","unstructured":"L. Franceschi, P. Frasconi, S. Salzo, R. Grazzi, and M. Pontil, Bilevel programming for hyperparameter optimization, in Proceedings of the 35th International Conference on Machine Learning,\u00a0PMLR 80, 2018, pp. 1563\u20131572, https:\/\/proceedings.mlr.press\/v80\/franceschi18a.html."},{"key":"ref13","unstructured":"L. Gao, J. J. Ye, H. Yin, S. Zeng, and J. Zhang, Value function based difference-of-convex algorithm for bilevel hyperparameter selection problems, in Proceedings of the 39th International Conference on Machine Learning,\u00a0PMLR 162, 2022, pp. 7164\u20137182, https:\/\/proceedings.mlr.press\/v162\/gao22j.html."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2020.102353"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/130929783"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2023.1366"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/10997703_15"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1080\/10556780802699201"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1142\/q0252"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/1035089"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.027"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/15M1017922"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/20M1371403"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-018-0138-5"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejco.2021.100007"},{"key":"ref26","first-page":"1437","volume":"8","author":"Kue F. M.","year":"2023","journal-title":"Funct. Anal."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1080\/10556780802102586"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-015-2016-0"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1142\/p665"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-020-00178-y"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09686-5_7"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(00)00581-0"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-021-01879-y"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0633-4"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-025-00750-w"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2019.1679811"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00075"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-007-9260-z"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592948"},{"key":"ref42","unstructured":"MOSEK, The MOSEK optimization toolbox for MATLAB manual.\u00a0Version 10.1, 2024, http:\/\/docs.mosek.com\/latest\/toolbox\/index.html."},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0589-9"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0680-x"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0845-2"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/21M1456285"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/15M1052172"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/20M1352375"},{"key":"ref49","doi-asserted-by":"crossref","unstructured":"J. Nie, Moment and Polynomial Optimization, SIAM, Philadelphia, PA, 2023.","DOI":"10.1137\/1.9781611977608"},{"key":"ref50","first-page":"255","volume":"34","author":"Outrata J. V.","year":"1990","journal-title":"Z. Oper. Res."},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2825-5"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/0098-1354(93)E0010-7"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6305-1"},{"key":"ref54","volume-title":"Market Structure and Equilibrium","author":"von Stackelberg H.","year":"2010"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805766"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00183-6"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-013-9627-7"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/140971580"},{"key":"ref59","doi-asserted-by":"crossref","unstructured":"J. J. Ye, Constraint qualifications and optimality conditions in bilevel optimization, Bilevel Optimization, Springer, Cham, 2020, pp. 227\u2013251.","DOI":"10.1007\/978-3-030-52119-6_8"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1080\/02331939508844060"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-022-01888-3"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-52119-6_19"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T12:28:43Z","timestamp":1783600123000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1635624"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,8]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,9,30]]}},"alternative-id":["10.1137\/24M1635624"],"URL":"https:\/\/doi.org\/10.1137\/24m1635624","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,8]]}}}