OSgood의 개발일기

Conjugate Gradient 에 대해서 일단 간략하고 이해하고 쉽게 포스팅을 하도록 하겠다. Conjugate Gradient에 대해 정확하진 않지만 이해하기 쉽게 설명하도록 하겠다. 좀 더 자세한 내용을 알고 싶으신 분은 J. Shewchuk. An introduction to the conjugate gradientmethod without the agonizing pain. 을 쭉 읽어보는 것을 적극 추천한다. Conjugate Gradient을 이용하는 이유는 Ax = b(이 때, A는 matrix, x는 vector, b도 vector) 을 풀고 싶을 때(즉, 연산을 통해 x를 구하고자 할 때) A의 매트릭스가 너무 커지게 되면 A의 역행렬을 b에 곱해서 구하는 계산자체가 매우 부담이 된다..