Accession Number:

ADA094235

Title:

Approaches for Convergence of a Basic Iterative Method for the Linear Complementarity Problem.

Descriptive Note:

Management sciences research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1980-11-01

Pagination or Media Count:

35.0

Abstract:

Iterative methods have been found very useful for solving many large linear complementarity problems arising from applications. In this paper, we formulate a basic algorithm and use it as a unifying framework for the study of such methods. Next, we apply various strategies to investigate the convergence of the basic algorithm. Finally, we discuss the possibility of extending the analysis presented here to treat other complementarity and variational problems. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE