К содержимому

Максимум функции: наибольшее достигнутое значение

Как в учебнике

Пусть $f:S\to\mathbb R$, где $S$ непусто. Число $M$ — глобальный максимум функции, если $f(x)\le M$ для любого $x\in S$ и найдётся $x_0\in S$ с $f(x_0)=M$. Запись $M=\max_{x\in S}f(x)$ сообщает значение выхода, а не вход $x_0$.

Оба условия необходимы. Число выше всех значений функции является верхней границей, но без достижения не является максимумом. На конечном непустом наборе входов наибольшее из конечного числа действительных значений всегда достигается.

У $f(x)=(x-2)^2$ на $\{0,1,2\}$ значения равны 4, 1, 0, и максимум равен 4. На всей действительной прямой максимума нет: квадрат не ограничен сверху. Поэтому само выражение функции не определяет ответ без области.

У $f(x)=x$ на $(0,1)$ значения ограничены сверху числом 1, но максимума нет. Любой допустимый вход можно заменить на $(x+1)/2$, который всё ещё меньше 1 и даёт больший результат. Проверка нескольких больших значений не заменяет условия для всех входов.

Значение максимума, если оно существует, единственно, хотя достигаться оно может на разных входах. Действительно, два кандидата $M_1$ и $M_2$ должны удовлетворять $M_1\le M_2$ и $M_2\le M_1$, поскольку каждый из них является достигнутым значением и верхней границей всех значений. Проверка только ближайших входов устанавливает другое, локальное свойство и не заменяет глобального сравнения.

Определения и обозначения: Basic Analysis I; Mathematics for Machine Learning.

Связанные понятия: Супремум: наименьшая верхняя граница, Argmax: множество максимизирующих входов.

На пальцах

Максимум похож на лучший балл в таблице результатов. Он сообщает достигнутую оценку, а не имя её владельца. Один удачный участник ещё не подтверждает максимум: остальные результаты тоже должны быть не выше. Новый рекорд меняет ответ без согласования с прежним победителем; за пределами заданной таблицы это сравнение ничего не обещает.

Пример

В учебном конечном наборе оценки равны 2, 7 и 4. Затем последняя оценка меняется и максимум проверяется снова.

Максимум функции: наибольшее достигнутое значение

Сравнение оценок

Первый кандидат на максимум равен 2.

Шаг 1 из 3: Сравнение оценок

Все шаги текстом
  1. Сравнение оценок

    Первый кандидат на максимум равен 2.

    Оценки
    2текущий74
  2. Наибольшая оценка

    Семёрка больше двойки и четвёрки, поэтому максимум равен 7.

    Оценки
    2исключён7включён4исключён
  3. Смена данных

    Последняя оценка становится 9: прежний максимум уже не верхняя граница.

    Оценки
    27исключён9включён

Сначала кандидат 2 обоснован только для первой просмотренной записи. После сравнения с 7 он заменяется, а следующая 4 его не меняет. На каждом шаге кандидат является максимумом просмотренной части списка; после полного прохода это свойство относится ко всему списку. Когда 4 заменяется на 9, сравнение нужно обновить: хранить старую семёрку означало бы забыть новое допустимое значение.

Для максимума требуются верхняя граница и вход, на котором она достигается.

Авторский текст этой бесплатной статьи опубликован по лицензии CC BY-NC-ND 4.0.

Предыдущая / следующая

Предыдущая
Минимум функции: наименьшее достигнутое значение
Следующая
Argmin: множество минимизирующих входов
  • Натуральные числа: счёт отдельных объектов

    Какие значения подходят для счёта и почему включение нуля нужно оговаривать.

    Читать статью
    Математика
  • Целые числа: счёт по обе стороны нуля

    Положительные и отрицательные целые, ноль и граница целочисленного деления.

    Читать статью
    Математика
  • Рациональные числа: отношение целых

    Число как отношение целых: равные дроби и обязательный ненулевой знаменатель.

    Читать статью
    Математика