1 線形方程式の解法の選択 概要 †
導出 †線形方程式の真の解をと置く. この時, 2次関数 は, を満たす. そこで, 2次関数の最小化問題 ・・・(1)
を(反復法で)解くことで, 線形方程式の解を得ることを考える. 逐次最小化法 †最小化問題(1)を解く単純な反復法として, 適当な初期近似解に対し,
を繰り返すアルゴリズムが考えられる. このアルゴリズムは逐次最小化法とよばれ, 1次元最小化の係数はとして容易に計算出来る. 最急降下法 †探索方向ベクトルの設定によって様々な逐次最小化法が存在するが, のようににおけるの最急降下方向に選ぶのが最も自然な方法であろう. この方法は最急降下法と呼ばる. 最急降下法は目的関数が単調に減少し, 直感的には優れた方法ではあるものの, 計算精度および収束性の面から実用的でないことが知られている. アルゴリズム †最急降下法 †
前処理付き最急降下法 †
サンプルプログラム †準備中 適用事例 †準備中 参考文献および参考書 † |