リスト構造を用いた疎な非対称連立一次方程式の直接解法
スポンサーリンク
概要
- 論文の詳細を見る
この研究では,ポインタを用いたリスト構造とGauss消去法を組み合わせることにより,大規模な非対称疎行列を係数にもつ連立一次方程式を比較的短い簡潔なプログラムにより効率よく解くことができることを示した.Fortranで記述した非ゼロ要素の行と列のインデクスとその値を順に配列に格納する従来の方法に比べ,Cのようなポインタを持つ言語でメモリの動的確保機能を利用しながらリスト構造で行列を格納することにより,比較的簡単に効率よく処理できるプログラムを実現できることがわかった.本稿では,この具体的な実現方法や性能評価について紹介する.
- 一般社団法人情報処理学会の論文
- 1993-06-18
著者
関連論文
- 大規模分散WSシステム上で動作する電子黒板と授業への応用
- 大学における大規模分散システムの構築(1) : 利用面を重視して
- 並列プログラミングの電子黒板への応用
- リスト構造を用いた疎な非対称連立一次方程式の直接解法
- 集団遺伝学における2遺伝子座2対立遺伝子モデルの固定確率
- 拡散過程に付随した拡散方程式の数値計算法について
- 互助的相互作用による進化の確率モデル