|
|
|
[[파일:Finite element sparse matrix.png|섬네일|희소행렬의 한 예. 검은 색은 0이 아닌 값을 가진다는 것을 의미한다.]]
'''희소행렬'''(sparse matrix)은 [[행렬]]의 값이 대부분 0인 경우를 가리키는 표현이다.<ref>(매스월드)[http://mathworld.wolfram.com/SparseMatrix.html 매스월드]</ref> 그와 반대되는 표현으로는 '''밀집행렬'''(dense matrix), '''조밀행렬'''이 사용된다. 개념적으로 희소성은 시스템들이 약하게 연결된 것에 해당한다. 한 줄로 나열된 공과 공이 스프링으로 양 옆으로 하나씩 연결되었을 때 이것은 희소 시스템이다. 그와 반대로 한 줄의 공들이 여러 방향의 공들과 스프링으로 연결되었을 때 이 시스템은 밀집 행렬이 될 수 있다. 희소의 개념은 [[조합론]]과 네트워크 이론 등과 같은 응용분야에서 유용하다.
{| class=wikitable align=left width=240px style="margin:3px 15px 5px 0;"
=== Compressed sparse row (CSR or CRS) ===
가로의 순서대로 재정렬하는 방법으로 행에 관여하여 정리 압축한 것을 CSR이라고 한다.<ref>(www.netlib.org)[http://netlib.org/linalg/html_templates/node91.html www.netlib.org]</ref><ref>{{인용|title=Sparse Matrix Multiplication Package (SMMP) |first1=Randolph E. |last1=Bank |first2=Craig C. |last2=Douglas |journal=Advances in Computational Mathematics |volume=1 |year=1993 |url=http://www.mgnet.org/~douglas/Preprints/pub0034.pdf}}</ref>
:<math>A_{IJ}=
|
