リスト構造を用いた疎な非対称連立一次方程式の直接解法

書誌事項

タイトル別名
  • A DIRECT METHOD FOR SOLVING LARGE UNSYMMETRIC SPARSE LINEAR SYSTEMS USING LIST STRUCTURES

この論文をさがす

抄録

この研究では,ポインタを用いたリスト構造とGauss消去法を組み合わせることにより,大規模な非対称疎行列を係数にもつ連立一次方程式を比較的短い簡潔なプログラムにより効率よく解くことができることを示した.Fortranで記述した非ゼロ要素の行と列のインデクスとその値を順に配列に格納する従来の方法に比べ,Cのようなポインタを持つ言語でメモリの動的確保機能を利用しながらリスト構造で行列を格納することにより,比較的簡単に効率よく処理できるプログラムを実現できることがわかった.本稿では,この具体的な実現方法や性能評価について紹介する.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1571698602152431488
  • NII論文ID
    110002932096
  • NII書誌ID
    AN10463942
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ