Saf Gauss ortadan kaldırması nedir?

Saf Gauss ortadan kaldırması nedir?
Anonim

Cevap:

Naif Gauss eleme, Gauss eleme işleminin, pivot değerlerinin asla sıfır olmayacağı varsayımıyla lineer denklem sistemlerini çözmek için uygulanmasıdır.

Açıklama:

Gauss eleme, bir lineer denklem sistemini aşağıdaki gibi bir formdan dönüştürmeye çalışır:

#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), (CH2), (c_3), (" …"), (C = N)) #

gibi bir formata:

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

Bu süreçte kritik bir adım, satır değerlerini bir "pivot girdisi" (bir olasılıkla değiştirilmiş) katsayısı matrisinin sol-sağ-alt-sağındaki bir girişin değeriyle bölme yeteneğidir.

Naive Gaussian Elination, bu bölünmenin her zaman mümkün olacağını, yani pivot değerinin asla sıfır olamayacağını varsaymaktadır. (Bu arada, sıfıra yakın ancak mutlaka eşit olmayan bir pivot değerinin, hesap makineleri veya bilgisayarlarla sınırlı bir doğrulukla çalışırken sonuçları güvenilmez hale getirebileceğini unutmayın.)