희소 행렬
기초 희소 행렬, 재정렬(Reordering) 알고리즘, 반복법, 희소 선형 대수
희소 행렬을 사용하면 대부분이 0으로 되어 있는 double
형 데이터나 logical
형 데이터를 효율적으로 저장할 수 있습니다. 비희소 행렬(또는 조밀 행렬)은 값에 상관없이 모든 단일 요소를 메모리에 저장하는 반면, 희소 행렬은 0이 아닌 요소와 이에 대한 행 인덱스만 저장합니다. 따라서 희소 행렬을 사용하면 데이터 저장에 필요한 메모리의 양을 상당히 줄일 수 있습니다.
모든 MATLAB® 내장 산술 연산, 논리 연산, 인덱싱 연산은 희소 행렬이나 희소 행렬과 비희소 행렬의 혼합체에 적용될 수 있습니다. 희소 행렬에 대한 연산은 희소 행렬을 반환하고, 비희소 행렬에 대한 연산은 비희소 행렬을 반환합니다. 자세한 내용은 희소 행렬의 계산상의 이점 항목과 희소 행렬 생성하기 항목을 참조하십시오.
함수
도움말 항목
- 희소 행렬 생성하기
희소 형식 데이터를 행렬로 저장하기.
- 희소 행렬의 계산상의 이점
비희소 행렬(Full Matrix) 대비 희소 행렬이 갖는 이점.
- 희소 행렬 액세스하기
희소 형식 데이터 인덱싱 및 시각화하기.
- 희소 행렬 연산
희소 행렬을 사용한 재정렬(Reordering), 분해 및 계산.
- 선형 시스템을 위한 반복법
수치 선형 대수의 가장 중요하고 일반적인 응용 사례 중 하나는
A*x = b
형식으로 표현할 수 있는 선형 시스템의 해입니다. - 희소 행렬 재정렬
이 예제에서는 희소 행렬의 행과 열 재정렬(Reordering) 방식이 행렬 연산의 속도와 저장 측면에 어떻게 영향을 미치는지 알아봅니다.