L凸関数とは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 関数 > 凸関数 > L凸関数の意味・解説 

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凸関数と同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「L凸関数」の関連用語

1
72% |||||

2
50% |||||


L凸関数のお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

英語⇒日本語
日本語⇒英語
   



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

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

©2025 GRAS Group, Inc.RSS