「微分不可能最適化」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
扱う関数が微分可能でないような点をもつ最適化問題を, 微分不可能最適化問題という. 例えば, 目的関数が区分的に滑らかな関数であったり絶対値を含んだ関数である場合や, ミニマックス問題などはその典型的な例である. 微分不可能最適化問題を解くために, 劣勾配やヘッセ行列の代用品を利用する数値解法が考えられている.
 
扱う関数が微分可能でないような点をもつ最適化問題を, 微分不可能最適化問題という. 例えば, 目的関数が区分的に滑らかな関数であったり絶対値を含んだ関数である場合や, ミニマックス問題などはその典型的な例である. 微分不可能最適化問題を解くために, 劣勾配やヘッセ行列の代用品を利用する数値解法が考えられている.
 +
 +
[[Category:線形計画|びぶんふかのうさいてきか]]
 +
 +
[[Category:非線形計画|びぶんふかのうさいてきか]]

2008年11月13日 (木) 15:20時点における最新版

【びぶんふかのうさいてきか (nondifferentiable optimization, nonsmooth optimization)】

扱う関数が微分可能でないような点をもつ最適化問題を, 微分不可能最適化問題という. 例えば, 目的関数が区分的に滑らかな関数であったり絶対値を含んだ関数である場合や, ミニマックス問題などはその典型的な例である. 微分不可能最適化問題を解くために, 劣勾配やヘッセ行列の代用品を利用する数値解法が考えられている.