Title
Partial projected Newton method for a class of stochastic linear complementarity problems
Abstract
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.
Year
DOI
Venue
2011
10.1007/s11075-011-9472-7
Numerical Algorithms
Keywords
Field
DocType
Partial projected Newton method,Stochastic linear complementarity problems,90C30,90C33
Complementarity (molecular biology),Minimization problem,Mathematical optimization,Mathematical analysis,Stationary point,Rate of convergence,Mixed complementarity problem,Mathematics,Newton's method
Journal
Volume
Issue
ISSN
58
4
1017-1398
Citations 
PageRank 
References 
2
0.38
10
Authors
3
Name
Order
Citations
PageRank
Hongwei Liu17812.29
Yakui Huang2304.96
Xiangli Li3245.55