On a global error bound for a class of monotone affine variational inequality problems

DOI10.1016/0167-6377(92)90080-MzbMath0777.49009OpenAlexW2073766499MaRDI QIDQ1197896

Zhi-Quan Luo, Paul Tseng

Publication date: 16 January 1993

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(92)90080-m

zbMATH Keywords

projection algorithmglobal error boundglobal linear convergencemonotone affine variational inequalitymatrix splitting algorithms

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 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, Characterizations of stability of error bounds for convex inequality constraint systems, Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces, Unnamed Item, On a global projection-type error bound for the linear complementarity problem, Growth behavior of a class of merit functions for the nonlinear complementarity problem, Error bounds and convergence analysis of feasible descent methods: A general approach, A Global Dual Error Bound and Its Application to the Analysis of Linearly Constrained Nonconvex Optimization, Gauss-Seidel method for least-distance problems

Cites Work

• 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
• More results on the convergence of iterative methods for the symmetric linear complementarity problem
• Solution of symmetric linear complementarity problems by iterative methods
• Bounds for error in the solution set of a perturbed linear program
• Complementary pivot theory of mathematical programming
• Some continuity properties of polyhedral multifunctions
• Projection methods for variational inequalities with application to the traffic assignment problem
• On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• Error bounds for monotone linear complementarity problems