Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014 (2014), Article ID 321010, 12 pages
http://dx.doi.org/10.1155/2014/321010
Research Article

A Regularization SAA Scheme for a Stochastic Mathematical Program with Complementarity Constraints

1Institute of ORCT, School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
2School of Mathematics, Liaoning Normal University, Dalian 116029, China

Received 29 May 2013; Accepted 3 November 2013; Published 10 February 2014

Academic Editor: Song Cen

Copyright © 2014 Yu-xin Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z.-Q. Luo, J.-S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  2. J. V. Outrata, “Mathematical programs with equilibrium constraints: theory and numericalmethods,” in Nonsmooth Mechanics of Solids, J. Haslinger and G. E. Stavroulakis, Eds., vol. 485 of CISM Courses and Lecture Notes, pp. 221–274, Springer, New York, 2006. View at Publisher · View at Google Scholar
  3. S. I. Birbil, G. Gürkan, and O. Listeş, “Solving stochastic mathematical programs with complementarity constraints using simulation,” Mathematics of Operations Research, vol. 31, no. 4, pp. 739–760, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. M. Patriksson, “On the applicability and solution of bilevel optimization models in transportation science: a study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints,” Transportation Research B, vol. 42, pp. 843–860, 2008. View at Publisher · View at Google Scholar
  5. H. Xu, “An implicit programming approach for a class of stochastic mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 16, no. 3, pp. 670–696, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. A. Shapiro and H. Xu, “Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation,” Optimization, vol. 57, no. 3, pp. 395–418, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. M. Patriksson and L. Wynter, “Stochastic mathematical programs with equilibrium constraints,” Operations Research Letters, vol. 25, no. 4, pp. 159–167, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. S. M. Robinson, “Analysis of sample-path optimization,” Mathematics of Operations Research, vol. 21, no. 3, pp. 513–528, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. H. Jiang and H. Xu, “Stochastic approximation approaches to the stochastic variational inequality problem,” IEEE Transactions on Automatic Control, vol. 53, no. 6, pp. 1462–1475, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  10. A. Shapiro, D. Dentcheva, and A. Ruszczyński, Lectures on Stochastic Programming: Modeling and Theory, SIAM, Philadelphia, Pa, USA, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  11. E. L. Plambeck, B.-R. Fu, S. M. Robinson, and R. Suri, “Sample-path optimization of convex stochastic performance functions,” Mathematical Programming, vol. 75, no. 2, pp. 137–176, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. A. Shapiro and T. Homem-de-Mello, “On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs,” SIAM Journal on Optimization, vol. 11, no. 1, pp. 70–86, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. J. Linderoth, A. Shapiro, and S. Wright, “The empirical behavior of sampling methods for stochastic programming,” Annals of Operations Research, vol. 142, pp. 215–241, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. J. Zhang, L.-w. Zhang, and L.-p. Pang, “On the convergence of coderivative of SAA solution mapping for a parametric stochastic variational inequality,” Set-Valued and Variational Analysis, vol. 20, no. 1, pp. 75–109, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. J. Zhang, L.-w. Zhang, and S. Lin, “A class of smoothing SAA methods for a stochastic mathematical program with complementarity constraints,” Journal of Mathematical Analysis and Applications, vol. 387, no. 1, pp. 201–220, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. H. Scheel and S. Scholtes, “Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity,” Mathematics of Operations Research, vol. 25, no. 1, pp. 1–22, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. S. Scholtes, “Convergence properties of a regularization scheme for mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 11, no. 4, pp. 918–936, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, vol. 317, Springer-Verlag, Berlin, Germany, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  19. N. D. Yen, “Stability of the solution set of perturbed nonsmooth inequality systems and application,” Journal of Optimization Theory and Applications, vol. 93, no. 1, pp. 199–225, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. S. M. Robinson, “Strongly regular generalized equations,” Mathematics of Operations Research, vol. 5, no. 1, pp. 43–62, 1980. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet