수치 계산 (Numerical Computation) 1. 개요 수치 계산이란 수학적 문제를 컴퓨터가 처리할 수 있는 유한한 횟수의 산술 연산(덧셈, 뺄셈, 곱셈, 나눗셈)으로 변환하여 근사해(Approximate Solution)를 구하는 계산 과학의 한 분야이다. 복잡한 미분 방정식이나 대규모 선형 연립 방정식과 같이 해석적 방법(Analytical M…
검색 결과
"초선형 수렴"에 대한 검색 결과 (총 6개)
뉴턴-랩슨 방법 (Newton-Raphson Method) 1. 개요 뉴턴-랩슨 방법은 실함수 을 만족하는 해(root)를 수치적으로 찾기 위해 사용되는 대표적인 개방형 근사 알고리즘이다. 이 방법은 현재 추정치에서의 접선을 이용하여 함수값이 0이 되는 지점을 반복적으로 예측함으로써 실제 해에 빠르게 접근하는 것을 목적으로 하며, [[수치해석]] 및 [[최…
수렴 속도 수렴 속도(Convergence Rate) 수치최적화 알고리 최적해에 접근하는 속도를 수학적으로 정의한 개념이다. 최적화 문제를 해결하는 과에서 반복적인 계산을 통해 해를 점진적으로 개선하는데, 이 과정에서 해가 실제 최적해에 얼마나 빠르게 가까워지는지를 평가하는 척도가 바로 수렴 속도이다. 수렴 속도는 알고리즘의 효율성과 실용성을 판단하는 핵심…
준뉴턴 방법 (Quasi-Newton Methods) 준뉴턴 방법(Quasi-Newton Methods)은 목적 함수의 2차 미분 정보인 헤시안 행렬(Hessian Matrix)을 직접 계산하는 대신, 1차 미분 값인 그라디언트(Gradient)의 변화량을 통해 헤시안의 근사치를 반복적으로 업데이트하여 최적해를 찾는 수치 최적화 알고리즘입니다. 1. 개요 …
내부점법 (Interior Point Method) 1. 개요 내부점법(Interior Point Method)은 제약 조건이 있는 최적화 문제에서 실행 가능 영역(Feasible Region)의 내부를 통해 최적해로 접근하는 수치 최적화 알고리즘의 한 부류이다. 주로 선형 계획법(Linear Programming, LP) 및 비선형 계획법(Nonlinea…
BFGS BFGS(Broyden–Fletcher–Goldfarb–Shanno 알고리즘은 비선형 최적화 문제에서 널리 사용되는 준뉴턴(Quasi-Newton) 방법 중 하나로, 목적 함수의 최소값을 반복적으로 탐색하는 데 효과적입니다. 특히, 목적 함수의 2차 미분(헤시안 행렬)을 직접 계산하지 않고도 뉴턴 방법과 유사한 수렴 성능을 달성할 수 있어, 수치 …