ํ๋ ฌ๋ถํด(matrix decomposition) ์ค ํ๊ฐ์ง์ธ LU ๋ถํด์ ๋ํด ์์๋ณด๊ฒ ์ต๋๋ค. LU๋ถํด ์ฃผ์ด์ง ํ๋ ฌ์ L: lower triangular matrix(ํ์ผ๊ฐํ๋ ฌ)๊ณผ U: upper triangular matrix(์์ผ๊ฐํ๋ ฌ) ๋ ํ๋ ฌ์ ๊ณฑ์ผ๋ก ๋๋๋ ํ๋ ฌ๋ถํด์ ๋๋ค. ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ forward elimination(์ ๋ฐฉ์๊ฑฐ๋ฒ)์ ํ๋ ฌ๋ก ์ฝ๋ํ ํ ๊ฒ์ ๋๋ค. A L U [*, *, *] [*, 0, 0] [*, *, *] [*, *, *] = [*, *, 0] [0, *, *] [*, *, *] [*, *, *] [0, 0, *] U: forward elimination์ ๊ฒฐ๊ณผ๋ฌผ์ ๋๋ค. L: forward elimination์ ๊ณผ์ ๋ฐ ์ ์ฐจ์ ๋๋ค. ์ฅ์ LU ๋ถํด๋ฅผ ์ด์ฉํ๋ฉด Ax = b..