Вы находитесь на странице: 1из 4

Примеры решения СЛАУ

Метод Гаусса – это метод последовательного исключения неизвестных.

Суть метода Гаусса состоит в преобразовании к системе с треугольной матрицей, из которой


затем последовательно (обратным ходом) получаются значения всех неизвестных.
Рассмотрим одну из вычислительных схем. Эта схема называется схемой единственного
деления. Итак, рассмотрим эту схему. Пусть a11≠0 (ведущий элемент) разделим на a11 первое
уравнение. Получим
x1+a(1)12·x2+...+a(1)1n·xn=b(1)1              (2)
Пользуясь уравнением (2), легко исключить неизвестные x 1 из остальных уравнений системы
(для этого достаточно из каждого уравнения вычесть уравнение (2) предварительно
умноженное на соответствующий коэффициент при x1), то есть на первом шаге получим

.
Иными словами, на 1 шаге каждый элемент последующих строк, начиная со второй, равен
разности между исходным элементом и произведением его «проекции» на первый столбец и
первую (преобразованную) строку.
Вслед за этим оставив первое уравнение в покое, над остальными уравнениями системы,
полученной на первом шаге, совершим аналогичное преобразование: выберем из их числа
уравнение с ведущим элементом и исключим с его помощью из остальных уравнений x 2 (шаг
2).
После n шагов вместо (1) получим равносильную систему

              (3)
Таким образом, на первом этапе мы получим треугольную систему (3). Этот этап называется
прямым ходом.
На втором этапе (обратный ход) мы находим последовательно из (3) значения xn , xn-1, …, x1.
Обозначим полученное решение за x0. Тогда разность ε=b-A·x0 называется невязкой.
Если ε=0, то найденное решение x0 является верным.
Вычисления по методу Гаусса выполняются в два этапа:

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

Коэффициенты а11, а22, …, называют ведущими элементами.


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

Вычисление определителей
Пусть имеется квадратная матрица A размером n x n.
Определение. Определителем называется алгебраическая сумма всевозможных
произведений элементов, взятых по одному из каждого столбца и каждой строки матрицы A.
Если в каждом таком произведении (члене определителя) множители расположены в порядке
следования столбцов (т.е. вторые индексы элементов aij в произведении расположены в
порядке возрастания), то со знаком (+) берутся те произведения, у которых перестановка
первых индексов чётная, а со знаком (-) – те, у которых она нечетная.


Здесь [i1, i2, …, in ] - число инверсий в перестановке индексов i1, i2, …, in.

Методы нахождения определителей


1. Определитель матрицы разложением по строкам и столбцам через миноры.
2. Определитель матрицы методом треугольников
3. Определитель матрицы методом понижения порядка
4. Определитель методом приведения к треугольному виду (методом Гаусса)
5. Определитель матрицы методом декомпозиции

Свойство определителей
1. При транспонировании матрицы её определитель не меняется.
2. Если поменять местами две строки или два столбца определителя, то определитель
изменит знак, а по абсолютной величине не изменится.
3. Пусть C = AB где A и B квадратные матрицы. Тогда detC = detA ∙ detB .
4. Определитель с двумя одинаковыми строками или с двумя одинаковыми столбцами
равен 0. Если все элементы некоторой строки или столбца равны нулю, то и сам
определитель равен нулю.
5. Определитель с двумя пропорциональными строками или столбцами равен 0.
6. Определитель треугольной матрицы равен произведению диагональных элементов.
Определитель диагональной матрицы равен произведению элементов стоящих на
главной диагонали.
7. Если все элементы строки (столбца) умножить на одно и то же число, то определитель
умножится на это число.
8. Если каждый элемент некоторой строки (столбца) определителя представлен в виде
суммы двух слагаемых, то определитель равен сумме двух определителей, у которых
все строки (столбцы) кроме данной, прежние, а в данной строке (столбце) в первом
определителе стоят первые, а во втором - вторые слагаемые.
9. Теорема Якоби: Если к элементам некоторого столбца определителя прибавить
соответствующие элементы другого столбца, умноженные на произвольный
множитель λ, то величина определителя не изменится.

Таким образом, определитель матрицы остается без изменения, если:

 транспонировать матрицу;

прибавить к какой-либо строке другую строку, умноженную на любое число.


Вычисление определителей методом
декомпозиции
Рассмотрим ещё один алгоритм вычисления определителя квадратной матрицы. Этот
алгоритм основан на идее представления исходной матрицы в виде произведения двух
треугольных матриц. Пусть задана квадратная матрица:

.
Представим A в виде:
A = BC,

где    .

Тогда  .                      
Как вычислить элементы матриц B и C? Перемножая матрицы B и C и приравнивая
элементы матрицы - произведения соответствующим элементам матрицы A получим
следующие вычислительные формулы:

Вычисление определителей методом Гаусса


Применим метод Гаусса для вычисления определителя ∆. При решении системы уравнений:

Ax = b

методом Гаусса мы путём преобразования по схеме единственного деления привели её к


треугольному виду:

B x = β,

где    
Определитель detB = 1.
Элементы матрицы B получились из матрицы A с помощью следующих элементарных
преобразований:
1) деления на ведущие элементы a11 матрицы A ,   матрицы  ,...,  матрицы
An-1.

2) вычитания из строк матрицы A и промежуточных матриц   чисел,


пропорциональных элементам соответствующих ведущих строк.
При первой операции определитель матрицы также делится на соответствующий
ведущий элемент, т.е.

.
Следовательно:

,
т.е. определитель равен произведению ведущих элементов для соответствующей
схемы Гаусса.
При второй операции определитель не изменится.