728x90 반응형 행렬분해1 [선형대수학] LU-Decompositions linear system(연립방정식)을 풀 때, 가우스 소거법과 가우스-조르당 소거법 2가지 방법을 통해 문제를 풀 수 있었다. [Review]가우스 소거법: 기본행연산을 통해 행사다리꼴(row echelon form)로 만드는 알고리즘가우스-조르당 소거법: 기본행연산을 통해 기약행사다리꼴(reduced row echelon form)로 만드는 알고리즘행사다리꼴: leading 1 아래의 모든 수가 0인 행렬기약행사다리꼴: leading 1 위 아래 모든 수가 0인 행렬위의 소거법의 경우 small-scale에서는 괜찮을지 모르나, 실제 large-scale에서 컴퓨터의 연산을 사용해도 roundoff error, memory usage, speed 면에서 효과적이지 못하다.$n$개의 미지수를 포함하는.. 2023. 2. 7. 이전 1 다음 728x90 반응형