Mikä on naiivinen Gaussin eliminointi?

Mikä on naiivinen Gaussin eliminointi?
Anonim

Vastaus:

Naivisen Gaussin eliminaatio on Gaussin eliminaation soveltaminen lineaaristen yhtälöiden järjestelmien ratkaisemiseen olettaen, että kääntöarvot eivät koskaan ole nolla.

Selitys:

Gaussin eliminaatio yrittää muuntaa lineaaristen yhtälöiden järjestelmän sellaisesta muodosta kuin:

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

muotoon kuten:

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

Tässä prosessissa kriittinen askel on kyky jakaa riviarvot "kääntömerkinnän" arvolla (syöttöarvo (mahdollisesti modifioidun) kerroinmatriisin vasemman yläreunan ja oikean alareunan välillä).

Naivinen Gaussin eliminaatio olettaa, että tämä jakautuminen on aina mahdollista, ts. Että kääntöarvo ei koskaan ole nolla. (Huomaa, että kääntöarvo, joka on lähellä, mutta ei välttämättä nollaa, voi tehdä tulokset epäluotettaviksi, kun työskentelet laskimilla tai tietokoneilla, joilla on rajoitettu tarkkuus).