Главная|Решения онлайн |Теория | Основные формулы и обозначения |Обратная связь |


Решение системы линейных уравнений методом Гаусса-Жордана - онлайн калькулятор


Укажите количество уравнений в системе m=

метод Гаусса–Жордана - один из наиболее известных и широко применяемых методов решения систем линейных уравнений. Матричный метод и метод Крамера обладают тем недостатком, что они не дают ответа в том случае, когда detA = 0, а определяют лишь единственное решение при detA неравном 0. Еще одним недостатком является то, что объем математических вычислений в рамках этих методов резко возрастает с ростом числа уравнений. Метод Гаусса практически свободен от этих недостатков.

Алгоритм метода Гаусса

  1. На основании системы линейных уравнений составляем расширенную матрицу системы;
  2. Приводим матрицу к "треугольному" виду;
  3. Определяем ранги основной и расширенной матриц, и на основании этого делаем вывод о совместности системы и количестве допустимых решений;
  4. В случае, если система имеет единственное решение производим обратную подстановку и находим его, если система имеет множество решений: выражаем базисные переменные через переменные которые могут принимать произвольные значения;
Комментарий к шагу 2 Метода Гаусса. Треугольной называют матрицу, в которой все элементы расположенные ниже главной диагонали равны нулю.

Для приведения исходной расширенной матрицы к треугольному виду используем следующие два свойства определителей:

Свойство 1. Определитель не изменит свое значение, если ко всем элементам какой-либо строки (столбца) матрицы прибавить соответствующие элементы параллельной строки (столбца), умноженные на произвольное одно и то же число.

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

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

  1. Рассматриваем строку i(начиная с первой). Если, элемент aii равен нулю, меняем местами i-ю и i+1-ю строки матрицы. Знак определителя при этом изменится на противоположный. Если a11 отличен от нуля - переходим к следующему шагу;
  2. Для каждой строки j, ниже i-й находим значение коэффициента Kj=aji/aii;
  3. Пересчитываем элементы всех строк j, расположенных ниже текущей строки i, с использованием соответствующих коэффициентов по формуле: ajkнов.=ajk-Kj*aik; После чего, возвращаемся к первому шагу алгоритма и рассматриваем следующую строку, пока не доберемся до строки i=n-1, где n - размерность матрицы A
  4. В полученной треугольной матрице расчитываем произведение всех элементов главной диагонали Пaii, которое и будет являтся определителем;

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

Комментарий к шагу 3 Метода Гаусса. Рангом матрицы A размера m × n называется наивысший порядок отличного от нуля минора этой матрицы. Ранг матрицы A обозначается через r(A) = rangA = rankA. Минором M (от латинского “minor”  меньший) k-го порядка матрицы A называется определитель некоторой матрицы, составленной из элементов матрицы A, стоящих на пересечении произвольно выбранных k строк и k столбцов с сохранением их порядка. Если номера столбцов, в которых расположен минор M, совпадают с номерами строк, то этот минор называется главным. Каждая матрица A порядка n имеет (Ckn)2 миноров k-го порядка. Минорами 1-го порядка являются сами элементы матрицы A.

Основываясь на сравнении полученных значений рангов для основной и расширенной матрицы можно сделать следующие выводы о разрешимости системы:

  • если ранг основной системы равен рангу расширенной и равен числу уравнений системы (rangA=rangA'=n), то система совместна и имеет единственное решение;
  • если ранг основной системы равен рангу расширенной, но меньше числа уравнений в системе (rangA=rangA'< n), то система имеет бесконечное множество решений;
  • если ранг основной системы меньше ранга расширенной (rangA< rangA'), то система не совместна и не имеет решения.



R336709263964 - WebMoney 41001419134483 - Яндекс Деньги
WebMoneyПонравился сайт? Окажите помощь в развитиияндекс