Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs (Q1078096)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
scientific article

    Statements

    Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs (English)
    0 references
    0 references
    1987
    0 references
    A parallel successive overrelaxation (SOR) method is proposed for the solution of the fundamental symmetric linear complementarity problem. Convergence is established under a relaxation factor which approaches the classical value of 2 for a loosely coupled problem. The parallel SOR approach is then applied to solve the symmetric linear complementarity problem associated with the least norm solution of a linear program.
    0 references
    0 references
    0 references
    0 references
    0 references
    parallel algorithms
    0 references
    parallel successive overrelaxation
    0 references
    symmetric linear complementarity problem
    0 references
    0 references
    0 references