「M凸関数」の版間の差分
| 4行目: | 4行目: | ||
[[ スタイル検討 ]] | [[ スタイル検討 ]] | ||
<!-- \sp{n}がわかりません --> | <!-- \sp{n}がわかりません --> | ||
| + | |||
| + | |||
整数格子点上で定義された関数 | 整数格子点上で定義された関数 | ||
<math>f: {\bf Z}\sp{n} \to {\bf R} \cup \{ +\infty \}\,</math>が交換公理: | <math>f: {\bf Z}\sp{n} \to {\bf R} \cup \{ +\infty \}\,</math>が交換公理: | ||
2007年7月11日 (水) 16:27時点における版
【えむとつかんすう (M-convex function)】
整数格子点上で定義された関数
構文解析に失敗 (不明な関数「\sp」): {\displaystyle f: {\bf Z}\sp{n} \to {\bf R} \cup \{ +\infty \}\,}
が交換公理:
\begin{quote}
, 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f(y)\,}
が有限値であるような任意の 構文解析に失敗 (不明な関数「\sp」): {\displaystyle x, y \in {\bf Z}\sp{n}\,}
と, であるような任意の
構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle (1\leq i\leq n)\,}
に対して, ある 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle (1\leq j\leq n)\,}
が存在して, 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle x_{j}<y_{j}\,}
かつ
構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\begin{array}{l}f(x)+f(y)\geq \\\ \ \ \ f(x-\chi _{i}+\chi _{j})+f(y+\chi _{i}-\chi _{j})\end{array}}\,} \end{quote}
を満たすとき, M凸関数という. ここで, 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \chi _{i}\,} は第単位ベクトルである.