Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs

From MaRDI portal





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.




Cited in
(31)








This page was built for publication: Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1078096)