Abstract convex approximations of nonsmooth functions
arXiv:1810.00979 · doi:10.1080/02331934.2013.869811
Abstract
In this article we utilise abstract convexity theory in order to unify and generalize many different concepts from nonsmooth analysis. We introduce the concepts of abstract codifferentiability, abstract quasidifferentiability and abstract convex (concave) approximations of a nonsmooth function mapping a topological vector space to an order complete topological vector lattice. We study basic properties of these notions, construct elaborate calculus of abstract codifferentiable functions and discuss continuity of abstract codifferential. We demonstrate that many classical concepts of nonsmooth analysis, such as subdifferentiability and quasidifferentiability, are particular cases of the concepts of abstract codifferentiability and abstract quasidifferentiability. We also show that abstract convex and abstract concave approximations are a very convenient tool for the study of nonsmooth extremum problems. We use these approximations in order to obtain various necessary optimality conditions for nonsmooth nonconvex optimization problems with the abstract codifferentiable or abstract quasidifferentiable objective function and constraints. Then we demonstrate how these conditions can be transformed into simpler and more constructive conditions in some particular cases.
This is a slightly edited version of Accepted Manuscript of an article published by Taylor & Francis in Optimization on 13/01/2014, available online: https://doi.org/10.1080/02331934.2013.869811
Cited by in corpus (8)
- A New Constraint Qualification and Sharp Optimality Conditions for Nonsmooth Mathematical Programming Problems in Terms of Quasidifferentials
- A convergence analysis of the method of codifferential descent
- Metric Regularity of Quasidifferentiable Mappings and Optimality Conditions for Nonsmooth Mathematical Programming Problems
- New global optimality conditions for nonsmooth DC optimization problems
- The method of codifferential descent for convex and global piecewise affine optimization
- Zero Duality Gap in View of Abstract Convexity
- Constrained Nonsmooth Problems of the Calculus of Variations
- Codifferentials and Quasidifferentials of the Expectation of Nonsmooth Random Integrands and Two-Stage Stochastic Programming