New improved error bounds for the linear complementarity problem |
| |
| Authors: | Mangasarian O. L. Ren J. |
| |
| Affiliation: | (1) Computer Sciences Department, University of Wisconsin, 1210 West Dayton Street, 53706 Madison, WI, USA |
| |
| Abstract: | New local and global error bounds are given for both nonmonotone and monotone linear complementarity problems. Comparisons of various residuals used in these error bounds are given. A possible candidate for a  best error bound emerges from our comparisons as the sum of two natural residuals.This material is based on research supported by Air Force Office of Scientific Research Grant AFOSR-89-0410 and National Science Foundation Grant CCR-9101801. |
| |
| Keywords: | Linear complementarity Error bounds |
| 本文献已被 SpringerLink 等数据库收录！ |
