Numerical Algorithms

, Volume 4, Issue 1, pp 197–200 | Cite as

A note on the implementation of the successive overrelaxation method for linear complementarity problems

  • Wilhelm Niethammer


For the iterative solution of linear complementary problems often the (projected) successive overrelaxation (SOR) method is discussed. Using a columnwise procedure an implementation of the SOR method is proposed which has advantages for the implementation on vector and parallel computers. In addition this procedure saves computational effort whenever a component of the iteration vector is set to zero.

Subject classification

AMS(MOS) 90C33 68B20 CR:6.4 F.2.1 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C.W. Cryer, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. Control 9 (1971) 385–392.Google Scholar
  2. [2]
    S.C. Eisenstat, Comments on scheduling parallel iteration methods on multiprocessor systems II, Parallel Comput. 11 (1989) 241–244.Google Scholar
  3. [3]
    R. De Leone and O.L. Mangasarian, Asynchronous parallel successive overrelaxation for the symmetric linear complementary problem, Math. Progr. 42 (1988) 347–361.Google Scholar
  4. [4]
    O.L. Mangasarian, Solution of symmetric linear complementary problems by iterative methods, J. Optim. Theor. Appl. 22 (1977) 465–485.Google Scholar
  5. [5]
    O.L. Mangasarian and R. De Leone, Parallel successive overrelaxation methods for symmetric linear complementary problems and linear programs, J. Optim. Theor. Appl. 54 (1987) 437–446.Google Scholar
  6. 6]
    N.M. Missirlis, Scheduling parallel iterative methods on multiprocessor systems, Parallel Comput. (1987) 295–302.Google Scholar
  7. [7]
    K.G. Murty,Linear Complementarity, Linear and Nonlinear Programming (Heldermann Verlag, Berlin, 1988).Google Scholar
  8. [8]
    W. Niethammer, The SOR method on parallel computers, Numer. Math. 56 (1989) 247–254.Google Scholar
  9. [9]
    J.S. Pang, On the convergence of a basic iterative method for the implicit complementarity problem, J. Optim. Theor. Appl. 37 (1982) 149–162.Google Scholar
  10. [10]
    Y. Robert and D. Trystram, Comments on scheduling parallel iterative methodas on multiprocessor systems, Parallel Comput. 7 (1988) 253–255.Google Scholar
  11. [11]
    W. Schönauer,Scientific Computing on Vector Computers (North-Holland, Amsterdam, 1987).Google Scholar
  12. [12]
    A. Wiegman, Implementierung des SOR-Verfahrens auf Parallelrechnern, Diploma Thesis, Institut für Praktische Mathematik, Universität Karlsruhe (1991).Google Scholar

Copyright information

© J.C. Baltzer A.G. Science Publishers 1993

Authors and Affiliations

  • Wilhelm Niethammer
    • 1
  1. 1.Institut für Praktische MathematikUniversität KarlsruheKarlsruheGermany

Personalised recommendations