CVaR-constrained stochastic programming reformulation for stochastic nonlinear complementarity problems |
| |
Authors: | Liyan Xu Bo Yu |
| |
Institution: | 1. School of Mathematical Sciences, Dalian University of Technology, Dalian, Liaoning, 116025, China 2. College of Science, Harbin Engineering University, Harbin, Heilongjiang, 150001, China
|
| |
Abstract: | We reformulate a stochastic nonlinear complementarity problem as a stochastic programming problem which minimizes an expected residual defined by a restricted NCP function with nonnegative constraints and CVaR constraints which guarantee the stochastic nonlinear function being nonnegative with a high probability. By applying smoothing technique and penalty method, we propose a penalized smoothing sample average approximation algorithm to solve the CVaR-constrained stochastic programming. We show that the optimal solution of the penalized smoothing sample average approximation problem converges to the solution of the corresponding nonsmooth CVaR-constrained stochastic programming problem almost surely. Finally, we report some preliminary numerical test results. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|