Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Journal of Convex Analysis 30 (2023), No. 4, 1379--1390
Copyright Heldermann Verlag 2023

A Lower Bound for a Condition Number Theorem of Variational Inequalities

Tullio Zolezzi
DIMA, University of Genova, Italy

Nonlinear variational inequalities in Banach spaces are considered. A suitable notion of condition number with respect to the right-hand side is introduced. A distance among variational inequalities is defined. Based on a new criterion about the Lipschitz property of set-valued mappings, it is shown that the distance to suitably restricted ill-conditioned variational inequalities is bounded from below by the reciprocal of the condition number. By using a similar upper bound of the companion paper "An upper bound for a condition number theorem of variational inequalities", we obtain a full condition number theorem for variational inequalities. The particular case of convex minimization problems is considered. Known results dealing with optimization problems are thereby generalized.

Keywords: Variational inequalities, Lipschitz set-valued mappings, condition number theorems.

MSC: 49J40, 49K40, 49J53, 90C31.

[ Fulltext-pdf  (104  KB)] for subscribers only.