Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables(<Special Section>Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• The concepts of M-convexity and L-convexity, introduced by Murota (1996, 1998) for functions on the integer lattice, extract combinatorial structures in well-solved nonlinear combinatorial optimization problems. These concepts are extended to polyhedral convex functions and quadratic functions on the real space by Murota-Shioura (2000, 2001). In this paper, we consider a further extension to general convex functions. The main aim of this paper is to provide rigorous proofs for fundamental properties of general M-convex and L-convex functions.

• 社団法人電子情報通信学会の論文
• 2004-05-01

著者

• Murota Kazuo

  Graduate School Of Information Science And Technology University Of Tokyo

• Shioura Akiyoshi

  Graduate School of Information Sciences Tohoku University

関連論文

• A Steepest Descent Algorithm for M-Convex Functions on Jump Systems(Discrete Mathematics and Its Applications)
• Discrete Hessian Matrix for L-Convex Functions(Discrete Mathematics and Its Applications)
• NOTE ON THE CONTINUITY OF M-CONVEX AND L-CONVEX FUNCTIONS IN CONTINUOUS VARIABLES
• Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables(Discrete Mathematics and Its Applications)
• Matroid rank functions and discrete concavity

スポンサーリンク