Search This Blog

Tuesday, December 1, 2009

Sparse matrix

Numerical analysis에서 sparse matrix란 대부분의 element가 zero인 matrix를 말한다.

개념적으로, sparsity란 loosely coupled된 system을 의미한다. 예를 들어, 공들이 단지 순서에 의하여 스프링으로 연결되어 있을 경우, 이것은 sparse system이다. 반면에, 만약 같이 줄에 있는 공들이 모든 공들에 연결되어 있는 스프링을 가지고 있는 경우, 이것은 dense matrix로 표현된다. Sparsity의 개념은 combinatorics와 network theory의 여러 응요분야에서 유용하다.

No comments:

Post a Comment

Blog Archive