나는 단지 최적화에 대해 배우고 있고 볼록과 비 볼록 최적화의 차이점을 이해하는데 어려움을 겪고 있습니다. 내 이해에서 볼록 함수는 "함수 그래프의 두 지점 사이의 선분이 그래프 위에 있거나 그래프 위에있는 것"입니다. 이 경우 그라디언트 하강 알고리즘을 사용할 수 있습니다. 단일 최소값이 있고 그라디언트가 항상 최소값으로 이동하기 때문입니다.
그러나이 그림의 기능은 어떻습니까?
여기서 파란색 선분은 빨간색 기능 아래에서 교차합니다. 그러나이 함수에는 여전히 최소값이 있으므로 그래디언트 디센트는 여전히이 최소값으로 이동합니다.
그래서 내 질문은 :
1)이 그림의 기능이 볼록합니까, 볼록하지 않습니까?
2) 볼록하지 않은 경우에도 볼록 최적화 방법 (그라데이션 디센트)을 계속 적용 할 수 있습니까?