Red-Black 法を使用して、解行列を (n*n) 要素の 2D 配列として配置し、代わりに R & B 計算を実行します。
疎行列の場合、Jacobi や通常の Siedel の場合と同様に、ゼロ エントリまたは非ゼロ エントリだけを考慮する必要がありますか?
質問が基本的すぎる場合は申し訳ありません。私は反復ソルバーが初めてです。
1 に答える
0
私は2つのアプローチを考えることができます：
(1) スパース行列を別の表現で表現していません。つまり、スパース行列の配列またはリンク リスト表現を使用していません。この場合、特定のエントリにアクセスしないとエントリが 0 かどうかわからないため、すべてのエントリを考慮する必要があります。
(2) 配列または連結リストを使用して、疎行列を短い形式で表現しました。この場合、ゼロ以外のエントリのみが格納されるため、エントリが 0 かどうかを簡単に確認できます。したがって、この場合、エントリがゼロであると見なすことはできません。
于 2015-01-15T12:56:07.383 に答える