Što je naivna Gaussova eliminacija?

Što je naivna Gaussova eliminacija?
Anonim

Odgovor:

Naivna Gaussova eliminacija je primjena Gaussove eliminacije za rješavanje sustava linearnih jednadžbi uz pretpostavku da pivot vrijednosti nikada neće biti nula.

Obrazloženje:

Gaussova eliminacija pokušava pretvoriti sustav linearnih jednadžbi iz oblika kao:

#color (bijelo) ("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)) #

u obliku poput:

#color (bijelo) ("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)) #

Kritičan korak u tom procesu je mogućnost podjele vrijednosti redova na vrijednost "stožernog unosa" (vrijednost unosa duž gornjeg lijevog do donjeg desnog dijela (moguće modificirane) matrice koeficijenata.

Naivna Gaussova eliminacija pretpostavlja da će ta podjela uvijek biti moguća, tj. Da vrijednost stožera nikada neće biti nula. (Imajte na umu da usputna vrijednost koja je blizu, ali ne nužno jednaka nuli, može učiniti rezultate nepouzdanim pri radu s kalkulatorima ili računalima s ograničenom točnošću).