내부점법 (Interior Point Method) 1. 개요 내부점법(Interior Point Method)은 제약 조건이 있는 최적화 문제에서 실행 가능 영역(Feasible Region)의 내부를 통해 최적해로 접근하는 수치 최적화 알고리즘의 한 부류이다. 주로 선형 계획법(Linear Programming, LP) 및 비선형 계획법(Nonlinea…
검색 결과
"스텝 크기"에 대한 검색 결과 (총 3개)
일계 상미분방정식 개요 일계 상미분방정식(一階 常微分方程式, First-order Ordinary Differential Equation)은 미분방정식의 한 종류로, 미지 함수의 일계 도함수(즉, 첫 번째 도함수)만을 포함하고 있으며, 독립 변수가 하나인 경우를 다룹니다. 일반적인 형태는 다음과 같습니다: 여기서 는 에 대한 미지 함수이며, 는 주어진 함수…
BFGS BFGS(Broyden–Fletcher–Goldfarb–Shanno 알고리즘은 비선형 최적화 문제에서 널리 사용되는 준뉴턴(Quasi-Newton) 방법 중 하나로, 목적 함수의 최소값을 반복적으로 탐색하는 데 효과적입니다. 특히, 목적 함수의 2차 미분(헤시안 행렬)을 직접 계산하지 않고도 뉴턴 방법과 유사한 수렴 성능을 달성할 수 있어, 수치 …