IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v265y2018i2p437-447.html
   My bibliography  Save this article

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

Author

Listed:
  • Wang, Guoxin
  • Zhang, Jin
  • Zeng, Bo
  • Lin, Gui-Hua

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.

Suggested Citation

  • Wang, Guoxin & Zhang, Jin & Zeng, Bo & Lin, Gui-Hua, 2018. "Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems," European Journal of Operational Research, Elsevier, vol. 265(2), pages 437-447.
  • Handle: RePEc:eee:ejores:v:265:y:2018:i:2:p:437-447
    DOI: 10.1016/j.ejor.2017.09.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717307981
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.09.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jein-Shan Chen & Shaohua Pan, 2010. "A one-parametric class of merit functions for the second-order cone complementarity problem," Computational Optimization and Applications, Springer, vol. 45(3), pages 581-606, April.
    2. Egging, Ruud, 2013. "Benders Decomposition for multi-stage stochastic mixed complementarity problems – Applied to a global natural gas market model," European Journal of Operational Research, Elsevier, vol. 226(2), pages 341-353.
    3. Jein-Shan Chen, 2006. "Two classes of merit functions for the second-order cone complementarity problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 495-519, December.
    4. Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
    5. Gabriel, Steven A. & Zhuang, Jifang & Egging, Ruud, 2009. "Solving stochastic complementarity problems in energy market modeling using scenario reduction," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1028-1040, September.
    6. Xiaojun Chen & Masao Fukushima, 2005. "Expected Residual Minimization Method for Stochastic Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 1022-1038, November.
    7. G. L. Zhou & L. Caccetta, 2008. "Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems," Journal of Optimization Theory and Applications, Springer, vol. 139(2), pages 379-392, November.
    8. Shaohua Pan & Jein-Shan Chen, 2010. "A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions," Computational Optimization and Applications, Springer, vol. 45(1), pages 59-88, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Devine, Mel T. & Siddiqui, Sauleh, 2023. "Strategic investment decisions in an oligopoly with a competitive fringe: An equilibrium problem with equilibrium constraints approach," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1473-1494.
    2. Devine, Mel T. & Bertsch, Valentin, 2018. "Examining the benefits of load shedding strategies using a rolling-horizon stochastic mixed complementarity equilibrium model," European Journal of Operational Research, Elsevier, vol. 267(2), pages 643-658.
    3. Liyan Xu & Bo Yu, 2014. "CVaR-constrained stochastic programming reformulation for stochastic nonlinear complementarity problems," Computational Optimization and Applications, Springer, vol. 58(2), pages 483-501, June.
    4. Baltensperger, Tobias & Füchslin, Rudolf M. & Krütli, Pius & Lygeros, John, 2016. "Multiplicity of equilibria in conjectural variations models of natural gas markets," European Journal of Operational Research, Elsevier, vol. 252(2), pages 646-656.
    5. Egging-Bratseth, Ruud & Baltensperger, Tobias & Tomasgard, Asgeir, 2020. "Solving oligopolistic equilibrium problems with convex optimization," European Journal of Operational Research, Elsevier, vol. 284(1), pages 44-52.
    6. Huppmann, Daniel, 2013. "Endogenous production capacity investment in natural gas market equilibrium models," European Journal of Operational Research, Elsevier, vol. 231(2), pages 503-506.
    7. Yakui Huang & Hongwei Liu, 2016. "Smoothing projected Barzilai–Borwein method for constrained non-Lipschitz optimization," Computational Optimization and Applications, Springer, vol. 65(3), pages 671-698, December.
    8. Egging, Ruud & Holz, Franziska, 2016. "Risks in global natural gas markets: Investment, hedging and trade," Energy Policy, Elsevier, vol. 94(C), pages 468-479.
    9. Sankaranarayanan, Sriram & Feijoo, Felipe & Siddiqui, Sauleh, 2018. "Sensitivity and covariance in stochastic complementarity problems with an application to North American natural gas markets," European Journal of Operational Research, Elsevier, vol. 268(1), pages 25-36.
    10. Egging, Ruud & Pichler, Alois & Kalvø, Øyvind Iversen & Walle–Hansen, Thomas Meyer, 2017. "Risk aversion in imperfect natural gas markets," European Journal of Operational Research, Elsevier, vol. 259(1), pages 367-383.
    11. Veronika Grimm & Lars Schewe & Martin Schmidt & Gregor Zöttl, 2019. "A multilevel model of the European entry-exit gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 223-255, April.
    12. Egging, Ruud, 2013. "Benders Decomposition for multi-stage stochastic mixed complementarity problems – Applied to a global natural gas market model," European Journal of Operational Research, Elsevier, vol. 226(2), pages 341-353.
    13. Shouqiang Du & Liyuan Cui & Yuanyuan Chen & Yimin Wei, 2022. "Stochastic Tensor Complementarity Problem with Discrete Distribution," Journal of Optimization Theory and Applications, Springer, vol. 192(3), pages 912-929, March.
    14. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    15. Bertsch, Valentin & Devine, Mel & Sweeney, Conor & Parnell, Andrew C., 2018. "Analysing long-term interactions between demand response and different electricity markets using a stochastic market equilibrium model," Papers WP585, Economic and Social Research Institute (ESRI).
    16. Jun Maekawa & Koji Shimada, 2019. "A Speculative Trading Model for the Electricity Market: Based on Japan Electric Power Exchange," Energies, MDPI, vol. 12(15), pages 1-15, July.
    17. Pineau, Pierre-Olivier & Rasata, Hasina & Zaccour, Georges, 2011. "Impact of some parameters on investments in oligopolistic electricity markets," European Journal of Operational Research, Elsevier, vol. 213(1), pages 180-195, August.
    18. Li Wang & Feng Guo, 2014. "Semidefinite relaxations for semi-infinite polynomial programming," Computational Optimization and Applications, Springer, vol. 58(1), pages 133-159, May.
    19. S. Mishra & M. Jaiswal & H. Le Thi, 2012. "Nonsmooth semi-infinite programming problem using Limiting subdifferentials," Journal of Global Optimization, Springer, vol. 53(2), pages 285-296, June.
    20. G. L. Zhou & L. Caccetta, 2008. "Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems," Journal of Optimization Theory and Applications, Springer, vol. 139(2), pages 379-392, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:265:y:2018:i:2:p:437-447. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.