M凸関数とは?

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

初めての方へ

参加元一覧


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

OR事典

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

M凸関数

読み方えむとつかんすう
【英】:M-convex function

整数格子点上で定義された関数 f: \mathbf{Z}^n \to \mathbf{R} \cup \{ +\infty \}\,交換公理:\begin{quote} f(x)\,, f(y)\,有限値であるような任意の x, y \in \mathbf{Z}^n \,と, x_{i}>y_{i}\,であるような任意の i \,(1 \leq i \leq n)\, に対して, あるj\, (1 \leq j \leq n)\,存在して, x_{j}<y_{j}\, かつ


\begin{array}{l} f(x)+f(y) \geq \\ \ \ \ \ f(x-\chi_{i}+\chi_{j}) + f(y+\chi_{i}-\chi_{j}) \end{array} \,


満たすとき, M凸関数という. ここで, \chi_{i}\,は第i\,単位ベクトルである.

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





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



M凸関数に関係した商品


M凸関数のページへのリンク
「M凸関数」の関連用語
1
78% |||||

2
52% |||||

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


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

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

©2012 Weblio RSS