Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems

Guoxin Wang, Jin ZHANG, Bo Zeng, Gui Hua Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This paper considers a class of stochastic linear second-order cone complementarity problems (SLSOCCP). Noticing that the SLSOCCP does not have a solution suitable to all realizations in general, we present a deterministic formulation, called the expected residual minimization (ERM) formulation, for it. The coercive property of the ERM problem and the robustness of its solutions are discussed. Due to the existence of expectation in the ERM problem, we employ the Monte Carlo approximation techniques to approximate the ERM problem and show that, under mild conditions, this approximation approach possesses exponential convergence rate. Then, we extend the above results to a general mixed SLSOCCP. Furthermore, we apply the theoretical results to a stochastic optimal power flow model in radial network and report some numerical dispatching experiments for real-world Southern California Edison 47-bus network.

Original languageEnglish
Pages (from-to)437-447
Number of pages11
JournalEuropean Journal of Operational Research
Volume265
Issue number2
DOIs
Publication statusPublished - 1 Mar 2018

Scopus Subject Areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

User-Defined Keywords

  • ERM formulation
  • Monte Carlo approximation
  • Nonlinear programming
  • Radial network
  • SLSOCCP

Fingerprint

Dive into the research topics of 'Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems'. Together they form a unique fingerprint.

Cite this