๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์์ ์์๋ด ์๋ค. ์ข ๋ฅ forward elimination(์ ๋ฐฉ์๊ฑฐ๋ฒ) ์๋๋ก ๋ด๋ ค๊ฐ๋ฉด์ ๊ฐ์ 0์ผ๋ก ๋ณ๊ฒฝํด ์ค๋๋ค. back substitution(ํ๋ฐฉ๋์ ๋ฒ) ์๋์์ ์๋ก ์ฌ๋ผ๊ฐ๋ฉด์ ๋ฏธ์ง์(x) ๊ฐ๋ค์ ๋์ ํ๋ฉด์ ๊ณ์ฐํฉ๋๋ค. Forward elimination์ ์ญํ ์ฃผ์ด์ง ์ ํ์์คํ ์ ํ๊ธฐ์ฌ์ด(๋ณด๊ธฐ์ฌ์ด) ํํ๋ก ๋ฐ๊ฟ์ค๋๋ค.(Upper triangular form(์์ผ๊ฐํํ)) [* * *] [x1] [*] [0 * *] [x2] [*] [0 0 *] [x3] [*] ์ฃผ์ด์ง ์ ํ์์คํ ์ rank(๋ญํฌ)๋ฅผ ์๋ ค์ค๋๋ค. ์๋ฏธ์๋ ์(์ ํ๋ ๋ฆฝ)์ ๊ฐฏ์๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์๋ํ ์ ์์ต๋๋ค. (์ ํ๋ ๋ฆฝ, ์ ํ์ข ์) # ์ฃผ์ด์ง ์ [1 3] [x1] [2] [-2 1] [x2] [3] ---..