翻訳と辞書
Words near each other
・ バリアント
・ バリアント ハート ザ グレイト ウォー
・ バリアント・ブラザーズ
・ バリア・ブンタウ省
・ バリアー
・ バリアージ
・ バリアート
・ バリアーノ
・ バリアー島
・ バリア機能
バリア関数
・ バリア=ブンタウ省
・ バリィさん
・ バリイ・N・マルツバーグ
・ バリウム
・ バリウム114
・ バリウム137
・ バリウム137m
・ バリウムの同位体
・ バリウムイェロー


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

バリア関数 : ウィキペディア日本語版
バリア関数[ばりあかんすう]
数学の一分野である、制約付き最適化問題におけるバリア関数(バリアかんすう、)とは、ある点がの境界に近付くにつれて、その点での値が無限大へと近付くような連続関数のことを言う(Nocedal and Wright 1999)。制約違反に対する罰則項として用いられる。最も一般的な二種類のバリア関数は、逆バリア関数と対数バリア関数である。対数バリア関数は、主双対内点法との関連で、再び興味を集めるものとなった。
関数 f(x) を最適化するとき、ある定数 b に対して代わりに関数 f(x) + g(x,b) を最適化することによって、変数 x をつねに b よりも厳密に小とすることができる。ここで、g(x,b) はバリア関数である。
== 対数バリア関数 ==
対数バリア関数 g(x,b) は、x < b の場合 -\log(b-x) で、それ以外の場合では \infty となる関数として定義される(但し 1 次元の場合。より高い次元の場合は下記参照)。この定義は本質的には、t が 0 に向かうにつれて log(t) が 負の無限大へと発散する事実に由来する。
この定義は x の極値(この場合、値は b より小さい)がより少ないものを好むように最適化され、一方で極値から離れた関数に対してはあまり影響を与えないような、関数への勾配を導入するものである。
対数バリア関数は、最適化される関数に依存して、計算的に高価値でない逆バリア関数よりも、好まれるものであるかも知れない。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「バリア関数」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.