On convolution of L-convex functions

研究成果: Article査読

抄録

L2-convex functions, which are the convolution of two L-convex functions, constitute a wide class of discrete convex functions in discrete convex analysis, a unified framework of discrete optimization, proposed by Murota. This article shows a technical result that any L2-convex function can be represented by the convolution of two L-convex functions attaining the infimum in the definition of the convolution. This result gives simple proofs for several known results on L2-convex functions.

本文言語English
ページ(範囲)231-245
ページ数15
ジャーナルOptimization Methods and Software
18
2
DOI
出版ステータスPublished - 2003 4 1
外部発表はい

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics

フィンガープリント 「On convolution of L-convex functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル