Optimization Online


Perturbation of error bounds

A. Y. Kruger(a.kruger***at***federation.edu.au)
M. A. Lopez (marco.antonio***at***ua.es)
M. A. Thera(michel.thera***at***unilim.fr)

Abstract: Our aim in the current article is to extend the developments in Kruger, Ngai & Th\'era, SIAM J. Optim. 20(6), 3280--3296 (2010) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by proper lower semicontinuous under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the `radius of error bounds'. The definitions and characterizations are illustrated by examples.

Keywords: Error bound, Feasibility problem \and Perturbation, Subdifferential, Metric regularity, Metric subregularity

Category 1: Convex and Nonsmooth Optimization


Download: [PDF]

Entry Submitted: 12/15/2015
Entry Accepted: 12/15/2015
Entry Last Modified: 12/15/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society