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

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)

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1973
Accession Number
AD0764581

Entities

People

  • Richard Cottle
  • Richard S. Sacher

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Antifriction Bearings
  • Bearings
  • Boundaries
  • Computer Programming
  • Computing-Related Activities
  • Journal Bearings
  • Literature

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Systems Analysis and Design