Accession Number : AD0764581

Title :   On the Solution of Large, Structured Linear Complementarity Problems. I.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE

Personal Author(s) : Cottle,Richard W. ; Sacher,Richard S.

Report Date : APR 1973

Pagination or Media Count : 42

Abstract : The literature of linear complementarity theory has yet to meet the challenge of large-scale programming. The paper delineates the underlying theory and an efficient method for solving a class of specially-structured linear complementarity problems of potentially very large size. Problems of the type considered arise, for example, in solving an approximation of the free boundary problem for infinite journal bearings. This application and computational experience with the method are presented here. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, THEOREMS), MATRICES(MATHEMATICS), TRANSFORMATIONS(MATHEMATICS), ALGORITHMS, JOURNAL BEARINGS, DIFFERENCE EQUATIONS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE