Gauss Elimination Method, Back Substitution   가우스 소거법, Gauss 소거법, 후진대입법, 가우스 조르단 소거법

(2017-06-08)

Elimination Method, 소거법

1. 연립방정식의 풀이법

  ㅇ 가감법 (Method of elimination by adding and subtracting)
     - 한 식에 상수 또는 식을 곱한 후, 다른 식과 더하거나 빼어서,
       더 풀기 쉬운 형태의 연립방정식으로 만들어 푸는 방법

  ㅇ 소거법 (Elimination Method)
     - 미지수를 하나씩 소거해가며 연립일차방정식 해를 구하는 방법


2. 가우스 소거법 (Gauss Elimination Method)선형 연립방정식의 해를 구하는 가장 표준적인 방법

     - 선형 연립방정식첨가행렬기본행연산에 의해 소거(Elimination,행줄임)함으로써,
     - 점차적으로 상 삼각행렬로 바꾸면서 행사다리꼴로 변환시키고,
     - 후치환(Back Substitution,후진대입법)에 의해 해를 구하는 체계적인 과정

  ㅇ 크게, 두 단계로 구성됨
     ① 전진 소거(forward elimination)
     ② 후진 대입(back substitution)
     


3. 가우스-요르단 소거법 (Gauss-Jordan Method)

  ㅇ 가우스 소거법의 변형
     - 첨가 행렬로부터 기약 행 사다리꼴로 변환시킴
     


[행렬응용] 1. 선형 연립 방정식 2. 기본 행 연산 3. 기본 행렬 4. 행 사다리꼴 5. 가우스 소거법 6. 추축 7. 계수행렬,첨가행렬 8. 커널
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
      4.   해석학(미적분 등)
      5.   대수학
            1. 대수학
        1.   기초대수학
        2.   선형대수학
              1. 선형대수
          1.   벡터
          2.   행렬
                1. 행렬 이란?
                2. 가역행렬 정리
                3. 행렬 용어
            1.   행렬 연산
            2.   행렬 종류
            3.   행렬식
            4.   행렬응용
              1.   1. 선형 연립 방정식
                  2. 기본 행 연산
                  3. 기본 행렬
                  4. 행 사다리꼴
                  5. 가우스 소거법
                  6. 추축
                  7. 계수행렬,첨가행렬
                  8. 커널
          3.   벡터 공간
          4.   고유값문제
          5.   선형변환
          6.   직교성,대각화
          7.   선형대수 수치방법
        3.   추상대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌