|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 関 : [せき, ぜき] (suf) honorific added to names of makuuchi and juryo division sumo wrestlers ・ 関数 : [かんすう] (n) function (e.g., math, programming, programing) ・ 数 : [すう, かず] 1. (n,n-suf) number 2. figure
数学の一分野である、制約付き最適化問題におけるバリア関数(バリアかんすう、)とは、ある点がの境界に近付くにつれて、その点での値が無限大へと近付くような連続関数のことを言う(Nocedal and Wright 1999)。制約違反に対する罰則項として用いられる。最も一般的な二種類のバリア関数は、逆バリア関数と対数バリア関数である。対数バリア関数は、主双対内点法との関連で、再び興味を集めるものとなった。 関数 f(x) を最適化するとき、ある定数 に対して代わりに関数 を最適化することによって、変数 をつねに よりも厳密に小とすることができる。ここで、 はバリア関数である。 == 対数バリア関数 == 対数バリア関数 は、 の場合 で、それ以外の場合では となる関数として定義される(但し 1 次元の場合。より高い次元の場合は下記参照)。この定義は本質的には、 が 0 に向かうにつれて が 負の無限大へと発散する事実に由来する。 この定義は の極値(この場合、値は より小さい)がより少ないものを好むように最適化され、一方で極値から離れた関数に対してはあまり影響を与えないような、関数への勾配を導入するものである。 対数バリア関数は、最適化される関数に依存して、計算的に高価値でない逆バリア関数よりも、好まれるものであるかも知れない。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「バリア関数」の詳細全文を読む スポンサード リンク
|