Global error bound for the generalized linear complementarity problem over a polyhedral cone
type: Item
instance of: scholarly article
title: Global error bound for the generalized linear complementarity problem over a polyhedral cone
zbMATH Open document ID: 1190.90243
author: Yiju Wang
author: Hongchun Sun
author: Liqun Qi
published in: Journal of Optimization Theory and Applications
publication date: 2009-11-04T00:00:00Z
review text: In the article known error bounds for linear complementarity problems are extended to generalized linear complementarity problems (GLCP). To achieve the new bounds (under mild assumptions) GLCP is transformed into a problem with a bilevel structure with a standard convex program at the lower level. Based on this reformulation some characterizations of the solution set of GLCP are presented which finally are used to obtain the error bounds.
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 5625109
zbMATH Keywords: reformulation
zbMATH Keywords: solution structure
MaRDI profile type: Publication
full work available at URL: s10957-009-9509-4
OpenAlex ID: W2074212196
cites work: Finite-Dimensional Variational Inequalities and Complementarity Problems
cites work: On the resolution of the generalized nonlinear complementarity problem
cites work: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
cites work: A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone
cites work: A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone
cites work: Error bounds and strong upper semicontinuity for monotone affine variational inequalities
cites work: Q2572955
cites work: Error bounds in mathematical programming
cites work: New Error Bounds for the Linear Complementarity Problem
cites work: New improved error bounds for the linear complementarity problem
cites work: Error bounds for monotone linear complementarity problems
cites work: Error bounds for nondegenerate monotone linear complementarity problems
cites work: Error bounds for the linear complementarity problem with a P-matrix
cites work: Global \(s\)-type error bound for the extended linear complementarity problem and applications.
cites work: Q3134873
cites work: Q2765625
DOI: 10.1007/S10957-009-9509-4
description: scientific article; zbMATH DE number 5625109