An LP-based successive overrelaxation method for linear complementarity problems (Q1093555)

From MaRDI portal
Revision as of 13:17, 21 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q894435)
scientific article
Language Label Description Also known as
English
An LP-based successive overrelaxation method for linear complementarity problems
scientific article

    Statements

    An LP-based successive overrelaxation method for linear complementarity problems (English)
    0 references
    1988
    0 references
    A sparsity preserving LP-based SOR method for solving classes of linear complementarity problems including the case where the given matrix is positive semidefinite is proposed. The LP subproblems need be solved only approximately by an SOR method. Heuristic enhancement is discussed. Numerical results for a special class of problems are presented, which show that the heuristic enhancement is very effective and the resulting program can solve problems of more than 100 variables in a few seconds even on a personal computer.
    0 references
    successive overrelaxation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references