Abstract

Nonlinear variational inequalities in Banach spaces are considered with fixed right-hand side and constraint set. Condition number and distance between inequalities are defined taking into account perturbations of the operators defining the inequalities. It is shown that the distance of suitably restricted inequalities to those which are ill-conditioned is bounded below and above by multiples of the reciprocal of the condition number. This extends known results for variational inequalities when the right-hand side is perturbed, and for optimisation problems.

Author information

Contact details are reproduced from the original publication and may be historical.

Keywords

  • Variational inequalities
  • condition number theorems

Mathematics Subject Classification

49J40, 49K40, 49J53, 90C31

References

  1. C. Baiocchi, A. Capelo: Disequazioni variazionali e quasivariazionali. Applicazioni a problemi di frontiera libera, Vol. 1, Pitagora, Bologna (1978).Google Scholar
  2. L. Blum, F. Cucker, M. Shub, S. Smale: Complexity and Real Computation, Springer, New York (1998).https://doi.org/10.1007/978-1-4612-0701-6Google Scholar
  3. P. Bürgisser, F. Cucker: Condition. The Geometry of Numerical Algorithms, Grundlehren der Mathematischen Wissenschaften 349, Springer, Berlin (2013).https://doi.org/10.1007/978-3-642-38896-5Google Scholar
  4. A. L. Dontchev, R. T. Rockafellar: Implicit Functions and Solution Mappings, Springer, New York (2009).https://doi.org/10.1007/978-0-387-87821-8Google Scholar
  5. D. Preiss: Differentiability of Lipschitz functions on Banach spaces, J. Funct. Analysis 91 (1990) 312–345.https://doi.org/10.1016/0022-1236(90)90147-DGoogle Scholar
  6. T. Zolezzi: On the distance theorem in quadratic optimization, J. Convex Analysis 9 (2002) 693–700.https://doi.org/10.68381/jca09040Google Scholar
  7. T. Zolezzi: Condition number theorems in optimization, SIAM J. Optim. 14 (2003) 507–516.https://doi.org/10.1137/S1052623402411885Google Scholar
  8. T. Zolezzi: A condition number theorem in convex programming, Math. Programming Ser. A 149 (2015) 195–207.https://doi.org/10.1007/s10107-014-0745-5Google Scholar
  9. T. Zolezzi: On condition number theorems in mathematical programming, J. Optim. Theory Appl. 175 (2017) 597–623.https://doi.org/10.1007/s10957-017-1191-3Google Scholar
  10. T. Zolezzi: A lower bound for a condition number theorem of variational inequalities, J. Convex Analysis 30 (2023) 1379–1390.https://doi.org/10.68381/jca30062Google Scholar
  11. T. Zolezzi: An upper bound for a condition number theorem of variational inequalities, Serdica Math. J. 49/1-3 (2023).https://doi.org/10.55630/serdica.2023.49.33-48Google Scholar

Suggested citation

T. Zolezzi. “A Condition Number Theorem for Variational Inequalities under Operator Perturbations.” Journal of Convex Analysis 32 (2025), No. 3, 951–960. https://doi.org/10.68381/jca32050

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2025. Rights now held by Banach Press LLC.