On a global projection-type error bound for the linear complementarity problem

DOI10.1016/0024-3795(95)00707-5zbMath0872.90099OpenAlexW1987407109MaRDI QIDQ677141

Paul Tseng, Xiao-Dong Luo

Publication date: 15 October 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00707-5

zbMATH Keywords

linear complementarityaffine variational inequality problemprojection-type error bound

Mathematics Subject Classification ID

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

Related Items

Error bounds in mathematical programming, Convergence analysis of perturbed feasible descent methods, Unnamed Item, Complexity of a noninterior path-following method for the linear complementarity problem, Global projection-type error bounds for general variational inequalities, A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices, Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Error bounds for nondegenerate monotone linear complementarity problems
• A decomposition property for a class of square matrices
• Error bounds for the linear complementarity problem with a P-matrix
• Sufficient matrices and the linear complementarity problem
• On a global error bound for a class of monotone affine variational inequality problems
• New improved error bounds for the linear complementarity problem
• A note on negative Lipschitzian matrix
• Lipschitzian \(\mathbb{Q}\)-matrices are \(\mathbb{P}\)-matrices
• Some continuity properties of polyhedral multifunctions
• On the Continuity of the Solution Map in Linear Complementarity Problems
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• On the Boundedness and Stability of Solutions to the Affine Variational Inequality Problem
• New Error Bounds for the Linear Complementarity Problem
• Error bounds for monotone linear complementarity problems
• An Analysis of Zero Set and Global Error Bound Properties of a Piecewise Affine Function via Its Recession Function