Co je naivní Gaussova eliminace?

Co je naivní Gaussova eliminace?
Anonim

Odpovědět:

Naivní Gaussova eliminace je aplikace Gaussovy eliminace pro řešení soustav lineárních rovnic s předpokladem, že hodnoty pivotu nebudou nikdy nulové.

Vysvětlení:

Gaussova eliminace se pokouší převést systém lineárních rovnic z podoby jako:

#color (bílá) ("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)) #

do podoby:

#color (bílá) ("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)) #

Kritickým krokem v tomto procesu je schopnost rozdělit hodnoty řádků hodnotou "pivot entry" (hodnota položky podél matice koeficientu koeficientu koeficientu koeficientu koeficientu koeficientu vpravo nahoře k pravému dolnímu rohu).

Naivní Gaussova Eliminace předpokládá, že toto rozdělení bude vždy možné, tj. Že hodnota pivotu nebude nikdy nulová. (Mimochodem, mimochodem, hodnota otáčení blízká, ale ne nutně rovná nule, může způsobit nespolehlivost výsledků při práci s kalkulačkami nebo počítači s omezenou přesností).