<p>There recently has been much interest in studying optimization problems over circular cones due to their wide range of applications for the real-world problems. Since uncertainty often occurs in practical problems, in this paper we study a class of stochastic linear circular cone complementarity problems (SLCCCP). We present a deterministic formulation called expected value (EV) model for the SLCCCP. By using a smooth circular cone complementarity function, we reformulate the EV model as an unconstrained optimization problem and apply the sample average approximation (SAA) method to approximate it. Under suitable conditions, we prove that any accumulation point of optimal solutions (stationary points) of the SAA problem is an optimal solution (stationary point) of the original optimization problem with probability one. Moreover, we prove that the optimal value of the SAA problem has uniform exponential convergence. Finally, we give two numerical examples to show the effectiveness of the SAA method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Expected value method for a class of stochastic linear circular cone complementarity problems

  • Kaiyuan Guan,
  • Jingyong Tang

摘要

There recently has been much interest in studying optimization problems over circular cones due to their wide range of applications for the real-world problems. Since uncertainty often occurs in practical problems, in this paper we study a class of stochastic linear circular cone complementarity problems (SLCCCP). We present a deterministic formulation called expected value (EV) model for the SLCCCP. By using a smooth circular cone complementarity function, we reformulate the EV model as an unconstrained optimization problem and apply the sample average approximation (SAA) method to approximate it. Under suitable conditions, we prove that any accumulation point of optimal solutions (stationary points) of the SAA problem is an optimal solution (stationary point) of the original optimization problem with probability one. Moreover, we prove that the optimal value of the SAA problem has uniform exponential convergence. Finally, we give two numerical examples to show the effectiveness of the SAA method.