b'\n_START_ARTICLE_\nGaussova eliminacijska metoda\n_START_PARAGRAPH_\nGaussova eliminac\xc3\xadjska met\xc3\xb3da [g\xc3\xa1usova ~] omogo\xc4\x8da re\xc5\xa1itev sistema n linearnih ena\xc4\x8db. Koeficiente pri posameznih linearnih ena\xc4\x8dbah zapi\xc5\xa1emo v matriko._NEWLINE_Psevdo algoritem za matriko velikosti n \xc3\x97 m:_NEWLINE_b = 1_NEWLINE_dokler matrika ni vektor_NEWLINE_ \xc4\x8de a_{b,b} = 0_NEWLINE_  zamenjamo b-to vrstico s prvo, ki v b-tem stolpcu nima ni\xc4\x8dle _NEWLINE_ sicer_NEWLINE_  za vsako vrstico x od b do n_NEWLINE_   prvo vrstico v trenutni matriki pomno\xc5\xbeimo z -a_{x,b}/a_{b,b} in jo pri\xc5\xa1tejemo trenutni vrstici_NEWLINE_ b = b + 1_NEWLINE_S to metodo dobimo iz matrike razse\xc5\xbenosti n \xc3\x97 n zgornjetrikotno matriko.\n_START_SECTION_\nGaussova eliminacijska metoda v numeri\xc4\x8dni matematiki\n_START_PARAGRAPH_\nZaradi omejene natan\xc4\x8dnosti ra\xc4\x8dunalnikov se izka\xc5\xbee, da ni vseeno, kako ra\xc4\x8dunamo z Gaussovo eliminacijo. Ker lahko pri deljenju pride do velikih napak, \xc4\x8de delimo z majhnim \xc5\xa1tevilom, se za izogib napakam izpla\xc4\x8da za diagonalni element z zamenjavo vrstic vzeti najve\xc4\x8djega izmed mo\xc5\xbenih._NEWLINE_Izvajanje Gaussove eliminacije nad eno matriko razse\xc5\xbenosti n \xc3\x97 n je \xc4\x8dasovne zahtevnosti O(n^3).'