対称性のない行列と比較して、対称行列を解くことには数値的な利点がありますか?


9

3つの連立方程式のシステムに差分法を適用しています。2つの方程式は結合されていませんが、3番目の方程式は他の2つの方程式に結合しています。方程式の順序をからx z y )に変更することで、係数行列が対称になることに気付きました。(x,y,z)(x,z,y)

これを行う利点はありますか?たとえば、ソリューションの安定性または効率/速度の観点から。行列は非常にスパースであり、それが重要な場合、非ゼロ項は中央の対角線に沿っています。


はい、対称システムを解くのに非対称システムよりもはるかに少ない労力で済みます。さらに、係数行列が正定であることを示すことができれば、適切な場所にいます。
JM

回答:


10

絶対に!

まず、一部の線形代数システムは、行列の半分のみを格納するのに十分スマートであり、これにより大量のメモリを節約できます。しかし、そうでない場合でも、数値線形代数のさまざまなアルゴリズムが対称性を利用します。

たとえば、対称行列が与えられた場合、固有ソルバーはすべての固有値が実数値であることを即座に認識し、解法はその事実を使用できます。

Ax=b

A=LULUAA=LLT


3
「...そして、解法は、例えば、計算中に虚数部の丸め誤差をカットすることによって、その事実を使用するかもしれない。」-コンピューティング環境のようなものは、対称性を利用する方法を使用しており、実際の結果を保証します。
JM 2013年
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.