BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-74-439
       ENTRY:: August 23, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: On the solution of large, structured linear complementarity
               problems: III.
        TYPE:: Technical Report
      AUTHOR:: Cottle, Richard W.
      AUTHOR:: Golub, Gene H.
      AUTHOR:: Sacher, Richard S.
        DATE:: August 1974
       PAGES:: 89
    ABSTRACT:: This paper addresses the problem of solving a class of
               specially-structured linear complementarity problems of
               potentially very large size. An efficient method which
               couples a modification of the block successive overrelaxation
               technique and several techniques discussed by the authors in
               previous papers is proposed. Problems of the type considered
               arise, for example, in solving approximations to both the
               free boundary problem for finite-length journal bearings and
               percolation problems in porous dams by numerical methods.
               These applications and our computational experience with the
               method are presented here.
       NOTES:: [Adminitrivia V1/Prg/19950823]
         END:: STAN//CS-TR-74-439