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