「L凸関数」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
17行目: 17行目:
  
 
を満たすとき, L凸関数という. ここで, <math>p \vee q \,</math>, <math>p \wedge q \,</math>は, それぞれ, 成分毎に最大値, 最小値をとって得られるベクトル(\sloppy すなわち, <math>(p \vee q)_{i} = \max(p_{i}, q_{i}) \,</math>, <math>(p \wedge q)_{i} = \min(p_{i}, q_{i}) \,</math>)を表し, また, <math>\mathbf{1}=(1,1,\ldots,1) \in \mathbf{Z}^{n} \,</math>である.
 
を満たすとき, L凸関数という. ここで, <math>p \vee q \,</math>, <math>p \wedge q \,</math>は, それぞれ, 成分毎に最大値, 最小値をとって得られるベクトル(\sloppy すなわち, <math>(p \vee q)_{i} = \max(p_{i}, q_{i}) \,</math>, <math>(p \wedge q)_{i} = \min(p_{i}, q_{i}) \,</math>)を表し, また, <math>\mathbf{1}=(1,1,\ldots,1) \in \mathbf{Z}^{n} \,</math>である.
 +
 +
[[Category:グラフ・ネットワーク|えるとつかんすう]]

2008年11月5日 (水) 16:41時点における最新版

【えるとつかんすう (L-convex function)】

整数格子点上で定義された関数が2条件:



を満たすとき, L凸関数という. ここで, , は, それぞれ, 成分毎に最大値, 最小値をとって得られるベクトル(\sloppy すなわち, , )を表し, また, である.