- •1 Матрицы. Виды матриц
- •Специальные матрицы
- •2 Определители. Определение и свойства определителей
- •3.Алгебраическое дополнение и минор
- •4. Теорема о разложении определителя по строке (столбцу). Теорема об умножении определителей.
- •Теорема об умножении определителей
- •5. Понятие обратной матрицы. Теорема об обратной матрице
- •Теорема об обратной матрице
- •6 Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •7 Понятие минора k-ого порядка. Ранг матрицы. Понятие базиса в системе строк (столбцов) матрицы. Теорема о ранге матрицы (о базисном миноре)
- •Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •8.Методы поиска ранга матрицы: метод окаймляющих миноров и метод элементарных преобразований Метод окаймляющих миноров
- •Метод элементарных преобразований
- •9 Слу и формы ее записи (представления): развернутая, матричная и векторная.
- •10 Понятие элементарного преобразования слу и виды элементарных преобразований слу
- •11 Теорема Кронекера-Капелли
- •12 Метод Крамера решения слу
- •13 Метод Гаусса решения слу
- •14 Балансовая модель Леонтьева
- •17 Понятие выпуклого множества. Теорема о пересечении выпуклых множеств. Понятие гиперплоскости в Rn. Понятие полупространства.
- •18 Теорема о разделяющей гиперплоскости. Теорема о выпуклости полупространства. Понятие выпуклого многогранника.
- •19 Понятие системы линейных неравенств. Графический метод решения системы линейных неравенств.
- •20 Постановка задачи математического программирования (змп). Разновидности змп
- •21 Понятия эпсилон-окрестности точки, предельной точки, замкнутого множества, ограниченного множества, точки локального (глобального) и условного (безусловного) экстремума.
- •22. Понятия частной производной функции, стационарной точки функции, градиента и матрицы Гессе.
- •23 Понятие квадратичной формы матрицы. Понятие положительной (отрицательной) определённости матрицы
- •24 Понятие m-мерной вектор-функции и матрицы Якоби m-мерной вектор-функции
- •25 Понятие производной по направлению. Теорема о производной по направлению.
- •Теорема о производной по направлению
- •26 Понятие градиента функции. Теорема о градиенте
- •27 Понятия множества уровня функции, касательной гиперплоскости к множеству уровня функции, вектора нормали к гиперплоскости.
- •28 Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •29 Теорема о необходимых условиях экстремума. Теорема о достаточных условиях экстремума. Теорема об условиях определенности матрицы (Критерий Сильвестра) Теорема о необходимых условиях экстремума
- •30 Классический метод поиска экстремума функции без ограничений (схема реализации)
- •31 Постановка задачи нелинейного программирования (знлп) с ограничениями равенствами
- •32 Назначение и обоснование метода множителей Лагранжа.
- •33 Схема реализации метода множителей Лагранжа
- •34 Интерпретация множителей Лагранжа. Теорема Лагранжа.
- •35 Метод подстановки в решении знлп с ограничениями-равенствами
4. Теорема о разложении определителя по строке (столбцу). Теорема об умножении определителей.
Теорема о разложении определителя по строке (столбцу).
Определитель равен сумме произведений всех элементов любой его строки или столбца на их алгебраические дополнения
А=i=1naijAij – по j-ому столбцу
А=j=1naijAij – по i-ой строке
Следовательно – выражение для вычисления определителя разложением по столбцу:
А=i=1n (-1)i+j aij Mij По строке: А=j=1n (-1)i+j aij Mij
Теорема об умножении определителей
Определитель произведения матриц равен произведению определителей этих матриц.
АВ=А*В
5. Понятие обратной матрицы. Теорема об обратной матрице
Пусть задана квадратная матрица Аn*n. Матрица Вn*n такая, что А*В=В*А=Е наз обратной к матрице А и обозначается А-1
А-1 *А=А*А-1 =Е
Теорема об обратной матрице
Справедливы утверждения:
1) Матрица А имеет обратную матрицу тогда и только тогда, когда определитель матрицы А не равен 0 (А0)
2) Если обратная матрица существует, то ее можно найти по формуле:
А-1= (1/А)*А*
Где А* является союзной матрицей и определяется по формуле
А*=(Аij)т, т.е. элементами союзной матрицы являются элементы транспонированной матрицы алгебраических дополнений
По теореме о связи минора и алгебраических дополнений обратная матрица равна
А-1=(1/А)*((-1)i+jMij)т
6 Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
Метод союзной матрицы.
Обратная матрица методом союзной матрицы находится по формуле:
А-1= (1/А)*А*
Где союзной является матрица: А*=(Аij)т
Суть метода:
1) поиск алгебраических дополнений всех элементов исходной матрицы Аij=(-1)i+jMij и составление из них союзной матрицы А*.
2) находится обратная матрица А-1 по формуле А-1= (1/А)*А*
Поиск обратной матрицы методом элементарных преобразований
Обоснование метода: основан на том факте, что любая невырожденная (определитель матрицы ≠ 0) матрица с помощью конечной последовательности элементарных преобразований над ее строками (столбцами) м.б. приведена к единичной матрице. Согласно теореме о представлении элементарных преобразований матрицы операциями умножения это означает, что справедливо выражение:
Lk Lk-1…L1*A=E
Где А – исходная матрица, L1, L2, …, Lk – матрицы специального вида, умножение на которые реализует соответствующие элементы преобразований.
Т.к. матрица А по условию не вырожденная, то у нее есть обратная матрица А-1.
Умножим обе части выражения справа на А-1:
Lk Lk-1…L1*A*А-1=E*А-1
Lk Lk-1…L1*Е=А-1
Полученное выражение означает, что те же самые элементы преобразования над единичной матрицей приводят ее к обратной.
Суть:
Шаг1. Записывается т.н. двойная матрица, получаемая приписыванием справа к исходной матрице А единичной того же размера (АЕ)
Шаг2. Над строками полученной двойной матрицы выполняются элементарные преобразования т. о, чтобы на месте исходной матрицы А получить единичную. Тогда месте единичной матрицы в двойной матрице будет сформирована искомая обратная матрица.
7 Понятие минора k-ого порядка. Ранг матрицы. Понятие базиса в системе строк (столбцов) матрицы. Теорема о ранге матрицы (о базисном миноре)
Минором k-ого порядка произвольной матрицы А наз определитель матрицы, составленной из любых k строк и k столбцов матрицы A