「直線探索 (数理計画における)」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
関数 <math>f(x) \,</math> を最小化する解法の大域的収束性を実現するための補助手段の1つ, 1次元探索ともいう. <math>k \,</math> 回目の反復において近似解 <math>x_k \,</math> と関数値を下げる探索方向 <math>d_k \,</math> とが与えられたとき, <math>d_k \,</math> 方向で関数値を減少(<math>f(x_k+\alpha_kd_k)<f(x_k) \,</math>)させるステップ幅 <math>\alpha_k\in R \,</math> を求める作業を直線探索という. 関数値の減少に関する代表的な基準としてアルミホ基準やウルフ基準がある. 特に, 探索方向で <math>f(x) \,</math> の最小値を与えるステップ幅を求めることを正確な直線探索という. | 関数 <math>f(x) \,</math> を最小化する解法の大域的収束性を実現するための補助手段の1つ, 1次元探索ともいう. <math>k \,</math> 回目の反復において近似解 <math>x_k \,</math> と関数値を下げる探索方向 <math>d_k \,</math> とが与えられたとき, <math>d_k \,</math> 方向で関数値を減少(<math>f(x_k+\alpha_kd_k)<f(x_k) \,</math>)させるステップ幅 <math>\alpha_k\in R \,</math> を求める作業を直線探索という. 関数値の減少に関する代表的な基準としてアルミホ基準やウルフ基準がある. 特に, 探索方向で <math>f(x) \,</math> の最小値を与えるステップ幅を求めることを正確な直線探索という. | ||
| + | |||
| + | [[Category:非線形計画|ちょくせんたんさく]] | ||
2008年11月13日 (木) 12:24時点における最新版
【ちょくせんたんさく (line search)】
関数 を最小化する解法の大域的収束性を実現するための補助手段の1つ, 1次元探索ともいう. 回目の反復において近似解 と関数値を下げる探索方向 とが与えられたとき, 方向で関数値を減少()させるステップ幅 を求める作業を直線探索という. 関数値の減少に関する代表的な基準としてアルミホ基準やウルフ基準がある. 特に, 探索方向で の最小値を与えるステップ幅を求めることを正確な直線探索という.
