A Note on Discrete Convexity and Local Optimality
Access this Article
Search this Article
One of the most important properties of a convex function is that a local optimum is also a global optimum. This paper explores the discrete analogue of this property. We consider arbitrary locality in a discrete space and the corresponding local optimum of a function over the discrete space. We introduce the corresponding notion of discrete convexity and show that the local optimum of a function satisfying the discrete convexity is also a global optimum. The special cases include discretely-convex, integrally-convex, M-convex, W-convex, L-convex, and -convex functions.
- Japan Journal of Industrial and Applied Mathematics
Japan Journal of Industrial and Applied Mathematics 23(1), 21-29, 2006-02-01
Kinokuniya Co Ltd