이 페이지의 최신 내용은 아직 번역되지 않았습니다. 최신 내용은 영문으로 볼 수 있습니다.

희소 행렬

기초 희소 행렬, 재정렬(Reordering) 알고리즘, 반복법, 희소 선형 대수

희소 행렬을 사용하면 대부분이 0으로 되어 있는 double형 데이터나 logical형 데이터를 효율적으로 저장할 수 있습니다. 비희소 행렬(또는 조밀 행렬)은 값에 상관없이 모든 단일 요소를 메모리에 저장하는 반면, 희소 행렬은 0이 아닌 요소와 이에 대한 행 인덱스만 저장합니다. 따라서 희소 행렬을 사용하면 데이터 저장에 필요한 메모리의 양을 상당히 줄일 수 있습니다.

모든 MATLAB® 내장 산술 연산, 논리 연산, 인덱싱 연산은 희소 행렬이나 희소 행렬과 비희소 행렬의 혼합체에 적용될 수 있습니다. 희소 행렬에 대한 연산은 희소 행렬을 반환하고, 비희소 행렬에 대한 연산은 비희소 행렬을 반환합니다. 자세한 내용은 희소 행렬의 계산상의 이점 항목과 희소 행렬 생성하기 항목을 참조하십시오.

함수

모두 확장

spallocAllocate space for sparse matrix
spdiags희소 띠 행렬과 대각 행렬 추출 및 생성
speyeSparse identity matrix
sprandSparse uniformly distributed random matrix
sprandnSparse normally distributed random matrix
sprandsymSparse symmetric random matrix
sparse희소 행렬 생성
spconvertImport from sparse matrix external format
issparse입력값이 희소 형식인지 확인
nnz0이 아닌 행렬 요소의 개수
nonzeros0이 아닌 행렬 요소
nzmaxAmount of storage allocated for nonzero matrix elements
spfunApply function to nonzero sparse matrix elements
sponesReplace nonzero sparse matrix elements with ones
spparmsSet parameters for sparse matrix routines
spy희소성 패턴 시각화
find0이 아닌 요소의 값이나 인덱스 찾기
full희소 행렬(Sparse Matrix)을 비희소 행렬(Full Matrix)로 변환
dissect중첩 분할 치환
amdAMD(Approximate Minimum Degree) 치환
colamd열 AMD(Approximate Minimum Degree) 치환
colperm0이 아닌 요소의 개수에 기반한 희소 열 치환(Column Permutation)
dmperm덜메이지-멘델슨 분해(Dulmage-Mendelsohn Decomposition)
randperm난수 순열
symamdSymmetric approximate minimum degree permutation
symrcmSparse reverse Cuthill-McKee ordering
pcg선조건 적용 켤레 기울기법(Preconditioned Conjugate Gradients Method)
minresMinimum residual method
symmlqSymmetric LQ method
gmres일반화된 최소 잔차법(Generalized Minimum Residual Method)(재시작 포함)
bicg쌍켤레 기울기법(BiConjugate Gradients Method)
bicgstab쌍켤레 기울기 안정법(Biconjugate Gradients Stabilized Method)
bicgstabl쌍켤레 기울기 (l) 안정법(Biconjugate Gradients Stabilized (l) Method)
cgs켤레 기울기 제곱법(Conjugate Gradients Squared Method)
qmrQuasi-minimal residual method
tfqmrTranspose-free quasi-minimal residual method
lsqrLSQR 계산법(LSQR Method)
ichol 불완전 촐레스키 분해(Incomplete Cholesky Factorization)
ilu불완전 LU 분해
eigs고유값(Eigenvalue)과 고유벡터(Eigenvector)의 부분 집합
svds일부 특이값과 특이 벡터
normest2-norm estimate
condest1-노름 조건수 추정값
sprankStructural rank
etree제거 트리(Elimination Tree)
symbfactSymbolic factorization analysis
spaugmentForm least-squares augmented system
dmperm덜메이지-멘델슨 분해(Dulmage-Mendelsohn Decomposition)
etreeplot제거 트리(Elimination Tree) 플로팅
treelayoutLay out tree or forest
treeplotPlot picture of tree
gplot인접 행렬(Adjacency Matrix)을 나타내는 노드와 링크 플로팅
unmeshConvert edge matrix to coordinate and Laplacian matrices

도움말 항목

희소 행렬 생성하기

희소 형식 데이터를 행렬로 저장하기.

희소 행렬의 계산상의 이점

비희소 행렬(Full Matrix) 대비 희소 행렬이 갖는 이점.

희소 행렬 액세스하기

희소 형식 데이터 인덱싱 및 시각화하기.

희소 행렬 연산

희소 행렬을 사용한 재정렬(Reordering), 분해 및 계산.

희소 행렬 재정렬

이 예제에서는 희소 행렬의 행과 열 재정렬(Reordering) 방식이 행렬 연산의 속도와 저장 측면에 어떻게 영향을 미치는지 알아봅니다.

그래프와 행렬

이 예제에서는 희소 행렬의 응용 예를 보여주고 그래프와 행렬 사이의 관계에 대해 설명합니다.

추천 예제