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

TBW Gauss-Jordan과 나누어 서술할 것...
{
Gauss-Jordan 소거법은 역대입을 적용하지 않아도 해를 구할 수 있으므로 둘 중 더 효과적인 방법처럼 보일 수 있으나 실제로는 그렇지 않다. 대형 시스템의 경우에 Gauss-Jordan 소거법이 Gauss 소거법보다 50% 이상 많은 연산을 필요로 하는 것이 밝혀졌다. (Zill ko p481)

가우스-요르단 소거법
가우스-조르당 소거법,
가우스-조르단 소거법........중 뭐인가??
[[https://terms.naver.com/entry.naver?docId=3338112&cid=47324&categoryId=47324 수학백과: 가우스-요르단 소거법]]
}

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

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

기본행연산: 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]]?

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

----
Twins:
[[https://terms.naver.com/entry.naver?docId=3338400&cid=47324&categoryId=47324 수학백과: 가우스 소거법]]
https://everything2.com/title/Gaussian+elimination
http://mlwiki.org/index.php/Gaussian_Elimination

WpKo:가우스_소거법
WpSimple:Gaussian_elimination
WpEn:Gaussian_elimination

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