Approximation 1-Linear, Quadratic, Higher order Polynomial, 최소자승법, 최소제곱법(Numerical Analysis 수치해석)
안녕하세요. 오늘은 수치해석(Numericla Analysis)에서의 Approximation에 대해서 다루어보도록 하겠습니다.' Approximation이라는 것은 한국말로 근사네요. Approximation과 비교되는 것이 Interpolation(보간법 : 두 점을 잇는다.)인데요. 이 둘의 차이점은 무엇일까요? Interpolation은 문제에서 주어진 점들을 반드시 지나야합니다. 반면에 Approximation은 error를 smallest하게 fitting하는 것이므로, 반드시 주어진 점들을 지날 필요는 없습니다. Approximation에는 여러가지 종류가 있는데요. 일단 크게는 다음과 같이 분류됩니다. Discrete Least Square Approximation Linear (1차) Quadratic (2차) Higher order Polynomials (그 이상 차수) Nonlinear (비선형) Continuous Least Square Orthogonal Po