Ano ang pag-alis ng walang muwang Gaussian?

Ano ang pag-alis ng walang muwang Gaussian?
Anonim

Sagot:

Ang pag-aalis ng walang muwang Gauss ay ang paggamit ng Gaussian eliminasyon upang malutas ang mga sistema ng mga linear equation na may palagay na ang mga halaga ng pivot ay hindi magiging zero.

Paliwanag:

Ang pag-aalis ng Gaussian ay nagtatangkang mag-convert ng isang sistema ng mga linear equation mula sa isang form tulad ng:

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

sa isang form tulad ng:

# 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)) #

Ang isang kritikal na hakbang sa prosesong ito ay ang kakayahang hatiin ang mga halaga ng hilera ayon sa halaga ng isang "pivot entry" (ang halaga ng isang entry sa kahabaan ng tuktok-kaliwa hanggang sa ilalim ng kanan ng (isang posibleng binago) coefficient matrix.

Ipinagpapalagay ng Pag-aalis ng Naiik na Gaussian na ang bahaging ito ay palaging magiging posible na ang halaga ng pivot ay hindi magiging zero. (Tandaan, sa pamamagitan ng paraan, ang isang halaga ng pivot malapit sa ngunit hindi palaging katumbas ng zero, ay maaaring gumawa ng mga resulta na hindi maaasahan kapag nagtatrabaho sa mga calculators o computer na may limitadong katumpakan).