{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:29:52Z","timestamp":1759847392096},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,3,19]],"date-time":"2014-03-19T00:00:00Z","timestamp":1395187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10589-014-9654-z","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T19:40:12Z","timestamp":1395171612000},"page":"591-616","source":"Crossref","is-referenced-by-count":12,"title":["Solving semi-infinite programs by smoothing projected gradient method"],"prefix":"10.1007","volume":"59","author":[{"given":"Mengwei","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soon-Yi","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jane J.","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,19]]},"reference":[{"key":"9654_CR1","volume-title":"Linear Programming in Infinite-Dimension over Topological Vector Space: Theory and Applications","author":"EJ Anderson","year":"1987","unstructured":"Anderson, E.J., Nash, P.: Linear Programming in Infinite-Dimension over Topological Vector Space: Theory and Applications. Wiley, New York (1987)"},{"key":"9654_CR2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10107-005-0583-6","volume":"103","author":"B Bhattacharjee","year":"2005","unstructured":"Bhattacharjee, B., Lemonidis, P., Green Jr, W.H., Barton, P.I.: Global solution of semi-infinite programs. Math. Program. 103, 283\u2013307 (2005)","journal-title":"Math. Program."},{"key":"9654_CR3","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s10957-008-9407-1","volume":"139","author":"MJ C\u00e1novas","year":"2008","unstructured":"C\u00e1novas, M.J., Hantoute, A., L\u00f3pez, M.A., Parra, J.: Stability of indices in the KKT conditions and metric regularity in convex semi-infinite optimization. J. Optim. Theory Appl. 139, 485\u2013500 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"9654_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1137\/100786022","volume":"21","author":"X Chen","year":"2011","unstructured":"Chen, X., Womersley, R.S., Ye, J.J.: Minimizing the condition number of a Gram matrix. SIAM J. Optim. 21, 127\u2013148 (2011)","journal-title":"SIAM J. Optim."},{"key":"9654_CR5","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)"},{"key":"9654_CR6","volume-title":"Nonsmooth Analysis and Control Theory","author":"FH Clarke","year":"1998","unstructured":"Clarke, F.H., Ledyaev, YuS, Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, New York (1998)"},{"key":"9654_CR7","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01582053","volume":"32","author":"ID Coope","year":"1985","unstructured":"Coope, I.D., Watson, G.A.: A projected Lagrangian algorithm for semi-infinite programming. Math. Program. 32, 337\u2013356 (1985)","journal-title":"Math. Program."},{"key":"9654_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-46092-0","volume-title":"The Theory of Max\u2013Min and Its Applications to Weapons Allocation Problems","author":"JM Danskin","year":"1967","unstructured":"Danskin, J.M.: The Theory of Max\u2013Min and Its Applications to Weapons Allocation Problems. Springer, New York (1967)"},{"key":"9654_CR9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0377-0427(00)00544-6","volume":"129","author":"SC Fang","year":"2001","unstructured":"Fang, S.C., Lin, C.J., Wu, S.-Y.: Solving quadratic semi-infinite programming problems by using relaxed cutting-plane scheme. J. Comput. Appl. Math. 129, 89\u2013104 (2001)","journal-title":"J. Comput. Appl. Math."},{"key":"9654_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4949-6","volume-title":"Deterministic Global Optimization, Theory, Methods and Applications","author":"CA Floudas","year":"2000","unstructured":"Floudas, C.A.: Deterministic Global Optimization, Theory, Methods and Applications. Kluwer, Dordrecht (2000)"},{"key":"9654_CR11","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1137\/060657741","volume":"18","author":"CA Floudas","year":"2007","unstructured":"Floudas, C.A., Stein, O.: The adaptive convexification algorithm: a feasible point method for semi-infinite programming. SIAM J. Optim. 18, 1187\u20131208 (2007)","journal-title":"SIAM J. Optim."},{"key":"9654_CR12","volume-title":"Linear Semi-infinite Optimization","author":"MA Goberna","year":"1998","unstructured":"Goberna, M.A., L\u00f3pez, M.A.: Linear Semi-infinite Optimization. Wiley, Chichester (1998)"},{"key":"9654_CR13","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.cam.2007.02.012","volume":"217","author":"V\u015bzquez F Guerra","year":"2008","unstructured":"Guerra, V\u015bzquez F., R\u00fcckmann, J.-J., Stein, O., Still, G.: Generalized semi-infinite programming: a tutorial. J. Compu. Appl. Math. 217, 394\u2013419 (2008)","journal-title":"J. Compu. Appl. Math."},{"key":"9654_CR14","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1002\/nav.3800200310","volume":"20","author":"SA Gustafson","year":"1973","unstructured":"Gustafson, S.A., Kortanek, K.O.: Numerical treatment of a class of semi-infinite programming problems. Naval Res. Logis. Quart. 20, 477\u2013504 (1973)","journal-title":"Naval Res. Logis. Quart."},{"key":"9654_CR15","series-title":"Lecture Notes in Control and Information Sciences","volume-title":"Optimization Techniques","author":"RP Hettich","year":"1978","unstructured":"Hettich, R.P., Jongen, H.T.: Semi-infinite Programming: Conditions of Optimality and Applications. In: Stoer, J. (ed.) Optimization Techniques. Lecture Notes in Control and Information Sciences. Springer, Berlin (1978)"},{"key":"9654_CR16","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"RP Hettich","year":"1993","unstructured":"Hettich, R.P., Kortanek, K.O.: Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35, 380\u2013429 (1993)","journal-title":"SIAM Rev."},{"key":"9654_CR17","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01585730","volume":"46","author":"H Hu","year":"1990","unstructured":"Hu, H.: A one-phase algorithm for semi-infinite linear programming. Math. Program. 46, 85\u2013103 (1990)","journal-title":"Math. Program."},{"key":"9654_CR18","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF01582234","volume":"34","author":"HT Jongen","year":"1989","unstructured":"Jongen, H.T., Jonker, P., Twilt, F.: Critical sets in parametric optimization. Math. Program. 34, 333\u2013353 (1989)","journal-title":"Math. Program."},{"key":"9654_CR19","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/BF02193099","volume":"81","author":"A Jourani","year":"1994","unstructured":"Jourani, A.: Constraint qualifications and Lagrange multipliers in nondifferentiable programming problems. J. Optim. Theory Appl. 81, 533\u2013548 (1994)","journal-title":"J. Optim. Theory Appl."},{"key":"9654_CR20","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1137\/0803047","volume":"3","author":"K Kortanek","year":"1993","unstructured":"Kortanek, K., No, H.: A central cutting plane algorithm for convex semi-infinite programming problems. SIAM J. Optim. 3, 901\u2013918 (1993)","journal-title":"SIAM J. Optim."},{"key":"9654_CR21","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1080\/01630569208816479","volume":"13","author":"HC Lai","year":"1992","unstructured":"Lai, H.C., Wu, S.-Y.: On linear semi-infinite programming problems: an algorithm. Numer. Func. Anal. Optim. 13, 287\u2013304 (1992)","journal-title":"Numer. Func. Anal. Optim."},{"key":"9654_CR22","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10898-009-9462-7","volume":"47","author":"C Ling","year":"2010","unstructured":"Ling, C., Ni, Q., Qi, L., Wu, S.-Y.: A new smoothing Newton-type algorithm for semi-infinite programming. J. Global Optim. 47, 133\u2013159 (2010)","journal-title":"J. Global Optim."},{"key":"9654_CR23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10898-004-8266-z","volume":"30","author":"DH Li","year":"2004","unstructured":"Li, D.H., Qi, L., Tam, J., Wu, S.-Y.: A smoothing Newton method for semi-infinite programming. J. Global Optim. 30, 169\u2013194 (2004)","journal-title":"J. Global Optim."},{"key":"9654_CR24","doi-asserted-by":"crossref","unstructured":"Lin, G.H., Xu, M., Ye, J.J.: On solving simple bilevel programs with a nonconvex lower level program. Math. Program. Ser. A. doi: 10.1007\/s10107-013-0633-4","DOI":"10.1007\/s10107-013-0633-4"},{"key":"9654_CR25","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.ejor.2006.08.045","volume":"180","author":"M L\u00f3pez","year":"2007","unstructured":"L\u00f3pez, M., Still, G.: Semi-infinite programming. Eur. J. Opera. Res. 180, 491\u2013518 (2007)","journal-title":"Eur. J. Opera. Res."},{"key":"9654_CR26","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1137\/040619867","volume":"16","author":"Q Ni","year":"2006","unstructured":"Ni, Q., Ling, C., Qi, L., Teo, K.L.: A truncated projected Newton-type algorithm for large-scale semi-infinite programming. SIAM J. Optim. 16, 1137\u20131154 (2006)","journal-title":"SIAM J. Optim."},{"key":"9654_CR27","volume-title":"Optimization: Algorithms and Consistent Approximations","author":"E Polak","year":"2006","unstructured":"Polak, E.: Optimization: Algorithms and Consistent Approximations. Springer, Berlin (2006)"},{"key":"9654_CR28","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1137\/1029002","volume":"29","author":"E Polak","year":"1987","unstructured":"Polak, E.: On the mathematical foundations of nondifferentiable optimization in engineering design. SIAM Rev. 29, 21\u201389 (1987)","journal-title":"SIAM Rev."},{"key":"9654_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-007-9117-x","volume":"42","author":"L Qi","year":"2009","unstructured":"Qi, L., Ling, C., Tong, X.J., Zhou, G.: A smoothing projected Newton-type algorithm for semi-infinite programming. Comput. Optim. Appl. 42, 1\u201330 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9654_CR30","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1024814401713","volume":"27","author":"L Qi","year":"2003","unstructured":"Qi, L., Wu, S.-Y., Zhou, G.: Semismooth Newton methods for solving semi-infinite programming problems. J. Global Optim. 27, 215\u2013232 (2003)","journal-title":"J. Global Optim."},{"key":"9654_CR31","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-1-4757-2868-2_7","volume-title":"Semi-Infinite Programming","author":"R Reemtsen","year":"1998","unstructured":"Reemtsen, R., G\u00f6rner, S.: Numerical methods for semi-infinite programming: a survey. In: Reemtsen, R., R\u00fcckmann, J.-J. (eds.) Semi-Infinite Programming, pp. 195\u2013275. Kluwer, Boston (1998)"},{"key":"9654_CR32","doi-asserted-by":"crossref","unstructured":"Roleff, K.: A stable multiple exchange algorithm for linear SIP. In: Hettich, R. (ed.) Semi-Infinite Programming. Lecture Notes in Control and Information Sciences, vol. 15, pp. 83\u201396. Springer, Berlin (1978)","DOI":"10.1007\/BFb0003885"},{"key":"9654_CR33","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/02331930902730070","volume":"58","author":"A Shapiro","year":"2009","unstructured":"Shapiro, A.: Semi-infinite programming, duality, discretization and optimality conditions. Optimization 58, 133\u2013161 (2009)","journal-title":"Optimization"},{"key":"9654_CR34","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10589-011-9452-9","volume":"53","author":"T-J Shiu","year":"2012","unstructured":"Shiu, T.-J., Wu, S.-Y.: Relaxed cutting plane method with convexification for solving nonlinear semi-infinite programming problems. Comput. Optim. Appl. 53, 91\u2013113 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9654_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9164-5","volume-title":"Bilevel-Strategies on Semi-infinite Programming","author":"O Stein","year":"2003","unstructured":"Stein, O.: Bilevel-Strategies on Semi-infinite Programming. Kluwer, Boston (2003)"},{"key":"9654_CR36","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.ejor.2012.06.009","volume":"223","author":"O Stein","year":"2012","unstructured":"Stein, O.: How to solve a semi-infinite optimization problem. Eur. J. Oper. Res. 223, 312\u2013320 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9654_CR37","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1137\/S0363012901398393","volume":"42","author":"O Stein","year":"2003","unstructured":"Stein, O., Still, G.: Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. 42, 769\u2013788 (2003)","journal-title":"SIAM J. Control Optim."},{"key":"9654_CR38","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s101070100239","volume":"91","author":"G Still","year":"2001","unstructured":"Still, G.: Discretization in semi-infinite programming: the rate of convergence. Math. Program. 91, 53\u201369 (2001)","journal-title":"Math. Program."},{"key":"9654_CR39","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0377-0427(88)90276-2","volume":"23","author":"Y Tanaka","year":"1988","unstructured":"Tanaka, Y., Fukushima, M., Ibaraki, T.: A globally convergent SQP method for semi-infinite nonlinear optimization. J. Comput. Appl. Math 23, 141\u2013153 (1988)","journal-title":"J. Comput. Appl. Math"},{"key":"9654_CR40","first-page":"215","volume":"28","author":"KL Teo","year":"2000","unstructured":"Teo, K.L., Yang, X.Q., Jennings, L.S.: Computational discretization algorithms for functional inequality constrained optimization. Ann. Oper. Res 28, 215\u2013234 (2000)","journal-title":"Ann. Oper. Res"},{"key":"9654_CR41","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0898-1221(99)00203-5","volume":"38","author":"S-Y Wu","year":"1999","unstructured":"Wu, S.-Y., Fang, S.C.: Solving convex programs with infinitely many linear constraints by a relaxed cutting plane method. Comput. Math. Appl. 38, 23\u201333 (1999)","journal-title":"Comput. Math. Appl."},{"key":"9654_CR42","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1023\/A:1021763419562","volume":"99","author":"S-Y Wu","year":"1998","unstructured":"Wu, S.-Y., Fang, S.C., Lin, C.J.: Relaxed cutting plane method for solving linear semi-infinite programming problems. J. Optim. Theory Appl. 99, 759\u2013779 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"9654_CR43","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1080\/10556780500094739","volume":"20","author":"S-Y Wu","year":"2005","unstructured":"Wu, S.-Y., Li, D.H., Qi, L., Zhou, G.: An iterative method for solving KKT system of the semi-infinite programming. Optim. Methods Soft. 20, 629\u2013643 (2005)","journal-title":"Optim. Methods Soft."},{"key":"9654_CR44","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10957-008-9352-z","volume":"137","author":"JJ Ye","year":"2008","unstructured":"Ye, J.J., Wu, S.-Y.: First order optimality conditions for generalized semi-infinite programming problems. J. Optim. Theory Appl. 137, 419\u2013434 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"9654_CR45","doi-asserted-by":"crossref","first-page":"2959","DOI":"10.1137\/090767133","volume":"20","author":"LP Zhang","year":"2010","unstructured":"Zhang, L.P., Wu, S.-Y., L\u00f3pez, M.A.: A new exchange method for convex semi-infinite programming. SIAM J. Optim. 20, 2959\u20132977 (2010)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9654-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9654-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9654-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T16:01:53Z","timestamp":1565280113000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9654-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,19]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9654"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9654-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2014,3,19]]}}}