OSgood의 개발일기

Sparse Matrix는 matrix의 행렬 값이 대부분 0인 경우를 가리키는 표현이다. 자세한 개념은 링크의 위키백과를 참조하면 좋을 것 같다. 개념은 매우 쉽다. 그런데 굳이 왜 Sparse Matrix의 개념에 대해서 알아야 하는가?-> Sparse Matrix는 c++ 에서 구현시 매트릭스를 이용하지 않고 3가지의 배열을 이용한다. why? -> 코드상에서 매트릭스의 연산은 생각보다 굉장히 많은 시간이 걸린다. 간단히 매트릭스끼리의 곱이나 매트릭스와 벡터의 곱만을 생각해봐도 왜 계산량이 많고 시간이 많이 걸리는지는 쉽게 이해할 것이다. 이 때 연산시 0을 곱하는 행위는 어차피 결과값이 0이기 때문에 의미가 있지 않으나 컴퓨터입장에서 생각해보면 0을 다른숫자에 곱해서 다시 0을 결과로 출력하는 연..

오늘은 쉬는 날이라고 생각하고 많은 공부를 하지는 않았다. 오늘의 수확은 내가 c++ 에서 sparse matrix를 구현하는 것을 잘못 이해하고 있었는데 이 부분 개념을 올바르게 다시 잡은 것이다. 역시 제대로 알고 있지 않은 것은 모르고 있는 것보다 훨씬 위험하다.

implicit 부분 구현에 어려움을 겪고 있다.sparse matrix에 대한 정확한 이해가 필요할 거같다. 어차피 Conjugate Gradient부분 자체도 구현해야하기 때문에 일단 뒤로 미루고 stretch force부분부터 구현해야겠다.