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

(2017-06-08)

Elimination Method, 소거법

기초과학 1. 과학

수학
물리/화학
지구,천체 과학
생명과학
 > 수학기초수학
집합,논리
정수론(수론)
해석학(미적분 등)
대수학
확률/통계
수치해법
 > 대수학 1. 대수학

기초대수학
선형대수학
추상대수학
 > 선형대수학 1. 선형대수

벡터
행렬
벡터 공간
고유값문제
선형변환
직교성,대각화
선형대수 수치방법
 > 행렬 1. 행렬 이란?
2. 가역행렬 정리
3. 행렬 용어

행렬 연산
행렬 종류
행렬식
행렬응용
 > 행렬응용 1. 선형 연립 방정식
2. 기본 행 연산
3. 기본 행렬
4. 행 사다리꼴
5. 가우스 소거법
6. 추축
7. 계수행렬,첨가행렬
8. 커널

     
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. 커널  

 
        최근수정     모바일웹     참고문헌