[Ylempi pääsivu] [Edellinen sivu] [Seuraava sivu]
Gaussin ja Jordanin algoritmia (ks. luku 3) voidaan käyttää myös käänteismatriisin laskemiseen. Menettelyn esittämistä varten olkoon kokoa oleva neliömatriisi, jolle käänteismatriisia pyritään etsimään. Merkitään sitä varten muodostetussa yhtälössä matriisin sarakkeita vektoreilla , , ..., . Yksikkömatriisin sarakkeet muodostuvat taas kantavektoreista , , ..., . Kun matriisilla kerrotaan matriisin jokin sarake, tulokseksi saadaan tulon vastaava sarake. Siten matriisiyhtälön ratkaiseminen on yhtäpitävää vektoriyhtälöiden , , ..., ratkaisemisen kanssa.
Matriisiyhtälön ratkaiseminen voidaan näin ollen tehdä sarakkeittain ja tehtävä voidaan siten periaatteessa paloitella yhtälön ratkaisemiseen. Algoritmisesti nämä yhtälöt voidaan kuitenkin ratkaista yhtäaikaisesti. Jokaisen yhtälön ratkaisemisessahan kerroinmatriisi on aina sama ja siten sen muokkaaminen yksinkertaisempaan muotoon voidaan ajatella tehtävän joka kerta samalla tavalla. Kokonaisuudessaan ideana onkin nyt siis pyrkiä kaaviosta muotoa olevaan kaavioon, josta silloin käänteismatriisi voitaisiin lukea.
Etsitään käänteismatriisia matriisille
Muodostetaan kaavio ja muokataan sitä samoilla säännöillä kuin aikaisemminkin. Se saadaan silloin muotoon
Vastaan tuli epätosi yhtälö (ja myös ), joten päätelmänä on, että matriisilla ei ole käänteismatriisia. Se ei siis ole kääntyvä matriisi.
Määrätään käänteismatriisi matriisille
ja muokataan sitä Gaussin ja Jordanin menetelmän sallimin keinoin ajatellen vain, että oikealla puolella on nyt kolmen eri yhtälöryhmän vakiotermit ja niitä muokataan yhtäaikaisesti. Vähennetään ensimmäinen rivi aluksi kahdella kerrottuna toisesta rivistä ja lisätään se sitten samalla kolmanteen riviin. Silloin saadaan kaavio
Nollaamalla toisen rivin avulla toisen sarakkeen alkiot ylä- ja alapuolelta (sekä muuttamalla toisen rivin lukujen merkit) saadaan kaavio
Kolmannen rivin avulla nollataan lopuksi kolmannen sarakkeen alkioita ja saadaan kaavio
Saatiin aikaan kaavio, jossa vasemmalla puolella on yksikkömatriisi. Tämä osoittaa, että lähtömatriisi on kääntyvä matriisi. Lisäksi sen käänteismatriisi voidaan nyt lukea kaavion oikealta puolelta. Tuloksena on siten, että
Tuloksen voi tarkistaa kertomalla matriisit ja keskenään - kumminpäin tahansa. Tulon on tietenkin oltava yksikkömatriisi kummassakin tapauksessa.
Totea, että lauseen 8.10 kohta (c) pätee opiskelutehtävän 31 matriiseille ja , siis että .