Skip to article frontmatterSkip to article content

Экстремум функции

Higher School of Economics

Теперь у нас всё готово, чтобы исследовать функции на экстремумы. Прежде всего введём необходимые понятия.

Proof

Рассмотрим kk функций φk(t):=f(a1,,ak1,t,ak+1,,an)\varphi_k(t): = f(a_1,\ldots, a_{k-1}, t, a_{k+1}, \ldots, a_n), 1kn1 \le k \le n, где от каждого tt мы требуем, чтобы соответствующая точка лежала в окрестности U(a).\mathscr{U}(\m{a}). Пусть a\m{a} — точка максимума, тогда, в частности, f(a1,,t,)f(a)f(a_1, \ldots, t, \ldots) \le f(\m{a}) для любого tt, т.е. φk(t)f(a)\varphi_k(t) \le f(\m{a}) при каждом 1kn1 \le k \le n. Другими словами, aka_k — точка максимума для φk(t)\varphi_k(t). Тогда по теореме Ферма Theorem 4, φk(ak)=0\varphi'_k(a_k) = 0, но φk(ak)=fxk(a)=0\varphi'_k(a_k) = f'_{x_k}(\m{a}) = 0 для каждого 1kn1 \le k \le n, что и требовалось доказать.

Proof

В окрестности U(a)\mathscr{U}(a) точки a\m{a} имеем (Теорема Theorem 1),

f(a+h)=f(a)+a(f)(h)+12hHa(f)h+o(h2),h0n. f(\m{a} + \m{h}) =f(\m{a}) + \nabla_\m{a}(f)(\m{h}) + \frac{1}{2} \m{h}^\top \m{H}_\m{a}(f) \m{h} + o(\|\m{h}\|^2), \qquad \m{h} \to \m{0}_n.

по условию a(f)(h)=0\nabla_\m{a}(f)(\m{h}) = 0, запишем это в следующем виде:

f(a+h)=f(a)+12hHa(f)h+α(h)h2=f(a)+h2(12hhHa(f)hh+α(h))=f(a)+h2(12(d2f)a(hh)+α(h)).\begin{align*} f(\m{a} + \m{h}) &=& f(\m{a}) + \frac{1}{2} \m{h}^\top \m{H}_\m{a}(f) \m{h} + \alpha(\m{h}) \| \m{h}\|^2 \\ &=& f(\m{a}) + \|\m{h}\|^2 \left( \frac{1}{2}\frac{\m{h}^\top}{\|\m{h} \|} \m{H}_\m{a}(f) \frac{\m{h}}{\|\m{h} \|} + \alpha(\m{h}) \right) \\ &=&f(\m{a}) + \|\m{h}\|^2\left( \frac{1}{2} (\mathrm{d}^2f)_\m{a}\left(\frac{\m{h}} {\|\m{h}\|}\right) + \alpha(\m{h}) \right). \end{align*}

Так как (d2)a(h)=12hHa(f)h(\mathrm{d}^2)_\m{a}(\m{h}) = \frac{1}{2} \m{h}^\top \m{H}_\m{a}(f) \m{h} — полином от переменных h1,,hnh_1, \ldots, h_n, то это непрерывная функция. С другой стороны, hh\frac{\m{h}}{\| \m{h}\|} принадлежит единичной сфере Sn1:={xRn:x=1}S^{n-1}: = \{\m{x} \in \mathbb{R}^n\, :\, \|\m{x}\| = 1\}, тогда, согласно теореме Theorem 4, (d2f)a(h)(\mathrm{d}^2f)_\m{a}(\m{h}) принимает максимальное и минимальное значение на сфере Sn1.S^{n-1}.

(1) Пусть (d2f)a(h)>0(\m{d}^2f)_\m{a}(\m{h}) >0 для любого hU(a)\m{h} \in \mathscr{U}(\m{a}), тогда если vSn1\m{v} \in S^{n-1}, то и (d2f)a(v)>0(\m{d}^2f)_\m{a}(\m{v}) >0 и тогда её минимальное значение на сфере тоже положительное, поэтому положим

m:=minvSn1(d2f)a(v)>0. m: = \min_{\m{v} \in S^{n-1}} (\m{d}^2f)_\m{a}(\m{v}) > 0.

Тогда

f(a+h)=f(a)+h2(12(d2f)a(hh)+α(h))f(a)+h2(m2+α(h)),f(\m{a} + \m{h}) = f(\m{a}) + \| \m{h}\|^2 \left( \frac{1}{2} (\mathrm{d}^2f)_\m{a}\left(\frac{\m{h}} {\|\m{h}\|}\right) + \alpha(\m{h}) \right) \\ \ge f(\m{a}) + \| \m{h}\|^2 \left( \frac{m}{2} +\alpha(\m{h})\right),

так как limh0nα(h)=0\lim_{\m{h} \to \m{0}_n} \alpha(\m{h}) = 0, то существует такая окрестность V\mathscr{V} точки 0n\m{0}_n, что α(h)<m4|\alpha(\m{h})|< \frac{m}{4}, тогда для любого hV\m{h} \in \mathscr{V} получаем

f(a+h)f(a)+m4h2, f(\m{a} + \m{h}) \ge f(\m{a}) + \frac{m}{4} \| \m{h}\|^2,

что означает, что точка a\m{a} — локальный минимум.

(2) Доказательство аналогичное.

(3) Пусть существуют такие u,vU(a)\m{u}, \m{v} \in \mathscr{U}(\m{a}), что (d2f)a(u)>0(\m{d}^2f)_\m{a}(\m{u}) >0, (d2f)a(v)<0(\m{d}^2f)_\m{a}(\m{v}) <0. Тогда имеем

f(a+tu)=f(a)+12(da2f)(tu)+α(tu)tu2=f(a)+t2(12(da2f)(u)+α(tu)u2),\begin{align*} f(\m{a} + t \m{u}) &=& f(\m{a}) + \frac{1}{2} (\mathrm{d}^2_\m{a}f)(t\m{u}) + \alpha(t \m{u})\| t \m{u}\|^2 \\ &=& f(\m{a}) + t^2 \left( \frac{1}{2} (\mathrm{d}^2_\m{a}f)(\m{u}) + \alpha(t \m{u})\| \m{u}\|^2 \right), \end{align*}

аналогично, получаем

f(a+tv)=f(a)+t2(12(da2f)(v)+α(tv)v2). f(\m{a} + t \m{v}) = f(\m{a}) + t^2 \left( \frac{1}{2} (\mathrm{d}^2_\m{a}f)(\m{v}) + \alpha(t \m{v})\| \m{v}\|^2 \right).

Тогда при достаточно близких tt к нулю, с одной стороны f(a+tu)<f(a)f(\m{a} + t \m{u}) < f(\m{a}), а с другой f(a+tv)>f(a)f(\m{a} + t \m{v}) > f(\m{a}), это завершает доказательство.