Stochastic $$R_0$$ matrix linear complementarity problems: the Fischer-Burmeister function-based expected residual minimization

Stochastic $$R_0$$ matrix, which is a generalization of $$R_0$$ matrix, is instrumental in the study of the stochastic linear complementarity problem (SLCP). In this paper, we focus on the expected residual minimization (ERM) of the SLCP via the Fischer–Burmeister (FB) function, which enjoys better properties of the continuity and differentiability than the min-function-based ERM when the involved matrix is a stochastic $$R_0$$ matrix. First, we prove that the solution set of the FB-function-based ERM is nonempty and bounded if and only if the involved matrix is a stochastic $$R_0$$ matrix. Second, we show that its objective function is continuously differentiable in $${\mathbb {R}}^n$$ , which makes it possible for us to design the gradient-type algorithm. Finally, we implement the numerical experiments generated randomly via sample average approximation, and the numerical results indicate that the optimal solutions of the FB-function-based ERM are better than that of the min-function-based ERM in terms of preserving the nonnegativity of the involved linear function, especially when the involved matrix is a constant matrix.

[1]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[2]  R. Tyrrell Rockafellar,et al.  Stochastic variational inequalities: single-stage to multistage , 2017, Math. Program..

[3]  Louis Caccetta,et al.  The SC , 2008, Oper. Res. Lett..

[4]  R. Tyrrell Rockafellar,et al.  Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging , 2019, Math. Program..

[5]  Francisco Facchinei,et al.  A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm , 1997, SIAM J. Optim..

[6]  Xiaojun Chen,et al.  Smoothing Projected Gradient Method and Its Application to Stochastic Linear Complementarity Problems , 2009, SIAM J. Optim..

[7]  Xiaojun Chen,et al.  Two-stage stochastic variational inequalities: an ERM-solution procedure , 2017, Mathematical Programming.

[8]  Changfeng Ma,et al.  A smoothing Newton method for solving a class of stochastic linear complementarity problems , 2011 .

[9]  Hongwei Liu,et al.  Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems , 2016, Int. J. Comput. Math..

[10]  Shouqiang Du,et al.  Nonsmooth Levenberg-Marquardt Type Method for Solving a Class of Stochastic Linear Complementarity Problems with Finitely Many Elements , 2016, Algorithms.

[11]  Yue Xie,et al.  On Robust Solutions to Uncertain Linear Complementarity Problems and their Variants , 2015, SIAM J. Optim..

[12]  Xiaojun Chen,et al.  Stochastic R0 Matrix Linear Complementarity Problems , 2007, SIAM J. Optim..

[13]  Min Zhang,et al.  Two-Stage Quadratic Games under Uncertainty and Their Solution by Progressive Hedging Algorithms , 2019, SIAM J. Optim..

[14]  Huifu Xu,et al.  Sample Average Approximation Methods for a Class of Stochastic Variational inequality Problems , 2010, Asia Pac. J. Oper. Res..

[15]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[16]  Jie Sun,et al.  Solving Lagrangian variational inequalities with applications to stochastic programming , 2020, Math. Program..

[17]  Louis Caccetta,et al.  Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems , 2008 .

[18]  Gui-Hua Lin,et al.  Expected Residual Minimization Method for Stochastic Variational Inequality Problems , 2008 .

[19]  Hongwei Liu,et al.  Partial projected Newton method for a class of stochastic linear complementarity problems , 2011, Numerical Algorithms.

[20]  Yimin Wei,et al.  Stochastic structured tensors to stochastic complementarity problems , 2019, Computational Optimization and Applications.

[21]  Xiaojun Chen,et al.  Stochastic Variational Inequalities: Residual Minimization Smoothing Sample Average Approximations , 2012, SIAM J. Optim..

[22]  Xiaojun Chen,et al.  Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems , 2017, Mathematical Programming.

[23]  Xiaojun Chen,et al.  Robust solution of monotone stochastic linear complementarity problems , 2008, Math. Program..

[24]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[25]  Yimin Wei,et al.  Stochastic $$R_0$$R0 tensors to stochastic tensor complementarity problems , 2018, Optim. Lett..

[26]  M. Montaz Ali,et al.  On the ERM formulation and a stochastic approximation algorithm of the stochastic-$$R_0$$R0 EVLCP , 2014, Ann. Oper. Res..

[27]  Houyuan Jiang,et al.  Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem , 2008, IEEE Transactions on Automatic Control.

[28]  N. Krejić,et al.  Barzilai–Borwein method with variable sample size for stochastic linear complementarity problems , 2016 .

[29]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[30]  Uday V. Shanbhag,et al.  On the existence of solutions to stochastic quasi-variational inequality and complementarity problems , 2017, Math. Program..

[31]  Liqun Qi,et al.  Expected residual minimization method for monotone stochastic tensor complementarity problem , 2020, Comput. Optim. Appl..

[32]  P. Tseng Growth behavior of a class of merit functions for the nonlinear complementarity problem , 1996 .

[33]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .