- 締切済み
コレスキー分解
keyguyの回答
- keyguy
- ベストアンサー率28% (135/469)
改訂コレスキー法ですね 以前の改訂コレスキー法を3倍早くする方法を 自分で考案し8192×8192の対称行列を係数とする 連立方程式を解いた事がありますが残念ながら未発表です 将来ひまができたらサイトで公開しようかと思います 当分その予定が無いので今回は間に合わないかもしれません
関連するQ&A
- コレスキー分解
現在、数学で固有値問題などを勉強しています。様々な参考書を借りて勉強しているのですが具体的な計算例がほとんど載っていないため理解できません。コレスキー分解というものでつまずいていますので質問します。対称行列においてCC'=Aのように上三角行列の転置行列である下三角行列C'とCの積に分解することをコレスキー分解というそうです。 例 4 2 2 A= 2 5 3 という行列をコレスキー分解すると 2 3 11 2 0 0 2 1 1 C'= 1 2 0 C= 0 2 1 となるのはどのような計算をしている 1 1 3 0 0 3 のですか。 CかC'のどちらかが求められればもう一方が求まるぐらいしか分かりません。方針でも構いませんので教えてください、お願いします。
- ベストアンサー
- 数学・算数
- 不完全LU分解前処理つき双共役勾配法についておしえてください。
連立方程式を解くために不完全LU分解前処理つき双共役勾配法 について勉強しています。 前処理の際に、行列Aを不完全LU分解しその逆行列(LU)^(-1)というのを使用します。LU分解まではできたのですが、この逆行列は普通にLU分解+直接法という形でもとめるのでしょうか。だとしたら、直接法をつかっていてあまり高速化が期待できない様な気がしました。 不完全コレスキー分解つき共役勾配法(ICCG)のときは、不完全コレスキー分解後、間接的にAの逆行列をもとめて使用する方法がありましたのでなにかいい方法があるのかと思い質問しました。 はじめてのプログラミングで見当違いなことをいっているかもしれませんがよろしくおねがいします。
- ベストアンサー
- 数学・算数
- 行列について教えてください。
今、行列についての勉強をしているのですが、次のような内容がわからないので、わかる範囲で教えてください。また、それが記載されていて詳しく書かれている本やホームページを紹介してください。このことで少し困っています。 (1)QZ法 (2)コレスキー分解 (3)LU分解 (3)ハウスホルダ法 (4)ヘッセンベルグ行列 (5)一般(化)固有値問題 (5)については「数値解析」の本にも少し載っていたのですが、私には理解ができませんでした。それぞれについての導き方やどういうのもの(意味があるのか)なのか。また、どういうときに用いるのかについて教えてください。 それではよろしくお願いします。
- 締切済み
- 数学・算数
- 固有値分解について
画像の行列Aを固有値分解するとき、疑問に思うことがあったので質問します。 (1) 授業では、最初は(1)のように分解していましたが なぜか違うところでは(2)のように分解していました。 固有ベクトルを求める際、ベクトルをノルムで割るかどうかの 違いのようですが、これは行う必要があるのでしょうか? 計算すると、(1)、(2)共に行列Aとなるので正しいことは分かりますが わざわざ計算を面倒にする理由が分かりません。 (特異値分解と並べて板書してあったので、もしかしたら比較のためかも知れません) (2) テストでは、これに続いてスペクトル分解せよ、と出てきそうなのですが この場合、両者のどちらを元にスペクトル分解すればいいのでしょうか? (どちらでも正解かもしれませんが) よろしくお願いします。
- ベストアンサー
- 数学・算数