Как решать уравнения с матрицами

Правило Крамера. Метод обратной матрицы

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

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

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

Решение системы по формулам Крамера

Для того чтобы освоить данный параграф Вы должны уметь раскрывать определители «два на два» и «три на три». Если с определителями плохо, пожалуйста, изучите урок Как вычислить определитель?

Сначала мы подробно рассмотрим правило Крамера для системы двух линейных уравнений с двумя неизвестными. Зачем? – Ведь простейшую систему можно решить школьным методом, методом почленного сложения!

Дело в том, что пусть иногда, но встречается такое задание – решить систему двух линейных уравнений с двумя неизвестными по формулам Крамера. Во-вторых, более простой пример поможет понять, как использовать правило Крамера для более сложного случая – системы трех уравнений с тремя неизвестными.

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

Рассмотрим систему уравнений

На первом шаге вычислим определитель , его называют главным определителем системы.

Если , то система имеет бесконечно много решений или несовместна (не имеет решений). В этом случае правило Крамера не поможет, нужно использовать метод Гаусса.

Если , то система имеет единственное решение, и для нахождения корней мы должны вычислить еще два определителя:
и

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

Корни уравнения находим по формулам:
,

Решить систему линейных уравнений

Решение: Мы видим, что коэффициенты уравнения достаточно велики, в правой части присутствуют десятичные дроби с запятой. Запятая – довольно редкий гость в практических заданиях по математике, эту систему я взял из эконометрической задачи.

Как решить такую систему? Можно попытаться выразить одну переменную через другую, но в этом случае наверняка получатся страшные навороченные дроби, с которыми крайне неудобно работать, да и оформление решения будет выглядеть просто ужасно. Можно умножить второе уравнение на 6 и провести почленное вычитание, но и здесь возникнут те же самые дроби.

Что делать? В подобных случаях и приходят на помощь формулы Крамера.

, значит, система имеет единственное решение.

;

;

Ответ: ,

Оба корня обладают бесконечными хвостами, и найдены приближенно, что вполне приемлемо (и даже обыденно) для задач эконометрики.

Комментарии здесь не нужны, поскольку задание решается по готовым формулам, однако, есть один нюанс. Когда используете данный метод, обязательным фрагментом оформления задания является следующий фрагмент: «, значит, система имеет единственное решение». В противном случае рецензент может Вас наказать за неуважение к теореме Крамера.

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

Решить систему по формулам Крамера. Ответ представить в обыкновенных неправильных дробях. Сделать проверку.

Это пример для самостоятельного решения (пример чистового оформления и ответ в конце урока).

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

Находим главный определитель системы:

Если , то система имеет бесконечно много решений или несовместна (не имеет решений). В этом случае правило Крамера не поможет, нужно использовать метод Гаусса.

Если , то система имеет единственное решение и для нахождения корней мы должны вычислить еще три определителя:
, ,

И, наконец, ответ рассчитывается по формулам:

Как видите, случай «три на три» принципиально ничем не отличается от случая «два на два», столбец свободных членов последовательно «прогуливается» слева направо по столбцам главного определителя.

Решить систему по формулам Крамера.

Решение: Решим систему по формулам Крамера.

, значит, система имеет единственное решение.

Ответ: .

Собственно, здесь опять комментировать особо нечего, ввиду того, что решение проходит по готовым формулам. Но есть пара замечаний.

Бывает так, что в результате вычислений получаются «плохие» несократимые дроби, например: .
Я рекомендую следующий алгоритм «лечения». Если под рукой нет компьютера, поступаем так:

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

2) Если в результате проверки ошибок не выявлено, то вероятнее всего, допущена опечатка в условии задания. В этом случае спокойно и ВНИМАТЕЛЬНО прорешиваем задание до конца, а затем обязательно делаем проверку и оформляем ее на чистовике после решения. Конечно, проверка дробного ответа – занятие неприятное, но зато будет обезоруживающий аргумент для преподавателя, который ну очень любит ставить минус за всякую бяку вроде . Как управляться с дробями, подробно расписано в ответе для Примера 8.

Если под рукой есть компьютер, то для проверки используйте автоматизированную программу, которую можно бесплатно скачать в самом начале урока. Кстати, выгоднее всего сразу воспользоваться программой (еще до начала решения), Вы сразу будете видеть промежуточный шаг, на котором допустили ошибку! Этот же калькулятор автоматически рассчитывает решение системы матричным методом.

Замечание второе. Время от времени встречаются системы в уравнениях которых отсутствуют некоторые переменные, например:

Здесь в первом уравнении отсутствует переменная , во втором – переменная . В таких случаях очень важно правильно и ВНИМАТЕЛЬНО записать главный определитель:
– на месте отсутствующих переменных ставятся нули.
Кстати определители с нулями рационально раскрывать по той строке (столбцу), в которой находится ноль, так как вычислений получается заметно меньше.

Решить систему по формулам Крамера.

Это пример для самостоятельного решения (образец чистового оформления и ответ в конце урока).

Для случая системы 4 уравнений с 4 неизвестными формулы Крамера записываются по аналогичным принципам. Живой пример можно посмотреть на уроке Свойства определителя. Понижение порядка определителя – пять определителей 4-го порядка вполне решабельны. Хотя задача уже весьма напоминает ботинок профессора на груди у студента-счастливчика.

Решение системы с помощью обратной матрицы

Метод обратной матрицы – это, по существу, частный случай матричного уравнения (см. Пример №3 указанного урока).

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

Решить систему с матричным методом

Решение: Запишем систему в матричной форме:
, где

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

Решение системы найдем по формуле (её подробный вывод можно посмотреть в статье Матричные уравнения).

Согласно формуле нам нужно найти обратную матрицу и выполнить матричное умножение . Алгоритм нахождения обратной матрицы подробно разобран на уроке Как найти обратную матрицу?

Обратную матрицу найдем по формуле:
, где – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .

Сначала разбираемся с определителем:

Здесь определитель раскрыт по первой строке.

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

Теперь нужно вычислить 9 миноров и записать их в матрицу миноров

Справка: Полезно знать смысл двойных подстрочных индексов в линейной алгебре. Первая цифра – это номер строки, в которой находится данный элемент. Вторая цифра – это номер столбца, в котором находится данный элемент:

То есть, двойной подстрочный индекс указывает, что элемент находится в первой строке, третьем столбце, а, например, элемент находится в 3 строке, 2 столбце

В ходе решения расчет миноров лучше расписать подробно, хотя, при определенном опыте их можно приноровиться считать с ошибками устно.

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

– матрица миноров соответствующих элементов матрицы .

– матрица алгебраических дополнений.

– транспонированная матрица алгебраических дополнений.

Повторюсь, выполненные шаги мы подробно разбирали на уроке Как найти обратную матрицу?

Теперь записываем обратную матрицу:

Ни в коем случае не вносим в матрицу, это серьезно затруднит дальнейшие вычисления. Деление нужно было бы выполнить, если бы все числа матрицы делились на 60 без остатка. А вот внести минус в матрицу в данном случае очень даже нужно, это, наоборот – упростит дальнейшие вычисления.

Осталось провести матричное умножение. Умножать матрицы можно научиться на уроке Действия с матрицами. Кстати, там разобран точно такой же пример.

Обратите внимание, что деление на 60 выполняется в последнюю очередь.
Иногда может и не разделиться нацело, т.е. могут получиться «плохие» дроби. Что в таких случаях делать, я уже рассказал, когда мы разбирали правило Крамера.

Ответ:

Решить систему с помощью обратной матрицы.

Это пример для самостоятельного решения (образец чистового оформления и ответ в конце урока).

Наиболее универсальным способом решения системы является метод исключения неизвестных (метод Гаусса). Доступно объяснить алгоритм не так-то просто, но я старался!.

Пример 3:

Пример 6:

Пример 8: , . Вы можете посмотреть или скачать образец решения данного примера (ссылка ниже).

Примеры 10, 12:

Автор: Емелин Александр

(Переход на главную страницу)

Zaochnik.com – профессиональная помощь студентам

cкидкa 15% на первый зaкaз, прoмoкoд: 5530-hihi5

Tutoronline.ru – онлайн репетиторы по математике и другим предметам

Источник

Решение матриц методы решений и примеров для чайников, формулы вычислений и действий с матрицами

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

Понятие выражения

Определение гласит, что матрица — это прямоугольная таблица с заключёнными в ней числами. Её название обозначается латинскими прописными буквами (А, В). Таблицы бывают разной размерности — прямоугольной, квадратной, а также в виде строк и столбцов.

От количества строк и столбцов будет зависеть величина таблицы. Матрица размера m*n означает, что в таблице содержится m строк и n столбцов. Допустим, первая строка включает элементы а11, а12, а13, вторая — а21, а22, а23. Тогда элементы, где i = j (а11, а22) образовывают диагональ и называются диагональными.

Различают комплексные матрицы, у которых хотя бы один элемент равен комплексному числу, и действительные, когда все её элементы являются действительными числами. В математике комплексные числа представлены в виде a+b*i, где:

На приведенном примере показаны варианты.

Простейшие действия с матрицами могут быть разными. К их числу относятся:

Сложение и вычитание

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

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

Умножение на число

Любую таблицу чисел можно умножить на число. Тогда каждый её элемент перемножается с этим показателем. К примеру, умножим матричное выражение на 2:

Операция перемножения

Матрицы подлежат перемножению одна на другую, когда количество столбцов первой таблицы равно числу строк второй. Каждый элемент Aij будет равняться сумме произведений элементов i-строки первой таблицы, перемноженных на числа в j-столбце второй. Способ произведения наглядно представлен на примере.

Возведение в степень

Формулу возведения в степень применяют только для квадратных матричных выражений. При этом степень должна быть натуральной. Формула возведения следующая:

Иначе, чтобы выполнить операцию возведения таблицы чисел в степень n, требуется умножить её на себя саму n раз. Для операции возведения в степень удобно применять свойство в соответствии с формулой:

Решение представлено на примере. 1 этап: необходимо возвести в степень, где n = 2.

2 этап: сначала возводят в степень n =2. Согласно формуле перемножают таблицу чисел саму на себя n = 2 раз.

3 этап: в итоге получаем:

Расчёт определителя

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

Определителем матрицы А n-энного порядка называется число, которое получают из алгебраической суммы n! слагаемых, попадающих под определённые критерии. Эти слагаемые являются произведением n-элементов, взятых единично из всех столбов и строк.

Произведения могут отличаться друг от друга составом элементов. Со знаком плюс будут включаться в сумму числа, если их индексы составляют чётную подстановку, в противоположном случае их значение меняется на минус. Определитель обозначается символом det A. Круглые скобки матричной таблицы, обрамляющие её элементы, заменяются на квадратные. Формула определителя:

Определитель первого порядка, состоящий из одного элемента, равен самому этому элементу. Детерминант матричной таблицы размером 2*2 второго порядка вычисляется путём перемножения её элементов, расположенных на главной диагонали, и вычитания из них произведения элементов, находящихся в побочной диагонали. Наглядный пример:

Для матрицы также можно найти дискриминант многочлена, отвечающий формуле:

Когда у многочлена имеются кратные корни, тогда дискриминант равен нулю.

Обратная матрица

Прежде чем переходить к понятию обратного выражения матрицы, следует рассмотреть алгоритм её транспонирования. Во время операции строки и столбцы переставляются местами. На рисунке представлен метод решения:

По аналогии обратная матрица сходна с обратными числами. Например, противоположной цифре 5 будет дробь 1/5 = 5 (-1) степени. Произведение этих чисел равно 1, выглядит оно так: 5*5 (-1) = 1. Умножение обычной матричной таблицы на обратную даст в итоге единичную: А* А (-1) = Е. Это аналог числовой единицы.

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

Более простой способ решения — путём алгебраических дополнений. Рассмотрим матричную таблицу А, обратная ей А (-1) степени находится по формуле:

Матрица обратного вида возможна только для квадратного размера таблиц 2*2, 3*3 и т. д. Обозначается она надстроенным индексом (-1). Задачу легче рассмотреть на более простом примере, когда размер таблицы равен 2*2. На первом этапе выполняют действия:

2 этап: рассчитывают матрицу миноров, которая имеет те же значения, что и первоначальная. Под минором k-того порядка понимается определитель квадратной матрицы порядка k*k, составленный из её элементов, которые располагаются в выбранных k- столбцах и k-строках.

При этом расположение элементов таблицы не меняется. Чтобы найти минор верхнего левого числа, вычёркивают строчку и столбец, в которых прописан этот элемент. Оставшееся число и будет являться минором. На выходе должна получиться таблица:

3 этап: находят алгебраические дополнения.

4 этап: определяют транспонированную матрицу.

Проверка решения: чтобы удостовериться, что обратная таблица чисел найдена верно, следует выполнить проверочную операцию.

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

Нахождение собственных векторов

Определение собственного вектора и значений матричного выражения легче понять на примере. Для этого задают матричную таблицу чисел и ненулевой вектор Х, называемый собственным для А. Пример выражения:

Согласно теореме собственными числами матричного выражения будут корни характеристического уравнения:

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

Метод Гаусса

Методом Гаусса называют способ преобразования системы уравнений линейного вида к упрощённой форме для дальнейшего облегчённого решения. Операции упрощения уравнений выполняют с помощью эквивалентных преобразований. К таким относят:

Чтобы понять механизм решения, следует рассмотреть линейную систему уравнений.

Следует переписать эту систему в матричный вид:

А будет являться таблицей коэффициентов системы, b — это правая часть ограничений, а Х — вектор переменных координат, который требуется найти. Для решения используют ранг матрицы. Под ним понимают наивысший порядок минора, который отличается от 0.

В этом примере rang (A) = p. Способ эквивалентных преобразований не изменяет ранг таблицы коэффициентов.

Метод Гаусса предназначен для приведения матричной таблицы коэффициентов А к ступенчатому или диагональному виду. Расширенная система выглядит так:

Обращают внимание на последние строки.

В этом случае система уравнений имеет решение, но когда хотя бы одно из этих чисел отличается от нуля, она несовместима. Таким образом, система совместима, если ранг таблицы А равен расширенному рангу В (А|b).

Если rang А=rang (A|b), то существует множество решений, где n-p — многообразие. Из этого следует n-p неизвестных Хр+1,…Xn выбираются произвольно. Неизвестные X1, X2,…Xp вычисляют следующим образом: из последнего уравнения выражают Хр через остальные переменные, вставляя в предыдущие выражения. Затем из предпоследнего уравнения получают Хр-1 через прочие переменные и подставляют их в предыдущие выражения. Процедуру повторяют.

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

Способ Крамера

Метод Крамера используют для решения квадратной системы уравнений, представленной в линейном виде, где определитель основной матрицы не равен нулю. Считается, что система обладает единственным решением. Например, задана система линейных уравнений:

Её необходимо заменить равноценным матричным уравнением.

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

В итоге получают выражения:

Из представленных уравнений выделяют формулы Крамера:

Метод Крамера не представляет сложности. Он может быть описан следующим алгоритмом:

Проверить решение матрицы методом Крамера онлайн позволяет калькулятор автоматического расчёта. Для получения быстрого ответа в представленные поля подставляют переменные числа и их количество. Дополнительно может потребоваться указание вычислительного метода разложения по строке или столбу. Другой вариант заключается в приведении к треугольному виду.

Указывается также представление чисел в виде целого числа, обыкновенной или десятичной дроби. После введения всех предусмотренных параметров и нажатия кнопки «Вычислить» получают готовое решение.

Источник