공역구배법

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
최적 단계를 갖는 경사 하강법 (초록색) 과 주어진 선형 계에 관한 이차함수를 최소화 하는 공역구배법 (붉은색) 의 비교.

수학에서, 공역구배법이란 대칭정치행렬을 갖는 선형계의 해를 구하는 수치 알고리즘이다. 이는 반복알고리즘이며, 따라서 촐스키 분해와 같은 직접 해법을 쓰기에 너무 큰 계가 갖는 희소행렬 등에 사용하기 적합하다. 그러한 계는 편미분 방정식 등에서도 자주 등장한다.