Discrete Hessian Matrix for L-Convex Functions(<Special Section>Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• L-convex functions are nonlinear discrete functions on integer points that are computationally tractable in optimization. In this paper, a discrete Hessian matrix and a local quadratic expansion are defined for L-convex functions. We characterize L-convex functions in terms of the discrete Hessian matrix and the local quadratic expansion.

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

著者

• MUROTA Kazuo

  Graduate School of Information Science and Technology, University of Tokyo

• Murota Kazuo

  Univ. Tokyo Tokyo Jpn

• Murota Kazuo

  Graduate School Of Information Science And Technology University Of Tokyo

• MORIGUCHI Satoko

  CREST, Japan Science and Technology Agency

• Moriguchi Satoko

  Crest Japan Science And Technology Agency

関連論文

• 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)
• Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables(Discrete Mathematics and Its Applications)

スポンサーリンク