「ブラックブック」の数値計算法第3版には、線形方程式系を解くためのGauss-Jordanアルゴリズムがあります。その後、LU分解を計算し、それを使って線形方程式を解く(LUdcmp :: solveを参照)。残念なことに、この本は、なぜ、ある方法を別の方法にするのかを説明していない。 2つのアプローチが同等であるか、特定の状況に対してあるメソッドを他のメソッドに優先させる理由がありますか?Gauss-Jordan消去とLU分解
5
A
答えて
7
LU分解を使用する利点は、複数のソリューションを計算するために再利用できることです。例えば
あなたが一定のA
、多くの異なるb
秒間式に
Ax = b
を解決したい場合は、あなたは一度だけA
のLU分解を計算する必要があり、それは各b
のために再利用することができます。しかし、ガウス・ジョーダン除去では、それぞれの作業をすべてやり直さなければならないでしょう。b
ガウス・ジョーダン除去はO(n^3)ではなく、LU分解の置換ステップメソッドはO(n^2)としてのみスケーリングされます。したがって、LUケースの場合、高価なO(n^3)ステップを各b
に対して1回だけ実行する必要があります。
まさにこの上の注意事項の合理的なセットはたぶん役に立つhere
+0
"したがって、LUの場合は、高価なO(n^3)ステップを各bに対して1回だけ行う必要があります。 - 各Aのために一度ではありませんか? –
関連する問題
- 1. LUの分解を含む行列
- 2. ジェネリック消去とレガシーコード
- 3. javapとジェネリックスのタイプ消去
- 4. セグメンテーションフォールトベクトル消去中
- 5. マップ消去エラー
- 6. 消去要素
- 7. UITableViewデータの消去
- 8. ハスケルでタイプ消去?
- 9. Javaジェネリック型消去
- 10. 奇妙な消去
- 11. Javaの消去タイプ
- 12. ガウス消去のロジックエラー
- 13. 消去を使ってベクトルから要素を消去する
- 14. ジェネリックメソッド有界型パラメータと型消去
- 15. のstd ::ベクトル::対消去「スワップとポップ」
- 16. ブーストタイプ消去の実践と発見
- 17. タイプ消去と可変テンプレートメンバー関数
- 18. Apache POIでフリーズ/分割ペインが消去される
- 19. SVGパスの消去または部分的な透明化
- 20. 負荷分散サーバー(ASP.Net)間の選択的キャッシュ消去
- 21. Xcodeで画面を消去
- 22. HtmlWebpackPluginは消去テンプレートのdiv
- 23. Cでのガウス消去
- 24. scrollsaver.min.jsの情報を消去
- 25. Javaの:ジェネリック消去が
- 26. 消去方式でリスト
- 27. 単一リンクリストの消去
- 28. Python:ログファイルを消去する
- 29. イテレータの無効消去
- 30. タイプ消去C++出力イテレータ
を見つけることができます:https://math.stackexchange.com/questions/266355/necessity-advantage-of-lu-decomposition-over-gaussian-排除 – stephan
私は純粋にアルゴリズム/プログラミングの観点から、数学的な観点からではなく、質問をしています。私の経験は、数学者はしばしば、あるアルゴリズムが他のアルゴリズムより優先されるべき理由を知らないということです。 –
数値の線形代数は、計算科学でよりよく議論されるべきであるhttp://scicomp.stackexchange.com見てください、あなたは非常にknowledgable数値コミュニティを見つけるでしょう。 –