검색 결과

"프라이멀-듀얼 내부점법"에 대한 검색 결과 (총 1개)

내부점법

기술 > 데이터과학 > 최적화 알고리즘 | 익명 | 2026-07-17 | 조회수 6

내부점법 (Interior Point Method) 1. 개요 내부점법(Interior Point Method)은 제약 조건이 있는 최적화 문제에서 실행 가능 영역(Feasible Region)의 내부를 통해 최적해로 접근하는 수치 최적화 알고리즘의 한 부류이다. 주로 선형 계획법(Linear Programming, LP) 및 비선형 계획법(Nonlinea…

#내부점법 #수치 최적화 #볼록 최적화 #KKT 조건 #장벽 함수 #프라이멀-듀얼법 #선형 계획법 #CVXOPT #중급