Gauss–Jordan-eliminointi -laskuri
Valitse yhtälöiden määrä, syötä kerroinmatriisi A ja vakiotermivektori b ja lue ratkaisu oikealta. Desimaaleissa voit käyttää pilkkua tai pistettä.
Gauss–Jordan-eliminointi
Ratkaise lineaarinen yhtälöryhmä Gauss-Jordan-eliminoinnilla – laskuri redusoi laajennetun matriisin ja lukee ratkaisun.
Tulokset
Gauss–Jordan-eliminointi – ratkaise yhtälöryhmä
Tällä laskurilla ratkaiset 2×2- ja 3×3-lineaarisen yhtälöryhmän Gauss–Jordan-eliminoinnilla. Menetelmä redusoi laajennetun matriisin porrasmuotoon, josta ratkaisu luetaan suoraan. Syötä kerroinmatriisi ja vakiotermit, niin näet tuntemattomien arvot heti – tai ilmoituksen, jos ratkaisua ei ole yksikäsitteisesti.
Yhtälöryhmä matriisimuodossa
Lineaarinen yhtälöryhmä kirjoitetaan matriisimuotoon Ax = b, jossa A on kerroinmatriisi, x tuntemattomien vektori ja b vakiotermivektori. Esimerkiksi ryhmä x + y = 5 ja 2x − y = 1 antaa kerroinmatriisin A = [[1, 1], [2, −1]] ja vektorin b = [5, 1]. Ratkaisua varten muodostetaan laajennettu matriisi:
[ A | b ] → rivioperaatiot → [ I | x ]
Menetelmä vaihe vaiheelta
Gauss–Jordan-eliminointi etenee sarake kerrallaan kolmella alkeismuunnoksella: rivien vaihto, rivin kertominen luvulla ja rivin lisääminen toiseen. Jokaisessa sarakkeessa valitaan tukialkio (tämä laskuri käyttää osittaistuentaa eli suurinta alkiota tarkkuuden vuoksi), tehdään siitä 1 jakamalla rivi sillä ja eliminoidaan sarakkeen muut alkiot nolliksi. Lopputuloksena kerroinosa muuttuu yksikkömatriisiksi.
Vaiheittainen esimerkki
Ratkaistaan yhtälöryhmä 2x + y − z = 8, −3x − y + 2z = −11 ja −2x + y + 2z = −3.
- Muodostetaan laajennettu matriisi [[2, 1, −1 | 8], [−3, −1, 2 | −11], [−2, 1, 2 | −3]].
- Redusoidaan rivioperaatioilla, kunnes vasen puoli on yksikkömatriisi.
- Oikeaksi sarakkeeksi muodostuu [2, 3, −1].
Ratkaisu on siis x = 2, y = 3 ja z = −1. Tuloksen voi tarkistaa sijoittamalla arvot alkuperäisiin yhtälöihin.
Gauss vai Gauss–Jordan?
Gaussin eliminoinnissa matriisi viedään tavalliseen porrasmuotoon ja ratkaisu lasketaan takaisinsijoituksella alhaalta ylöspäin. Gauss–Jordan-eliminoinnissa edetään redusoituun porrasmuotoon, jolloin ratkaisu luetaan suoraan ilman takaisinsijoitusta. Gauss–Jordan vaatii hieman enemmän laskutoimituksia, mutta on havainnollisempi ja sopii erityisen hyvin myös käänteismatriisin laskemiseen.
Erikoistapaukset
Yhtälöryhmällä ei aina ole yksikäsitteistä ratkaisua. Redusoinnin aikana voi ilmetä kaksi erikoistapausta:
- Ristiriitainen ryhmä (ei ratkaisua): syntyy rivi muotoa 0 = c, jossa c ≠ 0. Yhtälöryhmä on mahdoton.
- Äärettömän monta ratkaisua: yhtälöt ovat lineaarisesti riippuvia, jolloin osa muuttujista jää vapaiksi. Determinantti on tällöin nolla.
Tämä laskuri tunnistaa molemmat tilanteet ja ilmoittaa niistä erikseen.
Mihin menetelmää käytetään?
Gauss–Jordan-eliminointi on lineaarialgebran perustyökalu. Sitä käytetään yhtälöryhmien ratkaisemiseen, käänteismatriisin laskemiseen laajennetusta matriisista [A | I], matriisin asteen määrittämiseen ja porrasmuodon muodostamiseen. Menetelmä on luotettava ja toimii kaikenkokoisille järjestelmille, joten se on keskeinen sekä opetuksessa että käytännön laskennassa.
Usein kysytyt kysymykset
Mikä on Gauss–Jordan-eliminointi?
Gauss–Jordan-eliminointi on menetelmä lineaaristen yhtälöryhmien ratkaisemiseen. Yhtälöryhmä kirjoitetaan laajennetuksi matriisiksi [A | b], jolle tehdään rivioperaatioita, kunnes kerroinosa A muuttuu yksikkömatriisiksi. Tällöin oikeanpuoleinen sarake sisältää suoraan tuntemattomien arvot. Menetelmä vie matriisin redusoituun porrasmuotoon.
Mitä eroa on Gaussin ja Gauss–Jordan-eliminoinnilla?
Gaussin eliminoinnissa matriisi viedään tavalliseen porrasmuotoon, jossa tukialkion alapuolella on nollia, ja ratkaisu lasketaan sitten takaisinsijoituksella alhaalta ylöspäin. Gauss–Jordan-eliminoinnissa edetään pidemmälle: tukialkioista tehdään ykkösiä ja myös niiden yläpuolelle muodostetaan nollia, jolloin ratkaisu luetaan suoraan ilman takaisinsijoitusta.
Mitä tarkoittaa ristiriitainen yhtälöryhmä?
Yhtälöryhmä on ristiriitainen, kun sillä ei ole yhtään ratkaisua. Tämä näkyy redusoinnissa rivinä, jossa kaikki kertoimet ovat nollia mutta vakiotermi ei, eli muotoa 0 = c (c ≠ 0). Tällainen yhtälö on mahdoton. Tämä laskuri tunnistaa tilanteen ja ilmoittaa, ettei ratkaisua ole.
Milloin ratkaisuja on äärettömän monta?
Yhtälöryhmällä on äärettömän monta ratkaisua, kun yhtälöt ovat lineaarisesti riippuvia eikä jokaiselle muuttujalle löydy johtavaa alkiota. Tällöin osa muuttujista jää vapaiksi. Käytännössä tämä tapahtuu, kun kerroinmatriisin determinantti on nolla mutta yhtälöryhmä ei ole ristiriitainen. Laskuri ilmoittaa tästä tapauksesta erikseen.
Onko Gauss–Jordan tehokas suurille yhtälöryhmille?
Gauss–Jordan-eliminointi on havainnollinen ja toimii kaikenkokoisille yhtälöryhmille, mutta se vaatii hieman enemmän laskutoimituksia kuin pelkkä Gaussin eliminointi takaisinsijoituksella. Hyvin suurille järjestelmille käytetään usein matriisihajotelmia, kuten LU-hajotelmaa, jotka ovat laskennallisesti tehokkaampia toistuvissa ratkaisuissa.
Oliko tästä laskurista apua?