Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem (Q1116899): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Renato De Leone / rank
Normal rank
 
Property / author
 
Property / author: Olvi L. Mangasarian / rank
Normal rank
 
Property / author
 
Property / author: Renato De Leone / rank
 
Normal rank
Property / author
 
Property / author: Olvi L. Mangasarian / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of nonsymmetric, linear complementarity problems by iterative methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asynchronous Iterative Methods for Multiprocessors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3793938 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of symmetric linear complementarity problems by iterative methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsity-preserving SOR algorithms for separable quadratic and linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of a basic iterative method for the implicit complementarity problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:18, 19 June 2024

scientific article
Language Label Description Also known as
English
Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
scientific article

    Statements

    Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem (English)
    0 references
    1988
    0 references
    Convergence is established for asynchronous parallel successive overrelaxation (SOR) algorithms for the symmetric linear complementarity problem. For the case of a strictly diagonally dominant matrix convergence is achieved for a relaxation factor interval of (0,2] with line search, and (0,1] without line search. Computational tests on the Sequent Symmetry S81 multiprocessor give speedup efficiency in the 43 \%- 91 \% range for the cases for which convergence is established. The tests also show superiority of the asynchronous SOR algorithms over their synchronous counterparts.
    0 references
    convergence analysis
    0 references
    parallel algorithms
    0 references
    asynchronous parallel successive overrelaxation
    0 references
    symmetric linear complementarity
    0 references
    strictly diagonally dominant matrix
    0 references
    line search
    0 references
    Computational tests
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references