On the convergence of a basic iterative method for the implicit complementarity problem |
| |
Authors: | J S Pang |
| |
Institution: | (1) Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania |
| |
Abstract: | In Part 1 of this study (Ref. 1), we have defined the implicit complementarity problem and investigated its existence and uniqueness of solution. In the present paper, we establish a convergence theory for a certain iterative algorithm to solve the implicit complementarity problem. We also demonstrate how the algorithm includes as special cases many existing iterative methods for solving a linear complementarity problem.This research was prepared as part of the activities of the Management Sciences Research Group, Carnegie-Mellon University, under Contract No. N00014-75-C-0621-NR-047-048 with the Office of Naval Research. |
| |
Keywords: | Implicit complementarity problem successive overrelaxation iterative methods convergence theory |
本文献已被 SpringerLink 等数据库收录! |
|