Global error bounds for monotone affine variational inequality problems

DOI10.1016/0024-3795(92)90049-GzbMath0794.90072OpenAlexW2009890638MaRDI QIDQ1195343

Olvi L. Mangasarian

Publication date: 26 October 1992

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

Full work available at URL: https://doi.org/10.1016/0024-3795(92)90049-g

zbMATH Keywords

monotone linear complementarity problemsglobal linear convergencemonotone affine variational inequalityregular splitting method

Mathematics Subject Classification ID

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

Related Items

New improved error bounds for the linear complementarity problem, Error bounds for analytic systems and their applications, Error bounds for inconsistent linear inequalities and programs, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Error bounds in mathematical programming, Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints, Error bounds and convergence analysis of feasible descent methods: A general approach, Error bounds and strong upper semicontinuity for monotone affine variational inequalities, Gauss-Seidel method for least-distance problems, Nonlinear complementarity as unconstrained and constrained minimization

Cites Work

• Error bounds for nondegenerate monotone linear complementarity problems
• Complementary pivot theory of mathematical programming
• Some continuity properties of polyhedral multifunctions
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Error bounds for monotone linear complementarity problems
• Inexact Newton methods for the nonlinear complementarity problem
• Unnamed Item
• Unnamed Item
• Unnamed Item