Apakah penghapusan Gaussian naif?

Apakah penghapusan Gaussian naif?
Anonim

Jawapan:

Penghapusan Naif Gaussian adalah penerapan penghapusan Gaussian untuk menyelesaikan sistem persamaan linear dengan anggapan bahawa nilai pivot tidak akan menjadi sifar.

Penjelasan:

Penghapusan Gaussian cuba untuk menukar sistem persamaan linear dari bentuk seperti:

#color (putih) ("XXX") ((a_ (1,1), a_ (1,2), a_ (1,3), "…", a_ (1, n) 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_n)) = ((c_1), (c_2), (c_3), ("…"), (c_n)

ke dalam bentuk seperti:

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

Langkah kritikal dalam proses ini adalah keupayaan untuk membahagikan nilai baris dengan nilai "entri pivot" (nilai suatu entri di sepanjang matriks pekali atas ke kiri ke bawah (matriks mungkin diubahsuai).

Penghapusan Gaussian Naif mengandaikan bahawa pembahagian ini akan sentiasa mungkin i.e. bahawa nilai pangsi tidak akan menjadi sifar. (Perhatikan, dengan cara ini, nilai pangsi yang dekat tetapi tidak semestinya sama dengan sifar, boleh membuat keputusan tidak boleh dipercayai apabila bekerja dengan kalkulator atau komputer dengan ketepatan yang terhad).