arg max
数学において、最大値を与える引数あるいは最大点集合 (argument of the maximum) は関数がその最大値をとる定義域の元全体の成す集合である[note 1]。省略してarg max (もしくは argmax) と書かれる。最大値が函数の出力のうち最も大きいものを指すのと対照に、最大点は最大値を出力する入力の値を指す。
![](//upload.wikimedia.org/wikipedia/commons/thumb/5/59/Si_sinc.svg/350px-Si_sinc.svg.png)
例として、正規化および非正規化基正弦函数 sinc はともに a rg max = {0} を満たす。実際、両函数は x= 0 のみにおいて最大値 1を達成する。他方、非正規基正弦函数︵赤︶は約 x= ±4.49 において二度、最小値約 −0.217 を取るから、arg min ≈ {−4.49, 4.49} である。しかし正規化基正弦函数︵青︶は、最小値は同じく約 −0.217 だが、arg min ≈ {−1.43, 1.43} である。[1]
最大点集合は一般に複数の元を含むが、それは有限集合であることも無限集合であることも起こり得るし、空となることもあり得る。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/59/Si_sinc.svg/350px-Si_sinc.svg.png)
定義
編集- 最大点作用素
- 関数 f に対する最大点作用素 arg max は
- 同じことだが、f の最大値 M が既知であるならば、arg max を最大値に対する等位集合(最大値 M の引き戻し)としても定義できる。 最小点作用素 最小値を与える引数、最小点集合 arg min (argmin) が同様に定義される。すなわち arg minx f(x) は f(x) が最小値を達成する点 x全体の成す集合である。もちろん、最小値作用素 min に対を成す。 最大値作用素との比較 最大点作用素は、与えられた関数に対してその最大値を返す最大値作用素 max と自然に対を成すものである︵最大値作用素は最大値を達成する点ではなくて最大値自体を返す。すなわち
注意
編集
最大点集合は空となることも、一つの元からなることも、多数の元を含むことも起こり得る。例えば f(x) = 1 − |x| (−1 ≤ x≤ 1)とすれば、最大値 1を達成するのは x= 0 ただ一つであるから
が成り立つ。最大点がただ一つの場合はしばしば単集合でなく値そのものを返すものと扱われる。例えば、
●
,
●
.
しかし複数の点で最大値を取る場合は集合が返ることを忘れてはならない。例えば、
●
,
●
.
一般には関数が最大値を有するとは限らないので、arg max は空集合を返し得る: 例えば、
●
︵x3 は R上非有界︶.
但し、最大値・最小値の定理によって(もしくはコンパクト空間の基礎的な定理によって)、コンパクト集合上連続な関数については arg max が空でないことが保証される[2]。
注釈
編集関連項目
編集参考文献
編集- An Introduction to Mathematical Optimization トリニティ大学の講義資料。
- ArgMax—Wolfram言語ドキュメント 数理処理システムMathematicaにおける、arg maxの関数仕様。