直接ソルバーは行列の条件数の影響を受けますか?


12

比較的小さな問題、つまりLUのような直接的な方法で処理できる問題を解決する場合、線形演算子の条件数は解の精度に影響しますか?

私が取り組んでいる研究上の問題の1つは、線形連立方程式を解くための最適化手法の開発に焦点を当てています。

これは、反復法と前提条件を使用する場合に考慮する重要な要素ですが、今は小さな問題(1M自由度未満)を解いているため、今のところ直接ソルバーが適切です。

回答:


22

はい。反復法または直接法のどちらでシステムを解くかを選択するかどうかに関係なく、浮動小数点演算では条件番号が常に重要になります。近似解の相対精度Aバツ=b ピボットを使用したLU分解から得られる OκAε、 どこ ε は、次のような最小の浮動小数点数です。 1+ε>1あなたのマシンで。64ビットのfloatを使用している場合、ε1016ので、行列の条件数が 1012 ソリューションの精度が4桁であることのみを保証できます。

反復ソルバーの場合、行列条件数は、アルゴリズムの理論的な収束率を決定することが多いため、無限精度の計算であってもショーに入ります。直接ソルバーでは、コンピューターが有限精度で動作するという事実を考慮した場合にのみ、これが考慮事項になります。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.