Gauss Elimination
๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์, ์ฐ๋ฆฝ๋ฐฉ์ ์์ ํด๋ฅผ ํ๋ ฌ์ ์ด์ฉํด ์ฝ๊ฒ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ด๋ค.
๊ธฐ๋ณธ์ ์ผ๋ก ํ๋ฒกํฐ์ ๊ณ์๋ฅผ ์กฐ์ํ์ฌ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ผ๋ก,
Upper Triangle Matrix, Lower Triangle Matrix ๋ฅผ ๋ง๋ค์ด ๊ตฌํ๋ ๋ฐฉ๋ฒ์ด๋ค.
์ญํ๋ ฌ์ ๊ตฌํ์ฌ ๋ต์ ์ฐพ๋ ๋ฐฉ์์ Cost๊ฐ ๋ง์ด ๋ค์ด, ํด๋ฅผ ๊ตฌํ๋๋ฐ๋ ์ ํฉํ์ง ์๋ค.
์์ธํ ๋ฐฉ๋ฒ์ ์๋ตํ๋ค.
Gauss-Jordan Method
๊ฐ์ฐ์ค- ์กฐ๋ฅด๋น ๋ฐฉ๋ฒ์ ๊ฐ์ฅ ํฐ ์ด์ ์, ์ญํ๋ ฌ ์ ๊ตฌํ๋๋ฐ์ ์๋ค.
๊ธฐ์กด์ Cramerโs rule์ ์ฌ์ฉํ๋ ๊ฒ์ computing cost๊ฐ ๋ง์ด ๋ค๊ธฐ ๋๋ฌธ์, ์ด ๋ฐฉ๋ฒ์ด ๋งค์ฐ ์ ์ฉํ๋ค.
์ญํ๋ ฌ์ ๊ตฌํ๋๋ฐ ์์ด Gauss Elimination์์ ํ ํ๋ฒกํฐ๋ฅผ ์กฐ์ํด์ ํ๋ ๋ฐฉ๋ฒ์ ๋์ผํ๋ค.