A smooth penalty-based sample average approximation method for stochastic complementarity problems

• Suxiang He ^[1] ; Min Wei ^[1] ; Hengqing Tong ^[1]
  1. [1] Wuhan University of Technology

     Wuhan University of Technology

     China

     
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 287, Nº 1 (15 October 2015), 2015, págs. 20-31
• Idioma: inglés
• DOI: 10.1016/j.cam.2015.03.017
• Enlaces
  • Texto completo
• Resumen

  • Sample average approximation method is one of the effective methods in the stochastic optimization. A smooth penalty-based sample average approximation method for stochastic nonlinear complementarity problems is presented in this paper. Based on a smooth penalty function, a reformulation is proposed for the equivalent problem of EV formulation for stochastic complementary problems and it is proven that its solutions are existent under some mild assumptions. An implementable sample average approximation method for the reformulation is further established and its convergence is analyzed. The numerical results for some test examples are reported at last to show efficiency of the proposed method.