Τι είναι η αφελής εξάλειψη του Gauss;

Τι είναι η αφελής εξάλειψη του Gauss;
Anonim

Απάντηση:

Η αφαίρετη Gaussian εξάλειψη είναι η εφαρμογή της Gaussian εξάλειψης για την επίλυση συστημάτων γραμμικών εξισώσεων με την παραδοχή ότι οι τιμές στροφής δεν θα είναι ποτέ μηδενικές.

Εξήγηση:

Η Gaussian εξάλειψη προσπαθεί να μετατρέψει ένα σύστημα γραμμικών εξισώσεων από μια μορφή όπως:

(1, n)), (a_ (1,1), a_ (1,2), a_ (1,3), "…" 2,1), a_ (2,2), a_ (2,3), "…", a_ (2, n)), a_ (3,1), a_ (3,2) 3,3), "…", a_ (3, n)), ("…", "…", "…", "…", …), (a, n), a_ (n, 2), a_ (n, 3), ", ((…)), (x_n)) = ((c_1), (c_2), (c_3)

σε μια μορφή όπως:

(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_n)) = ((hatc_1), (hatc_2), (hatc_3), ("…"

Ένα κρίσιμο βήμα σε αυτή τη διαδικασία είναι η ικανότητα να διαιρούμε τις τιμές των γραμμών με την τιμή μιας "εισόδου pivot" (η τιμή μιας καταχώρησης κατά μήκος του άνω-αριστερού προς το κάτω-δεξιό της μήτρας (ενδεχομένως τροποποιημένου) συντελεστή.

Η επίλεκτη εξάλειψη Gaussian υποθέτει ότι αυτή η διαίρεση θα είναι πάντοτε δυνατή, δηλ. Ότι η τιμή στροφέα δεν θα είναι ποτέ μηδέν. (Σημειώστε, παρεμπιπτόντως, μια τιμή pivot κοντά αλλά όχι απαραίτητα ίση με το μηδέν, μπορεί να κάνει τα αποτελέσματα αναξιόπιστα όταν εργάζεστε με υπολογιστές ή υπολογιστές με περιορισμένη ακρίβεια).