- •3.1. Основные определения
- •3.2. Действия с матрицами
- •3.2.2. Умножение матриц
- •3.3. Абсолютная величина и норма матрицы
- •4.2 Вычислительная устойчивость методов решения слау
- •4.3 Методы исключения
- •4.3.1 Схема единственного деления
- •4.3.2 Метод Жордана
- •4.3.3 Метод оптимального исключения
- •4.3.4 Метод Гаусса с выбором главного элемента
- •4.4 Методы, основанные на разложении матриц
- •4.4.1. Схема Холецкого
- •4.4.2 Метод квадратного корня
- •4.4.3 Метод отражений
- •4.4.4 Метод вращений
- •4.5 Методы, основанные на построении вспомогательной системы векторов
- •4.5.1 Метод ортогонализации
- •4.5.2 Метод сопряженных градиентов
ЛЕКЦИЯ № 6
3. ЭЛЕМЕНТЫ АЛГЕБРЫ МАТРИЦ
3.1. Основные определения
Система т п чисел (действительных или комплексных), расположенных в прямоугольной таблице из т строк и п столбцов,
(3.1)
называется матрицей. Строки и столбцы таблицы (3.1) называются рядами матрицы.
Числа aij (i = 1, 2, .... т; j = 1, 2, . .., n), составляющие данную матрицу, называются ее элементами. Здесь первый индекс i обозначает номер строки элемента, а второй j — номер его столбца.
Для матрицы (3.1) часто употребляется сокращенная запись
А = [ aij ] aij (i = 1, 2, .... т; j = 1, 2, . .., n) или А = [ aij ]m,n ,
причем говорят, что матрица А имеет тип m n.
Если т = п, то матрица называется квадратной порядка п. Если же т ≠ п, то матрица называется прямоугольной. В частности, матрица типа 1 n называется вектором-строкой, а матрица типа m 1 - вектором-столбцом. Число (скаляр) можно рассматривать как матрицу типа 1 1. Квадратная матрица вида
A = (3.2)
называется диагональной и обозначается кратко так: [ ]. Если в (3.2) все αi = 1, то такая матрица называется единичной и обозначается буквой Е .
3.2. Действия с матрицами
3.2.1. Сумма и разность матриц
Суммой (разностью) двух матриц А = [аij ] и B =[bij ] одинакового типа называется матрица С = [сi j] того же типа, элементы которой сi j = аij + bij или
сi j = аij - bij соответственно.
Из определения суммы матриц непосредственно вытекают следующие ее свойства:
1) А + (В + С) = (А + В) + С;
2) А + В = В + А ;
3) А + 0 = А .
3.2.2. Умножение матриц
а)Умножение матрицы на число
Произведением матрицы А = [аij ] на число α (или произведением числа α на матрицу А) называется матрица, элементы которой получены умножением всех элементов матрицы А на число α .
Заметим, что если матрица А - квадратная порядка n, то det α A = α n det A.
б) Умножение матриц
Пусть А = [аij ] и B =[bij ] матрицы типов соответственно m n и р q. Если число столбцов матрицы А равно числу строк матрицы В, т. е. п = р, то для этих матриц определена матрица С типа m q называемая их произведением, при этом cij = аi1 b1j + аi2 b2j + … + ain bnj , (I = 1, 2,…,m; j = 1, 2,. . ., q).
Из определения вытекает следующее правило умножения матриц: чтобы получить элемент, стоящий в i-й строке и j-м столбце произведения двух матриц, нужно элементы i-й строки первой матрицы умножить на соответствующие элементы j-го столбца второй и полученные произведения сложить.
Произведение АВ имеет смысл тогда и только тогда, когда матрица А содержит в строках столько элементов, сколько элементов имеется в столбцах матрицы В. В частности, можно перемножать квадратные матрицы лишь одинакового порядка.
Произведение двух матриц не обладает переместительным свойством, т. е., вообще говоря, АВ ≠ В А, в чем можно убедиться на примерах.
Более того, может даже случиться, что произведение двух матриц, взятых в одном порядке, будет иметь смысл, а произведение тех же матриц, взятых в противоположном порядке, смысла иметь не будет.
В тех частных случаях, когда АВ = В А, матрицы А и В называются перестановочными (коммутативными). Так, например, как нетрудно убедиться, единичная матрица Е перестановочна с любой квадратной матрицей А того же порядка, причем
АЕ = ЕА = А.Таким образом, единичная матрица Е играет роль единицы при умножении. Если А и В — квадратные матрицы одного и того же порядка, то
det (АВ) = det (ВА) = det A • det В.
Эта формула вытекает из правила перемножения определителей.
в) Обратная матрица
Определение 1. Обратной матрицей по отношению к данной называется матрица, которая, будучи умноженной как справа, так и слева на данную матрицу, дает единичную матрицу.
Для матрицы А обозначим обратную ей матрицу через А-1. Тогда по определению имеем:
АА-1 = А-1 А = Е,
где Е— единичная матрица.
Нахождение обратной матрицы для данной называется обращением данной матрицы.
Определение 2. Квадратная матрица называется неособенной, если определитель ее отличен от нуля.
В противном случае матрица называется особенной, или сингулярной.
Теорема. Всякая неособенная матрица имеет обратную матрицу.