Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems

In this paper, we study conditioning problems for convex and nonconvex functions defined on normed linear spaces. We extend the notion of upper Lipschitzness for multivalued functions introduced by Robinson, and show that this concept ensures local conditioning in the nonconvex case via an abstract subdifferential; in the convex case, we obtain complete characterizations of global conditioning in terms of an extension of the upper-Lipschitz property.