Global s-type error bound for the extended linear complementarity problem and applications |
| |
| Authors: | Jianzhong Zhang Naihua Xiu |
| |
| Institution: | (1) Department of Mathematics, City University of Hong Kong, Kowloon, Hong Kong, e-mail: mazhang@cityu.edu.hk, HK;(2) Department of Applied Mathematics, Northern Jiaotong University, Beijing 100044, China, e-mail: nhxiu@center.njtu.edu.cn, CN |
| |
| Abstract: | For the extended linear complementarity problem over an affine subspace, we first study some characterizations of (strong)
column/row monotonicity and (strong) R
0-property. We then establish global s-type error bound for this problem with the column monotonicity or R
0-property, especially for the one with the nondegeneracy and column monotonicity, and give several equivalent formulations
of such error bound without the square root term for monotone affine variational inequality. Finally, we use this error bound
to derive some properties of the iterative sequence produced by smoothing methods for solving such a problem under suitable
assumptions.
Received: May 2, 1999 / Accepted: February 21, 2000?Published online July 20, 2000 |
| |
| Keywords: | : the extended linear complementarity problem – monotonicity – R0-property – global s-type error bound Mathematics Subject Classification (1991): 90C30 90C33 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
