Error bounds and strong upper semicontinuity for monotone affine variational inequalities

DOI10.1007/BF02023101zbMath0794.49008OpenAlexW1997398055MaRDI QIDQ1312768

Michael C. Ferris, Olvi L. Mangasarian

Publication date: 7 February 1994

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02023101

zbMATH Keywords

global error boundsmonotone linear complementarity problemdegenerate or nondegenrate monotone affine variational inequality problemsstrong upper semicontinuity result

Mathematics Subject Classification ID

Convex programming (90C25) 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 complementarity problems with tridiagonal nonlinear functions, Error bounds for inconsistent linear inequalities and programs, On the range sets of variational inequalities, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Error bounds in mathematical programming, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data, Error bounds for nonlinear complementarity problems with band structure, Computation of error bounds for P-matrix linear complementarity problems, Computation of generalized differentials in nonlinear complementarity problems, Global error bound for the generalized linear complementarity problem over a polyhedral cone

Cites Work

• Unnamed Item
• Unnamed Item
• Error bounds for nondegenerate monotone linear complementarity problems
• Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programs
• A simple characterization of solutions sets of convex programs
• Global error bounds for monotone affine variational inequality problems
• Minimum principle sufficiency
• Complementary pivot theory of mathematical programming
• 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
• On Quadratic Programming