Метод Гаусса онлайн
Данный онлайн калькулятор находит решение системы линейных уравнений (СЛУ) методом Гаусса. Дается подробное решение. Для вычисления выбирайте количество переменных и количество уравнений. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить.»
Предупреждение
Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.
Метод Гаусса
Метод Гаусса − это метод перехода от исходной системы линейных уравнений (при помощи эквивалентных преобразований) к системе, которая решается проще, чем исходная система.
Эквивалентными преобразованиями системы линейных уравнений являются:
- перемена местами двух уравнений в системе,
- умножение какого-либо уравнения в системе на ненулевое действительное число,
- прибавление к одному уравнению другого уравнения, умноженного на произвольное число.
Рассмотрим систему линейных уравнений:
(1) |
Запишем систему (1) в матричном виде:
(3) |
A-называется матрица коэффициентов системы, b − правая часть ограничений, x− вектор переменных, которую нужно найти. Пусть rang(A)=p.
Эквивалентные преобразования не меняют ранг матрицы коэффициентов и ранг расширеннной матрицы системы. Не меняется также множество решений системы при эквивалентных преобразованиях. Суть метода Гаусса заключается в приведении матрцы коэффициентов A к диагональному или ступенчатому.
Построим расшренную матрицу системы:
(4) |
Предположим a11≠0. Если это не так, то можно поменять местами эту строку со строкой с ненулевым элементом в столбце 1 (если нет таких строк, то переходим к следующему столбцу). Обнуляем все элементы столбца 1 ниже ведущего элемента a11. Для этого сложим строки 2,3, . m со строкой 1, умноженной на −a21/a11, −a31/a11, . −am1/a11, соответственно. Тогда (4) примет следующий вид:
(5) |
На следующем этапе обнуляем все элементы столбца 2, ниже элемента . Если данный элемент нулевой, то эту строку меняем местами со строкой, лежащий ниже данной строки и имеющий ненулевой элемент во втором столбце. Далее обнуляем все элементы столбца 2 ниже ведущего элемента a22. Для этого сложим строки 3, . m со строкой 2, умноженной на −a32/a22, . −am2/a22, соответственно. Продолжая процедуру, получим матрицу диагонального или ступенчатого вида. Пусть полученная расширенная матрица имеет вид:
(6) |
Обратим внимание на последние строки. Если .
равны нулю, то система линейных уравнений имеет решение, если же хотя бы один из этих чисел отлично от нуля, то система несовместна. Иными словами, система (2) совместна тогда и только тогда, когда ранг матрицы A навен рангу расширенной матрицы (A|b).
Пусть . Тогда
(7) |
Так как rangA=rang(A|b), то множество решений (7) есть (n−p)− многообразие. Следовательно n−p неизвестных можно выбрать произвольно. Остальные неизвестные
из системы (7) вычисляются так. Из последнего уравнения выражаем xp через остальные переменные и вставляем в предыдущие выражения. Далее из предпоследнего уравнения выражаем xp−1 через остальные переменные и вставляем в предыдущие выражения и т.д. Рассмотрим метод Гаусса на конкретных примерах.
Примеры решения системы линейных уравнений методом Гаусса
Пример 1. Найти общее решение системы линейных уравнений методом Гаусса:
Матричный вид записи: Ax=b, где
Для решения системы, запишем расширенную матрицу:
Обозначим через aij элементы i-ой строки и j-ого столбца.
Исключим элементы 1-го столбца матрицы ниже элемента a1 1. Для этого сложим строки 2,3 со строкой 1, умноженной на -2/3,-1/2 соответственно:
Исключим элементы 2-го столбца матрицы ниже элемента a2 2. Для этого сложим строку 3 со строкой 2, умноженной на 9/8:
Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):
Из вышеизложенной таблицы можно записать:
Подставив верхние выражения в нижние, получим решение.
Пример 2. Найти общее решение системы линейных уравнений методом Гаусса:
Матричный вид записи: Ax=b, где
Для решения системы, построим расширенную матрицу:
Обозначим через aij элементы i-ой строки и j-ого столбца.
Исключим элементы 1-го столбца матрицы ниже элемента a11. Для этого сложим строки 2,3 со строкой 1, умноженной на -1/5,-6/5 соответственно:
Исключим элементы 2-го столбца матрицы ниже элемента a22. Для этого сложим строку 3 со строкой 2, умноженной на -1:
Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):
Выразим переменные x1, x2 относительно остальных переменных.
где x3, x4− произвольные действительные числа.
Подставив верхние выражения в нижние, получим решение.
где x3, x4− произвольные действительные числа.
Векторный вариант решения:
Запишем вышеизложенное решение, представив свободные переменные в виде тождеств:
Тогда векторное решение можно представить так:
где x3, x4− произвольные действительные числа.
Источник
Решение СЛАУ методом Гаусса
Смысл метода: последовательно исключаем переменную за переменной, пока в одной из строк не будет однозначно определена переменная xi. Идею можно проиллюстрировать на простом примере:
x1 — x2 = 3
-x1 + 2x2 = 1
=========== (складываем строки)
-x2 + 2x2= 3 + 1 = 4 или x2 = 4
Откуда, x1 = 7
Суть метода можно понять, проанализировав пример решения.
Решение.
Запишем систему в виде расширенной матрицы:
|
|
Далее умножаем 2-ую строку на (2) и добавляем к первой:
|
|
Добавим 3-ую строку к 2-ой:
|
|
Умножим первую строчку на (3), 2-ую строку умножаем на (-1). Следующее действие: складываем первую и вторую строки:
|
|
Теперь исходную систему можно записать как:
x3 = 51/17
x2 = [27 — 7x3]/3
x1 = [14 — (2x2 + 3x3)]
Из 1-ой строки выражаем x3 : 51/17 = 3
Из 2-ой строки выражаем x2 : (27 — 7*3)/3 = 2
Из 3-ой строки выражаем x1 : (14 — 2*2 — 3*3) = 1
Вывод: метод Гаусса является достаточно простым методом при небольшом количестве переменных и позволяет найти точное значение переменных. Процесс отыскания переменных можно упростить, если каждый раз сортировать столбцы по возрастанию.
Источник
Решение систем линейных уравнений методом Гаусса: онлайн-калькулятор
Компания Zaochnik предлагает воспользоваться нашим сервисом для решения уравнений. Это сэкономит ваше время на расчеты, поможет избежать ошибки в преобразованиях и получить точный результат. Многоступенчатые вычисления основаны на математических формулах. Поэтому промежуточные ответы не теряются, а используются в следующих действиях.
В автоматизации процесса последовательно выполняются необходимые действия. Записывается расширенная матрица системы, происходят элементарные преобразования, в процессе удаляются нулевые строки. После этого матрица имеет ступенчатый вид и подвергается обратному ходу метода Гаусса.
Рассмотрим несколько примеров решений СЛАУ с помощью онлайн-калькулятора
Онлайн-калькулятор позволяет находить решение СЛАУ, когда свободные члены, переменные и коэффициенты при них являются вещественными числами. Максимальное количество неизвестных – 6.
Важно: калькулятор не работает с комплексными числами!
Возьмем простую систему уравнений с двумя неизвестными:
x 1 + 2 x 2 = 11 3 x 1 — x 2 = 12
Для того, чтобы решить ее методом Гаусса с помощью онлайн-калькулятора:
- Укажем количество неизвестных в системе:
- Впишите коэффициенты при переменных в соответствующие поля:
- Нажмите «Рассчитать»
Калькулятор сам произведет все вычисления, а вы сможете не только получить ответ, но и ознакомиться подробным решением:
Рассмотрим более сложную систему с большим количеством неизвестных:
2 x 1 + 10 x 2 — 3 x 3 = 38 — 3 x 1 — 24 x 2 + 5 x 3 = — 86 x 1 + x 2 — 5 x 3 = 27
По аналогии с первым примером, укажем количество неизвестных, введем в поля соответствующие коэффициенты, и нажмем «Рассчитать»:
Калькулятор выдаст ответ с ходом решения и промежуточными выкладками:
Заметьте, если вы вдруг введете неверные коэффициенты или запишите такую систему, которая не имеет решения, калькулятор выдаст соответствующее сообщение:
Источник