Метод Гаусса. Алгоритм метода состоит из двух этапов:

💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Прямой ход метода, который заключается в последовательном исключении неизвестных из уравнений, начиная с

путем эквивалентных преобразований (т.е. сводим матрицу системы (2.1.1) к треугольному виду):

В случае, если

(в противном случае нужно переставить строки) последовательно умножая первое уравнение на

и складывая с i -м уравнение, исключим

из всех уравнений кроме первого. Получим систему (2.3.1)

Аналогичным образом из полученной системы исключим

. Последовательно, исключая все неизвестные, получим систему треугольного вида (2.3.2):

Обратный ход метода, состоит в последовательном определении неизвестных

по следующим формулам (2.3.3):

Один из основных недостатков метода Гаусса связан с тем, что при его реализации накапливается вычислительная погрешность (погрешность выполнения арифметических операций). В книге [Самарский, Гулин “Численные методы”] показано, что для больших систем порядка n число действий умножений и делений близко к

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

Существует метод Гаусса с выбором главного элемента по всей матрице. В этом случае переставляются не только строки, но и столбцы

Использование модификаций метода Гаусса приводит к усложнению алгоритма увеличению числа операций и соответственно к росту времени счета. Поэтому целесообразность выбора того или иного метода определяется непосредственно программистом.

Выполняемые в методе Гаусса преобразования прямого хода, приведшие матрицу А системы к треугольному виду позволяют вычислить определитель матрицы (2.3.4):

Контроль полученных решений можно провести путем их подстановки в исходную СЛАУ и вычисления невязок

, разностей между правыми и левыми частями уравнений (2.3.5):

При малой погрешности решения величины

будут близки к нулю.

Перейдем к рассмотрению итерационных методов.