Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Книга-ЧМ-Часть1.docx
Скачиваний:
19
Добавлен:
01.07.2025
Размер:
3 Мб
Скачать
☆

3.2. Прямые методы решения систем линейных алгебраических уравнений

Прямые методы решения систем линейных алгебраических уравнений основаны на сведении матрицы системы А к матрице простой структуры – диагональной (и тогда решение очевидно) или треугольной – и тогда решение отыскивается с помощью последовательных подстановок. Сведение матрицы А к одному из указанных видов осуществляется при помощи конечного числа элементарных преобразований (см. пункт 3.6.1).

3.2.1. Метод Гаусса

Иногда метод Гаусса называют методом последовательного исключения. Алгоритм исключения неизвестных датируется, по крайней мере, 250-м годом до нашей эры, хотя и носит имя Гаусса.

Суть метода заключается в манипуляциях с уравнениями, в результате чего из уравнений последовательно исключаются неизвестные. Полученная эквивалентная система (т.е. система с тем же самым решением) является системой с треугольной матрицей А.

Процесс решения состоит из двух этапов: прямого и обратного хода.

В результате прямого хода система приводится к системе с треугольной матрицей, а при выполнении обратного хода вычисляются последовательно все неизвестные [8, 13].

Продемонстрируем метод Гаусса на примере системы из трех уравнений. Обозначим каждое уравнение буквами A(i) , B(i), C(i) (здесь (i) соответствует номеру шага).

Прямой ход

Шаг 1. Допустим ведущий элемент отличен от нуля. Разделим первое уравнение на . Полученное при этом уравнение домножим последовательно на коэффициенты и и сложим с соответствующими элементами 2-й и 3-й строки.

Выполняемые действия показаны справа от системы уравнений. В результате выполнения этого шага из всех уравнений, кроме 1-го, исключается неизвестное х1.

Действия:

Шаг 2. Выполняя аналогичные действия со вторым и третьим уравнениями (1-е уравнение при этом остается неизменным), исключаем неизвестное х2 из них:

Действия:

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

Обратный ход. Из последней строки полученной системы (3.3б) находим значение неизвестного

Подставляя его во 2-ую строку системы (3.3б), получим значение

Имея , аналогичным образом найдем из 1-го уравнения этой же системы:

Рассмотрим простой численный пример.

  • Пример 3.1. Методом Гаусса решить систему уравнений:

Составим матрицу коэффициентов, включая свободные члены (расширенную матрицу):

Прямой ход

1-й шаг 1-ю строку матрицы делим на а11 =2; Умножаем полученную строку сначала на (–3) и складываем со 2-й, а затем на (–4) и складываем с 3-й:

2-й шаг 2-ю строку матрицы А(1) делим на а22 = –5; Умножаем полученную строку на (–3) и складываем с 3-й строкой этой же матрицы:

Обратный ход

Из последнего уравнения (3-я строка матрицы) получаем

Из 2-го уравнения находим

Из 1-го уравнения получаем

Таким образом, полученное решение имеет вид

Решение этого примера с использованием электронных таблиц Excel приведено в разделе 3.6.1.

В процессе решения системы возможны три случая:

1) Решение системы существует и является единственным, когда матрица коэффициентов невырожденная (при этом на последнем шаге решения получается одно уравнение с одним неизвестным).

2) Система уравнений вообще не имеет решений (такой случай имеет место, когда на некотором шаге получается строка, в которой все коэффициенты при неизвестных равны нулю, а свободный член не равен нулю).

3) Система уравнений имеет бесконечное множество решений (это получается, когда на некотором шаге в системе получается строка, в которой все коэффициенты и свободный член равны нулю).

  • При практическом применении метода Гаусса следует обратить внимание на следующие моменты:

  1. Если в ходе приведения матрицы А к треугольному виду на главной диагонали окажется элемент, равный нулю, эта схема расчета формально непригодна, хотя система может иметь единственное решение.

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

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