CRS形式
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
#contents
*CRS形式 [#gb7a22d4]
CRS (Compressed Row Storage) 形式は、疎行列を格納する方法...
広く使われています。
例えば、以下のような複素数成分の行列があったとします。
#br
CENTER:&math(\left(\begin{array}{cccc} a & b & c & 0 \\ 0...
#br
以下の手順でCRSデータを作成します。
(1) 非ゼロ要素を左から右、上から下へ書きならべ、その成分...
- A = [a, b, c, d, e, f, g] ~
- I(A) = [1, 1, 1, 2, 3, 3, 4] ~
- J(A) = [1, 2, 3, 4, 1, 4, 3]
(2) 配列 I(A) は同じ数字が続くので、何番目の要素から次の...
最後に、非ゼロ要素数+1 を追加する。
- I'(A) = [1,4,5,7,8]
(3) I'(A), J(A), A の組を使って疎行列を表現する。
ここで、(2)で I'(A) に非ゼロ要素数+1を加えるのは、例えば...
> do i = 1, n~
y(i) = 0.0d0~
do j = row_ptr(i), row_ptr(i+1)-1~
y(i) = y(i) + val(j) * x(col_ind(j))~
end do~
end do~
CRSフォーマットは線形アルゴリズムの研究者の間で広く使われ...
応用数学分野の研究者との連携に便利です。
少し変更すれば Matrix market フォーマットにも変換可能です。
その他の行列の格納形式については、以下を参照して下さい。
- R.Barrett et al., Templates for the Solution of Linear ...
***参考資料 [#zb0918ad]
- [[疎行列 (ウィキペディア)>http://ja.wikipedia.org/wiki/...
- [[並列数値アルゴリズム I (多田野寛人氏)>http://www.ccs....
終了行:
#contents
*CRS形式 [#gb7a22d4]
CRS (Compressed Row Storage) 形式は、疎行列を格納する方法...
広く使われています。
例えば、以下のような複素数成分の行列があったとします。
#br
CENTER:&math(\left(\begin{array}{cccc} a & b & c & 0 \\ 0...
#br
以下の手順でCRSデータを作成します。
(1) 非ゼロ要素を左から右、上から下へ書きならべ、その成分...
- A = [a, b, c, d, e, f, g] ~
- I(A) = [1, 1, 1, 2, 3, 3, 4] ~
- J(A) = [1, 2, 3, 4, 1, 4, 3]
(2) 配列 I(A) は同じ数字が続くので、何番目の要素から次の...
最後に、非ゼロ要素数+1 を追加する。
- I'(A) = [1,4,5,7,8]
(3) I'(A), J(A), A の組を使って疎行列を表現する。
ここで、(2)で I'(A) に非ゼロ要素数+1を加えるのは、例えば...
> do i = 1, n~
y(i) = 0.0d0~
do j = row_ptr(i), row_ptr(i+1)-1~
y(i) = y(i) + val(j) * x(col_ind(j))~
end do~
end do~
CRSフォーマットは線形アルゴリズムの研究者の間で広く使われ...
応用数学分野の研究者との連携に便利です。
少し変更すれば Matrix market フォーマットにも変換可能です。
その他の行列の格納形式については、以下を参照して下さい。
- R.Barrett et al., Templates for the Solution of Linear ...
***参考資料 [#zb0918ad]
- [[疎行列 (ウィキペディア)>http://ja.wikipedia.org/wiki/...
- [[並列数値アルゴリズム I (多田野寛人氏)>http://www.ccs....
ページ名:
![[JICFuS Wiki]](image/pukiwiki.png "[JICFuS Wiki]")
