Coordinate ascent

coordinate ascent라는 말도 자주 나옴. 예를들어 평면상 정의되는 2-dim function이 있으면 x축에 대해 조금 진행하고, 다음에 y축에 대해 진행하고, 다시 x축에 대해 진행하고… 이런 식으로 최적점을 찾아 나가는 방법. coordinate ascent를 검색하면 coordinate descent가 나와서 둘이 똑같은건가 보다 하고 있음. 위키에 보면 limitations에 이 방법으로는 최적점으로 진행할 수 없는 케이스가 나오는데 기가 막히다. ㅎㅎㅎ (gradient descent는 말 그대로 \(\nabla\)를 구하는거라 coordinate방향으로만 진행하지 않는다.)