On error bounds for lower semicontinuous functions. (Q1611008)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On error bounds for lower semicontinuous functions.
scientific article

    Statements

    On error bounds for lower semicontinuous functions. (English)
    0 references
    0 references
    0 references
    0 references
    2002
    0 references
    This paper refines earlier results from [\textit{K. F. Ng, X. Y. Zheng}, SIAM J. Optim. 12, No. 1, 1--17 (2001; Zbl 1040.90041)] on error bounds for lower semicontinuous functions \(f:X\rightarrow {\mathbb R}\) defined on a metric space \(X.\) In particular, the authors consider error bounds with exponent \(\beta >0,\) in which the distance from \(x\in X\) to the set \(S:=\left\{ x\in X:f\left( x\right) \leq 0\right\} \) is compared with \(\left[ f\left( x\right) _{+}\right] ^{\beta },\) where \(f\left( x\right) _{+}=\max \left\{ f\left( x\right) ,0\right\} ,\) instead of with \(f\left( x\right) _{+}\) as in standard error bounds. They also extend another characterization of error bounds for continuous convex functions on reflexive Banach spaces in terms of subdifferentials obtained in the above mentioned paper to the lower semicontinuous case in a nonreflexive setting and give new characterizations, some of them in terms of lower Dini derivatives.
    0 references
    0 references
    0 references
    0 references
    0 references
    error bound
    0 references
    lower semicontinuous function
    0 references
    convex function
    0 references
    subdifferential
    0 references
    lower Dini derivative
    0 references
    metric space
    0 references
    Banach space
    0 references
    0 references