준뉴턴 방법 (Quasi-Newton Methods) 준뉴턴 방법(Quasi-Newton Methods)은 목적 함수의 2차 미분 정보인 헤시안 행렬(Hessian Matrix)을 직접 계산하는 대신, 1차 미분 값인 그라디언트(Gradient)의 변화량을 통해 헤시안의 근사치를 반복적으로 업데이트하여 최적해를 찾는 수치 최적화 알고리즘입니다. 1. 개요 …
검색 결과
"준뉴턴 방법"에 대한 검색 결과 (총 4개)
뉴턴 방법 개요 뉴턴 방법(Newton's Method), 또는 뉴턴-랩슨 방법(Newton-Raphson Method)은 비선형 방정식의 근을 수치적으로 근사하는 데 사용되는 대표적인 반복적 최적화 알고리즘 중 하나이다. 이 방법은 주어진 함수 의 실근(real root)을 빠르게 찾아내기 위해 함수의 접선(tangent line)을 활용하며, 특히 초기…
BFGS BFGS(Broyden–Fletcher–Goldfarb–Shanno 알고리즘은 비선형 최적화 문제에서 널리 사용되는 준뉴턴(Quasi-Newton) 방법 중 하나로, 목적 함수의 최소값을 반복적으로 탐색하는 데 효과적입니다. 특히, 목적 함수의 2차 미분(헤시안 행렬)을 직접 계산하지 않고도 뉴턴 방법과 유사한 수렴 성능을 달성할 수 있어, 수치 …
`markdown 비볼록 최적화 개요 비볼록 최적화(Non-convex Optimization)는 데이터과학과 기계학습에서 핵심적인 역할을 하는 수학적 최적화 문제입니다. 볼록 최적화 문제와 달리, 비볼록 문제는 여러 국소 최소값(Local Minima)과 안장점(Saddle Point)을 가질 수 있어 해법 도출이 복잡합니다. 특히 딥러닝, 추천 시스템 …