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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partial projected Newton method for a class of stochastic linear complementarity problems
scientific article

    Statements

    Partial projected Newton method for a class of stochastic linear complementarity problems (English)
    0 references
    0 references
    0 references
    0 references
    14 December 2011
    0 references
    The class of linear complementarity problems with finitely many realizations is formulated as a minimization problem by introducing a slack variable and making use of the Fischer-Burmeister function. A partial projected Newton method is presented for solving the minimization problem. The advantage of the proposed method is that the algorithm will continue to generate conjugate directions even if a negative curvature direction is found. The global and quadratic convergence of the algorithm is given under mild assumptions. Some numerical results on some randomly generated stochastic linear complementarity problems are reported.
    0 references
    partial projected Newton method
    0 references
    linear complementarity problems
    0 references
    Fischer-Burmeister function
    0 references
    algorithm
    0 references
    conjugate directions
    0 references
    global and quadratic convergence
    0 references
    numerical results
    0 references
    stochastic linear complementarity problems
    0 references

    Identifiers