- •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 Метод подстановки в решении знлп с ограничениями-равенствами
24 Понятие m-мерной вектор-функции и матрицы Якоби m-мерной вектор-функции
Функция g(x) наз m-мерной вектор-функцией,если ее значения представляют собой m-мерные вектора, т.е. g(x)=g1(x)
g2(x)
……
gm(x)
М-цей Якоби Rg(z) вектор-функции g(x) в точке z наз матрица Rg(z) = (rij)m×n, эл-ты кот определяются как: rij=gi(z)/xj (i=1,m; j=1,n)
25 Понятие производной по направлению. Теорема о производной по направлению.
Пусть URn,произвольный вектор единичной длины, т.е. U=1
Производной ф-ии f(x) в т. z по напр-ию вектора U наз величина
f(z)/U=limt0 (t>0) (f(z+tU)-f(z))/t
По сути f(z)/U – это скорость изменения функции f(x) в точке z по направлению вектора U
Теорема о производной по направлению
Производная функции f(x) в точке z по направлению вектора U м.б. найдена по формуле:
f(z)/U=Tf(z)*U =i=1nf’xi(z)*Ui
26 Понятие градиента функции. Теорема о градиенте
Градиентом f(x) функции f(x) в точке z наз вектор, компонентами кот являются частные производные 1ого порядка функции Tf(x)=(f(x)/x1, f(x)/x2,… f(x)/xn)
Теорема о градиенте
Градиент f(z) функции f(x) в точке z указывает направление наискорейшего роста функции f(x) в точке z, при этом max скорость роста функции равна модулю градиента:
max f(z)/U=|f(z)|
URn
|U| =1
27 Понятия множества уровня функции, касательной гиперплоскости к множеству уровня функции, вектора нормали к гиперплоскости.
Пусть Rn-нек-е число.
Множеством уровня β функции f(x) наз множество всех точек xRn, удовлетворяющих условию f(x)= β
В плоском (двумерном) случае когда n=2, множ-во уровня β наз линией.
В случае n=3 - поверхностью уровня β.
Касательной гиперплоскости к множеству уровня β функции f(x) в точке y из этого множества наз множество всех точек xRn удовлетворяющих уравнению:
Tf(y)*(x-y) = 0 (1)
при =2, касательная гиперплоскости является касательной к прямой.
при =3, обычной плоскостью.
Вектором нормали (нормалью) к гиперплоскости, задаваемой уравнением cTx=b, наз вектор c.
Вектор нормали ортогонален любому отрезку, лежащему в гиперплоскости. В случае n=2 и n=3 ортогональность означает перпендикулярность
Из уравнения (1) следует, что градиент f(y) функции f(x) является нормалью к касательной гиперплоскости к множеству уровня β = Tf(y)*у
28 Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
Пусть kт = (k1, k2, … , km) – это вектор с целочисленными неотрицательными компонентами. Обозначим через [k] сумму его компонентов, т.е. [k] = k1+ k2+ … + km
Говорят, что функция φ1(х) есть «О малое» по сравнению с φ2(х) при х→0, если справедливо условие:
limx→0 (φ1(х) / φ2(х) ) = 0
Это соотношение означает, что φ1(х) пренебрежительно мала по сравнению с φ2(х) при х→0.
Расширенной записью этого является следующая: φ1(х) = 0* (φ2(х)). Это выражение означает, что φ1 есть «О малое» по сравнению с φ2.
Пусть f(x) - некоторая функция, где xRn. Предположим, что эта функция дифференц-а в некоторой окрестности O в точке yRn, причем имеет все частные производные вплоть до производных (m+1) порядка. Тогда справедлива формула Тейлора:
f(x)=[k]=0m 1/m! * ([k]f(y)/x1k1x2k2…xnkn) * (x1-y1)k1 (x2-y2)k2… (xn-yn)kn +0 (x-ym) (1)
Величина 0(x-ym) - остаточный член в форме Пеано.
Т.е. формула (1) есть разложение Тейлора функции f(x) в точке у с точностью до производных m-ого порядка с остаточным членом в форме Пеано.
В частности разложение Тейлора функции f(x) в точке y с точностью до производных 2ого порядка есть:
f(x)=f(y)+Tf(y)(x-y)+1/2 * (x-y)T H(y)(x-y)+0(x-y)2 где H(y) – матрица Гессе ф-ии f(x) в точке y
В одномерном случае при n=1 формула Тейлора принимает вид:
f(x)=k=0m1/k! * f[k](y)(x-y)k + 0 (x-y)m