Global error bound for the generalized linear complementarity problem over a polyhedral cone

DOI10.1007/s10957-009-9509-4zbMath1190.90243OpenAlexW2074212196MaRDI QIDQ1035916

Y. J. Wang, Liqun Qi, Hongchun Sun

Publication date: 4 November 2009

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-009-9509-4

zbMATH Keywords

reformulationsolution structure

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A linearly convergent algorithm for sparse signal reconstruction, New global error bound for extended linear complementarity problems, A new simultaneous iterative method with a parameter for solving the extended split equality problem and the extended split equality fixed point problem, Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems, Further discussion on the error bound for generalized linear complementarity problem over a polyhedral cone, Global error bound estimation for the generalized nonlinear complementarity problem over a closed convex cone, An improvement of global error bound for the generalized nonlinear complementarity problem over a polyhedral cone, A complementarity model and algorithm for direct multi-commodity flow supply chain network equilibrium problem, An alternative extragradient projection method for quasi-equilibrium problems, A sharper global error bound for the generalized nonlinear complementarity problem over a polyhedral cone, Conditions for error bounds of linear complementarity problems over second-order cones with pseudomonotonicity, A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions, A linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Error bounds for nondegenerate monotone linear complementarity problems
• A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone
• Error bounds for the linear complementarity problem with a P-matrix
• Error bounds and strong upper semicontinuity for monotone affine variational inequalities
• New improved error bounds for the linear complementarity problem
• Error bounds in mathematical programming
• Global \(s\)-type error bound for the extended linear complementarity problem and applications.
• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone
• Variational analysis and applications. Proceedings of the 38th conference of the School of Mathematics ``G. Stampacchia in memory of G. Stampacchia and J.-L. Lions, Erice, Italy, June 20--July 1, 2003.
• On the Resolution of the Generalized Nonlinear Complementarity Problem
• New Error Bounds for the Linear Complementarity Problem
• Error bounds for monotone linear complementarity problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems