On convolution of L-convex functions

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)231-245
Number of pages15
JournalOptimization Methods and Software
Issue number2
Publication statusPublished - 2003 Apr
Externally publishedYes


  • Convolution
  • Discrete convex analysis
  • L-/L-convex functions

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'On convolution of L-convex functions'. Together they form a unique fingerprint.

Cite this