성긴 행렬: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
20번째 줄:
 
=== Dictionary of keys ===
사전식 키(Dictionary of keys,DOK)방법은 행렬을 [[매핑]]된 [[연관 배열]]로 저장한다. 이때 키는 (행번호, 열번호)가 되며, 그에 대응하는 값은 행렬의 해당 값이 된다. 이때 행렬값이 0인 키는 저장하지 않는다.일반적으로이 형식으로 행렬을 구성한 다음 처리를 위해 보다 효율적인 다른 형식으로 변환하는것이 가능하다.<ref> (scipy.sparse.dok_matrix) http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.dok_matrix.html </ref><ref>{{citation |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>
 
=== List of lists (LIL) ===
30번째 줄:
 
=== Compressed sparse row (CSR or CRS) ===
가로의 순서대로 재정렬하는 방법으로 행에 관여하여 정리 압축한 것을 CSR이라고 한다.<ref>(www.netlib.org)http://netlib.org/linalg/html_templates/node91.html</ref>
 
:<math>A_{IJ}=