連立方程式メモ
プログラムで連立一次方程式を解く時用のメモ.
直接法は基本的にはLU分解でほぼ決まり.LAPACKが定番.疎行列が相手だとマルチフロンタル法が良いらしい.ライブラリも探すと見つかり易いかも.GPGPUのLAPACK互換ライブラリなんかもある.
反復法は亜種が多い.SORは比較的手軽なので教科書とかによく出てる.CG法は計算落ちが問題視されたが最近は質の良い前処理が普及して速いらしい.
マルチコアCPUの普及で,方程式を並列計算で解くアルゴリズムが流行っているらしい.
CASPAR003は静的釣り合い問題とかをよく扱うので,速いとかより,少ないメモリで精度良く解いてくれる方法に興味がありますです.CG法系のライブラリで良いのがあれば試したいですが,似たような手法が多すぎて読んでるとわけがわからなく.
投稿者 | CASPAR003 |
投稿時刻 | 00:42 |
カテゴリー | 雑記 |
コメント | 0 件 |
トラックバック | 0 件 |
記事へのリンク | http://www.caspar003.info/delta/archive/2011/10/12/0042.html |
コメント
- 投稿者
トラックバック
- トラックバック