Expected Residual Minimization Method for Stochastic Linear Complementarity Problems

References

• Belknap M. H., Chen C.-H., Harker P. T. A gradient-based method for analyzing stochastic variational inequalities with one uncertain parameter. (2000) . Working paper 00-03-13, Department of Operations and Information Management, University of Pennsylvania, Philadelphia, PAGoogle Scholar
• Chen B., Chen X., Kanzow C. A penalized Fischer-Burmeister NCP-function. Math. Programming (2000) 88:211–216Crossref, Google Scholar
• Chen B., Harker P. T. Smooth approximations to nonlinear complementarity problems. SIAM J. Optim. (1997) 7:403–420Crossref, Google Scholar
• Chen C., Mangasarian O. L. A class of smoothing functions for nonlinear and mixed complementarity problems. Comp. Optim. Appl. (1996) 5:97–138Crossref, Google Scholar
• Chen X., Ye Y. On homotopy-smoothing methods for box-constrained variational inequalities. SIAM J. Control Optim. (1999) 37:589–616Crossref, Google Scholar
• Cottle R. W., Pang J.-S., Stone R. E.The Linear Complementarity Problem (1992) (Academic Press, San Diego, CA) Google Scholar
• De Wolf D., Smeers Y. A stochastic version of a Stackelberg-Nash-Cournot equilibrium model. Management Sci. (1997) 43:190–197Link, Google Scholar
• Facchinei F., Pang J.-S.Finite-Dimensional Variational Inequalities and Complementarity Problems, I and II (2003) (Springer-Verlag, New York) Google Scholar
• Ferris M. C., Pang J.-S. Engineering and economic applications of complementarity problems. SIAM Rev. (1997) 39:669–713Crossref, Google Scholar
• Fischer A. A special Newton-type optimization method. Optim. (1992) 24:269–284Crossref, Google Scholar
• Fukushima M., Di Pillo G., Giannessi F. Merit functions for variational inequality and complementarity problems. Nonlinear Optimization and Applications (1996) (Plenum Press, New York) 155–170Crossref, Google Scholar
• Gürkan G., Özge A. Y., Robinson S. M., Charnes J. M., Morrice D. J., Brunner D. T., Swain J. J. Sample-path solution of stochastic variational inequalities, with application to option pricing. Proc. of the 1996 Winter Simulation Conf. (1996) 337–344Crossref, Google Scholar
• Gürkan G., Özge A. Y., Robinson S. M. Sample-path solution of stochastic variational inequalities. Math. Programming (1999) 84:313–333Crossref, Google Scholar
• Haurie A., Moresino F. S-adapted oligopoly equilibria and approximations in stochastic variational inequalities. Ann. Oper. Res. (2002) 114:183–201Crossref, Google Scholar
• Kall P., Wallace S. W.Stochastic Programming (1994) (John Wiley and Sons, Chichester, UK) Google Scholar
• Kanzow C. Some noninterior continuation methods for linear complementarity problems. SIAM J. Matrix Anal. Appl. (1996) 17:851–868Crossref, Google Scholar
• Kanzow C., Yamashita N., Fukushima M. New NCP-functions and their properties. J. Optim. Theory Appl. (1997) 94:115–135Crossref, Google Scholar
• King A. J., Rockafellar R. T. Asymptotic theory for solutions in statistical estimation and stochastic programming. Math. Oper. Res. (1993) 18:148–162Link, Google Scholar
• Luo Z.-Q., Tseng P., Ferris M. C., Pang J.-S. A new class of merit functions for nonlinear complementarity problems. Complementarity and Variational Problems: State of the Art (1997) (SIAM, Philadelphia, PA) 204–225Google Scholar
• Niederreiter H.Random Number Generation and Quasi-Monte Carlo Methods (1992) (SIAM, Philadelphia, PA) Crossref, Google Scholar
• Pang J. S. Error bounds in mathematical programming. Math. Programming (1997) 79:299–332Crossref, Google Scholar
• Qi L. Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems. Math. Oper. Res. (1999) 24:440–471Link, Google Scholar
• Robinson S. M. Analysis of sample-path optimization. Math. Oper. Res. (1996) 21:513–528Link, Google Scholar
• Rockafellar R. T., Wets R. J.-B.Variational Analysis (1998) (Springer, New York) Crossref, Google Scholar
• Shapiro A., Wardi Y. Convergence analysis of stochastic algorithms. Math. Oper. Res. (1996) 21:615–628Link, Google Scholar
• Sun D., Qi L. On NCP-functions. Comp. Optim. Appl. (1999) 13:201–220Crossref, Google Scholar
• Tseng P. Growth behavior of a class of merit functions for the nonlinear complementarity problem. J. Optim. Theory Appl. (1996) 89:17–37Crossref, Google Scholar
• Zhao Y. B., Isac G. Properties of a multivalued mapping associated with some nonmonotone complementarity problems. SIAM J. Control Optim. (2000) 39:571–593Crossref, Google Scholar