Què és l'eliminació ingenua de Gauss?

Què és l'eliminació ingenua de Gauss?
Anonim

Resposta:

L’eliminació gaussiana naiva és l’aplicació de l’eliminació de Gauss per resoldre sistemes d’equacions lineals amb l’assumpció que els valors de pivot mai seran zero.

Explicació:

L'eliminació gaussiana intenta convertir un sistema d'equacions lineals d'una forma com:

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

en una forma com:

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

Un pas crític en aquest procés és la capacitat de dividir els valors de les files en funció del valor d’una "entrada dinàmica" (el valor d’una entrada al llarg de l’esquerra cap a la dreta inferior de la matriu de coeficients (possiblement modificada).

L’eliminació gaussiana naiva suposa que aquesta divisió sempre serà possible, és a dir, que el valor del pivot no serà mai zero. (Tingueu en compte, per cert, que un valor de pivot proper, però no necessàriament igual a zero, pot fer que els resultats siguin poc fiables quan es treballa amb calculadores o ordinadors amb precisió limitada).