볼록 최적화

볼록 최적화(Convex optimization)는 볼록 함수를 볼록 집합에서 최솟값을 찾는 수학적 최적화 문제다. 다른 최적화가 NP-난해인것과 다르게 많은 수가 다항시간 알고리즘이 있다.

예시 
 최소제곱법
 선형 계획법
 원추계획법
 기하계획법

같이 보기 

 볼록 함수
 최적화 문제
 하방미분
 카루시-쿤-터커 조건

최적화
볼록 해석