Processing math: 100%

Достаточные условия экстремума

Экстремумы функций одной переменной

Определение:

Функция f:ERR, имеет во внутренней точке x0:

  • Локальный минимум, если U(x0):x˙U(x0)f(x)f(x0)
  • Строгий локальный минимум, если U(x0):x˙U(x0)f(x)>f(x0)
  • Локальный максимум если U(x0):x˙U(x0)f(x)f(x0)
  • Строгий локальный максимум, если U(x0):x˙U(x0)f(x)<f(x0)

Поиск локальных и абсолютных экстремумов — важная практическая задача, породившая широкий спектр методов оптимизации. Изучение свойств и условий существования локального экстремума функций в одномерном случае создает прочный фундамент, упрощающий изучение аналогичного материала в анализе функций многих переменных.


Достаточные условия экстремума в терминах первой производной

Читать далее «Достаточные условия экстремума»

Достаточные условия экстремума функции двух переменных

Дифференциальное исчисление функций многих переменных — важный раздел анализа, имеющий немало приложений в физике, инженерии и прикладной математике. Существенное количество практических задач формулируется в терминах функций от двух переменных — явном выражении поверхностей в пространстве R3. В классических курсах анализа их изучают с более общих позиций, рассматривая достаточные критерии экстремума функций вида f:RnR (также называемых скалярными полями), в терминах которых ведётся дальнейшее изложение.


Определение

Говорят, что функция f:ERmR имеет во внутренней точке x0

  • локальный минимум, если U(x0)E:f(x)f(x0).
  • локальный максимум, если U(x0)E:f(x)f(x0).

Заменой неравенств на строгие получаем условия соответственно строгого локального минимума и максимума.


Определение

Якобианом векторного поля f:RmRn,xRmf(x)=(f1(x),,fm(x)), дифференцируемого в точке x и непрерывного в некоторой её окрестности U(x)Rmназывают линейный оператор J, описывающий наилучшее линейное приближение функции в некоторой окрестности точки x и имеющий матрицу вида:

Jf(x)=f1x1(x)f1x2(x)f1xm(x)f2x1(x)f2x2(x)f2xm(x)fmx1(x)fmx2(x)fmxm(x)

— так называемую матрицу Якоби (матрица касательного отображения). Для скалярного поля матрица Якоби имеет вид:

Jf(x)=fx1(x)fx2(x)fxm(x)

Определение

Гессианом скалярного поля f:RmR, дважды дифференцируемого по всем аргументам в точке x=(x1,,xm)Rm, называют симметрическую квадратичную форму H(x)=mi=1mj=1hijxixj, описывающую наилучшее квадратичное приближение функции в некоторой окрестности точки x и имеющую матрицу вида:

Hf(x)=2fx21(x)2fx1x2(x)2fx1xm(x)2fx2x1(x)2fx22(x)2fx2xm(x)2fxmx1(x)2fxmx2(x)2fx2m(x)

— так называемую матрицу Гессе, определитель которой обычно подразумевается под Гессианом. Матрица Гессе также описывает локальную кривизну скалярного поля.


Утверждение

Поведение функция f:RmRn, дважды дифференцируемой в точке x=(x1,,xm)Rm и непрерывной в некоторой окрестности U(x)R этой точки, характеризуется формулой:

f(x+Δx)f(x)+J(x)Δx+12ΔxTH(x)Δx

Достаточное условие экстремума в терминах частных производных

Для того, чтобы функция f:U(x0)R, дважды дифференцируемая по всем аргументам в точке x0=(x10,,xm0)Rm, в ней имела экстремум достаточно, чтобы её Гессиан был знакоопределён, причем, положительная определённость влечёт наличие в точке строгого локального минимума, отрицательная определённость — строгого локального максимума.

Спойлер

Замечание 1

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

Спойлер

Замечание 2

Функция может принимать экстремальные значения в граничных точках области определения. Вышеприведенное достаточное условие для их выявления использовать не рекомендуется, следует обратиться к аппарату теории условного экстремума.


Пример (Демидович, №3629)

Исследовать на локальный экстремум функцию

z=xy1x2a2y2b2(a>0,b>0)

Спойлер

Источники:

Закрепление материала.

Таблица лучших: Достаточные условия экстремума функции многих переменных

максимум из 23 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

М1473. О записи степеней двойки

Задача из журнала «Квант» (1995, выпуск №4)

Пусть cn — первая цифра числа 2n (в десятичной записи).

  1. Сколько единиц среди первых 1000 членов этой последовательности?
  2. Докажите, что в последовательности
    c1=2,c2=4,c3=8,c4=1,c5=3,

    встретится ровно 57 различных «слов» ckck+1ck+12 длины 13.

Решение

  1. Отметим на «логарифмической шкале» y=log10x числа x=2n (каждая следующая отметка получается из предыдущей сдвигом на расстояние   log102). Число x начинается с 1, если   10kx<210k+1   для некоторого k; соответствующие интервалы на рисунке 1 выделены красным (поскольку длина интервала как раз равна   log102, на каждый из них попадает ровно одна отметка). Поскольку

    log102=0.30103,1030121000<10302,

    так что   2n(n=0,1,2,,1000)   ровно 301 раз перейдет через степень 10 и поэтому (не считая 20=1) 301-ый её член начинается с 1.

  2. line

  3. Чтобы более детально разобраться в закономерностях последовательности cn, свернем логарифмическую шкалу y=log10x в «логарифмический круг» z=y[y]: каждый отрезок от 10k до 10k+1 даёт новый оборот круга, а точки 0=log101,log102,log103,,log109 — границы интервалов, в которых расположены значения z, соответствующие различным первым значащим цифрам числа x от 1 до 9 (см. рисунок 2).

    log_circle

    Прежде чем решать задачу (2), объясним идею рассуждения на более простом примере: выясним, сколько разных пар (ck,ck+1) цифр встречается в нашей последовательности. Читать далее «М1473. О записи степеней двойки»