O que é eliminação ingênua de Gauss?

O que é eliminação ingênua de Gauss?
Anonim

Responda:

A eliminação ingênua gaussiana é a aplicação da eliminação gaussiana para resolver sistemas de equações lineares com a suposição de que os valores de pivô nunca serão zero.

Explicação:

A eliminação gaussiana tenta converter um sistema de equações lineares de uma forma como:

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

em uma forma como:

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

Uma etapa crítica nesse processo é a capacidade de dividir valores de linha pelo valor de uma "entrada dinâmica" (o valor de uma entrada ao longo da matriz do coeficiente de cima para a esquerda para a direita inferior de (possivelmente modificado).

Naive Gaussian Elimination assume que esta divisão será sempre possível, ou seja, que o valor de pivot nunca será zero. (Note, a propósito, um valor de pivot perto, mas não necessariamente igual a zero, pode tornar os resultados não confiáveis quando se trabalha com calculadoras ou computadores com precisão limitada).