和の固有値分解:A(対称)+ D(対角)


11

仮定実対称行列と固有値分解であるV Λ V Tが与えられています。和A + c Iの固有値で何が起こるかは簡単にわかります。ここで、cはスカラー定数です(この質問を参照)。Dが任意の対角行列である一般的なケースA + Dで結論を出すことはできますか?ありがとう。AVΛVTA+cIcA+DD

よろしく、

イワン


1
あなたが興味を持っている結論の種類を指定する場合は、より良い答えを得ることができます。
デビッド・Ketchesonに

@DavidKetcheson、はい、あなたは絶対に正しいです。実際に、私は、フォームのマトリックス指数のシーケンスを計算する効率的な方法を見つけようとしています Aが固定され、Dは、iは対角行列です。Aの固有値分解を度だけ実行し、それを何らかの方法で使用して、対角行列によって導入された補正を説明したいと考えていました。残念ながら、AD iは一般的に通勤していないため、e A + D ie A e D ieA+DiADiAADieA+DieAeDi。あなたがそれについてのアイデアを共有できれば感謝します。ありがとう。
イヴァン

回答:


3

固有値はのエントリとともに連続的に変化するなどの一般性を除いて、ほとんど言えません。D

2 x 2の場合のシンボリック計算により、強いものは期待できないことがわかります。


返事をありがとう、私は私がこのような何かを聞くと知っていました。上記の私のコメントをご覧ください。
イヴァン

行列指数の計算の複雑さとスペクトル因数分解の計算の複雑さはほぼ同じです。いいえ、簡単な解決策はありません。ただし、対角行列がlowD部分空間にある場合は、空間に十分に分散された特定の選択肢について指数関数の関連部分(または実際にそれから計算するもの)を計算することができます内挿アルゴリズムを使用して、他のすべてを近似します。
アーノルドノイマイアー

AeAVeΛVTA+Di

D

1

Ming GuとStanley C. Eisenstatはこの問題を以前に研究しました。リンクを参照してください:http : //www.cs.yale.edu/publications/techreports/tr916.pdf

この論文では、ランク1の順列問題を解決しますが、ここでは問題を解決できません。誰もがランク1の順列の問題に出会った場合、それが役立ちます。


対角行列の追加は、ランク1の修正ではないため、この場合にこのペーパーがどのように役立つかはわかりません。
クリスチャンクラソン

@ChristianClason:そうです!気づいただけです。それを指摘してくれてありがとう!
skyuuka
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.