Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Простейшие матричные уравнения
Рассмотрим матрицы ; ; Причем элементы матриц А и В заданы, а Х1, Х2, Х3 – неизвестные. Тогда уравнение А × Х = В называется простейшим матричным уравнением. Чтобы его решить, т.е. найти элементы матрицы неизвестных Х, поступим следующим образом: 1. Умножим обе части уравнения на матрицу А-1, обратную для матрицы А, слева: А-1 (А × Х) = А-1 × В 2. Используя свойство умножения матриц, запишем (А-1 × А) Х = А-1 × В 3. Из определения обратной матрицы (А-1 × А = Е) имеем Е × Х = А-1 × В. 4. Используя свойство единичной матрицы (Е × Х = Х), окончательно получим Х = А-1 × В Замечание. Если матричное уравнение имеет вид Х × С = Д, то для нахождения неизвестной матрицы Х уравнение необходимо умножать на С-1 справа. Пример. Решить матричное уравнение Решение. Введем обозначения А = ; В = , Их определения умножения матриц с учетом размерностей А и В матрица неизвестных Х будет иметь вид Х = С учетом введенных обозначений имеем А × Х = В откуда Х = А-1 × В Найдем А-1 по алгоритму построения обратной матрицы Вычислим произведение Тогда для Х получим Х = откуда х1 = 3, х2 = 2
Ранг матрицы
Рассмотрим матрицу А размера (m x n) Минором к-ого порядка матрицы А будем называть определитель порядка к, элементами которого являются элементы матрицы А, стоящие на пересечении любых К строк и любых К столбцов. Очевидно, к £ min (m, n). Определение. Рангом r(A) матрицы А называется наибольший порядок минора этой матрицы, отличного от нуля. Определение. Всякий отличный от нуля минор матрицы, порядок которого равен ее рангу, называется базисным минором. Определение. Матрицы, имеющие одинаковые ранги, называются эквивалентными.
Вычисление ранга матрицы
Определение. Матрица называется ступенчатой, если под первым ненулевым элементом каждой ее строки стоят нули в нижележащих строках. Теорема. Ранг ступенчатой матрицы равен числу ее ненулевых строк. Таким образом, преобразуя матрицу к ступенчатому виду, несложно определить ее ранг. Эта операция осуществляется с помощью элементарных преобразований матрицы, которые не изменяют ее ранга: - умножение всех элементов ряда матрицы на число l ¹ 0; - замена строк столбцами и наоборот; - перестановка местами параллельных рядов; - вычеркивание нулевого ряда; - прибавление к элементам некоторого ряда соответствующих элементов параллельного ряда, умноженных на любое действительное число. Пример. Вычислить ранг матрицы А = Решение. Преобразуем матрицу к ступенчатому виду. Для этого к третьей строке прибавим вторую, умноженную на (-3). А ~ К четвертой строке прибавим третью. А ~ Число ненулевых строк в полученной эквивалентной матрице равно трем, следовательно r(А) = 3.
Системы n линейных уравнений с n неизвестными. Методы их решения Рассмотрим систему n линейных уравнений с n неизвестными. а11х1 + а12х2 + … + а1nxn = b1 а21х1 + а22х2 + … + а2nxn = b2 (1) ………………………………. аn1х1 + аn2х2 + … + аnnxn = bn
Определение: Решением системы (1) называется совокупность чисел (х1, х2, …, хn), которая обращает каждое уравнение системы в верное равенство. Матрица А, составленная из коэффициентов при неизвестных, называется основной матрицей системы (1). A = Матрица В, состоящая из элементов матрицы А и столбца свободных членов системы (1), называется расширенной матрицей. В =
Матричный метод Рассмотрим матрицы Х = - матрица неизвестных; С = - матрица свободных членов системы (1). Тогда по правилу умножения матриц систему (1) можно представить в виде матричного уравнения А × Х = С (2) Решение уравнения (2) изложено выше, то есть Х = А-1 × С, где А-1 – обратная матрица для основной матрицы системы (1).
Метод Крамера
Система n линейных уравнений с n неизвестными, главный определитель которой отличен от нуля, всегда имеет решение и притом единственное, которое находится по формулам: где D = det А – определитель основной матрицы А системы (1), который называется главным, Dхi получаются из определителя D заменой i-ого столбца столбцом из свободных членов, т.е. D = ; Dх1 = ; Dх2 = ; …; Dхn = ; Пример. Решить систему уравнений методом Крамера
2х1 + 3х2 + 4х3 = 15 х1 + х2 + 5х3 = 16 3х1 - 2х2 + х3 = 1 Решение. Вычислим определитель основной матрицы системы D = det A = = 44 ¹ 0 Вычислим вспомогательные определители Dх1 = = 0; Dх2 = = 44; Dх3 = = 132. По формулам Крамера найдем неизвестные ; ; . Таким образом, х1 = 0; х2 = 1; х3 = 3.
Метод Гаусса
Суть метода Гаусса заключается в последовательном исключении неизвестных из уравнений системы, т.е. в приведении основной матрицы системы к треугольному виду, когда под ее главной диагональю стоят нули. Это достигается с помощью элементарных преобразований матрицы над строчками. В результате таких преобразований не нарушается равносильность системы и она приобретает также треугольный вид, т.е. последнее уравнение содержит одну неизвестную, предпоследнее две и т.д. Выражая из последнего уравнения n-ую неизвестную и с помощью обратного хода, используя ряд последовательных подстановок, получают значения всех неизвестных. Пример. Решить систему уравнений методом Гаусса 3х1 + 2х2 + х3 = 17 2х1 - х2 + 2х3 = 8 х1 + 4х2 - 3х3 = 9 Решение. Выпишем расширенную матрицу системы и приведем, содержащуюся в ней матрицу А к треугольному виду. В = Поменяем местами первую и третью строки матрицы, что равносильно перестановке первого и третьего уравнений системы. Это позволит нам избежать появления дробных выражений при последующих вычислениях В ~ Первую строку полученной матрицы умножим последовательно на (-2) и (-3) и сложим соответственно со второй и третьей строками, при этом В будет иметь вид: В ~ После умножения второй строки на и сложения ее с третьей строкой матрица А примет треугольный вид. Однако чтобы упростить вычисления можно поступить следующим образом: умножим третью строку на (-1) и сложим со второй. Тогда получим: В ~ Далее, умножая вторую строку матрицы на 10 и складывая с третьей, окончательно получим: В ~ Восстановим из полученной матрицы В систему уравнений, равносильную данной х1 + 4х2 - 3х3 = 9 х2 - 2х3 = 0 - 10х3 = -10 Из последнего уравнения находим Найденное значение х3 = 1 подставим во второе уравнение системы, из которого х2 = 2х3 = 2 × 1 = 2. После подстановки х3 = 1 и х2 = 2 в первое уравнение для х1 получим х1 = 9 - 4х2 + 3х3 = 9 - 4 × 2 + 3 × 1 = 4. Итак, х1 = 4, х2 = 2, х3 = 1. Замечание. Для проверки правильности решения системы уравнений необходимо подставить найденные значения неизвестных в каждое из уравнений данной системы. При этом, если все уравнения обратятся в тождества, то система решена верно. Проверка: 3 × 4 + 2 × 2 + 1 = 17 верно 2 × 4 - 2 + 2 × 1 = 8 верно 4 + 4 × 2 - 3 × 1 = 9 верно Итак, система решена верно.
Популярное:
|
Последнее изменение этой страницы: 2017-03-10; Просмотров: 2754; Нарушение авторского права страницы