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 Liu | 1 | 78 | 12.29 |
Yakui Huang | 2 | 30 | 4.96 |
Xiangli Li | 3 | 24 | 5.55 |