A note on discrete convexity and local optimality

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• Kinokuniya Co Ltdの論文
• 2006-02-01

著者

• Ui Takashi

  Faculty Of Economics Yokohama National University

関連論文

• A note on discrete convexity and local optimality

スポンサーリンク