L凸関数とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|商品|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 関数 > 凸関数 > L凸関数の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

L凸関数

読み方：えるとつかんすう
【英】：L-convex function

整数格子点上で定義された関数g: \mathbf{Z}^{n} \to \mathbf{R} \cup \{ +\infty \} \,が2条件:


\begin{array}{l} g(p) + g(q) \geq g(p \vee q) + g(p \wedge q), : p, q \in \mathbf{Z}^{n}, \\ \exists r \in \mathbf{R}, \forall p \in \mathbf{Z}^{n}: g(p+\mathbf{1}) = g(p) + r, \end{array} \,


を満たすとき, L凸関数という. ここで, p \vee q \,, p \wedge q \,は, それぞれ, 成分毎に最大値, 最小値をとって得られるベクトル(\sloppy すなわち, (p \vee q)_{i} = \max(p_{i}, q_{i}) \,, (p \wedge q)_{i} = \min(p_{i}, q_{i}) \,)を表し, また, \mathbf{1}=(1,1,\ldots,1) \in \mathbf{Z}^{n} \,である.

「OR事典」の他の用語
グラフ･ネットワーク：  2部グラフ  K-opt法  L凸関数  M凸関数  NP困難  PERT  TSP多面体

索引トップ用語の索引ランキングカテゴリー


L凸関数と同じ種類の言葉

凸関数に関連する言葉
 
凸関数(とつかんすう)  M凸関数(えむとつかんすう)  離散凸関数(りさんとつかんすう)  L凸関数(えるとつかんすう)
>>同じ種類の言葉    >>関数に関連する言葉

L凸関数に関係した商品


>> 「L凸関数」を解説文に含む用語の一覧

>> 「L凸関数」を含む用語の索引
L凸関数のページへのリンク
「L凸関数」の関連用語
1
離散凸解析
OR事典
74% |||||

2
離散凸関数
OR事典
52% |||||

L凸関数のお隣キーワード

ISO9000シリーズ

JIT

JIT生産システム

K-d木

K-opt法

LinとKernighanの方法

L凸関数

M&A

MAP

MAモデル

MIS

MM理論

MRP

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「L凸関数」を見る
_ _   

L凸関数のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS