...................................................."Даром дадено, даром давайте", - Исус Христос. В предыдущей статье [1] был описан простейшиий способ решения систем линейных алгебраических уравнений (СЛАУ) методом Гаусса с приведением матрицы коэффициентов к правому верхнему (традиционному) треугольному виду (Right-Upper), взятый из справочника Дьяконова [2]. Метод Гаусса требует O(n^3) арифметических операций [3]. Недостатками традиционного способа являются: 1. СЛАУ, в которых при приведении...

Что можно сказать нового о старом испытанном и проверенном методе расчета систем линейных уравнений? О самом методе, похоже, ничего. А вот об использовании этого метода в вычислительной технике можно говорить довольно много. Например, применение метода Гаусса с выбором главного члена системы, при большом количестве неизвестных, а стало быть, и огромной матрице, сопряжено с ужасающим числом перестановок столбцов и строк. Все преимущества метода сводятся на нет. И вот здесь можно и нужно проводить оптимизацию программ. Давно известно, что грамотное увеличение объема использованной оперативной памяти приводит к ускорению работы программы...