엔지니어가 되고 싶은 공돌이

11. 1. 뉴턴의 분할차분법(Newton’s Interpolator Divided Difference Formula)      - Differences between Lagrange interpolation and Newton interpolation.   1) 같은 점을 지나는 Lagrange interpolation과 Newton interpolation은 같다.   2) 한 점이 추가되면 Lagrange interpolation은 처음부터 구해야하지만 Newton interpolation은 이전의 식에 추가만 하면 된다.   3) Newton interpolation은 Lagrange interpolation보다 계산량이 적다.

10. 1. 라그랑주 보간법(Lagrange Interpolation) - Interpolation: 주어진 자료를 만족하는 함수 P(x)를 찾고, 자료에 없는 새로운 점 x_bar 에서 기대값 P(x_bar) 를 찾는 방법.  1) 서로 다른 n + 1개의 점을 지나는 n차 다항식(nth Degree Polynomial)은 단 1개 존재한다.     (x0, y0), (x1, y1)으로 유일한 1차 다항식을 구할 수 있다.       (x0, y0), (x1, y1), (x2, y2) 으로 유일한 2차 다항식을 구할 수 있다.   2) 서로 다른 n + 1개의 점을 지나는 n차 보간 다항식(nth Degree Interpolation Polynomial)은    - 라그랑주 보간법의 장단점(pros a..

9. 1. 뉴턴법(Newton Method)  - Newton Method는 초기값이 근에 충분히 가까이 있다면 항상 수렴한다. 그러나 초기값이 멀리 떨어져 있다면 수렴이 보장되지 않고 발산하거나 진동할 수 있다.   9. 2. 할선법(Secant Method) - Secant Method: f’(x) 대신 xn 과 xn-1 의 평균변화률을 이용한다. - 2개의 초기값이 필요하고, Newton Method에 비해 수렴속도가 느리다. - 초기값이 근에 가까이 있지 않다면 수렴이 보장되지 않는다.     9. 3. 고정점 반복법(Fixed Point Iteration) - f(x) = 0의 해를 구하는 문제를 여러가지 방법으로 적당한 함수 g(x)(기존 f(x)에서 x에 대하여 정리)를 택하여서 x = g(..

8. 1. 이분법(Bisection Method) - 5차 이상의 방정식은 그 미만의 방정식들처럼 대수적으로 해를 구할 수 없다. 일반적으로 근사해를 구해서 사용한다. - 중간값 정리(Intermediate Value Theorem): 함수 f(x)가 [a, b]에서 연속이고, f(a)f(b)   - Bisection Method Algorithm.   f(a)f(b)    for n = 1, 2, ….   1) c = (a + b) / 2.   2) 만약 | f(c) | ≤ ε or |b - c| ≤ ε 이면 반복을 중지한다.   3) f(a)f(c) ≤ 0 이면 a = a, b = c 로 정한다.       f(a)f(c) > 0 이면 a = c, b = b 로 정한다.   8. 2. 오차조정법(Re..

7. 1. 고유값과 고유벡터(Eigenvalue and Eigenvector) - Ax = λx 를 만족하는 0이 아닌 벡터가 존재하면, Scalar λ를 A의 고유값(Eigenvalue)라 부르고, x를 λ에 대응하는 A의 고유벡터(Eigenvector)라 부른다. - 고유공간(Eigenspace): 영 벡터와 고유값 λ에 대응하는 모든 고유벡터의 집합.  1) 고유값 계산(Eigenvalue Calculation).   - 고유방정식(= 특성방정식, Characteristic Equation): det(A - λI) = 0.   - 고유방정식의 해가 Eigenvalue이다.  2) 고유벡터 계산(Eigenvector Calculation).   - (A - λiI)x = 0에 대응하는 벡터 x.  -..

6. 1. 야코비 반복법(Jacobi Method) - 반복법(Iteration Method): Ax = b 에서 A = N – P 이고, || N-1P || (0) 에 대하여 Nx(k) = Px(k-1) + b 의 해 x(k) 는 Ax = b의 해에 수렴한다. - 행렬의 LDU 분해(LDU Decomposition of Matrix): A 행렬을 Lower Triangular Matrix(L), Diagonal Matrix(D), Upper Triangular Matrix(U)의 합으로 나타낼 수 있다.    - Jacobi Method.  6. 2. 가우스-사이델 반복법(Gauss-Seidel Method)  - 일반적으로 Gauss-Seidel Method 가 Jacobi Method 보다 더 빨리..

5. 1. 노름(Norm) - System of Lienar Equation의 Augmented Matrix가 크면, Gauss Elimination or LU Decomposition Method은 오차가 누적되어 해의 정밀도가 떨어지게 되고, 시간도 오래 걸리게 된다. 또한 성분에 0이 많은 경우 연산의 수를 줄이지 못한다 - Iteration Method는 성분에 0이 많은 경우 효과적으로 해를 구할 수 있다.  - 노름(Norm): 벡터나 행렬의 크기. or 벡터에 절댓값을 씌운 것. - 다음 조건을 만족하면 Vector Norm이라고 한다.   1) all x에 대하여 || x || ≥ 0.   2) || x || = 0 이면, x = 0 이고 그 역도 성립한다.   3) real number ..

4. 1. LU 분해법과 숄레스키 방법(LU Decomposition Method and Cholesky Method) - LU 분해법(LU Decomposition Method): 행렬 크기가 너무 크면 연산이 오래 걸린다. 연산을 줄이기 위해서 행렬 A를 Upper Triangular Matrix U, Lower Triangular Matrix L을 이용해 A = LU 분해하는 것을 말한다. - Ax = b -> LUx = b (Ux = z) -> Lz = b.  - LU분해조건(LU Decomposition Condition).  모든 n-square Matrix가 LU Decomposition이 되는 것은 아니다. A는 n2 성분이 있고, L과 U는 각각 n(n+1)/2 성분이 있으므로 n2 + ..

3. 1. 행렬(Matrix) - 전치행렬(Transpose Matrix, AT): n X m 행렬 A가 있을 때, 행과 열을 바꾼 m X n 행렬. - 대칭행렬(Symmetric Matrix): A = AT 인 행렬. - 대각행렬(Diagonal Matrix): n-square Matrix에서 대각원소 a11, a22, … , ann 이외의 모든 원소가 0인 행렬. - 단위행렬(Identity Matrix, I): Diagonal Matrix에서 대각원소가 모두 1인 행렬.  - 역행렬(Inverse Matrix, A-1): square Matrix A에 대해 AB = BA = I 를 만족하게 하는 Matrix B. - 행렬식을 이용한 역행렬 A-1 = [Aij]T / det(A).  - 행렬식(Det..

2. 1. 급수와 함수의 전개(Expansion of Series and Functions) - 급수(Series): a1 + a2 + … + an + … . - i가 유한하면 Finite Series, i가 무한하면 Infinite Series 라 부른다.  - 멱급수(Power Series).   (x - c)에 대한 멱급수(Power Series)라고 부른다.   x에 대한 멱급수(Power Series)라고 부른다. - Talyor Series: 함수 f(x)를 모른다고 할 때, x = c 에 대하여 f(c) , f’(c) , f’’(c) … 이 가능하고 그 값을 알 수 있으면 모르는 함수 f(x)를 근사적으로 구할 수 있다. - Talyor Series는 c에 근접한 점 p의 f(p)를 구하거나..