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