Gaussova eliminacijska metoda
Gaussova eliminacíjska metóda [gáusova ~] omogoča rešitev sistema n linearnih enačb. Koeficiente pri posameznih linearnih enačbah zapišemo v matriko.
Psevdo algoritem za matriko velikosti n × m:
b = 1dokler matrika ni vektor če = 0 zamenjamo b-to vrstico s prvo, ki v b-tem stolpcu nima ničle sicer za vsako vrstico x od b do n prvo vrstico v trenutni matriki pomnožimo z in jo prištejemo trenutni vrstici b = b + 1
S to metodo dobimo iz matrike razsežnosti n × n zgornjetrikotno matriko.
Gaussova eliminacijska metoda v numerični matematiki
Zaradi omejene natančnosti računalnikov se izkaže, da ni vseeno, kako računamo z Gaussovo eliminacijo. Ker lahko pri deljenju pride do velikih napak, če delimo z majhnim številom, se za izogib napakam izplača za diagonalni element z zamenjavo vrstic vzeti največjega izmed možnih.
Izvajanje Gaussove eliminacije nad eno matriko razsežnosti n × n je časovne zahtevnosti .
Glej tudi
- Gauss-Jordanova metoda
🔥 Top keywords: Glavna stranEvropsko prvenstvo v nogometuDirka po FrancijiTadej PogačarPosebno:IskanjeDonald TrumpFilip VI. ŠpanskiLuke PerryDirka po Franciji 2024Svetovno prvenstvo v nogometuNovak ĐokovićPrimož RogličAleksander ČeferinZodiakNerjavno jekloOlimpijski stadion, BerlinSlovenijaEvropsko prvenstvo v nogometu 2021Zlatan ČordićPosebno:ZadnjeSpremembeEvropsko prvenstvo v nogometu 2024NogometRepublikanska stranka (Združene države Amerike)Pikčasta majicaVolitve predsednika Združenih držav Amerike 2024BastiljaŠpanijaKategorija:Slovenski priimkiBeverly Hills, 90210Jan TratnikJani BrajkovičHerkulIvan KrambergerPlavi orkestarŠpanska nogometna reprezentancaUrška ŽigartSaša LošićLjubljanaAtentat