Метод Гаусса – просто, надежно, точно!
Что можно сказать нового о старом испытанном и проверенном методе расчета систем линейных уравнений? О самом методе, похоже, ничего. А вот об использовании этого метода в вычислительной технике можно говорить довольно много. Например, применение метода Гаусса с выбором главного члена системы, при большом количестве неизвестных, а стало быть, и огромной матрице, сопряжено с ужасающим числом перестановок столбцов и строк. Все преимущества метода сводятся на нет. И вот здесь можно и нужно проводить оптимизацию программ. Давно известно, что грамотное увеличение объема использованной оперативной памяти приводит к ускорению работы программы...
3 месяца назад
Решение СЛАУ методом Гаусса
(Решение СЛАУ упрощённым методом Гаусса описано в статье [4].) В зависимости от того, к какому треугольному виду из четырёх приводится матрица СЛАУ, метод Гаусса имеет четыре разновидности: Right-Upper (традиционная), Left-Lower, Left-Upper и Right-Lower, причём правые (с вычислением корней "задом-наперёд") - не упрощённые, а левые (с вычислением корней в естественном прямом порядке) - упрощённые. В данной статье описываются только не упрощённые (правые) разновидности метода Гаусса: Right-Upper и Right-Lower...