Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs (Q1078096): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Olvi L. Mangasarian / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Renato De Leone / rank | |||
Normal rank |
Revision as of 14:03, 14 February 2024
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
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
parallel algorithms
0 references
parallel successive overrelaxation
0 references
symmetric linear complementarity problem
0 references