수치해석 주요 내용

수치해석 복습을 위해서 주요 키워드 정리. 자세한 것은 수치해석 관련 책을 참고한다.

 (1). 다항식을 근을 찾는 데는 다음의 다섯 가지 방법이 있다.

1. 이분법(bisection method)
2. 선형 보간법(Linear Interpolation)
3. 선형 수정 Interpolation
4. 뉴튼 법(Newton method)
5. 시컨트 법(Secant method)

(2). 행렬을 사용한 연산

1. 기본 연산
   1. 더하기, 빼기, 덧셈, 곱셈
2. 추가 연산
   1. 전치행렬(transpose)
   2. 역행렬(inverse)
   3. 행렬식(determinant)
      1. 3 by 3 행렬인 경우 오른쪽 방향은 더하고 왼쪽 방향은 뺀다.
      2. 행렬식 연산
      3. 상/하삼각 행렬의 행렬식은 대각 성분의 곱
3. 행렬로 equation 풀기
   1. 자코비 반복법(Jacobi)
   2. 가우스 소거법(Gauss elimination)
      1. Elementary row operations을 사용하여 소거 backward로 대입하여 푼다.
   3. Gauss - Jordan
      1. 풀고자 하는 system equations 과 항등행렬을 이용하여 푼다.
   
   

   위 두 연산 모두 대각 행렬이 0이면 풀 수 없다.

(3).  적합 곡선 찾기(Curve Fitting)

1. 라그랑주 보간(Lagrange interpolation)
2. 큐빅-스프라인(cubic spline)
3. 최소 자승법(least square)
   
   

   Curve fitting 부분 책 읽어 보기

(4). 미분과 적분

1. 차분
   1. 뉴튼 전진 차분
   2. 뉴튼 후진 차분
2. 사다리꼴
   

   미분 주제 추가