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ä
.