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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 2, 1999 / Accepted: February 21, 2000¶Published online July 20, 2000
Rights and permissions
About this article
Cite this article
Zhang, J., Xiu, N. Global s-type error bound for the extended linear complementarity problem and applications. Math. Program. 88, 391–410 (2000). https://doi.org/10.1007/s101070050023
Published:
Issue Date:
DOI: https://doi.org/10.1007/s101070050023