Что такое наивное гауссовское исключение?

Что такое наивное гауссовское исключение?
Anonim

Ответ:

Наивное исключение Гаусса - это применение исключения Гаусса для решения систем линейных уравнений с предположением, что значения опорных точек никогда не будут равны нулю.

Объяснение:

Устранение Гаусса пытается преобразовать систему линейных уравнений из вида, подобного:

#color (white) ("XXX") ((a_ (1,1), a_ (1,2), a_ (1,3), "…", a_ (1, n)), (a_ (2,1), а_ (2,2), а_ (2,3), "…", а_ (2, п)), (а_ (3,1), а_ (3,2), а_ (3,3), "…", а_ (3, п)), ("… "" … "" … "" … "" …"), (а_ (п, 1), а_ (п, 2), а_ (п, 3), "…", а_ (п, п))) хх ((x_1), (x_2), (x_3) ("… "), (x_n)) = ((c_1), (c_2), (C_3), (" …"), (c_n)) #

в такую форму, как:

#color (white) ("XXX") ((1, hata_ (1,2), hata_ (1,3), "…", hata_ (1, n)), (0,1, hata_ (2, 3), "…", hata_ (2, п)), (0,0,1, "…", hata_ (3, п)), (»… "" … », "…", "…", "…"), (0,0,0, "…", 1)) хх ((x_1), (x_2), (x_3) ("… "), (x_n)) = ((hatc_1), (hatc_2), (hatc_3), (" …"), (hatc_n)) #

Критическим шагом в этом процессе является возможность делить значения строк на значение «сводной записи» (значение записи в верхнем левом нижнем правом углу (возможно, модифицированной) матрицы коэффициентов.

Наивное исключение по Гауссу предполагает, что это деление всегда будет возможным, т. Е. Значение разворота никогда не будет нулевым. (Обратите внимание, что, кстати, значение разворота, близкое, но не обязательно равное нулю, может сделать результаты ненадежными при работе с калькуляторами или компьютерами с ограниченной точностью).