Kaj je naivna Gaussova eliminacija?

Kaj je naivna Gaussova eliminacija?
Anonim

Odgovor:

Naivna Gaussova eliminacija je uporaba Gaussove eliminacije za reševanje sistemov linearnih enačb s predpostavko, da vrtilne vrednosti nikoli ne bodo ničle.

Pojasnilo:

Gaussova eliminacija poskuša pretvoriti sistem linearnih enačb iz oblike, kot je:

#barva (bela) ("XXX") ((a_ (1,1), a_ (1,2), a_ (1,3), "…", a_ (1, n)), (a_ (2,1), a_ (2,2), a_ (2,3), "…", a_ (2, n)), (a_ (3,1), a_ (3,2), a_ (3,3), "…", a_ (3, n)), ("…", "…", "…", "…", "…"), (a_ (n, 1), a_ (n, 2), a_ (n, 3), "…", a_ (n, n))) xx ((x_1), (x_2), (x_3), ("…"), (x_n)) = ((c_1), (c_2), (c_3), ("…"), (c_n)) #

v obliko, kot je:

#barva (bela) ("XXX") ((1, hata_ (1,2), hata_ (1,3), "…", hata_ (1, n)), (0,1, hata_ (2), 3), "…", hata_ (2, n)), (0,0,1, "…", hata_ (3, n)), ("…", "… "," … "," … "," … "), (0,0,0," … ", 1)) xx ((x_1), (x_2), (x_3), ("…"), (x_n)) = ((hatc_1), (hatc_2), (hatc_3), ("…"), (hatc_n)) #

Pomemben korak v tem procesu je zmožnost razdelitve vrednosti vrstic na vrednost "vrtljivega vnosa" (vrednost vnosa ob zgornjem levem kotu spodaj desno od (morda spremenjene) matrike koeficientov.

Naivna Gaussova eliminacija predvideva, da bo ta delitev vedno mogoča, tj. Da vrednost vrtenja ne bo nikoli nič. (Upoštevajte, da je vrednost vrtenja blizu, vendar ne nujno enaka nič, rezultat lahko nezanesljiva pri delu s kalkulatorji ali računalniki z omejeno natančnostjo).