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

내용 삭제됨 내용 추가됨
잔글편집 요약 없음
2번째 줄:
[[파일:Finite element sparse matrix.png|섬네일|희소행렬의 한 예. 검은 색은 0이 아닌 값을 가진다는 것을 의미한다.]]
 
'''희소행렬'''(sparse matrix)은 [[행렬]]의 값이 대부분 0인 경우를 가리키는 표현이다. 그와 반대되는 표현으로는 '''밀집행렬'''(dense matrix), '''조밀행렬'''이 사용된다. 개념적으로 희소성은 시스템들이 약하게 연결된 것에 해당한다. 한 줄로 나열된 공과 공이 스프링으로 양 옆으로 하나씩 연결되었을 때 이것은 희소 시스템이다. 그와 반대로 한 줄의 공들이 여러 방향의 공들과 스프링으로 연결되었을 때 이 시스템은 밀집 행렬이 될 수 있다. 희소의 개념은 [[조합론]]과 네트웍네트워크 이론등과이론 등과 같은 응용분야에서 유용하다.
 
{| class=wikitable align=left width=240px style="margin:3px 15px 5px 0;"