843 подписчика
Что можно сказать нового о старом испытанном и проверенном методе расчета систем линейных уравнений? О самом методе, похоже, ничего. А вот об использовании этого метода в вычислительной технике можно говорить довольно много. Например, применение метода Гаусса с выбором главного члена системы, при большом количестве неизвестных, а стало быть, и огромной матрице, сопряжено с ужасающим числом перестановок столбцов и строк. Все преимущества метода сводятся на нет. И вот здесь можно и нужно проводить оптимизацию программ. Давно известно, что грамотное увеличение объема использованной оперативной памяти приводит к ускорению работы программы...
8 месяцев назад
60,3K подписчиков
Даже когда решений бесконечно много или несовместна, а метод Крамера не работает от слова совсем. Сегодня мы с Вами решим систему линейных уравнений, используя метод Гаусса. Поехали! Метод Гаусса заключается в последовательном исключении неизвестных из уравнений. Наиболее удобно (и так обычно делают при изучении ЛУ в высшей математике) записывать коэффициенты в матричном виде: Теперь наша задача эквивалентными преобразованиями (исключением одинаковых строк, умножением строк на число, сложением строк) матрицы добиваться исключения переменных из строк, начиная с левого верхнего угла...
3 года назад
843 подписчика
Разрешите не описывать программу полностью, это позволит сосредоточится на важных моментах. Организовать ввод данных может каждый программист с маломальским опытом. Все примеры и куски программных кодов написаны на языке MASM-64 для 64-разрядной Windows. Сразу разберем пример и методы его решения. Имеем следующее: Nmatr – размерность матрицы, точнее количество строк. Количество столбцов на 1 больше. lpMatr– указатель на область памяти, где хранятся элементы матрицы. Объем памяти = Nmatr * (Nmatr+1) * 10 байт...
8 месяцев назад
843 подписчика
Этой статьей хотелось бы завершить обсуждение знаменитого, очень известного и такого простого метода расчета СЛАУ, как метод Гаусса. Главное, что хотелось показать – это возможности распространенных компьютеров, их великолепное быстродействие и достаточную точность для огромного числа расчетов. Лично мне приходилось проводить расчеты электрических сетей высокого напряжения, расчеты теплопроводных трасс и многое другое. При этом стоит отметить, что точность расчета больше зависит от качества исходных данных, чем от ограничений сопроцессора...
8 месяцев назад