Subdifferential estimate of the directional derivative, optimality criterion and separation principles

Abstract

We provide an inequality relating the radial directional derivative and the subdifferential of proper lower semicontinuous functions, which extends the known formula for convex functions. We show that this property is equivalent to other subdifferential properties of Banach spaces, such as controlled dense subdifferentiability, optimality criterion, mean value inequality and separation principles. As an application, we obtain a first-order sufficient condition for optimality, which extends the known condition for differentiable functions in finite-dimensional spaces and which amounts to the maximal monotonicity of the subdifferential for convex lower semicontinuous functions. Finally, we establish a formula describing the subdifferential of the sum of a convex lower semicontinuous function with a convex inf-compact function in terms of the sum of their approximate ϵ-subdifferentials. Such a formula directly leads to the known formula relating the directional derivative of a convex lower semicontinuous function to its approximate ϵ-subdifferential.

Keywords:

• lower semicontinuity
• subdifferential
• ϵ-subdifferential
• directional derivative
• optimality criteria
• maximal monotonicity
• mean value inequality
• separation principle

AMS Subject Classifications::

• 49J52
• 49K27
• 26D10
• 26B25

View correction statement:

Subdifferential estimate of the directional derivative, optimality criterion and separation principles

Acknowledgements

The authors are grateful to the anonymous referees for their valuable comments and suggestions.