Accession Number : AD0775245
Title : On the Solution of Large, Structured Linear Complementarity Problems. II.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE
Personal Author(s) : Sacher,Richard S.
Report Date : SEP 1973
Pagination or Media Count : 26
Abstract : In an earlier paper, R. W. Cottle and the author proposed a special principal pivoting algorithm for a class of large, structured linear complementarity problems. The method was applied with encouraging results to data relating to the free boundary problem for infinite journal bearings. The purpose of the present paper is to compare the empirical performance of the principal pivoting method with that of two other pertinent methods. One of the latter employs LU factorizations and is adaptive in the sense that each iteration exploits the factorization associated with its predecessor. The other is a modification of the point successive overrelaxation technique. Recommendations based on the reported computational experience are made. (Author)
Descriptors : *Mathematical programming, Algorithms, Matrices(Mathematics), Data processing, Computations, Journal bearings, Mathematical models
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE