Partial projected Newton method for a class of stochastic linear complementarity problems

Numerical Algorithms

Volumn 58, Issue 4, 2011, Pages 593-618

  Liu, Hongwei ^a   Huang, Yakui ^a   Li, Xiangli ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Partial projected Newton method; Stochastic linear complementarity problems

Indexed keywords

EID: 80855143628     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-011-9472-7     Document Type: Article

References (18)

1. Chen, B. T., Chen, X. J., Kanzow, C.: A penalized Fischer-Burmeister NCP-function. Math. Program. 88, 211-216 (2000).
2. Chen, X. J., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022-1038 (2005).
3. Chen, X. J., Zhang, C., Fukushima, M.: Robust solution of monotone stochastic linear complementarity problems. Math. Program. 117, 51-80 (2009).
4. Clarke, F. H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983).
5. Facchinei, F., Fischer, A., Kanzow, C.: On the accurate identification of active constraints. SIAM J. Optim. 9, 14-32 (1999).
6. Facchinei, F., Liuzzi, G., Lucidi, S.: A truncated Newton method for the solution of large-scale inequality constrained minimization problems. Comput. Optim. Appl. 25, 85-122 (2003).
7. Facchinei, F., Pang, J. S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, I and II. Springer-Verlag, New York (2003).
8. 0 matrix linear complementarity problems. SIAM J. Optim. 18, 482-506 (2007).
9. Fischer, A.: A special Newton-type optimization method. Optimization 24, 269-284 (1992).
10. Grippo, L., Lampariello, F., Lucidi, S.: A truncated Newton method with non-monotone line search for unconstrained optimization. J. Optim. Theory Appl. 60, 401-419 (1989).
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).
12. Lin, G. H., Fukushima, M.: New reformulations for stochastic nonlinear complementarity problems. Optim. Methods Softw. 21, 551-564 (2006).
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).
14. Qi, L. Q.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244 (1993).
15. Qi, L. Q., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58, 353-367 (1993).
16. Sun, D. F., Womersley, R. S., Qi, H. D.: A feasible semismooth asymptotically Newton method for mixed complementarity problems. Math. Program. 94, 167-187 (2002).
17. Toint, Ph.: Global convergence of a class of trust-region methods for nonconvex minimization in Hilbert space. IMA J. Numer. Anal. 8, 231-252 (1988).
18. Zhou, G. L., Caccetta, L.: Feasible semismooth Newton method for a class of stochastic linear complementarity problems. J. Optim. Theory Appl. 139, 379-392 (2008).