Mathematical Programming

, 114:291

Nonlinear error bounds for lower semicontinuous functions on metric spaces

FULL LENGTH PAPER

DOI: 10.1007/s10107-007-0102-z

Cite this article as:
Corvellec, J. & Motreanu, V.V. Math. Program. (2008) 114: 291. doi:10.1007/s10107-007-0102-z

Abstract

As a development of the theory of linear error bounds for lower semicontinuous functions defined on complete metric spaces, introduced in Azé et al. (Nonlinear Anal 49, 643–670, 2002) and refined in Azé and Corvellec (ESAIM Control Optim Calc Var 10, 409–425, 2004), we propose a similar approach to nonlinear error bounds, based on the notion of strong slope, the variational principle, and the change-of-metric principle, the latter allowing to obtain sharp estimates for such error bounds through a reduction to the linear case.

Mathematics Subject Classification (2000)

49J5290C3090C25

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Laboratoire MANOUniversité de Perpignan Via DomitiaPerpignan cedexFrance