비볼록 최적화기계 학습 및 신호 처리 분야에서 주로 비볼록 문제에 사용됩니다. 즉, 이완 처리를 사용하지 않고 문제를 직접 해결하고 비볼록 공식을 직접 최적화하는 방법입니다.
일반적인 비볼록 최적화 기술은 다음과 같습니다.
- 투영된 경사 하강법
- 교대 최소화
- 기대 극대화 알고리즘
- 확률적 최적화 및 그 변형
이러한 방법은 실제로는 빠르게 실행됩니다. 현재, 딥러닝과 일부 머신러닝 문제에는 비볼록 최적화 처리가 포함됩니다.
비볼록 최적화를 위한 변환
- 목적 함수를 수정하여 볼록 함수로 변환합니다.
- 제약조건을 폐기하고 새로운 실행 가능 도메인을 볼록 집합으로 만듭니다.