Global s-type error bound for the extended linear complementarity problem and applications

Global s-type error bound for the extended linear complementarity problem and applications

0.00 Avg rating0 Votes
Article ID: iaor20013589
Country: Germany
Volume: 88
Issue: 2
Start Page Number: 391
End Page Number: 410
Publication Date: Jan 2000
Journal: Mathematical Programming
Authors: ,
Keywords: complementarity
Abstract:

For the extended linear complementarity problem over an affine subspace, we first study some characterizations of (strong) column/row monotonicity and (strong) R0-property. We than establish global s-type error bound for this problem with the column monotonicity or R0-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.

Reviews

Required fields are marked *. Your email address will not be published.