Безусловный экстремум функции многих переменных — различия между версиями
Komarov (обсуждение | вклад) м (наведение красоты) |
Sementry (обсуждение | вклад) м |
||
Строка 1: | Строка 1: | ||
− | + | Так же, как и ранее, считаем, что все частные производные исследуемой функции непрерывны. | |
− | |||
− | Если <tex>\| \Delta \overline{a} \| \le \delta</tex>, <tex>\delta \approx 0 \Rightarrow f(\overline{a} + \Delta \overline{a}) \le f(\overline{a})</tex>, то <tex>a</tex> {{---}} точка локального максимума. Аналогично определяется точка локального минимума. | + | {{Определение |
+ | |definition= | ||
+ | Пусть задан линейный функционал <tex>y = f(x_1, x_2, \dots, x_n) </tex> на <tex> V(\overline{a}) \subset R^n </tex>. | ||
+ | Если при <tex>\| \Delta \overline{a} \| \le \delta</tex>, <tex>\delta \approx 0 \Rightarrow f(\overline{a} + \Delta \overline{a}) \le f(\overline{a})</tex>, то <tex>a</tex> {{---}} '''точка локального максимума'''. Аналогично определяется точка локального минимума. | ||
+ | }} | ||
{{Теорема | {{Теорема | ||
− | |about=Аналог теоремы Ферма | + | |about= |
+ | Аналог теоремы Ферма | ||
|statement= | |statement= | ||
Пусть <tex>f</tex> дифференцируема в точке локального экстремума <tex>a</tex>. Тогда <tex>\forall j = 1..n : \frac{\partial{f}}{\partial{x_j}} \overline{a} = 0</tex> | Пусть <tex>f</tex> дифференцируема в точке локального экстремума <tex>a</tex>. Тогда <tex>\forall j = 1..n : \frac{\partial{f}}{\partial{x_j}} \overline{a} = 0</tex> | ||
Строка 13: | Строка 17: | ||
<tex>=\sum\limits_{j = 1}^{n} \frac{\partial f}{\partial x_j}(\overline{a}) \Delta a_j + o(\Delta \overline{a})</tex> | <tex>=\sum\limits_{j = 1}^{n} \frac{\partial f}{\partial x_j}(\overline{a}) \Delta a_j + o(\Delta \overline{a})</tex> | ||
− | <tex>\Delta \overline{a} = h \overline{e_j} | + | Пусть <tex>\Delta \overline{a} = h \overline{e_j}</tex>, где <tex> \overline{e_j} </tex> - базисный вектор. |
− | |||
− | |||
− | + | Тогда <tex>\frac{f(\overline{a} + h \overline{e_j}) - f(\overline{a})}{h}</tex> | |
+ | <tex>= \frac{\partial f}{\partial x_j}(\overline{a}) + \frac{o(h \overline{e_j})}{h}</tex> | ||
+ | |||
+ | Последнее слагаемое стремится к 0 при <tex>h</tex> стремящемся к 0. | ||
+ | Числитель дроби в левой части сохраняет знак из-за экстремальности точки <tex>a</tex>, поэтому предел дроби имеет разные знаки в зависимости от стремления к нулю(справа или слева), но по единственности предела: <tex>\frac{\partial f}{\partial x_j} (\overline{a}) = 0</tex>. | ||
+ | }} | ||
Пусть <tex>y = f(\overline{x})</tex>, исследуем на экстремум в <tex>\overline{a}</tex>. | Пусть <tex>y = f(\overline{x})</tex>, исследуем на экстремум в <tex>\overline{a}</tex>. | ||
Строка 43: | Строка 50: | ||
<tex>= \frac12 {\| \Delta \overline{a} \|}^2 \left( \sum\limits_{i,j = 1}^{n} A_{ij} \Delta \xi_i \Delta \xi_j +\sum\limits_{i,j = 1}^{n} \alpha_{ij} \Delta \xi_i \Delta \xi_j \right)</tex>(*) | <tex>= \frac12 {\| \Delta \overline{a} \|}^2 \left( \sum\limits_{i,j = 1}^{n} A_{ij} \Delta \xi_i \Delta \xi_j +\sum\limits_{i,j = 1}^{n} \alpha_{ij} \Delta \xi_i \Delta \xi_j \right)</tex>(*) | ||
− | Обращаем внимание, что <tex>\sum\limits_{i = 1}^{n} \xi_i^2 = 1</tex>, то есть <tex>\xi = (\xi_1, \dots ,\xi_n) \in \delta_n</tex> {{---}} ограниченное замкнутое множество, | + | Обращаем внимание, что <tex>\sum\limits_{i = 1}^{n} \xi_i^2 = 1</tex>, то есть <tex>\xi = (\xi_1, \dots ,\xi_n) \in \delta_n </tex> {{---}} замкнутая сфера единичного радиуса, то есть ограниченное замкнутое множество, которое является компактом в <tex>R^n</tex>. |
Так как все частные производные непрерывны, то все <tex>\alpha_{ij}</tex> стремятся к 0, если <tex>\Delta a</tex> стремится к 0. | Так как все частные производные непрерывны, то все <tex>\alpha_{ij}</tex> стремятся к 0, если <tex>\Delta a</tex> стремится к 0. | ||
Строка 51: | Строка 58: | ||
Форма является строго положительно определенной, если при <tex>\xi_i \ne 0</tex> знак суммы <tex>A_{ij} \xi_i \xi_j > 0</tex> (например,<tex>\xi_1^2 + \dots + \xi_n^2</tex>). | Форма является строго положительно определенной, если при <tex>\xi_i \ne 0</tex> знак суммы <tex>A_{ij} \xi_i \xi_j > 0</tex> (например,<tex>\xi_1^2 + \dots + \xi_n^2</tex>). | ||
− | Будем считать, что интересующая нас форма именно такая. Но на <tex>\delta_n</tex> она {{---}} непрерывная функция, а координаты на сфере все не равны нулю. | + | Будем считать, что интересующая нас форма именно такая. Но на <tex>\delta_n</tex> она {{---}} непрерывная функция, а координаты на сфере все координаты не могут быть равны нулю одновременно. |
По теореме Вейерштрасса форма принимает минимальное значение <tex>m > 0</tex>. | По теореме Вейерштрасса форма принимает минимальное значение <tex>m > 0</tex>. | ||
Строка 65: | Строка 72: | ||
В результате: если <tex>df(\overline{a}) = 0</tex>, а <tex>d^2 f(\overline{a}, \Delta \overline{a})</tex> как квадратичная форма строго положительно определенная, то <tex>a</tex> {{---}} точка локального минимума. | В результате: если <tex>df(\overline{a}) = 0</tex>, а <tex>d^2 f(\overline{a}, \Delta \overline{a})</tex> как квадратичная форма строго положительно определенная, то <tex>a</tex> {{---}} точка локального минимума. | ||
− | |||
− | |||
Аналогично, если квадратичная форма строго отрицательно определена, то <tex>a</tex> {{---}} точка локального максимума. | Аналогично, если квадратичная форма строго отрицательно определена, то <tex>a</tex> {{---}} точка локального максимума. |
Версия 03:06, 10 июня 2011
Так же, как и ранее, считаем, что все частные производные исследуемой функции непрерывны.
Определение: |
Пусть задан линейный функционал | на . Если при , , то — точка локального максимума. Аналогично определяется точка локального минимума.
Теорема (Аналог теоремы Ферма): |
Пусть дифференцируема в точке локального экстремума . Тогда |
Доказательство: |
Пусть , где - базисный вектор.Тогда Последнее слагаемое стремится к 0 при Числитель дроби в левой части сохраняет знак из-за экстремальности точки стремящемся к 0. , поэтому предел дроби имеет разные знаки в зависимости от стремления к нулю(справа или слева), но по единственности предела: . |
Пусть
, исследуем на экстремум в .Составляем систему:
Решения — стационарные точки, включают в себя экстремальные. Если
— стационарна, то по формуле Тейлора:Записывая
как , если :
, приходим к записи: (*)
Обращаем внимание, что
, то есть — замкнутая сфера единичного радиуса, то есть ограниченное замкнутое множество, которое является компактом в .Так как все частные производные непрерывны, то все
стремятся к 0, если стремится к 0.
Воспользуемся тем, что квадратичные формы можно классифицировать по знаку их значений.
Форма является строго положительно определенной, если при знак суммы (например, ).
Будем считать, что интересующая нас форма именно такая. Но на
она — непрерывная функция, а координаты на сфере все координаты не могут быть равны нулю одновременно.По теореме Вейерштрасса форма принимает минимальное значение
.Вывод:
, где стремится к 0, а ограничены. Приходим к выводу что сумма стремится к нулю.Значит:
При таких
Используя все в соотношении(*), получаем, что
— точка локального минимума.В результате: если
, а как квадратичная форма строго положительно определенная, то — точка локального минимума.Аналогично, если квадратичная форма строго отрицательно определена, то
— точка локального максимума.Той же техникой показывают, что если
незнакоопределённая, то в точке в ней локального экстремума нет.Остается ситуация:
или (нестрого знакоопределённая) — тогда проблема требует дополнительного исследования.