22.1 疎行列の作成と操作
特定の時点で処理できる数学の問題のサイズは、通常、利用可能なコンピューティング リソースによって制限されます。コンピューターの速度と利用可能なメモリの両方が、問題のサイズに制限を課します。
多数の要素がゼロである行列を生じる数学的問題には、多くの種類があります。この場合、行列の非ゼロ要素のみが格納されるこの種類の問題を処理するには、特別な行列タイプを使用するのが合理的です。これにより、行列を格納するメモリの量が削減されるだけでなく、この種類の行列に対する操作では、非ゼロ要素の位置に関する事前知識を利用して計算を高速化できます。
非ゼロ要素のみを格納する行列型は、一般にスパースと呼ばれます。このドキュメントの目的は、スパース行列の格納と作成の基本と、スパース行列に対する基本的な操作について説明することです。
Storage of Sparse Matrices
Creating Sparse Matrices
Finding Information about Sparse Matrices
Basic Operators and Functions on Sparse Matrices