'''가우스 소거법, Gaussian elimination method'''

TBW Gauss-Jordan과 나누어 서술할 것...

유한 번의 기본행연산을 하여 .. 뭐뭐 한 사다리꼴로 변경하여 ... 을 푸는 방법

가우스 소거법은 선형방정식계([[연립일차방정식,system_of_linear_equations]])를 풀기 위한 [[알고리듬,algorithm]].
기본행연산을 사용함.
유한 번의 기본행연산을 해서 [[행동치,row_equivalent]]인 행사다리꼴로 만드는 방법.

기본행연산: AKA ERO, Gauss's Method (Linear Algebra by Jim Hefferon)
[[기본행연산,elementary_row_operation,ERO]]


= Links ko =
https://ghebook.blogspot.com/2020/07/gaussian-elimination.html
ERO, [[기본행렬,elementary_matrix]], 삼각행렬(상삼각 하삼각), [[LU분해,LU_decomposition]]도 저기에 언급됨.


1. 전진 소거(forward elimination)
 : 상삼각행렬(upper triangular matrix)로 변환
2. 후진 대입(backward substitution)
see https://blog.naver.com/mykepzzang/220146344544

= tmp links ko =
https://m.blog.naver.com/sw4r/221942487071


----
pivoting

첨가행렬
AKA 확장행렬? [[첨가행렬,augmented_matrix]]?

[[http://terms.naver.com/entry.nhn?docId=3338400&cid=47324&categoryId=47324 수학백과: 가우스 소거법]]
[[http://terms.naver.com/entry.nhn?docId=3338112&ref=y&cid=47324&categoryId=47324 수학백과: 가우스-요르단 소거법]]

[[연립일차방정식,system_of_linear_equations]]을 푸는 데 쓰임

Compare: [[LU분해,LU_decomposition]]
----
Up:
 [[선형대수,linear_algebra]]
 [[행렬,matrix]]