{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T09:09:33Z","timestamp":1787389773316,"version":"build-2736575974"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:p>This paper presents numerical approximation schemes for a two-stage stochastic programming problem, where the second stage problem has a general nonlinear complementarity constraint. First the complementarity constraint is approximated by a parameterized system of inequalities with a well-known regularization approach by Scholtes [SIAM J. Optim., 11 (2001), pp.\u00a0918\u2013936] in deterministic mathematical programs with equilibrium constraints; the distribution of the random variables of the regularized two-stage stochastic program is then approximated by a sequence of probability measures. By treating the approximation problems as a perturbation of the original (true) problem, we carry out a detailed stability analysis of the approximated problems, including continuity and local Lipschitz continuity of optimal value functions and outer semicontinuity and continuity of the set of optimal solutions and stationary points. A particular focus is given to the case where the probability distribution is approximated by the empirical probability measure which is also known as sample average approximation.<\/jats:p>","DOI":"10.1137\/100785685","type":"journal-article","created":{"date-parts":[[2011,7,21]],"date-time":"2011-07-21T18:08:20Z","timestamp":1311271700000},"page":"669-705","source":"Crossref","is-referenced-by-count":10,"title":["Stability Analysis of Two-Stage Stochastic Mathematical Programs with Complementarity Constraints via NLP Regularization"],"prefix":"10.1137","volume":"21","author":[{"given":"Yongchao","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huifu","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gui-Hua","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,7,21]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623402401221"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996275"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(88)90041-3"},{"key":"R4","unstructured":"R. J. Aubin  and  H. Frankowska  ,\n                      Set-Valued Analysis\n                      , Birkh\u00e4user Boston, Cambridge, MA,  1990."},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(65)90049-1"},{"key":"R6","unstructured":"F. Bastin  ,  Trust-Region Algorithms for Nonlinear Stochastic Programming and Mixed Logit Models, Ph.D. thesis, University of Namur, Namur, Belgium, 2004."},{"key":"R7","unstructured":"P. Billingsley  ,\n                      Convergence of Probability Measures\n                      , John Wiley, New York,  1968."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1060.0215"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0805022"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"J. F. Bonnans  and  A. Shapiro  ,\n                      Perturbation Analysis of Optimization Problems\n                      , Springer, New York,  2000.","DOI":"10.1007\/978-1-4612-1394-9"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"C. Castaing  and  M. Valadier  ,\n                      Convex Analysis and Measurable Multifunctions\n                      , Lecture Notes in Math.  580, Springer, Berlin, 1977.","DOI":"10.1007\/BFb0087685"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/s001580100115"},{"key":"R13","unstructured":"F. H. Clarke  ,\n                      Optimization and Nonsmooth Analysis\n                      , John Wiley, New York,  1983."},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004649211111"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.43.2.190"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1985-0800254-X"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623402407382"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120984"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0301-6"},{"key":"R20","unstructured":"D. Klatte  ,\n                      On the Stability of Local and Global Optimal Solutions in Parametric Problems of Nonlinear Programming. Part I: Basic Results\n                      , Seminarbericht Nr.\u00a075, Sektion Mathematik, Humboldt-Universit\u00e4t zu Berlin, Berlin,  1985, pp.\u00a01\u201321."},{"key":"R21","unstructured":"D. Klatte  ,\n                      A Note on Quantitative Stability Results in Nonlinear Optimization\n                      , Seminarbericht Nr.\u00a090, Sektion Mathematik, Humboldt-Universit\u00e4t zu Berlin, Berlin,  1987, pp.\u00a077\u201386."},{"key":"R22","author":"Kulkarni A.","year":"2010","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1080\/02331930701617320"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-004-5024-z"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0119-3"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012999361718"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/050638242"},{"key":"R28","unstructured":"B. S. Mordukhovich  , Variational Analysis and Generalized Differentiation.  I:\u00a0Basic Theory.\n                      Grundlehren Math. Wiss. (Fundamental Principles of Mathematical Sciences)\n                      330, Springer, Berlin, 2006."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-005-4724-0"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00052-8"},{"key":"R31","first-page":"137","volume":"75","author":"Plambeck E. L.","year":"1996","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"R32","unstructured":"D. Ralph ,  H. Xu  and  F. Meng  , Regularization methods for stochastic mathematical programs with complementarity constraints,  Program Book of the 21st European Conference on Operational Research, Rejkjavik, Iceland, 2006."},{"key":"R33","unstructured":"D. Ralph  and  H. Xu  ,  Asympototic analysis of stationary points of sample average two-stage stochastic programs: A generalized equation approach, Math. Oper. Res., submitted, 2008."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1287\/moor.21.3.513"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar  and  R. J.B. Wets  ,\n                      Variational Analysis\n                      , Springer, Berlin,  1998.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"W. R\u00f6misch  , Stability of stochastic programming problems, in\n                      Stochastic Programming\n                      , Handbooks in Operations Research and Management Science  10,   A. Ruszczynski   and    A. Shapiro   eds. Elsevier, Amsterdam,  2003, pp.\u00a0483\u2013554.","DOI":"10.1016\/S0927-0507(03)10008-4"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"A. Ruszczynski  and  A. Shapiro  ,\n                      Stochastic Programming\n                      , Handbook in Operations Research and Management Science  10, Elsevier, Amsterdam, 2003.","DOI":"10.1016\/S0927-0507(03)10001-1"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.1.1.15213"},{"key":"R39","unstructured":"U. V. Shanbhag  ,  Decomposition and Sampling Methods for Stochastic Equilibrium Problems, Ph.D. thesis, Stanford University, Palo Alto, CA, 2006."},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-005-7566-x"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1080\/02331930801954177"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499361233"},{"key":"R43","unstructured":"G. R. Shorack  and  J. A. Wellner  ,\n                      Empirical Processes with Applications to Statistics\n                      , John Wiley, New York,  1986."},{"key":"R44","doi-asserted-by":"crossref","unstructured":"R. J.B. Wets  ,\n                      Stochastic Programming,\n                      , Handbooks in Operations Research and Management Science  1,   G. L. Nemhauser   ed. Elsevier, New York,  1989.","DOI":"10.1016\/S0927-0507(89)01009-1"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1080\/02331930412331323863"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2010.03.021"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0260"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1137\/090748974"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0214-0"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0471-x"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100785685","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:21:08Z","timestamp":1787325668000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100785685"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7,1]]}},"alternative-id":["10.1137\/100785685"],"URL":"https:\/\/doi.org\/10.1137\/100785685","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,1]]}}}