- •Основные сведения о матрице
- •Операции над матрицами
- •Определители квадратных матриц
- •Теорема о разложении определителя по строке или столбцу
- •Обратная матрица
- •Нахождение обратной матрицы методом Гаусса
- •Системы линейных уравнений – общие определения
- •Решение слу в матричной форме
- •Метод Гаусса решения слу
- •Разложение вектора по системе векторов
- •Линейная зависимость и независимость векторов
- •Базис и ранг системы векторов
- •Векторы и матрицы
- •Ортогональные системы векторов
- •Фундаментальные системы решений для слу
- •Собственные значения и собственные векторы матрицы
- •Приведение квадратной матрицы к диагональному виду
- •Ортогональные и симметрические матрицы
- •Общая постановка задачи линейного программирования
- •Решение задач линейного программирования графическим методом
- •Общая задача линейного программирования
- •Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов
- •Взаимно двойственные задачи линейного программирования и их свойства
- •Квадратичные формы
Теорема о разложении определителя по строке или столбцу
опр. Минором Mij эл-та aij определителя ∆n наз-ся определитель (n-1)-го порядка, т. е. ∆n-1, получаемый из исходного определителя вычеркиванием i-ой строки и j-ого столбца.
опр. Алгебраическим дополнением Aij для эл-та aij определителя ∆ наз-ся число Aij=(-1)i+j*Mij.
Теорема1. Определитель ∆n равен сумме произведений эл-тов любой строки на их алгебраические дополнения.
∆n=ak1Ak1+ak2Ak2+…+aknAkn для всех k= – разложение определителя по k-ой строке.
Теорема2. Определитель n-ного порядка равен сумме произведений эл-тов любого столбца на их алгебраические дополнения, т. е. ∆n=a1kA1k+a2kA2k+…+ankAnk – формула разложения определителя по k-ому столбцу.
Обратная матрица
опр. Матрица A-1 наз-ся обратной по отношению к квадратной матрице A, если при умножении этой матрицы на матрицу A как справа, так и слева, получается единичная матрица, т. е. A·A-1=A-1·A=E
зам.1 Только квадратная матрица имеет обратную, и обратная матрица явл-ся квадратной того же порядка.
зам.2 Не каждая квадратная матрица имеет обратную. Условие: ∆а≠0.
опр. Если определитель матрицы А не равен 0, то матрица А наз-ся невырожденной (неособенной). В противном случае она наз-ся вырожденной (особенной).
Теорема. Обратная матрица A-1 существует и единственна тогда и только тогда, когда исходная матрица A не вырождена, т. е. ∆а≠0.
Св-ва обратной матрицы:
1. ∆(A-1)=1/∆(A)
2. (A-1)-1=A
3. (AB)-1=B-1*A-1
4. (Am)-1 =(A-1)m
Нахождение обратной матрицы методом Гаусса
К исходной невырожд. матрице A дописывается справа ед. матрица E того же порядка и получается расширенная матрица (A|E). Элементарными преобразованиями строк полученную расширенную матрицу преобразуют к виду (A|E)(E|B). Тогда матрица B=A-1.
Элементарные преобразования строк:
1)Умножение всех эл-тов строки на число ≠0.
2)Прибавление к каждому эл-ту строки соответствующих эл-тов др. строки, умноженных на некоторое число.
Системы линейных уравнений – общие определения
опр. Системой m линейных уравнений с n неизвестными наз-ся система
a11x1+a12x2+…+a1jxj+…+a1nxn=b1}
a21x1+a22x2+…+a2jxj+…+a2nxn=b2} (*)
ai1x1+ai2x2+…+aijxj+…+ainxn=bi}
am1x1+am2x2+…+amjxj+…+amnxn=bm},
где aij i=1,m; j=1,n – коэффициенты при неизвестных, bi – свободные числа.
опр. Решение системы (*) – совокупность n чисел (k1,k2,…,kn) при подстановке кот. каждое ур-ние системы обращается в верное равенство.
опр. Решить систему (*) – найти все ее решения или убедиться, что их нет.
опр. Система (*) – совместная, если она имеет хотя бы одно решение.
Система (*) – несовместная, если она не имеет решений.
опр. Совместная система (*) наз-ся определенной, если она имеет единственное решение, и неопределенной, если она имеет больше одного решения.
А*Х=b – матричнвя форма записи (*).
опр. Две системы линейных ур-ний (СЛУ) наз-ся равносильными (эквивалентными), если они имеют одно и то же множество решений, т.е. если
1)обе совместны и имеют одни и те же решения;
2)обе несовместны.
опр. Система (*) – однородная, если все bi=0, в противном случае – неоднородной зам.Однородные системы всегда совместны. Решение (0;0;0…0) – нулевое или тривиальное.