{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:40:16Z","timestamp":1787341216319,"version":"3.56.0"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>A new numerical method is presented for semi-infinite optimization problems which guarantees that each iterate is feasible for the original problem. The basic idea is to construct concave relaxations of the lower level problem, to compute the optimal values of the relaxation problems explicitly, and to solve the resulting approximate problems with finitely many constraints. The concave relaxations are constructed by replacing the objective function of the lower level problem by its concave upper bound functions. Under mild conditions, we prove that every accumulation point of the solutions of the approximate problems is an optimal solution of the original problem. An adaptive subdivision algorithm is proposed to solve semi-infinite optimization problems. It is shown that the Karush--Kuhn--Tucker points of the approximate problems converge to a Karush--Kuhn--Tucker point of the original problem within arbitrarily given tolerances. Numerical experiments show that our algorithm is much faster than the existing adaptive convexification algorithm in computation time.<\/jats:p>","DOI":"10.1137\/140982143","type":"journal-article","created":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T11:56:49Z","timestamp":1449748609000},"page":"2537-2560","source":"Crossref","is-referenced-by-count":11,"title":["Feasible Method for Semi-Infinite Programs"],"prefix":"10.1137","volume":"25","author":[{"given":"Shuxiong","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaxiang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,12,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(98)00027-1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(98)00218-X"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"J. P. Aubin and H. Frankowska,\n                      Set-Valued Analysis\n                      , Birkha\u0308user, Boston, 2009.","DOI":"10.1007\/978-0-8176-4848-0"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00342-3"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/080734510"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-4556-8"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0583-6"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-009-9462-7"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2011.619263"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/060657741"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01593777"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/1035089"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/BF00941892"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939841"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1287\/moor.11.1.9"},{"key":"atypb16","first-page":"69","author":"Klatte D.","year":"1998","journal-title":"Boston"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0722037"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s40305-013-0021-z"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.045"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2010.527970"},{"key":"atypb21","doi-asserted-by":"crossref","unstructured":"R. Moore,\n                      Methods and applications of interval analysis\n                      , SIAM Stud. Appl. Math. 2, SIAM, Philadelphia, 1979.","DOI":"10.1137\/1.9781611970906"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/060674685"},{"key":"atypb23","first-page":"1","author":"Mitsos A.","year":"2014","journal-title":"J. Global Optim."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(95)00077-Q"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"S. M. Rump,\n                      INTLAB-INTerval LABoratory\n                      , http:\/\/www.ti3.tu-harburg.de\/rump\/intlab (1999).","DOI":"10.1007\/978-94-017-1247-7_7"},{"key":"atypb26","unstructured":"R. T. Rockafellar,\n                      Convex Analysis\n                      , Princeton University Press, Princeton, NJ, 1970."},{"key":"atypb27","first-page":"195","author":"Reemtsen R.","year":"1998","journal-title":"Boston"},{"key":"atypb28","doi-asserted-by":"crossref","unstructured":"O. Stein,\n                      Bi-level Strategies in Semi-infinite Programming\n                      , Kluwer, Boston, 2003.","DOI":"10.1007\/978-1-4419-9164-5"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.06.009"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.1.1.15213"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0556-5"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-010-9674-5"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1080\/02331938808843393"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019260508329"},{"key":"atypb35","first-page":"193","author":"Watson G. A.","year":"1983","journal-title":"Berlin"},{"key":"atypb36","unstructured":"R. Werner,\n                      Consistency of robust optimization with application to portfolio optimization\n                      , eprint, optimization-online:2010\/09\/2747, 2010."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1080\/10556780500094739"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/090767133"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140982143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:09:50Z","timestamp":1787339390000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140982143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140982143"],"URL":"https:\/\/doi.org\/10.1137\/140982143","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}