Partial projected Newton method for a class of stochastic linear complementarity problems
- 96 Downloads
This paper considers a class of stochastic linear complementarity problems (SLCPs) with finitely many realizations. We first formulate this class of SLCPs as a minimization problem. Then, a partial projected Newton method, which yields a stationary point of the minimization problem, is presented. The global and quadratic convergence of the proposed method is proved under certain assumptions. Preliminary experiments show that the algorithm is efficient and the formulation may yield a solution with various desirable properties.
KeywordsPartial projected Newton method Stochastic linear complementarity problems
Mathematics Subject Classifications (2010)90C30 90C33
Unable to display preview. Download preview PDF.
- 7.Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, I and II. Springer-Verlag, New York (2003)Google Scholar
- 11.Han, J.Y., Xiu, N.H., Qi, H.D.: Theories and Algorithms for Nonlinear Complementarity Problems. Shanghai Science and Technology Press, Shanghai (2006, in Chinese)Google Scholar
- 13.Lin, G.H., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Technical Report 2009-008, Department of Applied Mathematics and Physics, Kyoto University. Available at http://www-optima.amp.i.kyoto-u.ac.jp/~fuku/recent-work.html (2009)