A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
4 x 4 でしたら、固有方程式を直接といたほうが簡単です。
ヤコビとか QR とかは巨大な行列に使う手法です。
ベアストウヒッチコックとかDKAとか、いろいろとやり方があります。
No.4
- 回答日時:
肝心なところを書き忘れました。
原理的には QR だけで固有値は求まります。小さな行列ではこれで十分ですが、
数十、数百の大きさの行列では QR だけでは収束が遅すぎるので、
他の手法(加速処置)との組み合わせが必要です。とんでもなく速くなります。
この回答へのお礼
お礼日時:2012/10/06 15:24
具体的なところまでありがとうございます。
実際求めたい行列は4✕4の非対称行列なので
QR法のみで大丈夫な気がします。
QR法は初めて聞くアルゴリズムなので
勉強してから実装したいと思います!
実際のところ
Cで組むとしたら大変でしょうか??
No.3
- 回答日時:
私が勉強した頃は、非対称行列では
Reduction(ヘッセンベルク化、3重対角化) + QR + 原点移動 + 減次
が定石だったと思います。最近は違っていたらすいません。
Reduction(ヘッセンベルク化、3重対角化) はハウスホルダー法を実装したことが
ありますが、他にもいろいろなやり方があるようです。
#双ランチョス法とか・・・実装経験なし。対称行列のように3重対角化できるようなので
#メチャ速いかも。
Reduction で計算量を減らしたあと、QR + 原点移動 + 減次 をセットで行うと
収束が速いようです。
逆にセットでやらないととても遅くなって実用的ではありませんでした。
拙い情報ですが・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 行列(I-βG)の逆行列が存在することの証明について 1 2023/06/23 01:33
- Visual Basic(VBA) 列と行の名前(重複あり)が交差するセルに、データを入力したい 1 2022/06/18 21:20
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- 数学 2*2の行列に対して固有値の最大実部を与えるkの値を求めたい 3 2022/11/08 16:26
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- その他(プログラミング・Web制作) パイソンのプログラミングについての質問です 2 2023/05/22 12:39
- C言語・C++・C# このプログラミングの問題を教えて欲しいです。 キーボードから整数kを入力し、kが配列aの中に何個存在 2 2022/12/19 22:50
- Java Java モンスターブリーダー 1 2023/02/05 09:44
- 数学 連立微分方程式の解き方について 7 2022/12/16 13:39
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
おすすめ情報
- ・「みんな教えて! 選手権!!」開催のお知らせ
- ・漫画をレンタルでお得に読める!
- ・【選手権お題その2】この漫画の2コマ目を考えてください
- ・2024年に成し遂げたこと
- ・3分あったら何をしますか?
- ・何歳が一番楽しかった?
- ・治せない「クセ」を教えてください
- ・【大喜利】看板の文字を埋めてください
- ・【大喜利】【投稿~12/17】 ありそうだけど絶対に無いことわざ
- ・【選手権お題その1】これってもしかして自分だけかもしれないな…と思うあるあるを教えてください
- ・【穴埋めお題】恐竜の新説
- ・我がまちの「給食」自慢を聞かせてっ!
- ・冬の健康法を教えて!
- ・一番好きな「クリスマスソング」は?
- ・集合写真、どこに映る?
- ・自分の通っていた小学校のあるある
- ・フォントについて教えてください!
- ・これが怖いの自分だけ?というものありますか?
- ・スマホに会話を聞かれているな!?と思ったことありますか?
- ・それもChatGPT!?と驚いた使用方法を教えてください
- ・見学に行くとしたら【天国】と【地獄】どっち?
- ・これまでで一番「情けなかったとき」はいつですか?
- ・この人頭いいなと思ったエピソード
- ・あなたの「必」の書き順を教えてください
- ・10代と話して驚いたこと
- ・14歳の自分に衝撃の事実を告げてください
- ・人生最悪の忘れ物
- ・あなたの習慣について教えてください!!
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
おすすめ情報