2007年01月19日
カテゴリ： カテゴリ未分類
プログラミングのための線形代数という本を読んでいます。
http://wiki.fdiary.net/lacs/
3.3.4 LU分解の計算量は？
正方行列 A(nxn) をLU分解するのに加減乗除が何回必要かを数えます。
徐算 n
乗算 n^3/3
減算 n^3/3
連立一次方程式を変数消去方で解くのと同程度の計算量になります。LU分解ができれば連立一次方程式を解くのも簡単なのでお得です。
3.4 LU分解の手順(1) 普通の場合
ただし途中で0で割るとまずいです。その場合の対処は 3.8 で行います。
http://wiki.fdiary.net/lacs/
3.3.4 LU分解の計算量は？
正方行列 A(nxn) をLU分解するのに加減乗除が何回必要かを数えます。
徐算 n
乗算 n^3/3
減算 n^3/3
連立一次方程式を変数消去方で解くのと同程度の計算量になります。LU分解ができれば連立一次方程式を解くのも簡単なのでお得です。
3.4 LU分解の手順(1) 普通の場合
ただし途中で0で割るとまずいです。その場合の対処は 3.8 で行います。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
