Abstract
Convergence is established for themulti-sweep asynchronous parallel successive overrelaxation (SOR) algorithm for thenonsymmetric linear complementarity problem. The algorithm was originally introduced in [4] for the symmetric linear complementarity problem. Computational tests show the superiority of the multi-sweep asynchronous SOR algorithm over its single-sweep counterpart on both symmetric and nonsymmetric linear complementarity problems.
Similar content being viewed by others
References
G.M. Baudet, Asynchronous iterative methods for multiprocessors, J. Assoc. for Computer Machinery 25(1978)226–244.
D. Chazan and W. Miranker, Chaotic relaxation, Linear Algebra and Its Applications 2(1969)199–222.
R.W. Cottle and G.B. Dantzig, Complementary pivot theory in mathematical programming, Linear Algebra and Its Applications 1(1968)103–125.
R. De Leone and O.L. Mangasarian, Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem, Math. Progr. Series B, 42(1988)347–361.
O.L. Mangasarian, Solution of symmetric linear complementarity problems by iterative methods, J. Optimization Theory and Applications 22(1977)465–485.
J.M. Ortega,Numerical Analysis, A Second Course (Academic Press, New York, 1972).
Sequent Computer Systems, Inc., Symmetry technical summary, Beaverton, Oregon (1987).
Author information
Authors and Affiliations
Additional information
This material is based on research supported by National Science Foundation Grants CCR-8723091 and DCR-8521228, and Air Force Office of Scientific Research Grants AFOSR-86-0172 and AFOSR-86-0124.
Rights and permissions
About this article
Cite this article
De Leone, R., Mangasarian, O.L. & Shiau, TH. Multi-sweep asynchronous parallel successive overrelaxation for the nonsymmetric linear complementarity problem. Ann Oper Res 22, 43–54 (1990). https://doi.org/10.1007/BF02023047
Issue Date:
DOI: https://doi.org/10.1007/BF02023047