Перейти к содержанию

C.6 · Экстремумы функций нескольких переменных и задача с ограничениями

GRE · GRE Subject Test · GRE Mathematics · Тема 17

17

Область применения и требования

Подготовка к GRE для бакалавров. Локальные цели в рамках пересмотренного диапазона ETS; это оригинальное обучение, а не официальный тест или предиктор баллов.

Предварительные требования: Частные производные, квадратичные формы, компактность и ограничения.

  • Классифицировать критические точки двух переменных с помощью гессиана
  • Использовать множители Лагранжа с регулярным ограничением
  • Сравнивать экстремумы и достижимые значения при регулярных ограничениях

Гессиан: Матрица вторых частных производных, используемая для изучения локальной кривизны.

Множитель Лагранжа: Скаляр, связывающий градиенты целевой функции и регулярного ограничения в точке ограниченного экстремума.

English Русский
Hessian/ˈheʃn/ гессиан
Lagrange multiplier/ˈlæɡreɪndʒ ˌmʌltɪˈplaɪə/ множитель Лагранжа
17

Выбрать и обосновать метод

Для дифференцируемой функции на открытом множестве внутренний локальный экстремум имеет нулевой градиент. Это необходимое, но не достаточное условие. Для двух переменных в критической точке пусть D=f_xx f_yy−(f_xy)². Если D>0, то f_xx>0 даёт строгий локальный минимум, а f_xx<0 — строгий локальный максимум; D<0 указывает на седловую точку. Эти тесты требуют соответствующей регулярности вторых производных в окрестности точки.

При D=0 тест по вторым производным не дает вывода, что не является доказательством наличия седловой точки. Функции x⁴+y⁴ и x⁴−y⁴ имеют одинаковый нулевой гессиан в начале координат, однако одна из них имеет строгий минимум, а другая меняет знак. Оценивайте вдоль контрастных направлений или используйте прямое неравенство. Для квадратичной формы положительная определенность дает более общее толкование гессиана.

На гладком равенстве g(x,y)=c с ненулевым градиентом g решите систему ∇f=λ∇g вместе с g=c. Эти уравнения порождают кандидатов; они не классифицируют и не гарантируют глобальный экстремум. Если градиент ограничения обращается в ноль, условие регулярности нарушается, и уравнения множителей могут пропустить ограниченный экстремум. Рассматривайте такие точки отдельно. Для x²+y²=a и xy=b>0, (x−y)²=a−2b показывает необходимость a≥2b. Это также достаточно: возьмите s=√(a+2b), d=√(a−2b), x=(s+d)/2 и y=(s−d)/2. Эти действительные значения удовлетворяют xy=b и x²+y²=a. Условие минимума само по себе требует проверки достижимости для установления разрешимости.

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

17

Разбор решения

Минимизируйте x²+y² при условии x+y=6. Градиент ограничения равен (1,1), поэтому 2x=lambda и 2y=lambda. Отсюда x=y, и ограничение дает x=y=3, со значением 18. Выделение полного квадрата на прямой дает x²+(6−x)²=2(x−3)²+18, что доказывает наличие глобального минимума. На этой неограниченной прямой нет максимума, несмотря на существование кандидата из метода множителей Лагранжа.

Экстремумы многомерных функций и ограниченная оптимизация: пример курса
Оригинальная иллюстрация курса; его значения принадлежат проработанному примеру, а не последующей практике.
17

Условия и контрпримеры

Решение с использованием множителя Лагранжа является лишь кандидатом, а не автоматически максимумом или минимумом. Проверьте регулярность и полное допустимое множество.

17

Направляющее применение

Классифицируйте начало координат для $f(x,y)=x^2-y^2$ и для $g(x,y)=x^4+y^4$. Укажите, что позволяет заключить нулевой определитель гессиана.

Разобранное решение

Для f гессиан равен $\operatorname{diag}(2,-2)$ с определителем -4; начало координат — седловая точка. Вдоль осей значения имеют противоположные знаки. Для g гессиан в нуле равен нулю, поэтому тест по вторым производным не дает вывода. Тем не менее $x^4+y^4\ge0$, причем равенство достигается только в начале координат; это строгий глобальный минимум. Неоднозначный тест не является классификацией точки.

17

Независимое применение

Найдите все экстремумы $f(x,y)=xy$ при условии $x^2+y^2=2$. Сравните с минимизацией $x^2+y^2$ на прямой $x+y=4$, включая наличие максимумов.

Проверка после выполнения

Окружность компактна, и её градиент ограничения $(2x,2y)$ нигде там не обращается в ноль. Множители дают $y=2\lambda x$, $x=2\lambda y$. Ни одна из координат не может быть равна нулю в стационарной точке; следовательно, $y=\pm x$. Четыре кандидата $(1,1),(-1,-1),(1,-1),(-1,1)$ дают глобальный максимум 1 и минимум -1. Оценка $2|xy|\le x^2+y^2=2$ проверяет полноту. На прямой $x^2+(4-x)^2=2(x-2)^2+8$, поэтому минимум равен 8 в точке $(2,2)$. Максимума нет, так как выражение неограничено. Одних кандидатов по множителям недостаточно для доказательства компактности.

Интерактивные уроки по этой теме

Пройдите его шаг за шагом с упражнениями мгновенной проверки.

Больше тем в GRE · GRE Subject Test · GRE Mathematics

Войти или создать аккаунт

IGCSE, A-Level & AP