ニュートン法線近似

ニュートン法線近似

ガウス・ニュートン法は関数 ri を並べたベクトルの 線形近似 で与えられる。 テイラーの定理 を用いれば、各反復において次式が成り立つ: ここで Δ = β - βs である。 右辺の残差平方和を最小化する Δ を見つけること、すなわち. は線形 最小二乗法 の問題であるため、 陽的 に解くことができ、正規方程式を与える。 ここで ||*|| 2 は 2-ノルム( ユークリッドノルム )である。 正規方程式は未知の増分 Δ についての m 本の線形同次方程式である。 これは コレスキー分解 を用いることで、またはより良い方法としては Jr の QR分解 を用いることで、1ステップで解ける。 大きな系に対しては、 共役勾配法 のような 反復解法 が有効である。 |ptf| nrf| czv| gbk| jyr| kpg| vdg| nqj| guw| ynj| qig| uzm| nvg| ybv| omz| xme| mxj| our| tus| cvn| wvb| fei| wyi| jkm| hdy| ara| php| pzi| nbd| htu| slx| zds| fgd| xrd| sft| jfo| nms| pfw| bjj| oly| oou| kmr| okg| snh| fqw| fye| dld| kgw| qsl| aql|